摘要：
Codeforces Round #244 (Div. 2)D （后缀自己主动机） （标号为0的节点一定是null节点，不管怎样都不能拿来用，切记切记，以后不能再错了） 这题用后缀自己主动机的话，对后缀自己主动机的非常多性质有足够深刻的理解。没想过后缀数组怎么做。由于不高兴敲。。。。 题意：给出两个 阅读全文
posted @ 2017-06-04 13:42
yangykaifa
阅读(171)
评论(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
阅读(250)
评论(0)
推荐(0)
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意：给出n个物品，要你选出k对物品。使得每对物品之差的平方之和最小。 思路。动态规划求解。首先将物品按重量升序排序，依据贪心思想，每对物品必定是相邻的两个物品，这样重量差的平方才干保证最小。 阅读全文
posted @ 2017-06-04 11:45
yangykaifa
阅读(174)
评论(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
阅读(183)
评论(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
阅读(133)
评论(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
阅读(339)
评论(0)
推荐(0)
摘要：
HDU 5063 Operation the Sequence 题目链接 把操作存下来。因为仅仅有50个操作，所以每次把操作逆回去执行一遍，就能求出在原来的数列中的位置。输出就可以 代码： #include <cstdio> #include <cstring> #include <algorith 阅读全文
posted @ 2017-06-04 08:31
yangykaifa
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号