题目大意就是有n个发电机，每个发电机有l到r个档位可供选择，每个档位的输出功率是已知的，另外还有一些限制条件，形式为xu?≤?xv?+?d，表示发电机u的档位要小于v的档位加d，d是一个已知的整数。求n个发电机的最大功率。假设没有最后那个限制条件，那么对于每个发电机i拆点成l-1，l。。。到r相邻两...
分类：
其他好文 时间：
2014-07-13 09:53:03
阅读次数：
259
a题#include#includechar c[101][101];int main(){ long n,m,i,j; scanf("%ld%ld",&n,&m); gets(c[0]); for(i=1;i#include #include #include using ...
分类：
其他好文 时间：
2014-07-13 09:05:03
阅读次数：
195
考试完之后打的第一场CF，异常惨烈呀，又只做出了一题了。A题呆滞的看了很久，领悟到了出题者的暗示，应该就是两个点的时候最大吧，不然的话这题肯定特别难敲，YY一发交上去然后就过了。然后就在不停地YY B题，赛后听了英姐的答案，看了题解，发现其实自己是捕捉到了正确的解题思路的，但是因为不知道怎么算出期望...
分类：
其他好文 时间：
2014-07-09 13:53:48
阅读次数：
170
xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法，考虑将导出子图分裂Div1B 一句话：数量多从大到小暴力，数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次...
分类：
其他好文 时间：
2014-07-08 23:22:41
阅读次数：
309
今天简直大爆发啊。。。吃了顿烧烤居然这么管事。。。。。本弱渣居然做出来了3道，而且B题是我第一次在CF中用到算法。。（以前最多也就是贪心。。。）。
题目地址：codeforces#225
A题：
水题。。不解释。。5分钟1Y。
代码如下：
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-07-08 16:22:17
阅读次数：
118
Codeforces445A DZY Loves Chessboard（纯实现题）...
分类：
其他好文 时间：
2014-07-08 13:37:21
阅读次数：
168
def isOdd(n):
return n & 1
def Reorder(data, cf = isOdd):
odd = 0
even = len( data ) - 1
while True:
while not isOdd( data[ even ]) : even -= 1
while isOdd( data[ odd ]) : odd += 1
if odd ...
分类：
其他好文 时间：
2014-07-08 12:47:26
阅读次数：
276
1.三月下旬把UVa水题刷到了400.2.四月里浑浑噩噩把LOL玩到了30级3.五月初去HITWH打省赛拿了张银牌4.幸运地得到了去上校党课的名额，还过了考试5.五月底CF终于打成了紫色6.期间零零散散地刷了一些概率DP，队列优化DP，线段树等题目7.六月上旬考了英语六级，听力全蒙，生死未卜8.为应...
分类：
其他好文 时间：
2014-07-06 17:18:48
阅读次数：
238
原地址：http://www.aichengxu.com/article/%CF%B5%CD%B3%D3%C5%BB%AF/28797_12.htmlUnity3D与iOS的交互设计，有需要的朋友可以参考下。这也是第一次做这样的需求，也是公司的需要呀。做出这个真是一言难尽呀。。。小弟主要不是搞iOS...
分类：
移动开发 时间：
2014-07-05 17:16:17
阅读次数：
305
