- 博客(23)
- 资源 (15)
- 收藏
- 关注
原创 POJ1291 This Sentence is False (并查集 || 哈希)
本文出自:http://blog.csdn.net/svitter写在之前:最近感觉做了不少的并查集的题目。发现A说B说的对,谁说假话谁说真话这种游戏,基本全是并查集。做下记录,防止以后忘记。题意:题目给出n句话,编号从1开始。每一句话都是类似:Sentence $num is true/false 这种形式。最后输出真话最多的情况的真话个数。输入输出分析:
2014-07-31 11:39:52 1500
原创 POJ1988 CubeStacking (并查集)
本文出自:http://blog.csdn.net/svitter题意:开始有N堆方块,编号从1~n。每次移动一堆方块,最后求某个方块下面方块的个数。输入输出分析:开始输入一个数字P,代表输入操作个数。此处发现在g++4.8的版本中,类似与 char ch[0]这样的数组也是可以开辟的。。。一个不小心开辟了这样一个数组。。然后return 0完全找不到错误所在。
2014-07-31 09:47:31 1358
原创 POJ1182 食物链 (并查集)*新方法
本文出自:http://blog.csdn.net/svitter题意:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第
2014-07-30 14:06:45 1309 1
原创 POJ2492 A Bug's Life (并查集)
本文出自:http://blog.csdn.net/svitter题意:给出昆虫编号,看昆虫能否交配,如果出现同性交配或者自我交配的情况,则出现BUG。输入输出分析:1.输入输出数据:input:23 31 22 31 34 21 23 4output:Scenario #1:Suspicious bugs found!Sce
2014-07-30 10:26:46 1828 1
原创 POJ1035 Spell-checker(哈希,串处理)
本文出自:http://blog.csdn.net/svitter题意: 检查字典。一开始,输入字典中的字符,以#结束。随后,输入查询的字符,以#结束。其中,符合要求的查询项目有:1.去除一个字符,可以匹配2.取代一个字符,可以匹配3.添加一个字符,可以匹配输入输出分析:1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析:使用
2014-07-29 17:43:39 1686
转载 Linux恢复不可用交换分区
进入ubuntu,发现swap分区UUID改动,无法自动挂载了。显示UUID命令 blkid ls -l /dev/disk/by-uuid 查看uuid是否相同sudo blkid -c /dev/null|grep swapcat /etc/initramfs-tools/conf.d/resume如第二个不同于第一个,则用第一个替换第二个sudo gedit /e
2014-07-28 07:49:06 1635
原创 ACM网络流
本文出自:http://blog.csdn.net/svitternetFlow Ford-Fulkerson 深度优先搜索,制作一个流网络。 部分路径可能不合理。 对上次dfs的边就行重新筛选。每条边来个反向边。 再来一次dfs 发现还能找到一条路径。 dfs->abtray
2014-07-27 22:25:14 1711
原创 ACM计算几何
本文出自:http://blog.csdn.net/svitterComputational Geometry计算几何 ACM中基本是最麻烦的部分。 几何代码都要自己写,STL中也没有。基本上。 struct point 数乘,差乘,计算几何题目抄。一个数字由于误差积累造成大。 避免误差。 注意:
2014-07-23 19:53:56 2070
原创 POJ1258 基础最小生成树
本文出自:http://blog.csdn.net/svitter题意:给出一个数字n代表邻接矩阵的大小,随后给出邻接矩阵的值。输出最小生成树的权值。题解:prime算法的基本解法;1.选择一个点,然后不停的向其中加入权值最小的边,边的一端在已经生成的部分生成树中,另一端在未生成的生成树中。2.利用优先队列维护边,将加入的点所包含的边加入到队列中去,随后按照边的权值弹出
2014-07-22 21:10:49 1271
原创 ACM图论
本文出自:http://blog.csdn.net/svitter一.图的生成树 .必然含有n-1条边。 .无向带权图。 .如何求最小生成树。 .prime | kruskal Prime: 从点里面找一个最短的边。 kruskal: 从边里面找。 .密集图使用邻接矩阵来存储。
2014-07-22 18:27:46 2108
原创 POJ9384 迷宫问题(基础BFS)
本文出自:http://blog.csdn.net/svitter题目:让你从(0, 0)走到(4,4),并且输出路径。输入数据:二位数组的迷宫;输出数据:路径;题解:简单的BFS注意:1.去重;2.墙不能走;3.记录前一个节点代码:#include #include #include using namespace std;int ma
2014-07-22 11:10:48 1250
原创 POJ3279 Catch That Cow(BFS)
本文出自:http://blog.csdn.net/svitter题意:给你一个数字n, 一个数字k,分别代表主人的位置和奶牛的位置,主任可以移动的方案有x+1, x-1, 2*x,求主人找到奶牛的时间(奶牛不移动)题解:最基础的BFS但是脑子犯抽WA了3遍- =注意:1.数组范围1~12.visit去重。(BFS最基础的)代码:#include #i
2014-07-22 10:20:42 1326
原创 STL_稀疏图,树_使用vector邻接表存储
本文出自:http://blog.csdn.net/svitter分析:vector是STL模板中的容器。可以利用其性质来构建邻接表。定义:#include #define MAXN 10000//max n of a tree or graph//if is a tree, n / 2 is OK ;using namespace std;typedef ve
2014-07-21 08:59:41 2000
原创 杂题_POJ上的过桥问题
本文出自:http://blog.csdn.net/svitter过桥问题解释:一条船可以坐两个人,但是有很多人要过河,所以送过一个人去,另一个人还要回来接。使所有人过河之后时间最短,如何求?此问题曾作为阿里巴巴题目初看此题想的太过简单,直接让跑的最快的送过去,自己再跑回来即可。其实不然。函数g(a,b)表示过河,b(a)表示回来。如果过河时间分别为1,2,
2014-07-18 21:46:04 1714
原创 HihoCoder——Trie树
本文出自:http://blog.csdn.net/svitter原题:http://hihocoder.com/contest/hiho2/problem/1代码:#include #include #include using namespace std;string str;struct TrieNode{ TrieNode *child
2014-07-15 21:51:10 2014
原创 POJ1611 The Suspects (并查集)
本文出自:http://blog.csdn.net/svitter题意:0号学生染病,有n个学生,m个小组。和0号学生同组的学生染病,病可以传染。 输入格式:n,m 数量 学生编号1,2,3,4 //m个分组题解:最为典型的
2014-07-15 19:49:11 1221
原创 北大ACM暑期培训课程目录
本文出自:http://blog.csdn.net/svitterACM暑期实训开始了,今天讲述的内容是:7.15 数据结构(二): 并查集, DFA, Trie图等7.14 数据结构(一): 线段树,树状数组,二维线段树。一.线段树,树状数组,二维线段树:1.线段树:invertal tree (称为区间树更加合适) 作
2014-07-14 20:57:24 3869
原创 POJ3264——Balanced Lineup(线段树)
本文出自:http://blog.csdn.net/svitter题意:在1~200,000个数中,取一段区间,然后在区间中找出最大的数和最小的数字,求这两个数字的差。分析:按区间取值,很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5; 进行查询的时候,注意直接判断l, r 与mid的关系即可,一开始写的时候直接与tree[root]
2014-07-14 20:53:43 1330
原创 Compiler_编译原理复习小注
本文出自:点击打开链接词法分析:1.之前一直没有理解关于正则表达式扩展的单目运算符。关于正则定义式的扩展:在一个问题就是关于回退: 之前一直没有考虑回退符号的问题。回退一个符号,到达终态。实验那么做虽然没有问题,但是这个地方一直理解错了。
2014-07-05 11:21:07 1125
JSP_tomcat_mysql_servlet_session
2014-06-21
JSP_mysql实例_验证登陆
2014-06-10
JSP_jsp_application实例
2014-05-16
JSP_jsp_forward实例
2014-05-16
codeblocks中文包d2school
2013-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人