- 博客(5)
- 收藏
- 关注
RSS订阅原创 CodeForces 362D
7/29 G. Fools and Foolproof Roads 362D题意：对于所给的n点m边的无向图，在图中需要增加p条边实现让图中的连通分量恰好为q,如果可行输出NO,不可以输出YES和添加P条边的方案。其中需要满足所加的边权值最小的情况，每两点间可以有多条边，对于新加的边的权值为min(1e9,A+B+1)，A，B为另外两个联通分量的值之和。思路：看到连通分量就可以知道使用并查集了，用并
2016-07-31 14:34:56
392
原创 7/29 CodeForces Div2
7/28训练赛 AC率：【9:12】A Levko and Array 361D题意：定义c为相邻序列中两个数差的绝对值的最大值，其中最多能够改变k个数，求能够满足上述可以改动条件的c值。当序列长度为0,1时c=0.思路：想到了二分，但是死活没有想到dp,以为是贪心！！是对我的差值最后的结果c进行的二分。但是理解了半天才明白了贪心的含义，希望我也能够讲的清楚== 考虑到你需要改变某些值，但是你肯
2016-07-30 00:54:37
291
原创 7/28 CodeForces Div2
7/28训练赛 AC率：【6:12】 A Knigh Tournamet 357C题意：对于在(l,r)区间内的比赛，有编号为x的战胜，则每次记录下输的人是被谁所战胜的，同时每次只有赢的人能够加入到下一场的比赛中。输出所有人是被谁打败的，最终获胜的人输出为0，思路：最开始是用vis数组来记录每个点之前是否被访问过，然后来检查每个区间，然而这样会T掉；后来是分为了l[i]~l[i-1];r[i-
2016-07-29 08:47:31
373
原创 2015 Multi-University Training Contest 3 RGCDQ
传送带 ：http://www.bnuoj.com/v3/problem_show.php?pid=49477由于数据小，可以知道最多只能为7个，使用前缀和（线段树太复杂。。。）f[]记录其质约数个数，num[i][j]记录i之前j个的个数#include#includeusing namespace std;const int Max=1000005;int f[Max],num[M
2015-07-29 13:50:14
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人