- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #588 (Div. 2) D. Marcin and Training Camp（set的储存和遍历）
题目 http://codeforces.com/contest/1230/problem/D 题意 一共有n个学生 它们用从1到n的整数进行索引。每个整数都可以用两个整数ai和bi来描述；bi等于第i个学生的技能水平（越高越好）。所以，有60个已知的算法，用0到59的整数进行编号。如果第i个学生知道第j个算法，那么第j个位（2j）设置在ai的二进制表示中。否则，此位不设置。 学生x认为他比学生y...
2019-09-26 20:33:56
109
原创 Codeforces Round #588 (Div. 2) C. Anadi and Domino
题目 http://codeforces.com/contest/1230/problem/C 题意 有如图所示的 21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放置一个或者不放置多米诺骨牌。要求是从一个顶点出发的边，如果放置两个多米诺骨牌的话，指向顶点的半个多米诺骨牌必须相同。（如图） 问给定的图中最多可以放多少个多米诺骨牌。 题解 如果n<=6的话，有多少条边就能...
2019-09-26 20:23:43
123
原创 Codeforces Round #587 (Div. 3) C. White Sheet
题目 http://codeforces.com/contest/1216/problem/C 题意 给你三个矩形的左下角坐标和右上角坐标。 第一个矩形为白矩形，第二第三个为黑矩形。 问两个黑矩形能不能将白矩形给覆盖住，可以输出NO，不能输出YES。 题解 分情况讨论： 第一二种是，单个黑矩形覆盖白矩形的情况。 第三种是两个黑矩形分别在左右覆盖白矩形的情况。 第四种是两个黑矩形分别在上下覆盖白矩形...
2019-09-22 10:13:46
123
原创 Codeforces Round #468 Div. 2 D. Peculiar apple-tree
题目 http://codeforces.com/problemset/problem/931/D 题意 给你一棵树，有n个节点，每个节点有一个苹果，在苹果成熟后，苹果会落下来，如果有两个苹果落到了同一个节点，那么这两个苹果会消失，问最后会有多少个苹果落到根节点。 题解 统计每个苹果落下来需要多少步，然后排序。sum统计相同步骤的个数，然后ans += sum%2 AC代码 #include<...
2019-09-21 14:58:58
141
原创 Codeforces Round #468 Div. 2 C. Laboratory Work
Codeforces Round #468 Div. 2 C. Laboratory Work 题目 http://codeforces.com/problemset/problem/931/C 题意 小明抄小红的作业，想尽可能的不被老师发现。意思就是小明和小红的作业数据必须尽少的相似，但是他们的平均数必须相同。 小红的作业，最大值和最小值之差不超过2，小明只能再这个[min,max]范围内抄数据...
2019-09-21 12:50:33
111
原创 HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分)
题目 K-th Closest Distance http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意 给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 的绝对值的第 k 小，这个绝对值答案ans是多少。然后每次算出ans后，每次一的 l ,r, p, k都要取和ans异或出来的的值。l ^= ans, r ^= ans, p...
2019-09-16 21:14:33
88
原创 2019暑假集训心得
2019暑假集训心得 暑假终于要过去了在学校训练了一个月。感觉进步不是很明显，但是总的来说还是有很多收获的。 心里变化 emmmmm这个之所以想第一个说，是因为这段时间我心里变化确实很大，让我像是换了一个人一样。 其实我从入学以来我就是奔着ACM，奔着打比赛的目标去的。 我们ACM的招新时间比较晚，正式训练是在大一第二学期才开始的。 很巧的是，我的恋爱也是在第二学期开始的。 我每天都只顾着谈恋爱，...
2019-09-01 00:08:40
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人