??
题意 给你n个立方体 立方体每面都涂有颜色 当一个立方体序号小于另一个立方体且这个立方体底面的颜色等于另一个立方体顶面的颜色 这个立方体就可以放在另一个立方体上面 求这些立方体堆起来的最大高度;
每个立方体有6种放置方式 为了便于控制 个人喜欢将一个立方体分解为6个 这样每个立方体只用考虑顶面和底面 d[i]表示分解后以第i个立方体为基底可以达到的最大高度 j从1到...
分类:
其他好文 时间:
2014-08-26 09:53:55
阅读次数:
237
题目链接:
huangjing
题意:
题意:有很多条轨道,但是这些轨道在特定的时间内会关闭,求出从起点到终点的最小时间。
思路:
【1】首先建图比较麻烦,最开始我模拟度数,但是一直是错的,看了几个小时还是错的,最后参考别人的,果断暴力,巧妙的引入now变量。。
【2】然后就是求最短路了。。时间很难求。。就是在一个地方比较难弄,就是这条路可以走。所以在开启时间和达到temp的时间中...
分类:
其他好文 时间:
2014-08-26 09:53:25
阅读次数:
240
题意:给定一个数字,以及一个描述树的字符序列,问存不存在一条从根到某叶子结点的路径使得其和等于那个数。难点在于如何处理字符序列,因为字符间可能有空格、换行等。
思路:本来想着用scanf的(后发现scanf貌似不能做),感觉太麻烦,想看网上有没有处理比较好的,一搜全是用C++的cin流的~ 还是自己用C写了一下。用的getchar()。getchar()主要就是比较繁琐,需要一个一个字符比较,...
分类:
其他好文 时间:
2014-08-26 00:30:15
阅读次数:
436
奶牛选举搜索题意:在 5*5 的矩阵中找出规模为 7 的四连通块的个数。初步解法:枚举第一个被取的格子是哪个。对于每个格子,若其上下左右四个格子已经有被取过的格子,就枚举其取或不取;否则不取当前格子。但是很明显是错的,因为在初始格子的周围添加一个后,能够取的格子就会变多,但是由于是顺序枚举,就会漏掉...
分类:
其他好文 时间:
2014-08-26 00:20:15
阅读次数:
258
1 /* 2 题意:给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。 3 那么,将字符串变成回文串的最小花费是多少呢? 4 5 思路:如果一个字符串增加一个字符 x可以形成一个回文串,那么从这个字符串中删除这个字符 x 6 同样...
分类:
其他好文 时间:
2014-08-26 00:11:35
阅读次数:
261
题意:用二分法找出数学期望。
策略,二分。
求数学期望有两种方法,一:求出每一个数的概率,再与数相乘,最后把所有的乘积相加就好了。
二:数学期望总是与平均数相等,所以可以当做求平均数。(简单方便)
代码:...
分类:
其他好文 时间:
2014-08-25 23:00:45
阅读次数:
466
链接:http://poj.org/problem?id=1094
题意&思路:直接拓扑排序。多解输出一串英文,有环输出一段英文,唯一解输出一段英文及排序结果。
细节:题目描述不是很清楚,如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的:
1. 输入一条边时如果此时拓扑有解就输出这个解,即使后面的边成有向环也不管了,所以每次输入的时候都得进行拓扑排序。...
分类:
其他好文 时间:
2014-08-25 22:58:15
阅读次数:
279
题意:求最多购买的件数以及有几种方法。
一看到这题就想到了背包,因为求得是种类数,所以我们可以将件数看做价值,将价格看做重量,这就变成01背包了(dp),但是还要求有几种购买方案,那么再来一个背包(kind)。
分析:有三种情况:
1》dp[j] < dp[j-s[i]]+1
那么对于这一种情况 方案背包的状态转移方程是kind[j] = kind[j-s[i]]?kind[j-s[i]]:1;(考虑到kind[j-s[i]] ==0的时候,这时候kind[j] = 1);
证明:为什么是kind[j] ...
分类:
其他好文 时间:
2014-08-25 22:57:55
阅读次数:
255
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001
题意:还是环游地图的问题,只不过这回旅行者对自己有着严格的要求,地图上每个点的经过次数不能超过两次。
思路:依然是状压DP问题,根上一道很像,只不过这次对于每个点来说有三种状态,分别是未经过,经过一次,经过两次。所以要用三进制的数来进行状态压缩,这个关键点想明白了其他的和上一道基本一样了。对于我...
分类:
其他好文 时间:
2014-08-25 22:56:45
阅读次数:
202
白书上的例题比较难,认真理解样例代码有助于提高自己后面的练习题相对简单,独立思考解决问题,增强信心题意:n个绝对值各不相同的非0整数,选出尽量多的数排成序列,使得该序列正负交错且绝对值递增。解法:先按绝对值从小到大排序,然后第一个数先入队,然后依次比较后面的数,如果和队尾的数符号相反则入队,直到所有...
分类:
其他好文 时间:
2014-08-25 22:48:35
阅读次数:
241