想法题
文章平均质量分 70
Frozensmile
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 21 D. Array Division
D. Array Divisiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has an array a consisting of positi原创 2017-05-16 17:34:04 · 397 阅读 · 0 评论 -
Educational Codeforces Round 22 A. The Contest
A. The Contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha is participating in a contest on one w原创 2017-06-06 00:25:43 · 509 阅读 · 0 评论 -
codefroces 841B Godsend
想法题如果数的和为奇数 那么first直接全部拿走如果数的和为偶数,分两种情况:1.如果每个数都是偶数 那么first无法拿走任何数 second赢 2.如果存在奇数(肯定是偶数个): ①如果某个奇数在第一个位置或者在最后一个位置原创 2017-08-19 11:44:53 · 426 阅读 · 0 评论 -
Educational Codeforces Round 26 C. Two Seals
C. Two Sealstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne very important person has a piece of paper原创 2017-08-04 00:19:51 · 835 阅读 · 0 评论 -
Educational Codeforces Round 21 C. Tea Party
C. Tea Partytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp invited all his friends to the tea par原创 2017-05-16 00:41:29 · 632 阅读 · 0 评论 -
Codeforces Round #433 B.Maxim Buys an Apartment
想法题 小明要买房子 买的这个房子要满足至少有一个邻居 如果没人居住(k==0)或者已经住满了(k==n) 那么小明买不到符合条件的房子 最大最小都是0其他情况最小的都为1 这个好理解吧 就是样例解释中的情况下面看最大的可能 1代表有人居住 0代表没人居住首先我们来看 已经有一个人居住了 010 1可以让自己边上的两个房子符合条件同理 如果有两个人居住了 01原创 2017-09-07 11:04:29 · 297 阅读 · 0 评论 -
CF 1190D Tokitsukaze and Strange Rectangle 离散化+线段树
思路: 将横纵坐标进行离散化,然后纵坐标由大到小就行枚举(由小到大枚举会让代码变得极其麻烦),对于出现的新点,包含新点的集合则对答案有贡献.我们考虑有哪些区间不包含新点:假设共有x种横坐标,那么总区间个数为x*(x+1)/2,设对于某一特定的y,出现了m个新点,那么新点的横坐标之间的区间则为不包含新点的区间,例如,新点的横坐标分别为 3,5,8 那么不包含新点的区间则为[1,2]的所有子区间, [...原创 2019-07-13 02:57:11 · 339 阅读 · 0 评论