gate 树形dp水题，题意见题目w 直接判断是否选儿子即可。 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #define MogeKo qwq using namespace std; const in ...
分类：
其他好文 时间：
2019-10-08 21:45:30
阅读次数：
59
还是分层图的套路，有k种航线免费，就建k层，每往下一层就说明免费坐了一次航线 有一点很重要，分层图的题目空间一定要开够，不要像普通最短路那样看到点数就跑 还要考虑层数对使用空间的影响 水题，不多说了 代码： cpp include define N 1500005 using namespace s ...
分类：
其他好文 时间：
2019-10-06 22:07:36
阅读次数：
105
题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 ...
分类：
其他好文 时间：
2019-10-06 20:19:39
阅读次数：
80
整场考试心态是崩的，T1水题打了半天表，将近两个小时才A掉。 T2数据结构题想麻烦了，码了5.1K（数据结构选手) 等到最后一刻我发现T3水题，生无可恋.jpg 然后吃屎地在暴力中输出了下标，（%%%出题人精心构造样例） T2 拆柿子即可 T3 随便优化一下 $O(n^2logn)$ ...
分类：
其他好文 时间：
2019-10-06 13:16:47
阅读次数：
61
https://www.luogu.org/problem/P2264 看一眼就是水题 方法应该很多，都可以乱搞出来 我就找了两个比较好的做法 一个是trie，还有一个是set trie c++ include include include include include include incl ...
分类：
其他好文 时间：
2019-10-05 16:02:49
阅读次数：
65
考前被奶了，然后没什么感觉，很冷静的水完T1，本来一直以为这会是套水题，然后才发现T2T3不可做，心态很炸地写完了，T2暴力写错了很多东西，调了好久 T1淼题 T2「状压DP」「边化点」 首先根据n很小可以想到状压 60%算法： 根据拓扑序构造DAG 定义f[s][ss]表示构造出来的DAG中 选出 ...
分类：
其他好文 时间：
2019-10-04 22:44:05
阅读次数：
91
题解 P2327 [SCOI2005]扫雷 "题目链接" ~~普及组水题~~非常适合新手练搜索 看题解里各路神仙都用各种简单的方法，我来讲讲~~暴力~~搜索做法.... 对于我这样的萌新我觉得这样的做法更容易让你理解搜索 首先搜索要定义状态，我们定义dfs(x, p)是当第x位是p，就有了状态 然后 ...
分类：
其他好文 时间：
2019-10-04 16:50:54
阅读次数：
70
noip水题系列 https://www.luogu.org/problem/P1027 题目明显就是一个多组数据(也就 include include include using namespace std; struct data { int x,y; int city; }; const in ...
分类：
其他好文 时间：
2019-10-04 13:41:28
阅读次数：
96
