- 博客(23)
- 收藏
- 关注
RSS订阅原创 Treasure Hunt CodeForces - 979B （思维+map）
B. Treasure Hunttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the big birthday party, Katie still wanted Shiro to have some more fun. Later...
2018-05-31 21:32:43
910
原创 XOR-pyramid CodeForces - 984D(区间dp)
D. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕b[2]...
2018-05-31 20:18:23
259
原创 Silver Cow Party POJ - 3268（（正+反）最短路）
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27217 Accepted: 12436DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the ...
2018-05-31 16:54:28
222
原创 Fair CodeForces - 987D （一个巧妙的bfs）
D. Fairtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two...
2018-05-30 22:45:06
765
转载 Codeforces-987C - Three displays - 动态规划
转自： https://blog.csdn.net/xs18952904/article/details/80504296真的还有很长的路要走啊！题目It is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a tow...
2018-05-30 20:12:51
348
转载 Shark CodeForces - 982D（解法二：并查集）
转自： https://blog.csdn.net/weixin_39453270/article/details/80391161D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutpu...
2018-05-30 16:45:21
254
转载 Shark CodeForces - 982D （解法一，熟练运用stl）
转自 https://blog.csdn.net/weixin_39453270/article/details/80391161D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor long tim...
2018-05-29 19:45:47
300
原创 Cut 'em all! CodeForces - 982C（dfs）
C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a tree with nn vertices.Your task is to determine the maximum possible ...
2018-05-28 11:09:45
237
原创 Bus of Characters CodeForces - 982B（思维题 栈）
Bus of Characters CodeForces - 982B 题意：公交车上有n排座位编号为1-n，每排有两个座位，奇怪的是，这些座位的宽度是完全不一样的，现在有2×n个人有顺序的上车，其中有n个内向的人，n个外向的人。每个内向的人只能和外向的人坐在一起。内向的人上车后，会选择没有人的，且座位宽度小的座位坐下，而外向的人会选择有人的，座位宽度大的座位坐下，现给出一个长为2×n的01串，0...
2018-05-27 23:43:06
471
原创 Row CodeForces - 982A （思维题）
Row CodeForces - 982A 题意：给出长为n的一排座位，1表示有人，0，表示没人.① 一个人的边上没有坐人 ②在满足①的基础上，不能再坐人了，那么，这排座位就是符合要求的，现给出一排座位，判断是否符合要求。水题：明白1的边上不能有1 , 0的边上不能全是0即可。（之前做的时候没有仔细思考，写了好多特判。所以，做题，一定不要有一点思路就急着动手！！要想明白再开始写）#include ...
2018-05-27 23:02:23
412
原创 Sand Fortress CodeForces - 985D (二分枚举答案+等差数列的求和)
https://blog.csdn.net/weixin_39453270/article/details/80433626参考了Chen_Jr_dalao的博客！！！！！！（附上我一点浅显的理解）D. Sand Fortresstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp...
2018-05-27 21:27:35
314
原创 Tunnel Warfare HDU - 1540（线段树的区间合并）
题意： 在一条直线上右连续的n个点，现在，给你m个操作，D x 破坏点 x。Q x 查询，点x所在的区间的最长的没被破坏的连续的点的个数。思路：线段数的区间更新 ，节点维护区间的最长连续的点的个数，其中有两个难点，即PushUp函数，和 query(查询) 函数具体操作即作用在注释里面都有写到。（不明白的可以评论，或者私我，有时间一定马上回复，谢谢支持！）（query操作参考了kuang...
2018-05-26 14:29:57
140
原创 Help with Intervals POJ - 3225（利用区间的覆盖，表示集合的交，并，补）
Help with Intervals POJ - 3225 这题真的是困扰了我好久！！！（最后还是看了胡浩dalao的博客才写出来，不过，有一点的改变）题意：刚开始，有一个空集S,现给出以下操作（T 表示一个集合）U T ：S与T取并集。I T ：S与T取交集。D T ...
2018-05-24 15:54:11
131
转载 Minimum Inversion Number HDU - 1394
Minimum Inversion Number HDU - 1394 题意：一个由0..n-1组成的序列，每次可以把队首的元素移到队尾，求形成的序列中的最小逆序数（逆序数定义可以参考百度百科）思路：假设...
2018-05-18 17:35:40
125
转载 敌兵布阵 HDU - 1166（线段树的单点更新，区间求和）
敌兵布阵 HDU - 1166 点击打开链接 （用的是胡浩dalao的线段树模板）中文题意。 思路：线段树模板题#include <cstdio>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int...
2018-05-18 15:24:53
112
原创 Parity game POJ - 1733 （带权并查集+压缩） 详解
Parity game POJ - 1733 点击打开链接题意：现在有一个长度为n的零一串，给出m次查询，每次查询格式为：从第u位到第v位的1的个数为奇数或者偶数，其中“even” 是偶数的意思“odd” 是奇数的意思。问，前几个查询是正确的，也就是第一个错误的查询的前一条查询是第几次查询。 思路：带权并...
2018-05-16 17:56:52
399
原创 Navigation Nightmare POJ - 1984（带权并查集（两个权值））认真看注释一定可以理解
Navigation Nightmare POJ - 1984 点击打开链接题意：有n个点位于一平面上，现给出m条关系（给出的关系有时间上的顺序，每秒给一条）u v w ch 。（ch是方向）表示v在u的 东/南/西/北 w米。再给出k次查询，每次查询给出两个点a，b，以及一个时间t，表示在时间t的...
2018-05-15 21:33:13
182
原创 How Many Answers Are Wrong HDU - 3038（带权并查集经典题，满满的都是注释）
How Many Answers Are Wrong HDU - 3038 点击打开链接题意：现在有n个数（你并不知道这n个数是什么），m次查询，每次查询给出u，v，w。表示从第u个数到第v个数的和为w。问，在这些查询中，有多少个是错误的（即有冲突）。思路：从第u个数到第v个数的和其实可以理解为，第u-1个数到...
2018-05-15 16:37:14
331
转载 True Liars POJ - 1417（带权并查集+dp）不来看看么
True Liars POJ - 1417 点击打开链接这题时kuangbin大大的并查集专题里面的，解法也是kuangbin大大的解法，但是加上了一点我的理解题意： 给你p1个好人和p2个坏人，编号为1-p1+p2，然后给你n中操作 x1 x2 no：x1说x2不是好人 x1 x2 yes：x1说x2是好人 在这里好...
2018-05-15 15:59:24
271
原创 C - The Suspects POJ - 1611 并查集的简单应用（超详细！！）
C - The Suspects POJ - 1611 点击打开链接 题意：现在是流感发病时期，学校有n个学生，学生编号为0~n-1，m个社团。0号学生是病毒携带者，如果有学生和病毒携带者在同一个社团，那么他也会变为病毒携带者。如 社团1（0，1 ，社团2（ 1，2，3），那么 0，1，2，3都是病毒携带者。...
2018-05-08 17:43:57
290
原创 B - Wireless Network POJ - 2236 简单易懂的并查集（路径压缩，按秩合并）
B - Wireless Network POJ - 2236 点击打开链接 题意：在一个平面中，有n台电脑，但是此时所有的电脑都是坏的，给出每台电脑的坐标（x，y）和一个距离d如果电脑是好的，并且电脑之间的距离小于d，那么这两台电脑就可以联通，电脑可以借助电脑联通，也就是说，如果a--b b--c 那...
2018-05-08 16:14:21
181
原创 I - Bond UVA - 11354（最小生成树）详细易懂！！（欢迎提问或指出错误）
I - Bond UVA - 11354 点击打开链接题意：给出n个点m条边，每条边有一个权值，现在，给出t次询问，每次询问给出a，b两个值，输出a到b之间最大边权的值，a到b可能有多条路径，必须保证输出的最大边权值是所有路径中最小的，即找一条路， 使得路径上的最大危险度最小。 思路：如果我们用最小生成树来做的话，就能保证每条边一定是当前最小的！但是这里需要一点点的改变，需要加一个数组，记录每...
2018-05-06 22:06:20
258
原创 Children of the Candy Corn POJ - 3083（附上只用bfs的做法）
Children of the Candy Corn POJ - 3083 点击打开链接题意：一个有优先级的bfs，输出三个数，先输出优先向左走的步数，然后输出优先向右走的步数，最后输出最短路。（不过，之后看题解，大佬们都是用dfs加bfs来做，我就给出我bfs的做法，dfs+bfs的大家可以自己去搜）思路:分三次搜索，第一次优先向左走，第二次优先向右，最后直接最短路注意：由于前两次不一定是最短路...
2018-05-01 14:37:22
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人