暂时未有相关云产品技术能力~
我叫Angel_Kitty,当然你也可以叫我笔名,Sakura,喜欢交友,乐于助人,喜欢音乐,热爱ACM竞赛,CTF竞赛,喜欢算法、Web、网络安全、黑科技、机器学习、数学建模,C/C++、C#、Java、Python、HTML5、JavaScript,E都略懂,现在主攻逆向工程
心得: 这比赛真的是不要不要的,pending了一下午,也不知道对错,直接做过去就是了,也没有管太多! Problem A: 两只老虎 Description 来,我们先来放松下,听听儿歌,一起“唱”。
其实就是将两篇论文里的东西整合在了一起,并且提供了一个比较好理解的板。 后缀数组 字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 Description Give a tree with n vertices...
#1039 : 字符消除 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。
#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。
LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。
RMQ (Range Minimum/Maximum Query)问题是指: 对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j
分治算法在树的路径问题中的应用 一、树的分治算法 树的分治算法是分治思想在树型结构上的体现。 任一个具有n个节点的连通路,它的任何一棵树的树枝数为n-1 分治:除去树中的某些对象,使原树被分解成若干互不相交的部分。
Problem A: 回文 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1719 Solved: 528 Description 小王想知道一个字符串是否为ABA’型字符串。
感觉上Pascal语言写的非常有条理,和英语很像,应该是比较容易学,但是写起来真的是麻烦的要死,平时一行代码用C/C++可能就是几秒钟,用Pascal就要几分钟,Free Pascal感觉也不是很好用,虽然是新版,但是用起来感觉还是很别扭,好不容易写了个代码,编译不知道在哪编,找到了吧,输入了一个数...
今天刚刚来学点Pascal语言,都怪我买的书大多是用Pascal语言写的,所以我只能试着学一点咯! 来一段程序员最经典的Hello World! 1 program exl_2; 2 begin 3 write('Hello World!'); 4 end.
B. Bear and Friendship Condition time limit per test:1 second memory limit per test:256 megabytes input:standard input output:st...
A. Bear and Big Brother time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard ou...
Democracy in danger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3388 Accepted: 2508 Description In one of the...
The King Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7499 Accepted: 4060 Description Once upon a time in a co...
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41852 Accepted Submission(s): 24820 ...
我能说我比较傻么!就只能做一道签到题,没办法,我就先写下A题的题解&源码吧,把官方给出的题解贴出来! A -- Niro plays Galaxy Note 7 ...
开灯问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。
(1)Lucas定理:p为素数,则有: (2)证明: n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0,m=[m/p]*p+b0其次,我们知道,对任意质数p有(1+x)^p=1+(x^p)(mod p) 。
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。
分解质因子: 1 memset(prime,0,sizeof(prime)); 2 memset(num,0,sizeof(num)); 3 for(int i=2;i
预处理素数: 1 void init() 2 { 3 memset(Is_or,0,sizeof(Is_or)); 4 for(int j=2;j
Cnm%: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL __int64 6 #define MOD 1000000007ll 7 const LL mod = 1000000...
线段树,最大值查询位子: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define lson l, m, rt
01字典树贪心查询+建立+删除: 1 #define maxn 2 2 typedef struct tree 3 { 4 tree *nex[maxn]; 5 int v; 6 int val; 7 }tree; 8 tree root;...
set使用实例1+lower_bound(val): 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 ...
优先队列: 1 struct node 2 { 3 int u,len; 4 friend bool operator
最小表示法: 1 #include 2 #include 3 #include 4 using namespace std; 5 char a[3004000]; 6 char b[3004000]; 7 int l; 8 int Mi...
带权并查集: 1 #include 2 #include 3 using namespace std; 4 int f[1000010]; 5 int sum[1000010]; 6 int find(int x) 7 { 8 if(x!=f[x]) 9 { 10 int pre=f[x];//pre是x的一个父节点。
并查集: 1 int find(int a) 2 { 3 int r=a; 4 while(f[r]!=r) 5 r=f[r]; 6 int i=a; 7 int j; 8 while(i...
最长递减子序列(nlogn): 1 int find(int n,int key) 2 { 3 int left=0; 4 int right=n; 5 while(leftkey) 9 { 10 left...
转负二进制: 1 //POJ 3191 2 #include 3 #include 4 #include 5 using namespace std; 6 int ans[1000]; 7 int main() 8 { 9 int a; 10 ...
2-Sat+输出可行解: 1 //LightOJ 1251 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int output[40005]; 8 int ...
逆元: 1 int ex_gcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 ...
ex_gcd: 1 #include 2 #include 3 using namespace std; 4 int x,y; 5 int ex_gcd(int a,int b,int &x,int &y) 6 { 7 if(b==0) 8 { ...
Java A+B: 1 import java.io.*; 2 import java.util.*; 3 import java.math.BigInteger; 4 import java.
O(n^2)TSP: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 int n,d[1005],dp[1005][1005];...
set排序: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 sets; 8 int main() 9 { 1...
树的重心(树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心) 1 #include 2 #include 3 #include 4 using namespace std; 5 #define ll __int64 6 st...
NPY and shot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1035 Accepted Submission(s):...
托一个学弟的福,学了一下他的最简便三分写法,然后找了一道三分的题验证了下,AC了一题,写法确实方便,还是我太弱了,漫漫AC路!各路大神,以后你们有啥好的简便写法可以在博客下方留个言或私信我,谢谢了! Turn the corner Time Limit: 3000/1000 MS (Java/O...
题目描述: 在周长10000的圆上,初始等距的放置着n个雕塑,现在新加入m个雕塑,要使得这n+m个雕塑仍然等距,问原来n个雕塑要移动的距离总和的最小值. 原题地址: http://acm.
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 70863 Accepted Submission(s): 27424 Problem Description 很多学校流行一种比较的习惯。
Spreading the Wealth Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table.
Uva 11729 Commando War (简单贪心) There is a war and it doesn't look very promising for your country. Now it's time to act.
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
print与printf的区别 1,print 中不能使用%s ,%d 或%c;2,print 自动换行,printf 没有自动换行。 纯粹做下笔记哈!很多东西不知道,也就只能这样了!
A. Winner time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output ...
牛顿迭代法(Newton's Method) 简介 牛顿迭代法(简称牛顿法)由英国著名的数学家牛顿爵士最早提出。但是,这一方法在牛顿生前并未公开发表。 牛顿法的作用是使用迭代的方法来求解函数方程的根。
注意以下三个特殊性质 编程实现 利用欧拉函数和它本身不同质因数的关系,用筛法计算出某个范围内所有数的欧拉函数值。 1 //直接求解欧拉函数 2 #include 3 int euler(int n){ //返回eule...