10 2017 档案
摘要:A.LapTop 题目描述 FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。可是,有一些笔记本是被
阅读全文
摘要:题面链接: http://codeforces.com/gym/101170/attachments 题目大意: 现在有两行一共2N个哑铃,重量相同的哑铃为一队。现在让尽量移动质量小的一些哑铃,使得每一对哑铃相邻(上下相邻不算)。 问移动的哑铃中,重量最大的值是多少? 大致思路: 哑铃的质量为1~1
阅读全文
摘要:题目: 题目大意: 有n个人,每一个人有一个cc分和tf分 若A比B的任何一项分数高,则代表A可以赢B 同时,这个赢具有传递性(很重要!!!) 即:A->B,B->C,则可以认为 A->C 现在问从1~n每一个人可以赢多少个人 大致思路: 可以分别用把这两次的分数建成一张有向图,A可以到B则代表A可
阅读全文
摘要:题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=6198 题目思路: 枚举出前三个值,分别为4,12,33. 可以发现其对应的值是斐波那契数列对应的2*i+3项-1 所以利用矩阵快速幂求第2*i+3项,将值减一输出即可。 代码: 1 #in
阅读全文

浙公网安备 33010602011771号