题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 题意：定义一个长度为 n 的序列 a1,a2,..,an 和长度为 m 的序列 b1,b2,..,bm 所构成的新序列 c 为 a1b1,a1b2,...., ...
分类：
其他好文 时间：
2018-11-10 21:21:00
阅读次数：
254
C 有n个节点和m边条，求一条最长的路径，该路径(c1,c2,c3...cn)满足 不出现重复的节点，ci 和ci+1是邻居节点，且 ci 的邻居节点数量小于ci+1的邻居节点数量。 记忆DFS遍历，每次递归计算的值都保存在数组里，这样复杂度相当于O(m) 1 #include <bits/stdc ...
分类：
其他好文 时间：
2018-11-08 23:16:42
阅读次数：
255
比赛连接：ACM-ICPC 2015 BeiJing 本次比赛只写了 A G 然后 I题随后补 A 有一个正方形土地，上面有若干块绿洲。让你以x0为界限划一条竖线，要求左边绿洲面积>=右边绿洲面积且两者面积最接近。另外要求左边的土地总面积最大。求x0 二分 or 扫描线 G 给你四个矩形 选出来三个 ...
分类：
其他好文 时间：
2018-11-07 13:17:14
阅读次数：
219
埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结（也是第二次比较大型的赛事叭）。写之前回顾了一下第一次的总结，庆幸自己在这半年内有所长进。博弈已经有了一些水题的积累，KMP、组合数学也见识了一些题目并补充了一些拓展算法。莫比乌斯反演、杜教筛等一些数学方面的知识也得到了补充和加强，数 ...
分类：
其他好文 时间：
2018-11-05 20:52:03
阅读次数：
200
题意:找三条同起点同终点的不相交的路径 题解:用tarjan的思想,记录两个low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那么说明有两条返祖边,那么就是满足条件的答案 // pragma GCC optimize(2) // pragma GCC optimiz ...
分类：
其他好文 时间：
2018-11-04 16:13:12
阅读次数：
232
1.债务记录：0 2018-11-3：-1 = 0 2018-11-2：+1 = 1 2.比赛记录 2016 ACM-ICPC EC-Final A - Number Theory Problem - (Done) C - Mr. Panda and Strips - (Done) D - Ice ...
分类：
其他好文 时间：
2018-11-04 01:50:53
阅读次数：
274
题目链接：https://codeforc.es/gym/101933/problem/A 题意：有 n 只青蛙在一个坑里面，要求可以跳出坑的青蛙的最大数量。每个青蛙有 3 种属性：l 为青蛙一次可以跳的高度，w 为青蛙的重量，h 为青蛙作为垫背时的高度，垫背的前提是垫背的青蛙的重量比在他上面的青蛙 ...
分类：
其他好文 时间：
2018-11-03 12:34:55
阅读次数：
317
题目链接：https://codeforc.es/gym/101908/problem/B 题意：两个人玩游戏，有 n 块石头，初始坐标为（x，y），一次操作可以将一块石头移动到（x - u，y），（x，y - u）或者（x - u，y - u），坐标为（0,0）的石子不能移动，问先手赢还是输。 题 ...
分类：
其他好文 时间：
2018-10-28 20:48:39
阅读次数：
246
F - Detachment In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old ...
分类：
其他好文 时间：
2018-10-28 12:51:24
阅读次数：
298
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=5979 按AC顺序： I - Convex Time limit 1000 ms Memory limit 65536 kB OS Windows We have a special convex that ...
分类：
其他好文 时间：
2018-10-28 12:18:21
阅读次数：
153
