摘要：
连接：http://poj.org/problem?id=1149 第一道网络流，求最大流部分基本都是模板，基本的难点在于怎样构图。 每一个顾客、一个源点和一个汇点构成一个图，每一个猪圈的第一个打开它的顾客 直接与源点相连 容量为该猪圈的猪的个数。不是首次打开猪圈的话，顾客j紧跟着顾客i之后打开某个 阅读全文
posted @ 2017-06-04 17:22
yangykaifa
阅读(123)
评论(0)
推荐(0)
摘要：
A. Party time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A company has n employees numbe 阅读全文
posted @ 2017-06-04 16:33
yangykaifa
阅读(386)
评论(0)
推荐(0)
摘要：
def MirroRecursively(root): # root is None or just one node, return root if None == root or None == root.left and None == root.right: return root root 阅读全文
posted @ 2017-06-04 15:15
yangykaifa
阅读(113)
评论(0)
推荐(0)
摘要：
Codeforces Round #244 (Div. 2)D （后缀自己主动机） （标号为0的节点一定是null节点，不管怎样都不能拿来用，切记切记，以后不能再错了） 这题用后缀自己主动机的话，对后缀自己主动机的非常多性质有足够深刻的理解。没想过后缀数组怎么做。由于不高兴敲。。。。 题意：给出两个 阅读全文
posted @ 2017-06-04 13:42
yangykaifa
阅读(154)
评论(0)
推荐(0)
摘要：
iWatch报错: Optional (Error Domin = com.apple.healthkit Code = 5 "Autherization request canceled" Userinfo = 0x145580c0 {NSLocalizedDescription = Author 阅读全文
posted @ 2017-06-04 12:26
yangykaifa
阅读(248)
评论(0)
推荐(0)
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意：给出n个物品，要你选出k对物品。使得每对物品之差的平方之和最小。 思路。动态规划求解。首先将物品按重量升序排序，依据贪心思想，每对物品必定是相邻的两个物品，这样重量差的平方才干保证最小。 阅读全文
posted @ 2017-06-04 11:45
yangykaifa
阅读(171)
评论(0)
推荐(0)
摘要：
kebab Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1243 Accepted Submission(s): 516 Problem D 阅读全文
posted @ 2017-06-04 10:47
yangykaifa
阅读(180)
评论(0)
推荐(0)
摘要：
题意： 给出一个长度为n的序列和m次询问。 每次询问给出区间[l,r]，求区间中出现次数大于(r-l+1)/2的数字。 n。m<=500000。1<=每一个数字<=n； 题解： 主席树的算是裸题吧，静态序列不用套树状数组，数据范围也省了离散化； 直接上主席树就能够了，复杂度就是O((n+m)logn 阅读全文
posted @ 2017-06-04 10:26
yangykaifa
阅读(131)
评论(0)
推荐(0)
摘要：
适配器模式(adapter pattern) 枚举器和迭代器 具体解释本文地址: http://blog.csdn.net/caroline_wendy參考适配器模式(adapter pattern): http://blog.csdn.net/caroline_wendy/article/cate 阅读全文
posted @ 2017-06-04 09:39
yangykaifa
阅读(338)
评论(0)
推荐(0)
摘要：
HDU 5063 Operation the Sequence 题目链接 把操作存下来。因为仅仅有50个操作，所以每次把操作逆回去执行一遍，就能求出在原来的数列中的位置。输出就可以 代码： #include <cstdio> #include <cstring> #include <algorith 阅读全文
posted @ 2017-06-04 08:31
yangykaifa
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号