![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Fb_by
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 9
链接:http://codeforces.com/contest/632A. Grandma Laura and Apples题意:n个人买苹果,每个人当前买一半的苹果,每个苹果p(偶数)元,输入half代表当前有偶数个苹果;halfplus代表当前有奇数个苹果,因为是奇数,所以多的0.5个苹果送给这个人。分析:逆着算钱,第i次的钱是i+1的两倍,如果是halfplus就加p/2。原创 2016-03-19 14:13:47 · 280 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2)
A:在一个环上的某点正向或反向走,问最后在哪个位置。#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define Mn 1010#define Mm 2010#define mod 100000原创 2016-04-05 16:22:46 · 212 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) D 【dfs序+二分】
链接:http://codeforces.com/contest/570/problem/D题意:给你一棵n个节点树,树的每个节点少有一个字母,然后m个询问,问节点a的子树中深度(以1为根)为b的节点上的字母能否组成回文串。分析:判断回文串,我们只要找到字母为奇数个的个数大于1就不能组成回文,我们可以用异或求出,用前缀和优化,在dfs的时候深度一样的节点都是按照顺序便利的,我们可以用vec原创 2016-04-08 21:47:18 · 213 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2)
链接:http://codeforces.com/contest/629A. Far Relative’s Birthday Cake题意:计算每行每列中的c有多少对。分析:n*(n-1)/2.。。代码:#include#include#include#include#include#include#include#include#include#includ原创 2016-03-17 20:09:40 · 275 阅读 · 0 评论 -
cf352div2 C D
链接:http://codeforces.com/contest/672C:给你两个人的位置x1,y1,x2,y2和垃圾桶在的位置x,y,和n个垃圾的位置,每次一个人只能带一个垃圾,求将所有垃圾丢到垃圾桶要走的最短距离。分析:如果两个人都到了垃圾桶,那么以后都相当于是一个人再走。所以a或b都可以选择带一个或不带垃圾走。我们的目的就是要找到这个垃圾。我们按选这个垃圾能少的距离排序,然原创 2016-05-14 21:18:21 · 219 阅读 · 0 评论 -
Codeforces Round #350 (Div. 2) A B C D1 D2 E
链接:http://codeforces.com/contest/670A:7天内有连续5天工作2天休息,给你天数,问最少和最大可以休息的天数。显然(1)开始就是工作时休息最少,(2)开始是休息时休息最多。(2)把先休息的减掉变成(1)。#include #include #include #include #include #include #include #incl原创 2016-05-06 23:59:44 · 1338 阅读 · 0 评论 -
Codeforces Round #351 A B C D
链接:http://codeforces.com/contest/673A:看一个节目最长90分钟,给你n个时间点,代表感兴趣的点,如果从某一个点到下一个点时间超过15分钟就不看了,问最多看多长时间。直接按题意模拟一遍。#include#include#include#include#include#include#include#include#include原创 2016-05-08 22:49:05 · 411 阅读 · 0 评论 -
CF355div2
链接:http://codeforces.com/contest/677c:Vanya and Label题意:给你一个字符串s,每个字符可以用一个10进制数表示(0~63),现在要求有多少对与s长度一样的字符串通过&得到s。分析:只用64个数,直接暴力出每两个数的&,然后相乘就行了。#include#include#include#include#include#i原创 2016-07-06 21:10:40 · 391 阅读 · 0 评论