- 博客(29)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 zoj 1361
又是一道用到位运算的题，继续熟悉了下位运算。。/*zoj_1361 搜索不错的bfs题。转一下一些acmer的解释：1、宽搜是必要的，那么如何记录蛇当前的状态，以避免以后重复的访问变成了关键，在这里我们将蛇的状态描述为如下三元组（x,y,state）,其中 (x,y)是蛇头的坐标，state 记录的是身体的状态，由于身体最长为七段，每一段相对于前一段只有上下左右四种状态，仅
2011-11-27 19:58:51
751
转载 弱校ACM奋斗史
不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如此。但是，我们不甘心，我们从不甘心，当我们主力队员中的一个，一个月拼命集训，瘦了很多的时候，突然，我有一种哭的冲动。我问他，为什么？他告诉我：我喜欢ACM。也许是个傻
2011-11-26 16:56:52
453
原创 zoj 1438
头痛感冒加上某某某人的原因。。好累啊。。。现在都想睡觉了。。。/*zoj_1438 搜索简单bfs，三维迷宫，注意下行列层不要混淆就好*/#include #include #include #include #include using namespace std;char map[11][11][11];bool flag[11][11][11];int wa
2011-11-25 21:21:38
642
原创 zoj 1439
好吧。。坑爹了。。一个公式都记不得。。。。/*zoj_1439 数论内接圆公式：r=2*s/(a+b+c)外切圆公式：R=(a*b*c)/(4*s)海伦公式p=(a+b+c)/2; s=sqrt( p*(p-a)*(p-b)*(p-c) );*/#include #include #include using namespace std;int ma
2011-11-24 23:26:35
447
原创 zoj 1342
/*zoj_1342 模拟直接把以a.b.c....z开头的1-5位的word统计出来，再分别求出跟input一样长度并且次序比input前的word个数，还有比input长度短的word个数。写的晕头转向。。。队友直接暴力0ms过，坑爹的数据啊。。*/#include #include #include #include #include using namespac
2011-11-24 22:44:14
603
原创 zoj 1338
/*zoj_1338 模拟看了N就才看到题意。。就是说有一串数字是由升序和降序组成，要我们找所有升序的平均数和所有降序的平均数。看懂题目的话就知道是很水的一道题，代码写的很恶心，懒的改了。*/#include #include using namespace std;int num[1010];int main(){ int i,len; bool u
2011-11-24 19:17:25
627
原创 zoj 2109
/*zoj_2109 贪心简单贪心*/#include #include #include #include using namespace std;struct node{ double j,f,rate;};node trade[1010];bool cmp( node a,node b ){ return a.rate>b.rate;}
2011-11-23 13:37:26
791
原创 zoj 2105
/*zoj_2105 模拟因为n是100000000的数据，直接暴力肯定不行了。。观察 f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.将看成一个组合，则不同的组合有7*7=49中。（因为f[n-1]和f[n-2]的取值范围都是0至6）假设循环周期为T，则f[n+T]=f[n]，而T必定不超过50。找到循环周期要计算就很简单了。*/#incl
2011-11-23 13:36:23
701
原创 zoj 2110
/*zoj_2110 搜索简单dfs，乍看以为dfs会超，写的时候才想到每一遍的搜索是很容易退出的。无语的是写的时候居然将 for( i=0;i<4;i++ ) 写成 for( i=0;i<3;i++ )。。又是浪费时间的debug才发现。。*/#include #include #include #include using namespace std;char m
2011-11-23 13:27:51
806
原创 zoj 3305
这两天好多课。。不过还好星期四开始放四天的假，哈哈哈哈~/*zoj_3305 dp引用一段别人的解释：题意: 一个n<=16个元素的集合，给定m<=种备选子集，问最多可划分出多少个不相交的备选子集。(状态dp+子集枚举)核心思想是二进制表现。 x = (x - 1) & st 实现了子集遍历 比如 st=1110 1101 & 1110 = 1100 1011 & 1
2011-11-22 12:52:19
673
转载 C语言位运算符：与、或、异或、取反、左移和右移
转自：http://liuye066.iteye.com/blog/707114位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符 含义 描述& 按位与 如果两个相应的二进制位都为1，
2011-11-21 13:29:42
462
原创 zoj 1284
到时睡觉，继续尽量不熬夜~/*zoj_1284 数论水题*/#include #include #include #define N 60000using namespace std;int num[N];int main(){ int i,j,n; for( i=1;i<=N/2;i++ ) for( j=2;i*j<=N;j++
2011-11-20 23:58:38
608
原创 zoj 2760
加油！看到了吧，xsbailong，所有人都比你要努力的！！/*zoj_2760 最大流，最短路floyd+最大流依旧木有思路。。借用别人的思路：先用floyd求出任意两点间的最短路长度，如果maz[s][i]+map[i][j]+maz[j][t]==maz[s][t]（注：maz[i][j]指的是i到j之间的最短距离。map[i][j]为原图中i和j之间的直接距离）则i-
2011-11-20 23:31:36
731
原创 uva 4723
//UVALive 4723 模拟//有点投机取巧的做法，不判断是否循环，只判断是否为0。因为它已经给出了1000的上限，//到1000都不为0就循环呗。。。//重点看某大牛做法，学习set容器的应用。#include #include #define N 1001int num[N][20];int sum[N];int main(){ int T,n,i,j,
2011-11-19 17:15:12
430
原创 uva 5046
发现比赛依旧只会做水题。。。/*uva_5946 模拟水题*/#include #include using namespace std;int num[1010];int main(){ int T,n,m,i,j,sta,count; bool right; scanf( "%d",&T ); while( T-- ) {
2011-11-19 17:08:26
415
原创 zoj 3519
好几天没写题了，总是因为各种各样的借口。。。鄙视自己。。前几天一个中大毕业、生前就职百度的师兄居然熬夜敲代码敲死了。。表示以后再也不要轻易熬夜了。默哀/*zoj_3519 贪心很水的一道题，居然还wa了一次。。方法：直接从小到大排下序，当前比ip小的不管怎样都是使ip加1的，而要使当前ip最小（这样才有更大的机会加2） 这些加1的肯定要放到后来才加。所以下一场比
2011-11-18 16:53:23
809
原创 zoj 3348
纠结了好久，终于过了/*zoj_3348 最大流经典的构图！转某acmer构图解释：构图方法一：点规模(n+m)比较常规的方法：将n个人看成点，m场比赛看成点，设源source,汇sink,对每场比赛，从source引边容量为1，一场比赛可以被两人中的任何一个赢得，所以从每场比赛引容量为1的边到对应的两个选手，假设为v,u,由于source到这一场比赛只有一个流量，则保证
2011-11-15 22:56:51
640
转载 最大流模板【EdmondsKarp算法，简称EK算法，O(m^2n)】
转自：http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html 因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。 本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增
2011-11-13 11:19:52
1029
原创 zoj 1992
passer-by forever!!!!/*zoj_1992 最大流混合图的欧拉回路，EdmondsKarp实现的，第一次写最大流的题目，本来只想找个模板题的。。注意：两点之间的无向边可能是有多条的引用牛人的解释：判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法：一、无向图每个顶点的度数都是偶数，则存在欧拉回路
2011-11-13 11:15:14
685
原创 zoj 2416
/*zoj_2416 搜索简单bfs不标记必然MLE，记得标记就好*/#include #include #include #include using namespace std;bool flag[10000];struct node{ int num[4]; int step; node( int n=0,int s=0 ) {
2011-11-11 12:35:02
509
原创 zoj 1857 || poj 2607
又一点多了，昨天好开心，因为小孩子生日。。希望她可以永远快快乐乐的~You are my greatest motivation,really love you.第一次用spfa，关于spfa具体可看http://hi.baidu.com/qw4365/blog/item/115b211a8ffd14b94aedbcbf.html/*zoj_1857 最短路终于是过了
2011-11-10 01:35:32
1253
原创 zoj 2835
中午做的一道水题~/*zoj_2835 水题做完这题心情有点不好，那么水的题自己却连题目都不看清楚自以为n*n的幻方里一定要以1-n*n组成。这样还wa一次，鄙视自己。。*/#include #include #include using namespace std;int map[15][15];int row,col;bool flag[1100];bool
2011-11-08 19:52:49
800
转载 ZOJ acm 大大牛们的 牛逼语录~O(∩_∩)O~摘自浙江大学ACM网站
特地转过来，激励一下自己！！转自：http://hi.baidu.com/sunnyykn/blog/item/f972f60841ad59c73bc76382.html于某天摘自zoj ranklist很经典！！O(∩_∩)O~1. 为了世界的和平，为了女生的安全，我拼命做题，做题，做题！2. A ac a day, keeps t
2011-11-07 00:29:53
1342
原创 zoj 2504
感觉最近好像思路好像迟钝好多。。/*zoj_2504 最短路简单题题意：这题的题意就是john上学，她妈妈给他规定的有路线，但是只有第一条路必须按照他妈妈的规定的路线，其他的可以自己掌握，问看看有没有比她妈妈说的路线更短的线路，如果有，则输出抄近道节省下来的时间，如果不能到达，就输出N;以上为别人解释的题意，其实我觉得这题叙述有问题。。而且题目很不严密。。不想深究。
2011-11-06 23:12:28
443
原创 zoj 2281
整理一下前些纠结的一道题/*zoj_2281 最短路写完这题感觉真的是好累。。题目很简单。。可是抓狂于一个很坑爹的错误。。真的快疯了。。Process:1.乍看以为是最大流，后来发现dijk好像可以过2.然后是朴素的dijk，TLE了。。3.改成带优先队列的dijk。WA。。坑爹了。。4.一直没有找出错，纠结了无比久以后终于发现居然错在： 一个是 if( temp.id
2011-11-06 09:34:11
475
原创 zoj 3396
今天又放弃了一个项目的机会。。有时候觉得自己的选择到底是不是对的。。为ACM放弃了许多。。真的可以得到我想要的吗。。不管怎样，我已经没有退路了，牺牲了很多，无论如何都要奋斗到底！！记得对部长的承诺，记得奶奶重病是对我说的许多，记得bu一直的支持，记得XJ跟我说的，xsbailong,fighting~/*zoj_3396 最短路dijkstra过的。相对简单的
2011-11-01 21:02:00
497
原创 zoj 1813
吃完晚饭，头痛依然。。。只好继续刷水题。。/*zoj_1813 水题*/#include #include #define pi 3.1415927using namespace std;int main(){ double diameter,revol,time,temp; int count; count=1; while( scan
2011-11-01 17:57:09
478
原创 zoj 2108
木有状态，继续刷水题。。/*zoj_2108 水题*/#include #include using namespace std;int num[110];int main(){ int i,n,a,b; num[0]=0; while( scanf( "%d",&n ) && n ) { for( i=1;i<=n;i++
2011-11-01 16:49:50
510
原创 zoj 2022
万圣前夕哦~倒霉的要死。。好不容易没去一次公选，居然就点名了，神rp了。。木有状态写代码，随便找了到水题，本想刷刷题。。木有想到纠结了一阵。。/*zoj_2022 数论Process:1.费了一些时间才明白求尾数多少个0等价于求n！能分解出多少个5，因为能1到9中能 乘出有0的只有是5和（2,4,6,8）的相乘，显然能分解出的偶数是足够的。2.然后就是求多少个5因子的
2011-11-01 00:27:18
762
瑞士军刀NC
2011-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人