摘要：
题目链接：http://poj.org/problem?id=2236 思路很简单，傻逼的我输出写成了FALL，然后遍历的时候for循环写错了，还好很快我就Debug出来了。
阅读全文
posted @ 2016-07-29 11:27
小草的大树梦
阅读(235)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=3239 构造法很牛逼啊，把这个搜索的题直接变成了打表。 我用dfs写了一下。 构造法公式（序列）：一、当n mod 6 != 2 或 n mod 6 != 3时： [2,4,6,8,...,n],[1,3,5,7,...,n-1] (n
阅读全文
posted @ 2016-07-29 11:22
小草的大树梦
阅读(477)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1521 这里，网上有很多博客都有写，很多人没有建树，直接就是求一下这个哈夫曼编码的长度，的确很巧妙，我也用的这个方法，但是，几乎所有博客都没有解释sum+=a+b;这个的原因。也许是我太菜了吧，脑子转不过来，好久才想通。 比如说B,C,
阅读全文
posted @ 2016-07-28 22:50
小草的大树梦
阅读(701)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=680 很巧妙的一个题目，就是看你的逆向思维，result 一定是max(a[i])~sum中的一个数，然后遍历他，网上说可以二分，感觉完全没有必要，暴力也可，我都写了一下。
阅读全文
posted @ 2016-07-28 17:46
小草的大树梦
阅读(338)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了
阅读全文
posted @ 2016-07-28 15:21
小草的大树梦
阅读(328)
推荐(0)
摘要：
题目链接：http://acm.tju.edu.cn/toj/showp2469.html 感觉这个题目有点问题，算了不管他了，反正A了。 这里要注意的是求这个集合有多少种，那么就是要剔除重复数后，再数一下有多少个。 难一点的算法我也不会，是帆哥教我的，就是用map<int,bool>,只要maps
阅读全文
posted @ 2016-07-28 10:50
小草的大树梦
阅读(211)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 哈哈，状态来了就是不一样，很快就A了。 注意的位置是，最后一个点，要与第一个点比较。
阅读全文
posted @ 2016-07-27 21:00
小草的大树梦
阅读(253)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4394 思路很巧妙，要找到m,可以这样思考，n的个位是有m的个位决定的，从0-9搜一遍，满足情况的话就继续搜索m的十位，这里的状态转移可以利用之前的m，因为m是在m的自身上增加的，这时，其实个位是已经满足
阅读全文
posted @ 2016-07-27 17:43
小草的大树梦
阅读(240)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2225 这里要注意的是，输入的是坐标x,y,z,那么这个点就是在y行，x列，z层上。 我竟然WA在了结束搜索上了，写成了输出s.step.我要调疯了。
阅读全文
posted @ 2016-07-27 17:35
小草的大树梦
阅读(264)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 新学的map的嵌套
阅读全文
posted @ 2016-07-25 21:38
小草的大树梦
阅读(236)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=1996 思路： 刚开始打了个二维表，调了一个小时，爆内存了。 然后压缩了一下。 现在还不知道WA在哪里。 打死POJ!!! 后来借鉴了帆哥的代码，一模一样的思路，就AC了。 要是哪个大神看出错了，记得@我啊！ #include<iost
阅读全文
posted @ 2016-07-25 20:38
小草的大树梦
阅读(292)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 解题报告： 思路： 就是维护好这个栈，只要它不是空，并且头部和ans相同，就一直出栈，直到不满足条件，然后入栈，重复比较。和Poj上一道题一样。 输出路径，记录在path中，出栈就是out，入栈就
阅读全文
posted @ 2016-07-24 23:11
小草的大树梦
阅读(269)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2121 差一点就WA哭了，主要是自己傻逼了。 思路： 遇到hundred，sum*100; 但是遇到thouthend,million,ans+=sum*(... ...),sum=0; 因为到了thouthend,million，后面
阅读全文
posted @ 2016-07-23 22:56
小草的大树梦
阅读(553)
推荐(0)
摘要：
改一下后缀名，.bat，在“你的密码”处改成自己的密码就可以啦。
阅读全文
posted @ 2016-07-02 12:50
小草的大树梦
阅读(264)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1703 第一次做种类并查集，有的地方还不是很清楚，想了一上午，有点明白了，这里记录一下。 这里我参考的红黑联盟的题解。 关键：种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余
阅读全文
posted @ 2016-06-26 14:42
小草的大树梦
阅读(464)
推荐(0)
摘要：
【转】 POJ推荐50题以及ACM训练方案 2010-08-21 21:05 转载自 wade_wang 最终编辑 000lzl POJ 推荐50题 第一类 动态规划（至少6题，2479 和 2593 必做） 2479 和 2593 1015 1042（可贪心） 1141 1050 1080 1221 1260 2411（稍难） 1276 第二类 搜索（至少4题） 1011 10...
阅读全文
posted @ 2016-06-25 10:07
小草的大树梦
阅读(682)
推荐(3)
posted @ 2016-06-24 21:35
小草的大树梦
阅读(328)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1442 本来想复制一下，然后直接sort，结果T了。 在网上看了一下，有用两个队列做的，想了半天，没看懂什么意思。后来模拟一边，总算是懂了。 这里，将要输出的第k小的数存在最小堆中，输出，压入到最大堆中(最大堆是用来存第k小之前的数，更
阅读全文
posted @ 2016-06-24 20:03
小草的大树梦
阅读(267)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1988 题目大意： 有n个从1到n编号的箱子,将每个箱子当做一个栈,对这些箱子进行p次操作,每次操作分别为以下两种之一: 输入 M x y:表示将编号为x的箱子所在的栈放在编号为y的箱子所在栈的栈顶.输入 C x:计算编号为x的所表示的
阅读全文
posted @ 2016-06-24 01:07
小草的大树梦
阅读(291)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1062 很好的一道中文题。 思路： 把每种替换当做一条边，权重为交易优惠，就是求原点0到物品1的最短路。 这里有限制条件，每个节点还有等级，一条路中任意两个点之间的等级小于li.这里，我只要枚举每个点，以它为标准，删掉那些等级差大于li
阅读全文
posted @ 2016-06-23 22:27
小草的大树梦
阅读(285)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1634 思路：按照工资从小到大排好，找到最近的那个身高较高的人。 有一点要注意的是，这里有个根节点，大boss，他的id是0，因此，我这里的num初始化为1,到时候减去1就是了，但是对于大boss就不一样了，减1就是0咯。
阅读全文
posted @ 2016-06-23 18:05
小草的大树梦
阅读(474)
推荐(0)
摘要：
这里我参考了JHF大神的写法啦，直接把输出写在了建树的过程中了。 思路： 先根据先序序列找到根节点，在找该节点在中序序列中的位置，这样，左右子树有分开了。这里的细节值得注意一下，不然很容易建树出错。（要减去inl，inl之前的已经成为别的子树的一部分了） 左树：make(prel+1,prel+1+
阅读全文
posted @ 2016-06-23 10:31
小草的大树梦
阅读(272)
推荐(0)
摘要：
思路： 对于每一条新的边的两个端点，是否是属于一颗树，要是的话，就不是一颗树。否则，就合并。 这里要注意的是，不能是森林，我这里WA了两次了。只不过在最后，查看每个节点的祖先是否是同一个就可以了。
阅读全文
posted @ 2016-06-22 23:16
小草的大树梦
阅读(237)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1656
阅读全文
posted @ 2016-06-20 20:28
小草的大树梦
阅读(183)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1330 解题报告： 先将一个子节点，深搜每一个根节点，并标记。 然后深索另一个子节点，当发现访问过了，就找到了最近的公共祖先。
阅读全文
posted @ 2016-06-20 20:00
小草的大树梦
阅读(189)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2153 解题报告： 注意map中的string，因此要将char[]转换为string型。
阅读全文
posted @ 2016-06-20 19:43
小草的大树梦
阅读(259)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1693 解题报告： 随机选两根横的，再找一下与这两根横线相交的竖线有多少根,m,那么就有(m-1)*m/2个长方形。
阅读全文
posted @ 2016-06-20 19:23
小草的大树梦
阅读(438)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1572 输入数据时要注意，这里是string型 用getline(cin,origin[i]);
阅读全文
posted @ 2016-06-20 18:32
小草的大树梦
阅读(217)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1485 暂时我还没想出思路求路径。哈哈哈，先写一下中间步骤吧。
阅读全文
posted @ 2016-05-29 21:03
小草的大树梦
阅读(221)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1513 解题报告： 思路： 知识点从第二个开始扫，递推表达式是：minlec[i]=min(minlec[k])+1,并且要保证，time[k+1]+...+time[i]<L，即在一节课之内上完知识点k+1到知识点i; 要是minle
阅读全文
posted @ 2016-05-29 20:11
小草的大树梦
阅读(393)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1163 解题报告： 将整数N分解为：两个及以上的不重复的整数，最流行的解法是动态规划，和生成函数(01背包思路)。 将问题看成经典的搭积木的问题。相当与求：将N块积木
阅读全文
posted @ 2016-05-27 19:59
小草的大树梦
阅读(470)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1014 背包问题太经典了，之前的一篇博客已经讲了背包问题的原理。 这一个题目是多重背包，但是之前的枚举是超时的，这里采用二进制优化。 这是所有01背包，完全背包，多重背包的模板哦！
阅读全文
posted @ 2016-05-26 20:31
小草的大树梦
阅读(265)
推荐(0)
摘要：
0-1背包 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 完全背包： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 多重背包：http://acm.hdu.edu.cn/showpro
阅读全文
posted @ 2016-05-25 19:56
小草的大树梦
阅读(390)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3983 中文题，就不解释题意了。 类似之前的一篇博客，这里也不上解释了，直接上代码吧。
阅读全文
posted @ 2016-05-21 14:59
小草的大树梦
阅读(577)
推荐(0)
摘要：
题目链接：http://hihocoder.com/contest/hiho98/problem/1 24点游戏大家都玩过。我算了一下，24点有4!*5*4*4*4种情况。 从这个公式大家就能看出这个题目的思路来。 4！就是这4个数的全排列，5就是加入括号的情况，总共5中，4*4*4就是三个符号的种
阅读全文
posted @ 2016-05-21 14:01
小草的大树梦
阅读(281)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1481 两次DFS，这里的思路是，没找到*，就说明，有一个骰子，因此，每搜索到一个*，深搜4个方向，并且变为'.'，要是搜到'X'，就是骰子的点数++，而且将他的四周的'X'变为'.'
阅读全文
posted @ 2016-05-20 20:26
小草的大树梦
阅读(311)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1149 题意中有一点要注意，否则构图就会有问题，每个顾客走后，被打开过的那些猪圈中的猪都可以被任意的调换到其他开着的猪圈中。 这里的构图不是单一的相邻，以及容量了，区别在于：他还要求这个容量，和连线。 这里的构图是，以顾客为节点，源点s
阅读全文
posted @ 2016-05-19 20:47
小草的大树梦
阅读(215)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1459 解题报告： 电力调度站不涉及流的产生和消耗，不用考虑，Edmonds-Karp算法，就是利用剩余网络和增广路来解决，网络中的最大流。 原理：剩余网络，就是一种回退，构造完在剩余网络后，在剩余网络中找一条增广路，其中的最小流量，每
阅读全文
posted @ 2016-05-18 20:39
小草的大树梦
阅读(522)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1419 题目大意：一个无向图，用黑白涂色，相邻的两个点不能图同一种颜色，求黑色的点最多有几个？ 刚一看题，完全是图的m着色问题啊，我就套模板，好吧，搞了半天没出来，看了一下别人的博客，原来还是有不同的地方，求最大团。 这里DFS回溯时，
阅读全文
posted @ 2016-05-18 00:12
小草的大树梦
阅读(241)
推荐(0)
摘要：
#include <stdio.h> #include <string.h> #include <algorithm> #define NUM 110 using namespace std; int n; ///图的顶点数 int m; ///可用的颜色数量 int c[NUM][NUM]; //
阅读全文
posted @ 2016-05-17 22:10
小草的大树梦
阅读(625)
推荐(0)
浙公网安备 33010602011771号