交了10多次，后来把二分的下界l从0改成-1就AC。。。。。无法理解啊。。。。。。。。。。。。PS:想通了。。。本来脑残想成只有N为0的时候才能dij才能取到0，但是因为能免费去边所以。。。下界必须取-1才能让上界可以取到0。。。真是脑残了。。。。#include#include#include#i...
分类：
其他好文 时间：
2015-05-02 19:27:07
阅读次数：
97
这一题，就是简单的最小生成树的应用。开始，没有想到用最小生成树做，想到的是贪心，当知道了用最小生成树做的时候，还犯了一个很严重的错误，就是时间复杂度的估计错了，导致开始不敢写，在想其他的办法。当作一次教训吧。
下面是AC的代码，有详细的注释，用的是并查集来判环，时间复杂度为nlogn，主要时间在排序上。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-02 12:33:32
阅读次数：
119
题目链接：Regionals 2013 Asia - Daejeon
6500 Boxes
题意：将箱子（矩阵的1）全移动到矩阵的底部需要几步
思路：按列从下到上统计。（n,m）的矩阵，移动一个箱子（x,y），如果有c个箱子在底部，那么移动该箱子的步数是（n-x-c-1）。
AC代码：
#include
#include
int mp[110][110];
int main()
...
分类：
其他好文 时间：
2015-05-02 11:15:06
阅读次数：
127
题目传送：Public Sale
思路：巴什博弈
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF 0x7ff...
分类：
其他好文 时间：
2015-05-02 09:40:08
阅读次数：
110
题意：一个文本串+多个模板串的匹配问题思路：裸的ac自动机。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-05-02 06:17:27
阅读次数：
359
// hdu2222 //#include#include#include#include#include#include#includeusing namespace std;char k[55],s[1000005];struct node{ int fail; int next[2...
分类：
其他好文 时间：
2015-05-02 06:16:06
阅读次数：
184
越来越感觉，对于一些术语，真的不能看了名字就想着用自己的 语言/想法 去试着解释，比如socket/套接字，再比如装饰器，仅凭字面意思，很难理解的，反而会把你带到坑里去def f1(fn): def action(): return ""+fn()+"" return ac...
分类：
编程语言 时间：
2015-05-01 18:42:16
阅读次数：
134
做了vijos 1132之后做这题轻松多了，稍微调试了下就ac了，关键就是通过递归去找节点
前+中->后
#include
#include
#define maxn 1000+5
using namespace std;
int n;
int qi[maxn],zh[maxn];
int t=0;
struct root
{
int num;
root *left,*right;
};
...
分类：
其他好文 时间：
2015-05-01 16:09:40
阅读次数：
169
题目传送：Codeforces Round #301 (Div. 2)
A. Combination Lock
水题，求最小移动次数，简单贪心一下即可
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-05-01 12:09:59
阅读次数：
217
这一题，也是简单的二分搜索，求解放置的牛之间的距离尽可能远，也就是最大化最小值。
主要的一步就是将第i头牛放在了x[j]的位置中,第i + 1
头牛就要放在满足x[j] + d ，k的最小值。
下面是AC的代码：
#include
#include
using namespace std;
int N, M;
int X[100005];
bool C(int x)
{
int ...
分类：
其他好文 时间：
2015-04-30 23:19:52
阅读次数：
378
