codeforces - 随笔分类 - hjj1871984569

[CF Edu 80] Red-Blue Graph

摘要：题目: [CF Edu 80] Red-Blue Graph 链接：https://codeforces.com/contest/1288/problem/F 分析：原来在费用流里必选一条边还能用-inf来控制，原谅我孤陋寡闻了 #include <bits/stdc++.h> using nam 阅读全文

posted @ 2020-01-27 04:57 hjj1871984569 阅读(260) 评论(0) 推荐(0)

[CERC 2017] Intrinsic Interval

摘要：CERC 2017 Intrinsic Interval scc 线段树优化建图扫描线线段树析合树 lca 阅读全文

posted @ 2020-01-09 19:33 hjj1871984569 阅读(336) 评论(0) 推荐(0)

[CF Round603 Div2 F]Economic Difficulties

摘要：题目：Economic Difficulties 传送门:https://codeforces.com/contest/1263/problem/F 题意：给了两棵tree:Ta（拥有a个节点，节点编号为[n+1, n+a]) Tb（拥有b个节点，节点编号: [n+ a + 1, n + a + 阅读全文

posted @ 2019-12-02 23:56 hjj1871984569 阅读(336) 评论(0) 推荐(0)

[CF46D]Parking Lot

摘要：题目：Parking Lot 传送门：http://codeforces.com/problemset/problem/46/D 分析：做法一： 1）这题和Hotel那题一样，也可以看做是求区间空位的问题，不过相对于Hotel那题细节会更多一些。 2）头和尾是不用考虑前和后是否有车的，但可以在$- 阅读全文

posted @ 2019-02-24 15:37 hjj1871984569 阅读(248) 评论(0) 推荐(0)

[CF1037E]Trips

摘要：题解：Trips 传送门：http://codeforces.com/contest/1037/problem/E 分析： 1）正向建图搞鼓半天不会做。 2）那离线？反向建图？ 3）删掉去不了的人，同时删掉相连的边。 4）就是一个奇特的类似拓扑的过程。 5）可以利用$std::set$存边删边。阅读全文

posted @ 2019-02-19 22:25 hjj1871984569 阅读(178) 评论(0) 推荐(0)

[CF1037D]Valid BFS?

摘要：题目：Valid BFS? 传送门：http://codeforces.com/problemset/problem/1037/D 分析：方法一： 1）模拟BFS过程，利用首指针$qh$和尾指针$qt$在题目给定的检查数列上移动。 2）枚举到节点$v$，检查$v$的所有子节点$u$能在排在当前队尾阅读全文

posted @ 2019-02-19 19:57 hjj1871984569 阅读(185) 评论(0) 推荐(0)

[CF1054C]Candies Distribution

摘要：题目：Candies Distribution 传送门：http://codeforces.com/problemset/problem/1054/C 分析：方法一: 1）类似拓扑排序的做法。 2）当$L_i,R_i$均为$0$时，这个数就是当前最大的数，可以移除并且去掉他带来的影响，即左边的$R 阅读全文

posted @ 2019-02-18 23:10 hjj1871984569 阅读(225) 评论(0) 推荐(0)

[CF1045B]Space Isaac

摘要：题目：Space Isaac 传送门：http://codeforces.com/contest/1045/problem/B 分析： 1）我们考虑不能被表示出来的数。 2）设这个数为P，对所有的数x,如果$x \in A$，在那么$(p-x)mod m \in A $;如果$x \in B$，在那阅读全文

posted @ 2019-02-17 21:34 hjj1871984569 阅读(253) 评论(0) 推荐(0)

[CF1056E]Check Transcription

摘要：题目：Check Transcription 传送门：http://codeforces.com/contest/1056/problem/E 分析： 1）显然有个$O( \frac{t}{max(cnt_0,cnt_1)}*t)$暴力：枚举替代$0$的字符串，计算替代$1$的字符串长度，判断是否可阅读全文

posted @ 2019-02-17 21:11 hjj1871984569 阅读(266) 评论(0) 推荐(0)

[CF1045A] Last chance

摘要：题目:Last chance 传送门:http://codeforces.com/contest/1045/problem/A 分析： 1）有$n$个敌方飞船，己方有$m$个武器，有三种类型。 2）$第0种$：能攻击一艘编号属于大小为$ki$的集合的飞船。显然，这是一个二分图最大匹配，可以暴力建边阅读全文

posted @ 2019-02-16 23:13 hjj1871984569 阅读(353) 评论(0) 推荐(0)

[codeforces 339D]Xenia and Bit Operations

摘要：题目:Xenia and Bit Operations 传送门:http://codeforces.com/contest/339/problem/D 分析: 1）序列按，题意所给操作，从下往上，两两合并，直到只剩一个，所以这是一颗满二叉树。 2）每个节点由左右儿子更新，操作按OR和XOR交换，增加阅读全文

posted @ 2019-02-01 15:34 hjj1871984569 阅读(219) 评论(0) 推荐(0)

[codeforces 508E]Maximum Matching

摘要：题目：Maximum Matching 传送门：http://codeforces.com/contest/1038/problem/E 分析：一个块拥有{color1，val，color2}，两个块相连要求相连处颜色相同，求价值最大的连接方案。关心到color最大为4，以4种颜色为点，对于每个阅读全文

posted @ 2018-09-14 14:12 hjj1871984569 阅读(366) 评论(0) 推荐(0)

codeforces 545C Woodcutters

摘要：题目：Woodcutters 传送门： http://codeforces.com/contest/545/problem/C 题目简介：给n棵树的在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒阅读全文

posted @ 2016-06-28 00:15 hjj1871984569 阅读(291) 评论(0) 推荐(0)

codeforces 111C/112E Petya and Spiders

摘要：题目： Petya and Spiders传送门: http://codeforces.com/problemset/problem/111/C http://codeforces.com/problemset/problem/112/E分析：（1）由n·m<=40可以想到状态压缩动态规划，方程很好阅读全文

posted @ 2016-03-15 20:54 hjj1871984569 阅读(427) 评论(0) 推荐(0)

codeforces 111B/112D Petya and Divisors

摘要：题目：Petya and Divisors传送门： http://codeforces.com/problemset/problem/111/B http://codeforces.com/problemset/problem/112/D 分析：很容易想到读入x[i]、y[i]，寻找x[i]的因数阅读全文

posted @ 2016-03-15 20:38 hjj1871984569 阅读(203) 评论(0) 推荐(0)

codeforces 111A/112C Petya and Inequiations

摘要：题目：Petya and Inequiations传送门： http://codeforces.com/problemset/problem/111/A http://codeforces.com/problemset/problem/112/C 分析：先引一个简单的结论：“(a+b)^2>=a^ 阅读全文

posted @ 2016-03-15 20:29 hjj1871984569 阅读(265) 评论(0) 推荐(0)

hjj1871984569

随笔分类 - codeforces