/* 1031题意： n*m的矩阵 把第m列的所有元素相加后按从大到小排序，若和相同的话，按列数的升序排序 最后输出前k的列数号 sort，qsort的应用 */ #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #include <vector> #include <string> #include <cstri...

/* 自己的第一道树形DP题 HDU1011题意： 深搜+树形DP 为了阐述的简便，先解释输入数据 输入n和m，n为定点数，m为人数 之后n行为cost[i]，score[i]分别为第i点需要耗费的体力和可以得到的分数 之后n-1行为构造树，规定了1点为树根 读到-1 -1结束 下面解释cost，score 每个人有20点体力值，在每个点可以分配人数，当人数*20>=cost[i]时，可以得到第i点的score[i] 但是每个人最多分配在一个点上 求最多得到的分数 思路：构数之后DP 为叶子结点时，判断当前还剩的人数能否得到该点的分数return ...

/* HDU 5090 算是一道简单模拟题，但其中有很深的hash思想 这是本人的第一道hash题 更是本人的第一道纸质代码不带编译不带运行提交AC的题 值得纪念 废话讲这么多之后，讲述题中思想 由于n很小不超过100，可以开个数组记录每个数出现多少次 由于只能i+n*k变大，因此只需要从1到n逐个检查 若当前检查的hash[i]=0则无解：因为不可能有其他数能够变化成它 若当前检查的hash[i]>1则必须将i变化为j=n*k+i（n>0),其中hash[j]=0代表 j 在输入的数中没有出现过由数 i 变过来的 若当前检查的hash[i]=1继...

/* HDU1035 题意： 给定一个字符矩阵，N S W E分别代表向上，下，左，右前进 模拟搜索，判断： 若能走出字符矩阵，则Yes，输出步数 若走不出矩阵，那么必定有圈存在，必定在矩阵中存在一个点会访问第二次 */ #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <set> #include <vector> #include <string> #include...

/* WA了12发简直不能忍！！ 题意很简单，从正整数a变为b有三种方法： +1，-1，*2 特殊情况一：a与b相等不需要搜索 特殊情况二：a>b时，结果必然是a-b不需搜 特殊情况三：比较坑！！！ 当 a 与 b 差别较大的时候，若一直按照三种方法产生子节点的话， 不断不断不断不断不断*2*2*2*2*2是很容易超过数组长度的 而且当不断*2超过k之后，再次产生的新节点并没有意义，所以产生*2类型的新节点时要加判断条件 希望自己能够长记性 大家也能一起加油 */ #include <iostream> #include &...

/* HDU1300 DP 给定n种珠宝 每种珠宝两个数据，amount[i]代表数量，price[i]代表单价 购买珠宝时要满足以下购买规则： 单独买：每种珠宝要加上数量10 合并买：可以把连续几种珠宝数量合并，再加上10，单价按照price最大的计算 求出购买所有的珠宝最少要花费多少 思路： 初始化：第一种珠宝 只需要管当前第i种珠宝的购买 购买方法一：前i-1种按照前面的最优值购买（无后效性），第i种单独买 则： dp[i]=dp[i-1]+price[i]*(amount[i]+10); 购买方法二：从第j种到第i种数量合并购买，...

#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #include <vector> #include <string> #include <cstring> #include <sstream> #include <queue> #include <stack> using namesp...

/* HDOJ1044 BFS+DFS 把起点@，终点<，各个分值点A~J 作为目标点，分别对各个点DFS得到各个点对的最近距离 再用BFS，从起点到终点，经过各个分值点在时间限制内所能得到的最优值 遗留问题一： 说好的用Floyd代替BFS求最优值自己实现不出来。。。。 遗留问题二： 为啥 用 dist[0][k+1]>t 作为终止条件就是错的 !!!!求大神指教 */ #include <iostream> #include <algorithm> #include <stdio.h> #include &...

首先给个链接给大家，让大家慢慢看题http://acm.bnu.edu.cn/v3/problem.php#page=1726 题目1：无聊的游戏         比赛的时候不敢对数学题下手是个巨大的问题。题目很明显给那么大的n，k（最大10^9）。除了数学规律没有其他方法。首先就是对n分类，分奇偶。多算几个就边弄边猜         下面讨论：n为奇数时，当k%4=1或者2时，B获胜，否则A获胜                             n为偶数时，当k为奇数，为平局输出F；当k%4=2时，输出B，否则输出A         其实吧，这种题在比赛的时候，派个队友数...

//除了套模版之外还有新的思想在其中：枚举。 #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #include <vector> #include <string> #include <cstring> #include <sstream> #include <queue> #include &l...

http://blog.csdn.net/joylnwang/article/details/6769160 先给大家看看大神写的扔鸡蛋问题。所有的原理，DP实现都在，不赘述。大家好好学习，天天向上。 我想分享的是： 第一次扔地点的最佳地点的递归找法：（自己的测试都过了，希望大家都来查错；想按照大神的意思，找出所有的分界点，即找出扔各个鸡蛋的碎或没碎太困难啦，啥时候想到再分享给大家） 贴代码解释： #include<cstdio> #include<string> #include<cmath> #include<algorithm&...

先说算法：解释算法思想，可以直接从底下的代码复制作为模版 1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK7Bmxq 2.Kruskal。http://baike.baidu.com/view/247951.htm 相信百度百科比我讲得绝对好多了。 图论最主要是建图的思想，然后就是上bin神的模版 A - Jungle Roads 裸最小生成树。注意：输入的时候用cin或者%s输入，不...

网络上太不给力啊，找不到一份像样的题解，让弱弱为大家服务，写一份完整的有AC代码的详细解题报告。感谢群巨给我的帮助，尤其是xiaoxin巨巨提供的思路以及题解。源代码和思路在此：          http://paste.ubuntu.com/10566645/ A.奇怪的排序：中文题，不存在看不懂题意的情况，。细节点，数的个数为B-A+1，按照新产生的数排序完毕之后，需要输出的是原来的数 #include<stdio.h> #include<string.h> struct aa { int num,diff; }; int change(int n)...

这次比赛，看到了自己跟大家的差距，所谓的大神是从一点一滴练起的。不是说钻研得多高深，就多牛；而是所有的题干细节处理到位，所有能做的题1A，向bin神学习吧，同志们！一起加油！ 说明：这个题解，有我自己的代码，也有bin神的，axp巨巨的，Tonny巨巨，还有好多帮助过我的人，希望群巨多多参与题解的建设，方便自己做总结，也方便群巨学习。 话不多说。从每一题开始（题意全部略去） 第一天 A.模拟。对3种情况，分别进行处理。容易出现的错误有：注意当队伍中已经没人的时候请忽略第2种事件，每组数据新开始的时候队伍中人数都为0！另外，我一开始实现的代码是用queue写的，不知道为什么超时了。。...