- 博客(28)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 zoj 2965 Accurately Say "CocaCola"! 2969 Easy Task（水~~）
#include//zoj 2965 zisu123void cococla(int p){ if(p==1) printf("7\n"); else if(p==2) printf("27\n"); else if(p<=10) printf("70\n"); else if(p==11) printf("270\n"); else printf("700\n");
2012-03-29 20:16:13
1078
原创 zoj 2966 Build The Electric System（MST）
没想到省赛题目会有这么裸的算法题。kruskal水过 #include#include#define MAXM 62255#define MAXN 505typedef struct edge{ int u,v,w;}edge;edge edges[MAXM];int parent[MAXN];int n,m;int i,j;void UFse
2012-03-29 20:13:02
1177
原创 zoj 2972 Hurdles of 110m(dp,背包)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2972题目是给出t1(最快需要的时间),t2（normal），t3（slowest），以及t1所需要的能量，t3所赢得的能量，、t2不消耗也不赢得。求最小消耗时间。int dp[x][y];//跨越x个栏剩余y体力的需要的最小时间。 #include//z
2012-03-29 20:10:16
882
原创 hdu 1671|| zoj 2876 phone list(trie 水)
唉，难道说在大牛的肩膀上做题会容易么-，-28262522012-03-28 00:36:32Accepted2876C++2502688zisu_123之前那题不需要加上dealTrie释放空间，这题不行，不然MLE的。不过加上总是一个好习惯呗。模版-，-Orz#include#
2012-03-28 00:36:19
952
原创 hdu 1251 统计难题（trie树）
这两天学了下字典树~参考连接：http://www.cnblogs.com/cherish_yimi/archive/2009/10/12/1581666.htmlhttp://www.wutianqi.com/?p=1359以及hdu的lcy老师的课件。hdoj的1251求前缀字符串的个数，模版水过，参照dd牛模版#include//algo:tr
2012-03-27 21:20:44
1088
转载 双绞线制作实验报告
参考各路资料。不一一指出。一、实验目的：(1)学会两种双绞线制作方法；(2)掌握剥线/压线钳和普通网线测试仪的使用方法；(3)了解双绞线和水晶头的组成结构；(4)了解各网络设备之间网线连接的特点。二、实验项目：(1)直通线的制作(2)交叉线制作三、实验准备1、相关知识的准备(1)RJ-45水晶头结构(2)做线工具 剥线/压线钳
2012-03-25 21:33:58
46296
原创 poj 1182 食物链(种类并查集)
http://poj.org/problem?id=1182如题。忘了参照哪个大神的blog了...莫怪-，-设两个数组：rela[x]:表示x与其父节点的关系,pre[x],表示x的父节点。至于神马向量公式的，通过rela[x]与rela[y]的关系与D做比较判断是否说谎cqlf1182Accepted1080K266MSG++966B2012-03-21 23:57:1
2012-03-22 00:11:16
1293
原创 poj 2524 Ubiquitous Religions(并查集)
http://poj.org/problem?id=2524此题求连通分量的数目，之前我也想这么做，可是怎么找呢。。。。好麻烦，后经提醒合并一次减去一个啊，好简单于是就这样水过。还有个地方调了好久，n重复定义，除了主函数地址就变了，还以为编译器坏了- -。太大意了。睡觉-，-tomorrow will be a good day.cqlf2524
2012-03-21 01:35:19
524
原创 zoj 1789||poj 1611 The Suspects(并查集，简单)
第一次写并查集题目，这个很纯-,-题目意思是要找出所有与0相关的数字的数目。写个集合把他们串起来就行了。首先根节点的父亲节点表示这个集合的数目，这样就不用重新开数组保存数目了。再做几个，并查集入门。#include//poj1161#include#includeusing namespace std; int N,M,K;int pre[30005];void U
2012-03-21 00:41:20
1016
原创 poj 3264 Charm Bracelet(螺背包)
相当裸,练练手了,还有不到一个月了阿.看DD牛的背包九讲,,,,中.http://poj.org/problem?id=3624dp[v]表示容量为V的背包可以装的最大价值.#include#include#includeusing namespace std;#define MAXI 4005#define MAXV 24888 int dp[MA
2012-03-20 21:53:16
581
原创 nbut G，C题
orz下死月先。然后表示离散神马的忘光了。一笔画神马的奇数度的点只有然后map还有一点就是map是要键类型必须定义#include#include#include#includeusing namespace std;typedef struct node{ int x,y; bool operator<(const node &b)const { if(x==
2012-03-19 23:16:35
819
原创 JAVA 三题
学的很多，要有一条技术主线。但既然开课了，必要的东西还是掌握下吧。/** * 3.9 编写一个字符界面的java application程序接受用户输入的一点浮点数，把他的整数部分和小数部分分别输出。 */package xu12;import java.io.*;import java.util.Scanner;import java.math.BigDecimal;i
2012-03-19 22:59:57
1063
转载 并查集
http://hi.baidu.com/lewutianhttp://hi.baidu.com/czyuan_acm/blog/item/531c07afdc7d6fc57cd92ab1.html 继续数据结构的复习，本次的专题是：并查集。 并查集，顾名思义，干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。
2012-03-19 00:45:43
711
原创 5thZJCPC 乱解
1001 转魔方题，还没做1002 多种做法，图论（floyd(写过但是WA),tarjan(我不会>_具体深搜的做法：以一个二维数组表示其关系，之间有边的就单向赋成1.没有的为0，每次搜索从N个关系中寻找有关系的，若某边可走且找到一个已经走过的点则证明该点出现循环return 0.否则标记该点再从该点进行search.要代码的找我。或者可以研究下图论做法，我也很郁闷floyd照理
2012-03-16 23:15:22
683
原创 04 ZJCPC
3题是应该做的，5题是通过这次比赛以后该做的，还想再做的话就是第4题了。1.水题2.规律。根据f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.可知F[n]范围在49以内。比赛的时候只需做1，2组A,B就可得知(1,1)这个循环节。For(i=2;i{ F[i]=(A*F[i-1]+B*F[i-2])%7;
2012-03-16 01:00:11
1731
转载 ACM 组队经验谈
原本是ppt上面的，趴了下来，提醒自己。§序章——团队！ACM不是一个人的战斗§上篇——合理分工，演好自己的角色§下篇——队友齐心，其利断金§番外——深呼吸§尾声——信任与成功这个世界上大牛无处不在大牛的形成无非三种： 天赋异禀 勤奋过人 媳妇熬成婆大牛往往神功盖世，知道无数优化算法， coding像吃饭，切题如切
2012-03-12 23:53:42
1862
原创 群赛23之A（数论）E（堆）
Ａ题很费解，输出不大于100000的10个数的乘积的质因子数大数不得行，时间2S.x先学习一下一个数论知识：正数n可分解为p1^a1*p2*a2*……*pk^ak其中pi为两两不同的素数，ai为对应的指数，因为n个因子，可以从中选择0个，1个.....n个，就是在n+1中选择。再总的n的约数就是（1+a1）*(1+a2)*.....#include#include#includ
2012-03-10 00:56:53
1413
转载 各种字符串Hash函数比较
装载自：http://www.byvoid.com/blog/string-hash-compare/常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHa
2012-03-08 19:18:24
908
转载 hash函数
转载自：http://blog.csdn.net/cnnumen/article/details/5777643所有内容均来自于：http://www.partow.net/programming/hashfunctions/以下总共给出了10种字符串hash函数，在上面的链接中可以找到各个Hash函数的描述，以及一些其它的关于hash函数的资料下载。这些hash函数各自的优缺点不详。
2012-03-08 18:26:23
613
原创 zoj 1700 || poj 1577 Falling Leaves(BST)
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=700早知道这么简单我应该做快点的，事实上做了很久。 输入是“不断去掉二叉树的叶子”输出二叉树的前序遍历、- -字符串的处理花了点时间。因为字母是有顺序的所以依次插进树里就行了。27906452012-03-05 16:04:2
2012-03-05 16:08:51
656
原创 zoj 3170 7 Levels of Binary Search Tree(BST)
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3202想法很简单，写起代码来各种不会，做了一天了这题。。囧了做法有两种：深搜遍历，这种方法不用建树。2.广搜建树。广搜的话构造3个队列分别存储子树开始的节点，根节点，和终止节点。然后每次出队把根节点加入到树中。最后对该树进行后续遍历，因为格式问题要将其先存放到数
2012-03-05 11:52:47
450
原创 srm 535 div2 250&500
250：题意：知道A+B，B-C，A-B ,B+C ，的值求ABC的值，很水吧- -做法是,先什么都不考虑就把ABC算出来，然后回过头验证是否符合：AminusB = A - BBminusC = B - CAplusB = A + BBplusC = B + C或者是枚举，ABC，3重循环。#include #include #
2012-03-04 23:21:50
570
原创 网络啊~网络
真是寄人屋篱下啊，不爽，4M的网络。这么多人用，问题也就出来了。哪个混蛋看电影下载东西什么的就卡死。还有限制的有木有。本来嘛能让我登登QQ，微博，做做比赛什么的我也就算了，他么的昨天网都登不上，火了去机房下了p2p终结者，嚓，一开始还行，后来被强迫退了，说什么局域网里有等级比我高的- -.然后我就整360流量防火墙，没想到还整出个ARP受到攻击，本着学习网络的高尚目的，就不断的google，for
2012-03-04 20:26:42
675
转载 everything over ip && ip over everything
学习网络工程，奔三了啊。此文转载自：http://hi.baidu.com/javami/blog/item/b59e25384864e72eb8998f91.html IP的承载和被承载功能可形象描述为：everything over IP over everything。显然，这段话的英文描述结构很匀称优美。这段优美的语句可以直接翻译为：任何东西都可以跑在IP上，IP可以跑在任
2012-03-04 00:49:12
5237
原创 HDOJ热身赛1004--复习下排列组合公式
做了许久.公式:打表.#include#include__int64 tab[65][65];int main(){ int n; int a,b; for(a=0;a<62;a++) { tab[a][0]=1; tab[a][a]=1; } tab[1][1]=1; for(a=2;a<62;a++) for
2012-03-03 16:23:20
773
原创 zoj 1944 Tree Recovery(数据结构)
知道前序和中序球后序。数据结构没好好学啊，这下报应来了，人工推谁都会，方法也都知道就是递归中序序列分组嘛，，，写不出来啊。还是要仰慕下芒果大神。还没开始写，他就过了。...囧以后oj建起来了，一定要把这道题加进去，，，学弟妹不能走我老路啊此题，可建树也可不建总的思路是dfs中序序列，用个全局标记前序的，根据前序分组。不建树版本：#include#includechar
2012-03-02 21:42:54
713
原创 BST-二叉查找树算导学习
缺点还是有的-不平衡。混了2天终于把代码写出来了，算法导论真是本好书啊#include#include#includetypedef struct point { struct point *r,*l,*p; int key;}point;point *head,*p,node[100];//head:头指针int num;void init(){ head=
2012-03-02 00:52:31
472
原创 zoj 2433 Highways(纠结，水)
从大一就看这道题，因为看不懂，放到现在，今天大一的问，又看，有翻译，哈哈。题目不难，关键是要知道1：要取得最短，必须找到间隔最短的两个村庄2：这间隔不能出现在两端3：仅仅纠结我个人而已，以为不会是那样的错误，每个样例后面应该加‘\n’的，但没有，应该返回PE啊，结果，WA找来找去都找不到错误。#includeint main(){ int T,n; scanf("%d",&
2012-03-01 19:31:07
738
浙江外国语学院 ACM入门资料
2012-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人