【题目描述】 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和 ...
分类：
其他好文 时间：
2018-08-24 23:42:58
阅读次数：
282
【摘要】介绍了怎样通过信息量或熵的比较来构造一个决策树的数据挖掘算法，并且就一些特殊的地方进行了讨论分析，例如怎样处理高分枝属性、数值属性和缺失数据以及怎样剪枝．利用模型系统的一些源代码来具体地实现算法中的一些模块，并且描述了国内外的有关数据挖掘的研究情况． 【作者】 张维东 张凯 董青 孙维华 转 ...
分类：
其他好文 时间：
2018-08-23 17:01:25
阅读次数：
208
【题目描述】 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, Given some of the numbers in the grid ...
分类：
其他好文 时间：
2018-08-23 00:38:52
阅读次数：
396
题意是说求出在一天中时针、分针、秒针之间距离均在 D 度以上的时间占比。 由于三针始终都在转动，所以要分别求出各个针之间的相对角速度，分别求出三针满足角度差的首次时间，再分别求出不满足角度差的最终时间，取这三个时间段的交集，也就是首次时间的最大值和最终时间的最小值之间的部分，要注意剪枝，去掉多余的部 ...
分类：
其他好文 时间：
2018-08-21 15:18:32
阅读次数：
142
题目链接：http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 154895 Accepted: 37034 Description George took s ...
分类：
其他好文 时间：
2018-08-18 13:51:46
阅读次数：
135
POJ1639 顶点度数限制的最小生成树 做法:首先把和顶点相连的X条边全部删掉 得到顶点和 X个连通块 然后求出这X个连通块的MST 再把X条边连接回去这样我们就首先求出了X度MST 知道了X度MST 我们接下来要求X+1度MST 也就是再给顶点一条边 但是加上了这条边就会生成一个环 我们需要删掉 ...
分类：
其他好文 时间：
2018-08-18 10:35:00
阅读次数：
160
~~pj还没1=的我又开始颓废了。。。~~ 今天胡写了四道题，感觉Dev和Luogu IDE都在坑我。。。 1.Luogu P4001 [BJOI2006]狼抓兔子 链接：https://www.luogu.org/problemnew/show/P4001 挺水的，就是先跑Dinic+剪枝，再用最 ...
分类：
其他好文 时间：
2018-08-16 22:58:46
阅读次数：
293
6356.Glad You Came 题意就是给你一个随机生成函数，然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树，区间最大值和最小值维护一下，因为数据有点大，不剪枝就会超时。(默默吐槽，剪了枝照样超时) 因为太菜，交了24遍也是没过，TLE,WA,R ...
分类：
其他好文 时间：
2018-08-16 20:53:38
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得： 现在深深的知道了算法复杂度的重要了，这个题算复杂度的时候还要把一些常数也算出来，不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位，如果用离线对询问排序直接就TLE了。 其实 ...
分类：
其他好文 时间：
2018-08-12 11:58:35
阅读次数：
174
考试用了老长时间写完了（才怪）......，思路，用两个数组记录一下行列em........，再判断能不能放......代码： ...
分类：
其他好文 时间：
2018-08-10 14:28:14
阅读次数：
86
