摘要: 距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。 (在此给已经看过所有论文的神牛跪了= =)http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 所以,我在此整理了一下,供大家参考。 阅读全文
posted @ 2017-07-20 16:18 Roni_i 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 听说刷完初级,省赛铜牌就没问题了···加油吧 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,p 阅读全文
posted @ 2017-07-20 16:10 Roni_i 阅读(215) 评论(0) 推荐(0) 编辑
摘要: ACM训练计划建议 From:freecode# Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考。 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出。 本建议书分为三个阶段,大一、大二、大三。大四暂没整理 阅读全文
posted @ 2017-07-20 15:54 Roni_i 阅读(595) 评论(0) 推荐(0) 编辑
摘要: ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的帮助 连接 北京大学 阅读全文
posted @ 2017-07-20 15:53 Roni_i 阅读(1505) 评论(0) 推荐(0) 编辑
摘要: Acmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls want to meet and Orz h 阅读全文
posted @ 2017-07-20 15:29 Roni_i 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been 阅读全文
posted @ 2017-07-20 15:25 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 前m大的数 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整 阅读全文
posted @ 2017-07-20 15:07 Roni_i 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 阅读全文
posted @ 2017-07-20 15:01 Roni_i 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试 阅读全文
posted @ 2017-07-20 14:49 Roni_i 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1.有一个字符串,如何判断这个字符串中是否含有某个字符串? 答:比如string str = “abcdffdf.pdf”;如何判断这个字符串中是否含有cd,cd出现了几次。 可以用 strstr()来判断是否存在。存在时,可以跳过第一个找到的“cd”,继续查找,以统计次数。 或者STL加上stri 阅读全文
posted @ 2017-07-20 14:46 Roni_i 阅读(243) 评论(0) 推荐(0) 编辑
摘要: #include #include #include int main() { double a,b,c,d,m; int t; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%lf",&a,&b,&c,&d); m=sqrt((a-c)*(a-c)+(b-d)*(b-d)); ... 阅读全文
posted @ 2017-07-20 00:08 Roni_i 阅读(198) 评论(0) 推荐(0) 编辑
摘要: /* 给你一个小数x,让你算出小数点后第n位是什么,(1 #include #include #include using namespace std; int main() { int t; char a[105]; int n; scanf("%d",&t); while(t--) { scanf("%s%d",a,&n... 阅读全文
posted @ 2017-07-19 23:36 Roni_i 阅读(312) 评论(0) 推荐(0) 编辑
摘要: /* 他开始在他的院子种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子 ...第N个月就种(N^3)根竹子.当他种下第X根竹子那一刻,就是他重出江湖之时! 告诉你X的值, 你能算出逐青的复出会是在第几个月吗? Input 首先输入一个t,表示有t组数据,跟着t行. 每行是一个整数X,X #include int main() { int n; scanf("%d"... 阅读全文
posted @ 2017-07-19 21:26 Roni_i 阅读(295) 评论(0) 推荐(0) 编辑
摘要: /* 欲找出三人所在逐个击破, 现在他发现威士忌的位置s,天外来客的位置u, 不过很难探查到亦纷菲v所在何处,只能知道三人满足关系: arctan(1/s) = arctan(1/u)+arctan(1/v) 注:(其中0 想计算的值 */ #include #include #include #include #include using namespace std; int main() ... 阅读全文
posted @ 2017-07-19 20:36 Roni_i 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 这道题目意思很明白,有不确定的数据沙包和陷阱,还要排序···那就必须要用结构体+数组 阅读全文
posted @ 2017-07-19 19:38 Roni_i 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 第二小整数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11541 Accepted Submission(s): 7097 Problem 阅读全文
posted @ 2017-07-19 17:49 Roni_i 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 奇偶位互换 Problem Description 给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换。 Input 输入包含多组测试数据;输入的第一行是一个整数C,表示有C测试数据;接下来是C组测试数据,每组数据输入均为0,1字符串,保证串长为偶数位(串长<=50)。 Output 请为 阅读全文
posted @ 2017-07-19 16:50 Roni_i 阅读(796) 评论(0) 推荐(0) 编辑
摘要: 轻松通过墓碑,进入古墓后,才发现里面别有洞天。突然,Yifenfei发现自己周围是黑压压的一群蝙蝠,个个扇动翅膀正准备一起向他发起进攻!形势十分危急!好在此时的yifenfei已经不是以前那个经常被lemon抢走MM的菜鸟了!面对众多蝙蝠的嗜血狂攻,只见yifenfei使出轻灵的剑法,刷,刷,刷,瞬 阅读全文
posted @ 2017-07-19 16:04 Roni_i 阅读(199) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; int main() { int t; char a[55],b[55],r[120];//b插入a中央 scanf("%d",&t); while(t--) { scanf("%s%s",a,b);//可以用gets int... 阅读全文
posted @ 2017-07-19 16:04 Roni_i 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Parity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 1447 Problem 阅读全文
posted @ 2017-07-19 15:53 Roni_i 阅读(290) 评论(0) 推荐(0) 编辑
摘要: declaration of 'int a' shadows a parameter :函数参数里,已经有这两个名称的变量了,指定义了同名的参数,造成了隐藏。 expected primary-expression before '[' token|:定义struct sqstack {...}结构 阅读全文
posted @ 2017-07-19 15:24 Roni_i 阅读(494) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; const int maxn=20017; int s[maxn]; int main() { int n,m; int i,j; memset(s,0,sizeof(s)); /*s[1]=1;//埃筛素数 for(i=2; i maxx) ... 阅读全文
posted @ 2017-07-19 15:22 Roni_i 阅读(275) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const char inst[] = "ABLR"; const int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int main(void) { int t = 0; char s[5][6]; char c... 阅读全文
posted @ 2017-07-18 23:15 Roni_i 阅读(286) 评论(0) 推荐(0) 编辑
摘要: #include #include int main(void) { int n,stlen,i,j; char carr[1000]; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%s",carr); stlen=strlen(c... 阅读全文
posted @ 2017-07-18 20:03 Roni_i 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Problem A: Good Joke! Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 25 Solved: 16[Submit][Status][Web Board] Description Vadim and Roman like discussi 阅读全文
posted @ 2017-07-18 16:03 Roni_i 阅读(297) 评论(0) 推荐(0) 编辑