难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我又是在很短时间 A 过去。 因为我又看别人的题解了。 这题用 DFS 搜索，剪枝没什么的。 搜索方案就是从一个固定点开始往下往右（根据我自己的坐标系来看）拉出一个矩型，然后判断有几个队长，符不符合队长要求的人数条件，然 ...
分类：
其他好文 时间：
2018-01-31 00:52:54
阅读次数：
261
难度：β- 建议用时：30 min 实际用时：3 h 题目：🔗 代码：🔗 这题的算法真的不难，剪枝也很容易想到。 主要问题在卡时间。 这题如果不用一些节省时间的办法，分分钟 TLE。 要节省时间有几个原则： 1）能不用 STL 容器尽量不用。队列靠手写。不要用字符串的 STL 功能。 2）能不 ...
分类：
其他好文 时间：
2018-01-30 22:55:15
阅读次数：
186
众所周知，栈的特点是先入后出。 此特点在该题中体现为对于当前需要出栈的元素（要想先出），必须位于栈顶或者还未入栈（必须后入）。 ...
分类：
其他好文 时间：
2018-01-30 21:20:43
阅读次数：
178
二分图最小覆盖数=最大匹配数 建模后即可 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct my{ int next; int v;};const int maxn=1000000+10;co ...
分类：
其他好文 时间：
2018-01-30 16:36:51
阅读次数：
132
难度：β- 建议用时：30 min 实际用时：40 min 题目：🔗 代码：🔗 这题是我目前做的最快的一题。 因为我看了别人的题解。 代码照着别人抄的，当然做的快。 我现在有些不好意思了。 现在只是在别人的基础上说些我的理解。 这题用 DFS 很好说。然而剪枝我开始没想到。事后想一想也有道理。 ...
分类：
其他好文 时间：
2018-01-30 12:42:15
阅读次数：
163
难度：β 建议用时：40 min 实际用时：4 h 题目：🔗 代码：🔗 这题有两个坑点首先要注意： 1）对于 “2000=” 要特判。应该判为 “IMPOSSIBLE” 2）枚举顺序为 “*+-” 然后是数字。 好了。这题的 DFS 过程很简单了。主要的是怎样计算一个字符串多项式（不带除号的）。 ...
分类：
其他好文 时间：
2018-01-29 21:30:28
阅读次数：
455
难度：α 建议用时：15 min 实际用时：30 min 题目：🔗 代码：🔗 这是一道水题。 注意 uDebug 上的答案是错误的。调试时要以样例给的数据为准。 这题唯一的坑就是在标记一捺的方向时，不要用 abs，用 buf + r - c 的方式。 2018-01-28 ...
分类：
其他好文 时间：
2018-01-28 20:54:42
阅读次数：
118
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 题意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。把这些珠 ...
分类：
其他好文 时间：
2018-01-28 20:07:15
阅读次数：
173
求一段长度为k的字符串的最小重复周期(k<=80),代码: 思路： 周期串长度n必然能被k整除，在这一条件下，对周期小于k/2的，进行验证，验证k/n-1次，取最先成功的重复周期长度或k为最终结果 小技巧： 如果题目要求“两结果之间”有换行，那么对于最后一个case，可利用以下代码高亮处的方式来处理 ...
分类：
其他好文 时间：
2018-01-28 18:18:22
阅读次数：
88
求出最小生成树后lca找最大权即可 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct my{ int v; int next; int dist;};struct node{ int x,y; ...
分类：
其他好文 时间：
2018-01-28 12:45:18
阅读次数：
155
