摘要: Ombrophobic Bovines Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in thei 阅读全文
posted @ 2017-09-22 00:24 Bangbangbanana 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/862/problem/C 题意:给出n,x,求n个不同的数,使这些数的异或和为x 思路:(官方题解)只有n==2&&x==0时输出NO,接下来考虑YES的情况 先定义一个数pw=217(输出答案时保证不会出现重复数字) 因为 数 阅读全文
posted @ 2017-09-20 13:16 Bangbangbanana 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/846/problem/F 题意:给一个数列,任意取区间[l, r],问区间内不同数字的个数的期望是多少。 思路: 对于第i个数a[i],它对一些区间都有贡献,这区间一定是包含了这个数,那么假如数列中不存在相同的数,这些区间就是[ 阅读全文
posted @ 2017-09-16 00:04 Bangbangbanana 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/problemset/problem/845/D 题意:一个人在驾照考试中,路边有“限速XX”、“没有限速”、“可以超车”、“不能超车”路牌, 以及这个人在某一时刻开车速度、是否超车,题目按时间顺序输入以上情况,其中可能会有违反交规的情况,但这个 阅读全文
posted @ 2017-09-14 23:33 Bangbangbanana 阅读(323) 评论(0) 推荐(0) 编辑
摘要: Max Sum Plus Plus Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourse 阅读全文
posted @ 2017-09-13 21:04 Bangbangbanana 阅读(237) 评论(0) 推荐(0) 编辑
摘要: transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1077 Accept 阅读全文
posted @ 2017-09-12 15:42 Bangbangbanana 阅读(207) 评论(0) 推荐(0) 编辑
摘要: card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1230 Accepted Submission(s): 549 P 阅读全文
posted @ 2017-09-12 14:00 Bangbangbanana 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/problemset/problem/850/A 题意:有n个五维空间内的点,如果其中三个点A,B,C,向量AB,AC的夹角不大于90°,则点A是“bad”的否则是“good”。题目让我们输出good的点。 思路:从2,3维空间超过5,7个点时不 阅读全文
posted @ 2017-09-10 22:20 Bangbangbanana 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/problemset/problem/848/B 题意:好多个人分别从x,y轴不同位置不同时间往垂直坐标轴方向移动,一旦相遇他们转向,问所有人的到达边缘的位置。 思路:即使相遇后没有改变方向,终点位置还是不变的。 1.首先可以根据开始移动的时间将 阅读全文
posted @ 2017-09-05 22:02 Bangbangbanana 阅读(431) 评论(1) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/830/problem/A 题意:在一条数轴上分别有n个人和k把钥匙(n<=k),以及一个目的地,每个人要各自拿到一个钥匙后到达目的地。每个人的移动速度都是1, 问所有人都到达目的地的最短时间。 思路:转化一下题意,就是求耗时最长 阅读全文
posted @ 2017-09-05 21:38 Bangbangbanana 阅读(323) 评论(0) 推荐(0) 编辑