2014年7月8日
Uva--10129 （欧拉回路，判连通）
摘要： 2014-07-0822:08:44题意&思路：欧拉道路（无环）。思路：用并查集判连通，然后用入出度判断。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int Case,n,fa[30],in... 阅读全文
posted @ 2014-07-08 22:11 Naturain 阅读(176) 评论(0) 推荐(0) 编辑
Hdu--2515 （规律）
摘要： 2014-07-0821:52:31详情：黑书 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main(){ 7 int tmp,n,sum,s[5000],hash[10005],n... 阅读全文
posted @ 2014-07-08 21:53 Naturain 阅读(141) 评论(0) 推荐(0) 编辑
Uva--10004 （DFS，染色问题）
摘要： 2014-07-0802:48:40题意：给出图（节点和连通关系），问用两种颜色染点能否使相邻点异色。思路： 把图存在邻接链表（数组实现中），然后DFS。这里采用一种通用的模板，即给出N种颜色，能否染色。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2014-07-08 02:54 Naturain 阅读(303) 评论(0) 推荐(0) 编辑
Uva--10047 （BFS，附加条件）
摘要： 2014-07-0800:56:49题意&思路：题意概述：给出图（起点，终点，障碍），让你从起点开始走到终点，每走一步或者每转90度的弯时间数加一，且要求总步数是5的倍数。问最小的时间？思路：用BFS，加上vis[row][col][dir][s]（s表示步数%5）这个标记数组，就可以做了。。。。一... 阅读全文
posted @ 2014-07-08 01:00 Naturain 阅读(167) 评论(0) 推荐(0) 编辑
2014年7月7日
Uva--10557 （DFS+DFS）
摘要： 2014-07-0719:21:17题意：给出有向图，每个节点（1到n）都有自己的值，可正可负。初始有100点能量值，每走到一个节点当前能量值就加上节点的值。如果能从1走到n（每个节点可以重复走），且过程中能量值恒 > 0，则win，否则fail。思路：根据题目给出的数据构建一个邻接矩阵（用以保存连... 阅读全文
posted @ 2014-07-07 19:40 Naturain 阅读(176) 评论(0) 推荐(0) 编辑
Uva--532 （BFS）
摘要： 2014-07-0702:07:12题意&思路：三维BFS。需要注意的是，终点判断在for循环外面超时，在for循环最里面时AC，原因在于：在for循环里时，就是在走之前就判断下一步是否是终点，省了“一圈”。 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2014-07-07 02:09 Naturain 阅读(151) 评论(0) 推荐(0) 编辑
CF #254 div2
摘要： 2014-07-0700:11:15又一Chinese Round！风格一如既往，十分注重算法和数据结构。A，一开始傻吊地以为挨个判断就可以，后来想想不行，因为前面的格子会影响后面的。所以DFS一下可以AC。结果到了赛后，发现一个简洁到家的思路！：根据row，colmn直接建图B,W相间，然后有'-... 阅读全文
posted @ 2014-07-07 00:22 Naturain 阅读(157) 评论(0) 推荐(0) 编辑
2014年7月6日
Uva--705 （DFS+判圈）
摘要： 2014-07-0600:50:24题意&思路：给出一个奇葩的图，让你DFS找圈，输出圈的个数和最长圈的长度。 1 0 0 1方法：将一个'\' 表示成 0 1 ，将'/' 表示成 1 0，然后就可以通过细节判断来DFS，这里比较坑的是判圈，我通过len（圈... 阅读全文
posted @ 2014-07-06 00:55 Naturain 阅读(144) 评论(0) 推荐(0) 编辑
2014年7月5日
Uva--784 （DFS）
摘要： 2014-07-0521:17:02题意&思路：简单的DFS填图。这题卡住我的倒不是DFS本身，而是输入的问题。事实证明gets(str) 和 fgets(str,len,stdin)均可行，注意要吃掉首个Case数字后面的回车'\n' 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2014-07-05 21:19 Naturain 阅读(121) 评论(0) 推荐(0) 编辑
Uva--657 （两重DFS）
摘要： 2014-07-0520:36:47题意&思路：动态的给出DFS范围，再在范围中DFS，即是在DFS再套一层DFS2，（两重DFS）。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int Case ... 阅读全文
posted @ 2014-07-05 20:38 Naturain 阅读(133) 评论(0) 推荐(0) 编辑
Book--二叉树
摘要： 2014-07-0511:13:35小白二叉树专题结束了，来做个小结吧（时间有点晚了）1：首先来说说二叉树的基础：node结构体，即将每个节点看做是一个node结构体单元1 struct node{2 int val;3 node *left,*right;4 node(){... 阅读全文
posted @ 2014-07-05 14:34 Naturain 阅读(156) 评论(0) 推荐(0) 编辑
2014年7月4日
Book--蔡勒公式
摘要： 2014-07-0415:25:25Zeller公式，是一个计算星期的公式，用于计算1582年10月15日以后任意一天是星期几。（计算1582年10月4日或之前的，公式：） 阅读全文
posted @ 2014-07-04 15:28 Naturain 阅读(89) 评论(0) 推荐(0) 编辑
C++--友元类
摘要： 2014-07-0414:02:53C++复习时碰到的友元类，由于上课时老师没有讲，所以在这里做一个补充。看到一位仁兄总结的非常好，在此转载：http://www.cnblogs.com/uniqueliu/archive/2011/08/02/2125590.html(1) 友元关系不能被继承。(... 阅读全文
posted @ 2014-07-04 14:07 Naturain 阅读(239) 评论(0) 推荐(0) 编辑
2014年7月3日
Linux--My vimrc
摘要： 2014-07-0321:36:57捣鼓了半年acm，也用了几个月vim，除了用它编编程就没干其他事儿了。上次陕西邀请赛时没有root不会搞vim配置文件，被坑到用cb，所以今天下定决定搞定配置文件。I：vim的配置文件分为全局配置文件，用户配置文件。前者用sudo vim /etc/vim/vim... 阅读全文
posted @ 2014-07-03 23:30 Naturain 阅读(143) 评论(0) 推荐(0) 编辑
2014年7月2日
Uva--572 （DFS）
摘要： 2014-07-0200:08:31题意&思路：连通块问题，DFS搞之。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int cnt,m,n,g... 阅读全文
posted @ 2014-07-02 00:09 Naturain 阅读(108) 评论(0) 推荐(0) 编辑
2014年7月1日
Uva--10562 (二叉树，遍历）
摘要： 2014-07-0123:43:19题意&思路：以图像的形式给出二叉树，额，有点结合了第一章的字符处理的技巧（getline（）函数）。既然题目已经给出了完整的二叉树，那么遍历DFS即可，注意细节。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
posted @ 2014-07-01 23:45 Naturain 阅读(117) 评论(0) 推荐(0) 编辑
2014年6月23日
Uva--839 （二叉树，遍历）
摘要： 2014-06-2317:58:28题意&思路：根据给出的实际天平问题构建二叉树（好吧，只能说偏实际）。思路就是以每个天平的支点构建结构体，参数有wl，dl，wr，dr，左右指针，这样便可以完全描述一个天平了。（第二个版本摘自小白书第二版，非常精简） 1 #include 2 #include ... 阅读全文
posted @ 2014-06-23 18:00 Naturain 阅读(129) 评论(0) 推荐(0) 编辑
2014年6月21日
Uva--327 （栈/二叉树/模拟）
摘要： 2014-06-2115:00:43题意&思路：模拟运算表达式的计算，其中表达式包含空格，前自增（减），后自增（减）。这题是小白书推荐的二叉树题目。。。（但是没搞懂怎样建树，应该是根据中序和结束节点信息条件建树，但是不怎么会，咳咳，用栈模拟了一下） 1 #include 2 #include 3... 阅读全文
posted @ 2014-06-21 15:03 Naturain 阅读(168) 评论(0) 推荐(0) 编辑
2014年6月20日
Uva--699 （二叉树，遍历）
摘要： 2014-06-2023:57:57题意&思路：非常典型的仅根据先序遍历以及结束节点特点，建立二叉树，然后遍历搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 str... 阅读全文
posted @ 2014-06-20 23:58 Naturain 阅读(125) 评论(0) 推荐(0) 编辑
Uva--712 （二叉树，遍历）
摘要： 2014-06-2017:14:17题意&思路：题目很长，简单来说就是模拟一下小球下落。速1A。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 int Case = 0,pos,m,... 阅读全文
posted @ 2014-06-20 17:15 Naturain 阅读(105) 评论(0) 推荐(0) 编辑