[原创]codeforces 484D Kindergarten 【动态规划】
[原创]codeforces 484D Kindergarten 【动态规划】 2017-01-11 22:32:31 Tabris_ 阅读数:288 博客爬取于2020-06-14 22:42:17 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54350683 题目连接:http://codeforces.com/contest/484/problem/D ----------------------------------------------------------------------------. D. Kindergarten time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In a kindergarten, the children are being divide ...
[原创]codeforces 509E Pretty Song [递推]【杂类】
[原创]codeforces 509E Pretty Song [递推]【杂类】 2017-01-11 01:41:15 Tabris_ 阅读数:293 博客爬取于2020-06-14 22:42:18 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54336383 题目链接:http://codeforces.com/contest/509/problem/E -----------------------------------------------------------------------------------------. E. Pretty Song time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output When Sasha was studying in the seve ...
[原创]SPOJ IITWPC4F - Gopu and the Grid Problem [线段树]【数据结构】
[原创]SPOJ IITWPC4F - Gopu and the Grid Problem [线段树]【数据结构】 2017-01-11 00:06:46 Tabris_ 阅读数:241 博客爬取于2020-06-14 22:42:19 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54319679 题目链接:http://www.spoj.com/problems/IITWPC4F/ -------------------------------------------------------------------------------------. IITWPC4F - Gopu and the Grid Problem no tags Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=100000). Each integer co ...
[原创]codeforces 349C Mafia [贪心]/[二分答案]
[原创]codeforces 349C Mafia [贪心]/[二分答案] 2017-01-10 02:05:58 Tabris_ 阅读数:360 博客爬取于2020-06-14 22:42:20 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54300967 题目链接:http://codeforces.com/contest/349/problem/C -----------------------------------------------------------------------------------------------------------------------. C. Mafia time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day n fr ...
[原创]SPOJ TBATTLE - Thor vs Frost Giants [数论+二分]
[原创]SPOJ TBATTLE - Thor vs Frost Giants [数论+二分] 2017-01-10 00:13:01 Tabris_ 阅读数:422 博客爬取于2020-06-14 22:42:21 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54297591 题目链接:http://www.spoj.com/problems/TBATTLE ------------------------------------------------------------------------------------------. TBATTLE - Thor vs Frost Giants number-theory #sliding-window-1 Thor is caught up in a fierce battle with Loki’s army. This army consists of frost giants t ...
[原创]SPOJ STC02 - Antisymmetry [Manacher]【思维】
[原创]SPOJ STC02 - Antisymmetry [Manacher]【思维】 2017-01-09 00:44:19 Tabris_ 阅读数:496 博客爬取于2020-06-14 22:42:22 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54263566 题目链接:http://www.spoj.com/problems/STC02/ -----------------------------------------------------------------------------------------. STC02 - Antisymmetry no tags Byteasar studies certain strings of zeroes and ones. Let S be such a string. By Sr we will denote the reversed (i.e., “read backwa ...
[原创]HDU 3068 最长回文 [Manacher]【字符串】
[原创]HDU 3068 最长回文 [Manacher]【字符串】 2017-01-08 23:01:19 Tabris_ 阅读数:237 博客爬取于2020-06-14 22:42:23 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54237933 题目链接: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(s): 18924 Accepted Submission(s): 6934 Problem Description 给出一个只由小写英文字符a,b,c…y,z组成 ...
[原创]SPOJ MINSUN Largest Submatrix [二分+单调栈]
[原创]SPOJ MINSUN Largest Submatrix [二分+单调栈] 2017-01-08 15:18:59 Tabris_ 阅读数:268 博客爬取于2020-06-14 22:42:25 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54234049 题目链接:http://www.spoj.com/problems/MINSUB/ ---------------------------------------------------------------------------------------. MINSUB - Largest Submatrix no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatrix of M’ of M define min(M’) to ...
[原创]POJ 2796 Feel Good 【单调栈】
[原创]POJ 2796 Feel Good 【单调栈】 2017-01-07 01:11:20 Tabris_ 阅读数:412 博客爬取于2020-06-14 22:42:26 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54150706 题目链接:http://poj.org/problem?id=2796 ----------------------------------------------------------------------------------------------------. Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13624 Accepted: 3807 Case Time Limit: 1000MS Special Judge Description Bill is developing a new ma ...
[原创]SPOJ KAOS [Trie]【字符串】
[原创]SPOJ KAOS [Trie]【字符串】 2017-01-05 22:17:18 Tabris_ 阅读数:399 博客爬取于2020-06-14 22:42:27 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54098779 题目连接:http://www.spoj.com/problems/KAOS/ 基本都是借(chao)鉴(xi)WannaflyUnion ------------------------------------------------------. KAOS - Kaos kaos Little Lovro likes to play games with words. During the last few weeks he realized that some words don’t like each other. The words A and B don’t like each other if th ...