树状数组，其实很简单。只是MLE。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 8 short sum[10][10][MAXN]; 9 char bit[10][10]...
分类：
其他好文 时间：
2014-09-29 01:16:27
阅读次数：
279
题目意思很简单，意思就是求一个图上最近点对。具体思想就是二分法，这里就不做介绍，相信大家都会明白的，在这里我说明一下如何进行拼合。具体证明一下为什么只需要检查6个点首先，假设当前左侧和右侧的最小值为d，那么对于一个点，如果有个最小值小于d，那么一定存在于上d下d左d右d的一块区域内，又因为是从左到右...
分类：
其他好文 时间：
2014-09-27 00:22:18
阅读次数：
192
题目：hdoj 3001 Travelling
题意：标准的旅行商加一句话，每个点最多走两次。
分析：状态转移方程一模一样，只是要三进制，因为每个点有三种状态 0 ，1 2
定义状态：dp【st】【i】 ：在状态为 st 时 当前在 i 点的最小花费
转移方程：dp【now】【j】 = min（dp【now】【j】，dp【st】【i】+mp【i】【j】）；now是st可以一...
分类：
其他好文 时间：
2014-09-26 13:24:39
阅读次数：
179
题目：hdoj 4336 Card Collector
题意：集齐卡片抽大奖，每个卡片概率，及其卡片个数，然后问你及其卡片要买卡片数量的期望。
分析：最多20张卡片，用状态压缩来表示是否拿了某个卡片。
比如现在有状态10010，表示拿了第2 3 5的状态下的期望。
我们要求它，我们可以先得到11010，10110，10011，的期望，然后乘以各自位没拿的概率就是总的期望。...
分类：
其他好文 时间：
2014-09-26 13:08:38
阅读次数：
179
题目：hdoj 1074 Doing Homework
题意：给出一些任务15个，每个任务有截至时间和需要做的天数，超期一天扣一分，求让扣分最小的安排方案。
分析：用状态压缩枚举所有的状态，dp【st】表示在st状态下的最小扣分
转移方程：dp【st | (1
注意这个题目需要打印路径，所以还要一个数组保存状态的转移，递归输出结果即可。
AC
代码：
...
分类：
其他好文 时间：
2014-09-25 14:06:28
阅读次数：
192
枚举角度DFS。。。。
Lines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 479 Accepted Submission(s): 140
Problem Description
You p...
分类：
其他好文 时间：
2014-09-25 00:11:27
阅读次数：
247
最大生成树夹最小生成树，老题目了，依稀当年在成都靠这题捡了个铜。。。。。
Fibonacci Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1572 Accepted Submission(s): 479...
分类：
其他好文 时间：
2014-09-23 23:54:45
阅读次数：
279
Python3打表。。。。
Hard Disk Drive
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1044 Accepted Submission(s): 564
Problem Des...
分类：
其他好文 时间：
2014-09-23 21:55:55
阅读次数：
195
题目：hdoj 1428 漫步校园
分析：题意还是有必要说的，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近，注意这句话，可见先让你求每个点到机房（n,n）点的最短路。当然这里用BFS比较好，注意要用优先队列.。接着这句话告诉你，每次选择走的时候可以有多种选择，只要满足上面每一步都比当前这一步更近，即dis【child】
AC代码：
...
分类：
其他好文 时间：
2014-09-23 14:02:34
阅读次数：
253
题目：hdoj 5038 Grade
题意：给出一组数，求众数，按升序输出
分析：只考众数的概念，但是一直没有搞清楚
众数：一组数中出现次数最多的数，假如所有数据的出现次数都一样，那么这组数据没有众数。（注意：数组中只有一个数的话众数就是它本身）
AC
代码：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-23 10:20:24
阅读次数：
213
