![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM - 题集
Joursion
这个作者很懒,什么都没留下…
展开
-
背包基础题 【 题集 】 更新ing ......
今天重新回去做了一下原创 2014-10-20 22:25:20 · 649 阅读 · 0 评论 -
【 题集 】 【kuangbin带你飞】专题十六 KMP & 扩展KMP & Manacher
这次的题目多的有点变态啊! 链接原创 2015-02-25 21:48:39 · 2007 阅读 · 0 评论 -
【 题集 】 【kuangbin带你飞】专题十二 基础DP1
B - Ignatius and the Princess IVTime Limit:1000MS Memory Limit:32767KB 64bit IO Format:%I64d & %I64Description"OK, you are not too bad, em... But you can never pass the next te原创 2015-02-28 19:13:39 · 1212 阅读 · 0 评论 -
HDU 1242 Rescue (bfs + priority_queue)
本来一直不想写题解的,因为网上有一大堆的题解,可能有更好的解法,但是最近在看之前做过的题目时,发现很难找到,然后准备开始把一些有收获的题目记一下,哪怕是一点点的收获也好、、 RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The p原创 2015-03-26 21:45:23 · 376 阅读 · 0 评论 -
【 题集 】 2015(GDUTCPC) 初赛
Problem A: 小明在工作Description小明的工作是负责记录饭堂中正在排队的人的信息 在他的工作中会有三种可能的事件发生: 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号 由于每天的工作量太大(每天最多有100000个以上事件发生),原创 2015-03-14 16:31:22 · 1156 阅读 · 0 评论 -
【 题集 】 第五届河南ACM省赛 更新ing......
Problem A: 奇怪的排序Time Limit: 1 Sec Memory Limit: 128 MBDescription最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行原创 2015-03-09 22:40:30 · 740 阅读 · 0 评论 -
2014年百度之星程序设计大赛 - 资格赛 (未完成)
链接 第一次 看到题目的时候,我还以为,这套题目好简单,可是当我做下去的时候,发现是我想的太简单了、、 Energy ConversionProblem Description 魔法师百小度也有遇到难题的时候—— 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。原创 2015-03-21 22:44:41 · 558 阅读 · 0 评论 -
【 题集 】 【kuangbin带你飞】专题一 简单搜索 更新 ing ......
今天开始做,感觉好吃力,好水好弱、、、 可能接下来是继续,或者换其它的专题了吧、、、A - 棋盘问题Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含原创 2015-01-29 22:37:48 · 900 阅读 · 0 评论 -
BestCoder Round #3
后面两题感觉看起来很简单、、( 链接:http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+Round+%233&source=1&searchmode=sourceTask scheduleProblem Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机原创 2015-03-23 12:49:41 · 417 阅读 · 0 评论 -
第四届蓝桥杯软件类省赛真题 C/C++ 本科 - B
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现原创 2015-03-24 18:25:54 · 574 阅读 · 0 评论 -
【 题集 】 字典树 更新 ing......
这两天写了几题字典树的题目,感觉还不错,虽然题目都是比较简单,但也受益匪浅。 今天第一次用静态写字典树,发现更简单诶 - -#, 然后在多组输入时,如果用动态的话,需要进行一步delete。最后发现discuss真是个好东西233333、 HDU 1671 Phone ListProblem DescriptionGiven a list of p原创 2015-04-18 16:53:13 · 406 阅读 · 0 评论 -
第五届蓝桥杯软件类省赛真题 C/C++ 本科 - B
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。//i 表示饮料,j表示啤酒、int main(){ for(原创 2015-04-02 23:08:10 · 634 阅读 · 0 评论 -
2010年台州学院“科技活动月”程序设计争霸赛
因为最近一直有新acmer问我问题,然后最近脑子也不会想,然后看到这题的来源,就把这套题目给做了,相比于其他校赛或者练习赛,这场的题目很水,勿碰、 A 天降RP 多提交几次,看运气了。 B 网上交作业的烦恼 Description每星期三就要开始网上交汇编作业了,WY早早的开始在网上找好汇编的答案。大家知道课后原创 2015-04-07 23:24:53 · 2659 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2)
链接:http://codeforces.com/contest/510A. Fox And SnakeFox Ciel starts to learn programming. The first task is drawing a fox! However, that turns out to be too hard for a beginner,原创 2015-02-21 22:16:08 · 443 阅读 · 0 评论 -
【 题集 】 寒假计划——DP(入门)
链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70533#overview原创 2015-02-22 21:08:20 · 552 阅读 · 0 评论 -
【 题集 】 2008杭电集训队选拔赛 —— 热身赛
选拔赛的题目,当时没看见,其实挺水的,但是我没有全部做出来、、、原创 2014-11-14 21:06:21 · 831 阅读 · 0 评论 -
【 题集 】 杭电ACM集训队训练赛(VI) 更新ing......
无聊拉了一些题,原创 2014-11-04 22:31:25 · 1067 阅读 · 0 评论 -
【 题集 】 CF #277.5 (Div. 2) 更新ing...
硬着头皮做了原创 2014-11-21 23:59:38 · 628 阅读 · 0 评论 -
【 题集 】 T_T ac - contest - 9
12月份的第一篇博文,很久没敲代码了,毕竟是弱菜一枚,我也就不多说什么了, 得过且过的大二,悔、、! A - Arcane Numbers 1 DescriptionVance and Shackler like playing games. One day, they are playing a game called "arcane numbers". Th原创 2014-12-01 22:08:46 · 715 阅读 · 0 评论 -
【 题集 】 RPG专场练习赛
链接:http://acm.hdu.edu.cn/search.php?field=problem&key=RPG%D7%A8%B3%A1%C1%B7%CF%B0%C8%FC&source=1&searchmode=source 做完(看完)发现,这套题都是组合数学的多,可是几乎都没学过啊! 所以只做出了三题,接下来的题目,先学算法,再补上吧。 晚上的CF,到底能不能脱离灰原创 2014-12-03 22:02:43 · 969 阅读 · 0 评论 -
【 题集 】 寒假计划——最短路
跟随kai巨巨,开始了寒假的刷题计划,简直刷新了我对刷题的看法! 每个专题,题目很多,我只能以自己的水平,把能写出来的 记一记、、、 B WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh原创 2015-01-27 21:25:54 · 826 阅读 · 0 评论 -
【 题集 】 【kuangbin带你飞】专题六 最小生成树
感觉 差不多了,那题bfs + 最小生成树的,待我以后再补上,感觉最小生成树,应该有一定的理解了吧、、、、 还有 到底是prim 还是 prime 啊 - -# A - Jungle RoadsDescriptionThe Head Elder of the tropical island of Lagrishan has a pr原创 2015-01-31 22:10:59 · 1091 阅读 · 0 评论 -
【 题集 】 浙江省13、14年 ACM竞赛 水题
A DescriptionCalem and Serena are pokemon masters. One day they decided to have a pokemon battle practice before Pokemon World Championships. Each of them has some pokemons in each's team. To原创 2014-12-11 22:19:53 · 1685 阅读 · 0 评论 -
【 题集 】 【kuangbin带你飞】专题五 并查集 更新ing...
几天没搞了,脑子也不好使,又开始烦躁起来了、、、 现在只做出几题,有几题看了题解还是不会写,有些题目有别的思路可以解的,我也没有想到,想想自己的水平,真是差劲、、 chrome 的这种格式 ,真的好嘛、、A - Wireless NetworkDescriptionAn earthquake takes place in Sout原创 2015-02-04 21:48:11 · 628 阅读 · 0 评论 -
Codeforces Round #248 (Div. 2) B Kuriyama Mirai's Stones
今天因为电脑被借走了,然后又因为某人要装系统,所以去了机房,参加了这次爆零掉rating的codeforce。 A题因为测试的时候过了,于是也没怎么想,去做B了,看到B的时候,边玩边看,做的时候想起 拔树 这题,感觉应该要用相同的写法吧,可是我却用了遍历,于是就来了TLE。快结束的时候,又重新码了一遍,码完发现16:03了 (如果提交了,肯定不会掉rating) 。这原创 2014-05-25 22:03:17 · 722 阅读 · 0 评论 -
关于恰好装满背包的背包问题的理解
因为某位同学最近在学背包,还老是问我问题,然后我将就原创 2014-05-27 16:48:23 · 2950 阅读 · 0 评论 -
【 题集 】 【kuangbin带你飞】专题九 连通图 更新 ing...
因为有点忙,加上、、、、很久没敲了, 今天一定要来一发、、、 并查集那边短路了,这个先接上,和并查集一起搞好了、、、、 (感觉还是chrome的 格式比较好看,可是竟然感觉FF更加 流畅,better!)A - Network of SchoolsDescriptionA number of schools are connected原创 2015-02-09 21:54:09 · 646 阅读 · 0 评论 -
HDU 2844 Coins (多重背包)
记得有好几题类似的,先mark 一下,然后以后补上,就是求最小的不能取到的,可以取的有几种这些之类的。CoinsProblem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse an原创 2015-04-17 15:02:35 · 374 阅读 · 0 评论