2010年10月_zxy_snow

原创 zoj 2510 Concentric Rings(Greedy~)

在zoj论坛上随便翻贪心的题，发现这个了，CW昨天还说来着。和活动安排是一样一样一样滴。。。只不过这个是去掉最少的环数。终于把sort怎么排序结构体弄会了，偶也~~交了好多次，sort就是比qsort快！以后用sort吧~就是那个头文件的那个单词不会背啊。。。算法的那个单词。。。algorithm~#include #include #include #include #include using namespace std;struct circle{ int begin,

2010-10-29 16:03:00 1174

原创 zoj 1582 Careless Tony（水！）

题目上说The text contents contain only the readable characters. 。。几个WA证明。。。输入的内容中有空格！！！ 第一次用string写，感觉挺方便的，用getline（）读取整行字符串，相当于gets了。。 这个真水了，给你一个正确的字符串，一个错误的，问你经过多少时间（步骤*时间）只能用删除（backspace），输入能改成对的。。 #include <stdio.h

2010-10-29 14:38:00 1123 2

原创 hdu 2037 今年暑假不AC（贪心啊~~~活动安排典型题！）

哈哈哈哈。。今天看了关于贪心的一点知识，就像练练手哈~~ 挺好玩的，恩，以后做贪心吧！ 嘻嘻。话说，今天晚上ZOJ POJ都出问题了。。zoj挂掉了，poj所有代码都是CE。。只能找HDU的题做了。 好不容易在杭电的PPT上找到了典型的贪心水题，这么悲剧的名字。。。 这个是典型的活动安排题。 这个做法就是按结束时间排序，然后从第一个开始判断是否与后面冲突，不冲突的话作为更新点。

2010-10-28 22:08:00 1390

原创 zoj 1204 Additive equations(DFS，我快哭了。。。)

啥也不说了，上图。知道纠结了多长时间外加调试多悲剧了吧！！！很快写完了，然后TLE了，搜代码，搜到CW的了，发现少加个停止条件，好吧，我加上了。一直WA。。。好悲剧啊！！！又测数据，改东西。。。后来自己写的测试数据，和CW的进行对比。。。直到完全一样。。。还是不过。。直觉，代码应该没问题。。就一直扩大数组上届。。。中间还超内存了一次。。。当扩到50000的时候，居然PE了。。。。泪奔啊！！！！！！我写的最后一组不输出换行，事实，它是输出的。。。然后开始缩数组的大小。。。缩到10000的时候，WA了。。。15

2010-10-23 23:39:00 2440 2

原创 zoj 1711 || poj 1564 Sum It Up(DFS~~~去重~)

给你一个数字n和一系列数字，不递减的，找出加和等于所给的n的方案。 要求输出也是按递减的，逆字典序。。。 先用DFS找出所有方案，存下，然后去重即可。 开始用的memcmp死活不对，好吧，我用笨方法，一个一个比较，重复的标记掉，剩下的就是需要输出的。 费了挺长时间的，郁闷。下次不能懒了！没有好办法之前，麻烦的就是最好的。。。 #include <stdio.h>#inclu

2010-10-22 23:22:00 2156 6

原创 poj 1321 棋盘问题（DFS ）

贡献一次TLE WA。。。 修改后从170+ms降到了16ms。。。注释写得很清楚。。 萌萌让帮忙改稿子。。不解释了。 #include <stdio.h>#include <stdlib.h>#include <iostream>#include <memory.h>using namespace std;int map[10][10];int n,k,cou,sum;void input()

2010-10-21 23:47:00 989

原创 Codeforces Beta Round #35 (Div. 2) C （BFS~水~）

。。。BFS好久没写了，不过居然写的还蛮顺，就是最后输出有点问题，错误是PE，很费解，应该是WA的。。给你一个树的地图，给你几个着火点，找到最后烧着的坐标。。这次codeforces前面需要加freopen。。。无语死，做第一道水题因为这个，纠结了40分钟。。。哭吧。。#include #include #include #include #include using namespace std;int map[2002][2002];queue q;int main(voi

2010-10-19 23:38:00 1789

原创 zoj 1002 Fire Net（DFS~ 哈哈哈哈，终于过了！！！）

1002 从一开始做ACM就郁闷的一道题，在1001下面它应该觉得压力很大啊！！哈哈。。 做完八皇后，党说这个能做了。。。 嘿嘿。这题是找放置最多数目的blockhouses（碉堡。。）使之不能同行同列，除非中间有个FIRENET。。。（同行同列就打中了。。） 开始想得比较复杂，按八皇后的思想，一行一行找，效果不好，一直不对，想明白了，一行不一定就放一个，一行也不一定放啊。。。当然，不放肯定全是防火墙了。。。 <

2010-10-19 23:15:00 11566 5

原创八皇后 DFS！（附加百练2574输出皇后串）

今天在数据结构实验课上敲POJ1321不会写，郁闷啊郁闷。。。党说先把八皇后写了，就写了。。。写完了发现，输出了40320.。。正确答案是92.。。郁闷啊郁闷。。。该下课了，想起来了，八皇后是同列同行对角线均不能有皇后啊！！！崩溃，我把对角线给忘了。回寝室后，没想到太好的方法，就用了4个while循环把从visit[D][I]出发的两条对角线上的点给过一遍。看着92这俩数字，激动啊啊啊 ~~~~！！！找八皇后的题做，OJ上均为变形题。。。纠结。。百练上这题是输入一个n，求找的第n个皇后串，即从第一行开始，输

2010-10-18 21:34:00 2322 2

原创 poj 2386 Lake Counting（DFS 杂这么多这种类型的水题啊。。。。）

同1562 找有几个连通的区域，8个方向的搜索。 从昨晚开始做了好几道这种类型了，现在已经很熟练了哈~ #include <stdio.h>#include <stdlib.h>#include <iostream>#include <memory.h>using namespace std;int n,m;int map[110][110],visit[110][110];int cou,fi,fj;int dir

2010-10-18 12:58:00 3058

原创 poj 3620 Avoid The Lakes（DFS超水。。）

水啊水。。今晚做的这几道都是一种类型的呵呵 10分钟搞定~睡觉去，不解释。 #include <stdio.h>#include <stdlib.h>#include <iostream>#include <memory.h>using namespace std;int map[110][110],visit[110][110];int m,n,num,mmax,fi,fj,cou;int dir[8] = {0,

2010-10-17 23:29:00 2025

原创 zoj 1047 || poj 1111 Image Perimeters（DFS water~）

跟上一道差不多，上一道是求树的个数，这个是给你树的其中的一个点，求圈成这棵树的周长。 我先把这棵树给找出来，然后想怎么算周长啊。。。这么悲剧。。 想了半天没有好方法，看POJ上讨论版了。。。算这棵树点旁边有几个0就可以了，这个旁边是指上下左右点。真聪明啊。。。哎，惭愧。。 POJ1111讨论版很有意思啊，ACMERS对这个题号很纠结，哈哈，光棍节。。。 /* * */#inc

2010-10-17 22:07:00 1622 1

原创 zoj 1709 || poj 1562 Oil Deposits（DFS 好吧，目前我就是专门找水题做的。。。）

觉得有点像并查集啦。 以前的DFS水题都是搜的四个方向，现在搜八个了。。。FT。。 感觉这个不是太像DFS。。。没有回溯塞。。。觉得就是递归。。。额。。 @的八个方向有@的并一起，输出有多少个。。额。。多少棵这样的树吧，恩，可以这么说。 #include<stdio.h>#include <stdlib.h>#include <iostream>#include <memory.h>u

2010-10-17 21:19:00 1597

原创 poj 1154 LETTERS（DFS水！）

类似seeding那题。 这个是求从左上角开始走，上下左右搜索，没走过的可以走，找最长的路径。 mmax应该初始化成1，这点WA了几次。。。 #include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int visit[30];int n,m;int step[8]

2010-10-17 19:33:00 2345

原创 zoj 1089 || poj 2245 Lotto（DFS~）

好吧这题搜的DFS。。。自己写的，自己想的总是有错，改了好多好多都不对。。。哭啊。。。对DFS还是理解不透。。。呜呜。。。交poj的时候，看讨论版好多神奇的方法。。。6层循环我晕。。。确实可以。。。。我了个去。。#include #include #include #include using namespace std;int n,num[14],put[14];void DFS(int d,int current){ if( d > 6 ) { for(

2010-10-17 18:38:00 1913

原创 zoj 2100 Seeding（DFS水水~）

激动啊激动啊无比激动啊！！！ 可以说是第一道自己完全写的DFS。。。。激动！！！哈哈~~ 在物理课上把代码写了写，敲的时候，有些地方还是有点问题的，又想了会，终于摆脱递归+回溯噩梦了。。。。/(^o^)/ 专门找的DFS水题。。。因为我一遇到DFS就晕。。。理解不了，今天终于理解好了~~我太伟大了，哈哈哈哈哈哈哈哈哈哈~~ 去上选修课去~~偶也~~~ 深搜还是用4个方向去搜索

2010-10-14 18:41:00 1611 1

原创 zoj 2060 Fibonacci Again（SO水。。。）

这么水的题不好意思贴出来了都。。。在图书馆看的，当时很有用手机把代码打出来的冲动。。。不长啊。。 这个题和上一道题基本是差不多的，求这种斐波那契数列的第n个数是否能被3整除。 依旧找规律。 根据同余xx规则，对加法封闭，算是这个吧。。。如果能被3整除，必定余数为0。而且这个余数有规律，以1,2,0,2,2,1,0,1，循环。 如果为0则说明除三余数为0，输出YES，反之输出NO。。。 <b

2010-10-13 18:30:00 2072 1

原创 zoj 2105 Number Sequence

这个就是昨晚纠结的那道。其实，我昨晚做的对着呢，可能细节错了，我就又想得多了。 这个题昨晚开始用笨方法，超内存，超时。。。必然的。。1亿的数组。。。开不起啊。。。 然后用笨方法，找规律，居然真有！！！然后就只用求出其中循环项就行了。昨晚开始想的1,1必然是开头，后来想深了，如果1,1不是循环的开头？。。。 必须有重复的，因为%7，两项重复，那最多过7*7 = 49个就会重复。。。 刚才写了算法，有个p

2010-10-13 14:37:00 1624 1

原创 zoj 2277 The Gate to Freedom

继续数论。 昨晚纠结的那道题，到睡了才想起来，今天在课堂上闲着没事，就用手机搜了道数论题看。。。 这个题是求N^N的结果的最高位。N小于10亿。 和海轮讨论了下，他蛮聪明的，恩，方法可行~~ 对于N^N = X两边取对数 N * LOG N = LOGX 求出Y = N*LOGN 对Y取小数 = z X的

2010-10-13 13:24:00 1382

原创 zoj 2723 Semi-Prime（专门做数论的第一道水水~~）

好吧我觉得我英语实在是要提升了！！！我了个去！！！这句话it can be decompounded to TWO prime numbers我把它理解为可以弄成两个素数的和了！！！然后就考虑打表去做，然后一直数据量太大！时间好长，然后我就弄出来这种理解的做法了，输进12，刺眼的YES！！居然样例都过不了。。。我开始审查我的代码了。。。开始想为啥12过不了。。。不对，按我的想法，12=5+7。。这不俩素数嘛！！！我晕。。。开始仔细看题。。。这个单词实在不知道是啥。。。但是既然不是加。。。那就是乘了！！乘

2010-10-12 18:43:00 1561 1

原创 Codeforces Beta Round #34 (Div. 2) A题 B题 C题（水水~）

好久没好好做一次codeforces了~~这次是9点的终于可以好好做一次啦~~ABC都挺水的，就放一起发吧~~哎我这水平也就能做出来三道，D题看了半天看懂了。。。但是没时间也不会做啊。。A：给你一个序列，找相邻差值最小的两个数的编号（最后一个数可以看做和第一个数相邻。。。环。。）B:买电脑，电脑价有负的，就是卖家给你钱。。（这卖家。。。亏死类。。）给你最多可以买的台数，以及每台的价格，求最多能赚多少。。。我用的快排，然后找负数。。且满足不超过最多能买的C：打印。。。就是合并数字，把相邻的都合并了，

2010-10-11 23:54:00 817

小媛在努力~