wilsonlym-CSDN博客

原创 SRM 546 div2

连续3场混迹div2了，还是绿的。。。 250pt 数据比较小，可以开个数组搞。。。大的话可以用map 550pt 数据比较小，可以直接暴搜1000*1000的格子判断。。。大的话就分情况讨论吧，感觉好复杂的样纸，还容易挂掉。。。 1000pt 这题跪了。。。开始想用DP，没怎么想清楚就开始乱搞了。。。。然后浪费了30min。。。之后改

2012-06-17 18:07:37 295

原创 Codeforces Round#123 D好奇怪- -|||

这么水的题，比赛时居然想错了。。。杯了个具的然后，第75组TLE- -，真心想不通为什么TLE。。。都是大数据，前面也有很多100000的大数据，偏偏就第75组TLE，想不通。。。先骗过去，以后再看。。。骗过去- -。。 #include #include #include #include #include #include #include #include #include #def

2012-06-11 12:52:46 720

原创 zoj1021 The Willy Memorial Program

数据好小，然后乱搞。。。每次都从最下面开始一格一格灌水，然后判断有该格有没有管子相连，有的话就把连的那个管子和当前的管子合并，然后又重新从下面开始灌水，直到达到或者溢出。。。 PS:好恶心的模拟题啊。。。WA了好久，发现循环变量名写错了一个。。。然后还是WA。。。最后才知道模拟的时候有一个判断的细节没有处理好，这个一定要注意，模拟题什么的要最仔细了，一定得想清楚。。- -# 写的很挫很挫的

2012-05-17 23:42:37 593

原创 zoj2587 Marlon's String

KMP 求子串的每个前缀在母串中出现的次数，然后反转再求一次，然后计算结果即可 PS：ZOJ评测好严格啊，不强制转换类型会WA。。。就因为这个WA了好久。。。一定不要偷懒啊！！！ #include #include #include #include #include #define N 100050 using namespace std; int jump[N],ans1[N],a

2012-05-12 22:35:06 428

原创 zoj3279 Ants

最最基本的树状数组+二分。。。 #include #include #include #include #include #define N 120000 using namespace std; typedef struct xxx { int x,y; }ty; ty a[N+100]; int c[N+100],n,k; int lowbit(int x) {

2012-05-11 23:29:47 288

原创 poj2352 Stars

我的第一道树状数组，写得很丑陋，但还是纪念一下，rand()用错RE好多次。。。 PS：排序后二维树状数组化一维 #include #include #include #include #include #define N 35000 using namespace std; typedef struct xxx { int x,y; }ty; ty a[N+100]; int

2012-05-10 23:52:20 279

原创 poj2823 Sliding Window

单调队列维护（以求最大值为例：每次现在队尾维护，删除掉比 #include #include #include #include #include #define N 1000050 using namespace std; struct xxx { int pos,v; }que1[N],que2[N]; int head1,tail1,head2,tail2,maxn[N

2012-05-08 22:56:55 272

原创 poj3486 Computers

这么简单的一个线段树我TLE了1个小时。。。我还一直以为是数据类型之间的差异引起的TLE，结果是必须写成优化的线段树- -#，懒惰就该有个惩罚。。。（优化就多那么几行，不应该偷懒啊~~）弱弱的说一句：wow~C++的效率比G++高好多。。。（同一段代码） #include #include #include #include #include #define N 100005 usi

2012-05-02 23:34:08 402

原创 zoj 1418||poj 1686 Lazy Math Instructor

第一次用后缀表达式求表达式的值，比中缀表达式求好写多了！1Y~ #include #include #include #include using namespace std; char opn[200],opnn=0,opc[200],opcn=0; int dui[200],duin=0; int cmp(char c) { if(c=='+'||c=='-')return 1

2012-05-02 00:34:07 1310

原创 HDU 1074

本菜表示开始做的时候完全不会啊。。。然后之后貌似听到听ZRY大神说什么状态压缩DP，然后就又想了1天，还是不会。。。然后搜索了一下，各种看不懂。。。只看到一句话，全部枚举。全部？不会超时？我真心太菜了，想了很久很久。。。终于搞懂了。。。然后各种栈溢出，发现数组开小了。。。然后就开暴力了点。。。太不仔细了，切记切记 ---------继续在ACM的道路上爬行。。。 #include #inc

2012-03-10 21:31:14 475

wilsonlym的专栏