- 博客(89)
- 收藏
- 关注
原创 hdu
Walk in the ParkTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 47Problem DescriptionYou are res
2016-07-11 23:08:03 374
原创 hdu2046
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43414 Accepted Submission(s): 21059Problem Description在2×n的一个长方形方格中,用一个1
2016-06-19 23:05:31 948
原创 hdu2047
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30233 Accepted Submission(s): 14216Problem Description今年的ACM暑期集训队一共有
2016-06-19 22:52:37 1660 5
原创 topcoder srm 677 DIV 1 300
" This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is str
2016-01-10 19:58:19 384
转载 hdu5568
sequence2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 525 Accepted Submission(s): 190Problem DescriptionGiven an integer a
2015-11-25 19:58:04 426
转载 hdu1141
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28052 Accepted: 7951 Special JudgeDescriptionLet us define a regular brackets seque
2015-11-11 21:45:24 353
转载 hdu3280
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7248 Accepted: 3498DescriptionKeeping track of all the cows can be a tricky task so F
2015-11-11 19:46:41 312
原创 poj2955
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4686 Accepted: 2484DescriptionWe give the following inductive definition of a “regular bracket
2015-11-09 20:47:58 352
转载 LightOj 1422
1422 - Halloween CostumesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGappu has a very busy weekend ahead of him. Because, next
2015-11-09 19:55:19 519
转载 hdu5465
这道题明显是博弈+二维线段树,但是不知道怎么写出了时间排名倒几的程序。已ac的代码:#include#include#includeusing namespace std;#define N 510#pragma comment(linker, "/STACK:1024000000,1024000000")int ornum[N*N*10];int allx1,ally1,
2015-11-05 20:43:08 299
转载 hdu5481
一开始尝试用线段树,结果超时。超时的代码:#include#include#include#includeusing namespace std;#define N 200010#define MOD 1000000007struct node{ int l,r; int cou;};int num[N];int l[N],r[N];int m;
2015-11-05 19:14:33 392
原创 hdu5525
Product Accepts: 21 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....A
2015-11-03 19:45:12 480
转载 hdu5524
SubtreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 244 Accepted Submission(s): 132Problem DescriptionThere is a comple
2015-11-02 19:50:08 531 2
转载 hdu5497
InversionTime Limit: 6000/3000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 769 Accepted Submission(s): 215Problem DescriptionYou have a sequence {
2015-10-25 17:03:45 303
转载 hdu5496
Beauty of SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 668 Accepted Submission(s): 297Problem DescriptionSequence
2015-10-24 20:36:43 339
转载 hdu5495
LCSTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 638 Accepted Submission(s): 352Problem DescriptionYou are given two sequen
2015-10-24 19:16:16 421
转载 hdu5501
参考链接:官方题解。对于一个序列,可以先看相邻的两个数,在什么情况下可以交换,使得最后整个序列达到某种最佳状态,那么整个序列就是以什么为标准排序的,比如所这道题中,相邻两个数 bi/ci关于背包,对应的是选择问题,什么时候选择,什么时候不选择,选择的话选择多少,但是这都是对应的无序,即选择完后的东西的顺序不影响结果,如果影响的话,就要排个序,比如本题。已ac的代码:#inclu
2015-10-24 14:37:49 309
转载 hdu5500
参考链接:官方题解这道题,不知道为什么,凭直觉写出来后ac,(好神奇)后来看题解才明白证明:首先每个数如果挪的话最多挪一次,其次必须先挪大的再挪小的,最后如果一个数上面有比它的的数,则它一定要挪,否则,不必挪。所以找书的每种放置状态下,需要挪的最大的那个编号的数就可以了。已ac的代码:#include#include#includeusing namespace std;#de
2015-10-23 21:46:37 405
转载 hdu5506
GT and set Accepts: 35 Submissions: 194 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合,每个集合中有A_iAi个数。你要将这NN个集合划成LL个部分,使得每个部
2015-10-22 20:27:40 289
转载 hdu5505
GT and numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1003 Accepted Submission(s): 263Problem DescriptionYou are give
2015-10-22 19:36:21 268
原创 hdu5504
GT and sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1321 Accepted Submission(s): 308Problem DescriptionYou are given a
2015-10-21 19:55:00 339
转载 bzoj2186
t了的思路:线性求出1到x!之间与x!互质的数的个数:比如说已经求出了1到 (x-1)!之间与 (x-1)!互质的数的个数n,那么如果x是质数的话,就直接n(x-1),如果x不是质数的话,就直接nx。比方说当去除掉1到N!之间的x的倍数时,有可能把前面已经剔除掉的数在剔除一遍,所以求x的倍数m时必须和(x-1)!互质,那么当m(x-1)!时,比方说(x-1)!+1,此时要看1和不和x互
2015-10-13 19:13:24 283
原创 判断素数的个数的小程序
输入n,判断不超过x的素数的个数最大是多少,所以有可能出现输入20,输出27点多。#include#include#include#includeusing namespace std;#define e 2.718281828459int main(){ double n; while(scanf("%lf",&n)!=EOF){ //doub
2015-10-12 20:06:08 490
原创 f(x)%(p^a) (p是素数) 求解
《信息安全数学基础》 陈恭亮第三章练习题第20题,懒,然后写了个程序,f(x)=x^4+7x+4#include#include#includeusing namespace std;long long int pro(long long int x,long long int y){ long long int ans=1; for(int i=1;i<=y;
2015-10-12 19:44:22 375
转载 bzoj3209
参考链接:http://blog.csdn.net/popoqqq/article/details/39936291感觉数位dp什么的,只要把它分解成一个个的函数,就可以有比较清楚的思路。注意一下细节就可以了。(省赛时,遇到过数位dp,那时候还不知道是这么个东西,但是凭着直觉,就硬写了下来,写的思路一团糟,但是幸亏ac了,后来知道这是数位dp!)(意外?不,在加图索家的家训里没有意
2015-10-09 20:27:42 405
转载 bzoj2005
参考代码:http://blog.csdn.net/popoqqq/article/details/39924877http://blog.csdn.net/z690933166/article/details/11844077这道题首先要推出每个点 (i,j) 所消耗的能量就是 (gcd(i,j)-1)*2+1,所以可以把所有最大公约数相同的合并起来,那么接下来就是枚举最
2015-10-09 19:37:36 341
转载 bzoj1041
参考链接: http://www.cppblog.com/zxb/archive/2010/10/18/130330.html http://blog.csdn.net/popoqqq/article/details/39895149《初等数学》(潘承洞): 对于具有 x2+y2=z2x^2+y^2=z^2 这种形式的式子来说,求它的本原解 (即 x>0,y>0,z>0,(x,y,z)=
2015-10-06 20:33:49 367
转载 bzoj2142
参考链接:http://blog.csdn.net/popoqqq/article/details/39891263http://blog.csdn.net/yerongsc/article/details/8768957需要转化一下:ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m-1),wm) m
2015-10-05 19:48:49 354
转载 bzoj3629
参考链接:http://baike.baidu.com/view/9970469.htmhttp://blog.csdn.net/popoqqq/article/details/39152381http://blog.csdn.net/eolv99/article/details/39644419约数和定理:对于一个大于1正整数n可以分解质因数:n=p1^a1*p2
2015-10-05 16:14:54 588
转载 bzoj2705
参考:http://www.lydsy.com/JudgeOnline/problem.php?id=2705就是求欧拉函数,注意求1的欧拉函数时,这个题中需要时1,即(1,1)互素。#include#include#includeusing namespace std;long long int fef(long long int x){ if(x==1){
2015-10-05 09:28:01 402
转载 bzoj2818
线性筛。参考:http://blog.csdn.net/popoqqq/article/details/38760601(废柴也是木头!只要能烧! ——江南 《龙族·火之晨曦》)//好搜百科:互质(relatively prime)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。#include#include#includeusing namespace std;
2015-10-04 20:56:15 444
转载 线性筛
参考:http://www.cnblogs.com/zhuohan123/p/3233011.html 我们现在要求1到N之间的素数。 我们先尝试把1到N之间的合数分解成a=bp的形式,b是a的最小素因数,那么p的最小素因数一定是大于等于b的,同时p的范围是1到N,每一个1到N的合数的p都在这个范围之间,我们只要遍历p,并且为每个p找到所有合适的b就可以找到1到
2015-10-04 20:07:05 399
原创 hdu1211
按照题中的指示来就行。不知道用int会不会超范围,干脆直接全部设成long long int。#include#include#includeusing namespace std;void exgcd(long long int *a,long long int *b,long long int e,long long int f){ if(f==0){ *
2015-10-04 17:33:51 434
原创 pku2407
欧拉函数,注意细节,读懂题意(要求与n互质的,而不是求与n不互质的)(“来得很准时。”恺撒看了一眼自己手腕上的百达翡丽,露出淡淡的笑来。 “恺撒对你笑了!”芬格尔大惊小怪的。 路明非惊悚了一下,因为他在那个笑容里忽然看到了情意绵绵……
2015-10-04 17:02:02 360
原创 poj2142
扩展欧几里得,注意细节(“活着”的概念不是等着慢慢死去,而是要不断地奔跑,跑到很远的地方去看尽可能广大的世界,跑到筋疲力尽才不会后悔。——江南 《龙族》)#include#include#includeusing namespace std;void exgcd(long long int *x,long long int *y,long long int a,long long
2015-10-03 15:27:44 269
转载 poj2689
这道题就是在区间中筛选素数,直接用筛选法会爆空间,每个数单独判断是不是素数,又会爆时间,所以就用了一个优化的筛选法,先算出数据范围每个合数可能的最小素因子,这样算每个区间是就不用再重复算这个素因子了,并且也不用每个数单独判断是不是素因子了,时间不超,空间也不超了,但是严格的时间复杂度的证明不会参考链接:http://blog.csdn.net/a601025382s/article/det
2015-10-03 09:29:11 295
原创 poj1061
扩展欧几里得,注意一些小细节。#include#include#includeusing namespace std;void exgcd(long long int *a,long long int *b,long long int p,long long int l,long long int *d){ if(l==0){ *a=1; *b
2015-10-02 17:16:05 282
转载 poj1417
并查集+dp,一切尽在代码中。参考链接:http://blog.csdn.net/shahdza/article/details/7779230(今天,队友买的核桃到了,帮忙带了一斤,超级好吃,我以为队友沉浸在核桃的美味中了,结果队友说她在思考,好尴尬)#include#include#includeusing namespace std;#define N 1210//p1,
2015-10-02 16:31:30 426
转载 poj1182
并查集,这道题以前做过,但是在看到时,很陌生,只知道是并查集,一开始不想想,感觉自己不会,想看答案,可是坚持着想了一下,就想出来了,不过一直wr在只有一组数据,我却写了个while输入,直到文件结尾,差错了很久参考代码:http://blog.csdn.net/gemire/article/details/20566907(食堂里的日本豆腐很好吃,底下有一层很想的鸡蛋,学校门口的菜煎饼
2015-09-28 20:44:22 358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人