tabris的博客

[原创]51nod 1189 阶乘分数 [因子个数+逆元]【数论】 2017-01-11 23:28:45 Tabris_ 阅读数：293 博客爬取于2020-06-14 22:42:16 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54354875 题目连接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 ----------------------------------------------------------------------------------. 1189 阶乘分数 题目来源： Spoj 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1/N! = 1/X + 1/Y（0< x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/ ...

[原创]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 [递推]【杂类】 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 ...