![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蒟蒻也要写总结
__Soul__
灌水大户
展开
-
2018山东省ACM省赛总结
过了这么久,来写一下关于这一次省赛的总结。(好像也是第一次在这上面写博客)省赛之前准备了很久,可以说是没有周末。每周末两场练习赛也尽力去打,只不过晚上补题没有太注重。师哥也教了我们许多东西。5月5日,周六,因为比赛地点在济南,我们起了个大早。坐上了去往济南的动车。下车之后坐上公交去往山财。因为天气与时间的缘故,我们没按原定计划先去宾馆,而是留在山财的礼堂,午餐过后,我们本认为山财的盒饭还是不错的。...原创 2018-05-15 20:22:47 · 598 阅读 · 0 评论 -
BerOS File Suggestion
DescriptionPolycarp is working on a new operating system called BerOS. He asks you to help with implementation of a file suggestion feature.There are nn files on hard drive and their names are f1,...原创 2018-10-25 10:31:11 · 311 阅读 · 0 评论 -
UVALing 7293 Poker
DescriptionPoker is a family of gambling card games involving betting and individual play, whereby the winner is determined by the ranks and combinations of players' cards, some of which remain hidd...原创 2018-11-21 20:55:43 · 236 阅读 · 0 评论 -
ZOJ Monthly, January 2019 -A.Little Sub and Pascal's Triangle
题目连接http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5851题意给定k,问杨辉三角第k层有多少个奇数(题目给的杨辉三角的数字是对2取模后的也就是只有0和1)。思路听说是卢卡斯定理,不过不记得(也许是不会= =)所以用递归做的。依题意,所以可以直接理解为第k层的加和为多少。然后根据以下规律...原创 2019-01-19 17:55:46 · 134 阅读 · 0 评论 -
假期训练1 -A -Too Rich
题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5195题意给定值p,然后告诉你面额为1,5,10,20,50,100,200,500,1000,2000的钱分别有多少张,要求用尽可能多的张数组合出...原创 2019-02-01 13:16:16 · 173 阅读 · 0 评论 -
水~ZOJ 4091 Even Number Theory
题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4091题意写了一大段定义,其实就是给定一个n (n为偶数),求(其实就是2~n的偶数连乘)最多能分解成几个 e-prime 相乘因为2是最小的 e-prime 所以肯定是尽可能多的分解出2思路仔细推理一下不难发现,一个数能提供的e-prime...原创 2019-04-15 11:25:38 · 247 阅读 · 0 评论 -
水~ ZOJ 4120 Tokens on the Segments 山东省第十届ACM省赛 H题 优先队列
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=32题意在一个平面上给你n条线段的左右端点的横坐标(可重叠),纵坐标为当前是第几条,即两点坐标为(l,i)和(r,i),你可以在平面的任意整数坐标位置放置一个标记,标记的横坐标不可相同.问最给定的线段最多会被标记多少条思路...原创 2019-05-15 21:13:59 · 255 阅读 · 0 评论