Kirai

2015年8月30日

摘要：题目链接：http://poj.org/problem?id=3468 线段树区间更新查询的样题，注意数据范围。连要更新的数据也必须是long long。阅读全文

posted @ 2015-08-30 22:14 Kirai 阅读(192) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树单点更新，查询最值。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

posted @ 2015-08-30 15:57 Kirai 阅读(164) 评论(0) 推荐(0) 编辑

2015年8月29日

[HDOJ1052]Tian Ji -- The Horse Racing

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052贪心，田忌的策略比较复杂，仔细想一下可过。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() {... 阅读全文

posted @ 2015-08-29 23:52 Kirai 阅读(155) 评论(0) 推荐(0) 编辑

[HDOJ1166]敌兵布阵

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2015-08-29 23:13 Kirai 阅读(151) 评论(0) 推荐(0) 编辑

[POJ]并查集三连发

摘要：整理一下最近的题解，这是三个并查集的题目，分别是：POJ 1182 食物链POJ 1611 The SuspectsPOJ 2524 Ubiquitous ReligionsPOJ 1182 食物链这个题有一个很棒的套路，那就是用一个并查集来维护三个集合内的元素，可以使这个并查集扩大n倍... 阅读全文

posted @ 2015-08-29 15:55 Kirai 阅读(231) 评论(0) 推荐(0) 编辑

[POJ2823]Sliding Window

摘要：题目链接：http://poj.org/problem?id=2823 Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the 阅读全文

posted @ 2015-08-29 15:42 Kirai 阅读(176) 评论(0) 推荐(0) 编辑

[POJ3974]Palindrome

摘要：题目链接：http://poj.org/problem?id=3974DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the s... 阅读全文

posted @ 2015-08-29 15:15 Kirai 阅读(163) 评论(0) 推荐(0) 编辑

[HDOJ3068]最长回文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2015-08-29 15:06 Kirai 阅读(185) 评论(0) 推荐(0) 编辑

Manacher算法求回文子串

摘要：这篇文章对Manacher介绍得很详细，而且很容易读懂，原文转自：http://blog.csdn.net/pi9nc/article/details/9251455一、问题描述现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。M... 阅读全文

posted @ 2015-08-29 14:01 Kirai 阅读(168) 评论(0) 推荐(0) 编辑

2015年8月28日

[UVA1262]Password

摘要： PasswordDescriptionAsterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly ... 阅读全文

posted @ 2015-08-28 19:48 Kirai 阅读(219) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告