题目描述 平面上有$n$个点，你要用一些矩形覆盖这些点，要求： 每个矩形的下边界为$y=0$ 每个矩形的大小不大于$s$ 问你最少要用几个矩形。 $n\leq 100,1\leq y\leq s$ 题解 先把坐标离散化。 猜（zheng）一个结论：最优解中任意两个矩形的横坐标只可能是相离或包含，不可 ...
分类：
其他好文 时间：
2018-03-06 12:52:05
阅读次数：
239
Description "题目链接:Codeforces" Solution 因为路线随机，所以找出各路线最短路必须经过的点，在这个点必定能上车 直接floyd暴力找割点 然后不断用k条公交车路线来更新DP答案，直到更新不了为止，dp[i]表示从点i到终点的答案 Code ...
分类：
其他好文 时间：
2018-03-05 20:43:52
阅读次数：
202
【CF724F】Uniformly Branched Trees 题意：询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 $n\le 1000,d\le 10$。 题解：先考虑有根树的版本。我们用$DP(n,m,k)$表示n个点，其中根的度数为m，其余点度数为d，根的最大的儿子的子树不 ...
分类：
其他好文 时间：
2018-03-04 11:44:22
阅读次数：
252
题意介绍 初看这道题，想了想没头绪，感觉又要被虐了，按照《算法基础》郭老师的讲解，勉强接受了这个奇怪的状态转移方程，但是还是感觉很吃力，照着视频写了一遍之后，又去网上看了看别人的代码，我的天哪，比郭老师的简洁多了！然后自己独立写了一遍，终于感觉好多了。原本感觉无从下手的难题，最后自己能够独立写出来， ...
分类：
其他好文 时间：
2018-03-03 19:24:08
阅读次数：
169
问题描述： 计算ackerman函数值: Ack(m,n) if(m==0) n+1; if(n==0) ack(m-1,1) if(m&&n>0) ack((m-1),ack(m,n-1)) 输入格式： 从文件ackerman.in读入数据，第一行为两个数，即M和N，其中0<=M<=3，0<=N< ...
分类：
其他好文 时间：
2018-03-01 17:31:57
阅读次数：
127
滑雪是一项非常刺激的运动，为了获得速度，滑雪的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。给出一个由二维数组表示的滑雪区域，数组的数字代表各点的高度。请你找出这个区域中最长的滑坡。 下面是一个例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 2 ...
分类：
其他好文 时间：
2018-03-01 17:14:12
阅读次数：
125
上来通读一遍题目。T3好像做过吧，好像挺麻烦的，老师可能会换题，那就先放放吧。 听从建议，先看部分分。 T1想了半天，想出了一个貌似正确的做法，写了之后发现过不了样例，输出路径发现做法根本是错的，写了一个暴力扔一边了。 T2从小的部分分开始看，20分的搜，20分是NIM，10分+10分判一下1就好。 ...
分类：
其他好文 时间：
2018-02-28 22:58:25
阅读次数：
175
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8729 Accepted Submission(s): 3660 Problem D ...
分类：
其他好文 时间：
2018-02-27 23:33:55
阅读次数：
247
SG函数+状压记忆化搜索 观察题目发现，每一行都是独立的，只要处理出来每一行的SG值，异或起来就好 每一行的SG值可以用状压+记忆化搜索的方法来求，对位运算技术是个很大的考验 注意SG值要预处理出来，不能每次算 （But Why???） cpp include include include inc ...
分类：
其他好文 时间：
2018-02-27 17:46:12
阅读次数：
133
不要62 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio ...
分类：
其他好文 时间：
2018-02-26 13:33:09
阅读次数：
158
