HDU 4089 Activation (概率dp 好题 ＋ 难题)...
分类：
其他好文 时间：
2015-04-03 21:06:22
阅读次数：
283
C -CardsUVA 12369好题，有一副顺序随机的扑克牌，一张张翻开，问至少c，d，h，s张黑桃红心草花方片的期望要翻开的张数。其中两张鬼牌可以代替任意一种花色，当翻到鬼牌时，鬼牌要选择变成一种花色使得期望值最小，并且选完之后这张鬼牌就不能再变化了。两张鬼牌都一样且互不影响。深搜记忆化dp，d...
分类：
其他好文 时间：
2015-04-02 20:25:30
阅读次数：
113
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506刚开始没考虑时间复杂度，直接敲了，直接tle了，之后没有思路，然后看题解，看见大神写的优化非常棒。大神的解释：（其实对于w[i]来说，如果去求后面连续的值，完全没必要一个个去比对，直接看w[i-1]的值...
分类：
其他好文 时间：
2015-03-31 19:39:33
阅读次数：
143
好题。果然好题，经典了。列一个计划，清明前做好状压DP。之后就刷剩下的MULTI。#include #include #include #include using namespace std;const int Status=(1>2))||(i&(j>>2))) crashpo[i][j]=tr...
分类：
其他好文 时间：
2015-03-30 22:56:56
阅读次数：
182
实现简单，但不得不说是一道好题。当员工数少于医生数时，直接输出K，因为此时N个员工同时检查，必定是最少的时间了。当员工数大于医生数时，可以把员工的项目看成一段一段的，每个医生对其进行切割，总能得到时间不冲突的情情况。#include #include using namespace std;int ...
分类：
其他好文 时间：
2015-03-30 10:51:18
阅读次数：
116
1.题目描述：点击打开链接
2.解题思路：本题是训练二叉树的一道好题。首先要解决读数据问题，根据题意，当输入为“()”时，结束该组数据读入，当没有字符串时，整个输入结束。因此可以专门编写一个readin()函数，类型设置为bool型，遇到第一种情况时返回true，遇到第二种情况返回false，主程序中只要发现readin返回false时就break，结束整个大循环。
接下来要建立二叉树，首先为...
分类：
其他好文 时间：
2015-03-30 09:27:30
阅读次数：
124
一道好题。想了好久没想出来，只是觉得总要二分独立处理矩形。感觉自己在把问题转化为数学公式以及分解问题的方面的能力很不足。http://blog.csdn.net/wh2124335/article/details/8739097解题思路：考虑每次询问t,对于单一矩形的面积的计算方法～对于询问t。计算...
分类：
其他好文 时间：
2015-03-30 09:10:16
阅读次数：
229
NOJ 2030 收购计划 (枚举＋DFS 好题)...
分类：
其他好文 时间：
2015-03-28 17:22:45
阅读次数：
243
