- 博客(6)
- 收藏
- 关注
RSS订阅原创 UVA-1627（01背包+二分图）
题意：给一堆人，并且给出每个人认识的人，将这些人分为两组，使两个组的任何一个人都认识，并且使两个组的人数差距最小。输入：n个人及n个人认识的人。输出：两个组的人的数量，以及组内的人。思路：首先要考虑哪些人能被分到一个组里，如果A和B不是互相认识，那么A和B就不能分到一个组，所以可以看成连通块，即DFS染色问题，如果A和B不认识，那么B就必须分到第二个组，和B不认识的人就必须重新分回1组，这样变成了二分图染色，当每个点没有可以固定的组时，对其进行分组，刚开始让他在一组，不认识的人在二组，如果某
2022-03-14 14:57:35
260
原创 2021 南京 H （树上DP）
题意：给一个树，并且每个节点都有一只蝴蝶，蝴蝶具有价值val。起初，你在1节点，你可以选择到下一个点去拿蝴蝶，获得它的价值，拿蝴蝶的时间不计。每个蝴蝶都有一个停留时间，当你在树上的某个节点时，该节点下的所有孩子结点处的蝴蝶的停留时间开始计时，当到达停留时间时，蝴蝶会飞走，该地方变成空的，此外，蝴蝶的停留时间满足 1 <= t <= 3，树的节点的数量1 <= n <= 1e6，从相连的一点走到另一点花费时间为1，可假设总共供捡蝴蝶的时间为无穷大;输入：给一个数n，代表节点
2022-03-06 13:36:08
391
原创 关于人生第一场区域赛（南京
纯粹弱鸡没得说，打铁还需自身硬吧，签到甚至没有签上，自己想要搞DP的心也更加坚定了，不管是C题检查不出错还是关于M题的罚时，纯粹是我的问题，个人实力不够，代码写的太拉了，M的罚时好不应该，还有H的思路完善差不多但总是绕圈子，D题也是如此，最后半个小时考虑了部分思路，觉得第一次特殊之后求贡献，但是时间不够了，总之实力不够。 之后慢慢刷题，线性DP刷满再说，起码DP和暴力的问题以后场上不丢了，努力。...
2021-12-04 19:39:31
258
原创 Football POJ - 3071 （简单概率dp）
题面：Consider a single-elimination football tournament involving 2nteams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order of increasing index. Then, the first team in the list plays th.
2021-09-20 22:43:04
192
1
原创 F - Fabricating Sculptures Gym - 102428F (dp + 前缀和维护)
题面：Miguel Angelo is a great sculptor, widely recognized for his outdoor sculptures. In his hometown, it is very common to find one of his creations in squares and gardens. People love his sculptures, not only for their beauty, but also because t...
2021-09-20 00:31:00
7533
原创 codeforces 137D Palindromes（动规+路径记录）
题面：Friday is Polycarpus' favourite day of the week. Not because it is followed by the weekend, but because the lessons on Friday are 2 IT lessons, 2 math lessons and 2 literature lessons. Of course, Polycarpus has prepared to all of them, unlike his bud
2021-09-19 12:49:32
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人