题目链接：http://acm.swust.edu.cn/problem/771/Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子...
分类：
其他好文 时间：
2015-06-22 16:21:59
阅读次数：
153
好题，首先有一个结论，有向无环图的树形图数目=根节点意外入度之积现在相当于在原图上加一条边问树形图的数目考虑多出来不合法的方案，一定是成环且包含新加入的边对于一条路贡献就是∏d[i][i?path]考虑不属于太不和谐，我们设s=∏d[i]贡献就是s*∏d[i]^(-1)[i属于path]，这样我们就...
分类：
其他好文 时间：
2015-06-20 19:31:43
阅读次数：
117
TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4103Accepted Submission(s): ...
分类：
其他好文 时间：
2015-06-19 23:02:35
阅读次数：
2036
http://www.lintcode.com/en/problem/sliding-window-median/最近感觉自己需要让心情平静下来，慢慢做事情，做好实验室的事情保证自己的毕业，同时也要做好题目找到份好工作。先从写博客开始吧，把做过的题目记下来，写写思路。这道题我没有用O(n log n...
最短路+最大流 思维难度并不高，其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了，求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-06-17 19:49:28
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=2254矩阵乘法两个经典问题的综合题，还要离散化和处理边界，好题啊好题题意容易理解错，每一天是独立的，所以根据加法原理方案数是G^1+G^2+...+G^t/*此题要求 (G^1+G^2+...+G^t2)-(G^1...
分类：
其他好文 时间：
2015-06-15 15:58:48
阅读次数：
137
Problem Description
由于近来密码库被盗的现象层出不穷，度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后，它总结出了一个规律：密码库中的所有密码都是一个“密码生成串”的子序列（某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列）。
经过强大的计算集群夜以继日的工作，度度熊得到了这个“密码生成串”。现在它希望找到一...
分类：
其他好文 时间：
2015-06-07 09:40:35
阅读次数：
221
省赛总结这次省赛很可惜，我们运气很不好，题目数据出了问题，我们队伍作为初学者本来就是只能靠手速的，有两道签到题的题目和数据都出了问题，WA了十几次之后，手速优势就没了，即时如此我们比赛过程中还是有机会，然而我们队的比赛模式存在很大的问题，本来我们队三个队员实力比较平均，我的英语比较弱一点，图论和数论...
分类：
其他好文 时间：
2015-06-06 20:46:34
阅读次数：
160
题目地址:POJ 1275
题意： 给出一个超市24小时各需要R[i]个雇员工作，有N个雇员可以雇佣，他们开始工作时间分别为A[i]，求需要的最少的雇员人数。
思路：这个题的查约束太多了！简直是差评！不过也不能否定这是道好题。
设dis[i]为0-i小时内工作的人数(dis[24]即为所求)，r[i]为第(i-1)-i小时时需要在工作的人数，t[i]可以在第i-1小时开始工作。可以建立起以下...
分类：
其他好文 时间：
2015-06-06 16:38:46
阅读次数：
234
这是一道好题，要求每个三点圆覆盖的点数和我们可以算四边形的贡献，四边形显然分成两种：凸四边形和凹四边形显然，凹四边形的覆盖只可能是三个点组成三角形包含另一个点，所以贡献是1凸四边形，其最小圆覆盖是以最长对角线为直径的注意一个很重要的条件，四点不共圆，所以凸四边形的贡献是2四边形总数是一定的，显然统计...
分类：
其他好文 时间：
2015-06-05 00:39:28
阅读次数：
136
