- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #375 (Div. 2)E. One-Way Reform
Codeforces Round #375 (Div. 2)E. One-Way Reform 题目大意：给定一个无向图，然后给边定向，使得入度等于出度的点最多。 答案的个数很好确定，即度数为偶数的点的个数，下面考虑如何给变定向 首先想到的是跑一遍欧拉回路，但欧拉回路存在的条件是每个点的度为偶数，那 对于度数为奇数的点怎么办？ 由于度数为奇数的点的个数为偶数个（一条边产
2016-10-08 21:46:35
350
原创 Codeforces Round #375 (Div. 2)C. Polycarp at the Radio
Codeforces Round #375 (Div. 2)C. Polycarp at the Radio 一道分析题 1，仔细分以后易得，对于给定的n与m，min {bj,1 因为我们要保证它最大，所以把这n个元素平均分配成m份，答案 ans1即为 [n/m] 2，再考虑如何调整序列的问题，显然，用到贪心思想 首先统计每个小于m的a[
2016-10-08 21:44:21
321
原创 Codeforces Round #375 (Div. 2)B. Text Document Analysis
Codeforces Round #375 (Div. 2)B. Text Document Analysis 字符串处理是我最头疼的问题，最初代码很丑， 其实，对于字符串处理问题，无非就是模拟，注意边界 丑丑的 代码program O_O; uses math; var i,j,k,n,m,l,sum1,sum2:longint; s:ansistr
2016-10-08 21:41:36
277
原创 Codeforces Round #375 (Div. 2) A-The New Year: Meeting Friends
Codeforces Round #375 (Div. 2) A-The New Year: Meeting Friends 中位数相关 我们可以推广到n个点的情况，即：数轴上有n个点，求到这n个点距离最小的一个点 下面用归
2016-10-08 21:38:01
309
原创 Codeforces Round #375 (Div. 2) D. Lakes in Berland
一道不错的搜索题目， 一：广搜 1，在搜索过程中记录： a,lake的大小size[ ] b,点x,y所属的lake，ble[x,y] c,判断是否连接海洋 2,搜索完成后，统计lake的个数，以便确定应该去掉的lake数 3,在决定去掉哪个lake时，可以按size从小到大排序（好像比较麻烦）， 4,也可用两重循环，每次选出一个最小的，用choice数组标
2016-10-08 20:01:23
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人