tabris的博客

[原创]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 [线段树]【数据结构】 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 [贪心]/[二分答案] 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 [数论+二分] 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]【思维】 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]【字符串】 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 [二分+单调栈] 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 【单调栈】 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]【字符串】 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 ...

[原创]算是年末总结吧。 2016-12-31 03:54:03 Tabris_ 阅读数：620 博客爬取于2020-06-14 22:42:28 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53949605 今天2016/12/31日，大二上倒数第3天，距离下一赛季网选还有大概8个月。 先总结一下过去的一年半所做所为。 大一上： 听说了学院有一个叫做ACM的组织，然后来了3天，初步接触了C语言。第一次选拔赛很荣幸的没有被选拔上，然后经历了20多天的堕落（期间除了上网玩，没碰过一次键盘），后来参加了第三次院内选拔赛，发挥比第一次强了一丢丢但是还是不太好。最后和学长一顿好说，终于算是同意我加入ACM了。然后的每天平时除了上课和在寝室睡觉，其他时间都在实验室，当初所认知的有限，完全不知道算法都有什么，于是就整天刷校OJ。在听了最近的几次培训内容，在学长们的帮助下也算是了解了一些算法，但是对于当时简单的算法还是不能很好掌握。日子一天天过去，迎来了第一次 ...