[原创]CSU 1799 小Z的黑白棋 2016湖南省赛热身 [贡献式思维]【组合数学】
[原创]CSU 1799 小Z的黑白棋 2016湖南省赛热身 [贡献式思维]【组合数学】 2016-09-05 17:17:27 Tabris_ 阅读数:346 博客爬取于2020-06-14 22:43:31 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52441909 题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1799 ------------------------. 1799: 小Z的黑白棋 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 17 Solved: 9 [Submit][Status][Web Board] Description 小Z有一些黑白棋,他觉得黑白混杂在一起极具美感,所以他总喜欢将这些棋子排成一排序列S1,但是小Y就喜欢跟小Z作对,她会趁小Z不注意偷偷将小Z最右边的棋子拿走,往他棋子序列的最左边添 ...
[原创]codeforces 664B Rebus [细节]
[原创]codeforces 664B Rebus [细节] 2016-09-01 15:54:48 Tabris_ 阅读数:491 博客爬取于2020-06-14 22:43:32 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52400477 题目链接:http://codeforces.com/problemset/problem/664/B ---------------------------------. B. Rebus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a rebus of form ? + ? - ? + ? = n, consisting of only question marks, separated by arithm ...
[原创]UVA 1386 cellular automaton [循环矩阵+矩阵快速幂]【数学】
[原创]UVA 1386 cellular automaton [循环矩阵+矩阵快速幂]【数学】 2016-09-01 14:02:59 Tabris_ 阅读数:1031 博客爬取于2020-06-14 22:43:33 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52399129 题目链接 : 太长了_传送阵<<– ------------------------------------. A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describe the new state of a cell based on the states of neighbor ...
[原创]FZU 2109 Mountain Number [数位DP]【动态规划】
[原创]FZU 2109 Mountain Number [数位DP]【动态规划】 2016-08-31 15:57:33 Tabris_ 阅读数:227 博客爬取于2020-06-14 22:43:34 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52385951 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2109 --------------------------------. Problem 2109 Mountain Number Accept: 231 Submit: 592 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description One integer number x is called “Mountain Number” if: (1) x>0 and x is an integer; (2) ...
[原创]NYOJ 737 Cake [区间DP]【动态规划】
[原创]NYOJ 737 Cake [区间DP]【动态规划】 2016-08-27 17:33:29 Tabris_ 阅读数:380 博客爬取于2020-06-14 22:43:35 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52336164 题目链接:http://acm.nyist.edu.cn/JudgeOnline/status.php?pid=737 -------------------------------. 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0< n <2 ...
[原创]POJ 2955 Brackets [区间DP]【动态规划】
[原创]POJ 2955 Brackets [区间DP]【动态规划】 2016-08-27 14:49:48 Tabris_ 阅读数:420 博客爬取于2020-06-14 22:43:37 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52335175 题目链接: http://poj.org/problem?id=2955 ---------------------------------. Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6430 Accepted: 3443 Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, ...
[原创]codeforces 55D beautiful number [数学+数位DP]【动态规划+数论】
[原创]codeforces 55D beautiful number [数学+数位DP]【动态规划+数论】 2016-08-26 23:24:05 Tabris_ 阅读数:1697 博客爬取于2020-06-14 22:43:38 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52332586 题目连接 : http://codeforces.com/problemset/problem/55/D -------------------------------. D. Beautiful numbers time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Volodya is an odd boy and his taste is strange as well. It seems to ...
[原创]POJ 3252 Round Numbers [数位DP]【动态规划】
[原创]POJ 3252 Round Numbers [数位DP]【动态规划】 2016-08-25 23:11:27 Tabris_ 阅读数:323 博客爬取于2020-06-14 22:43:39 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52319408 题目连接:http://poj.org/problem?id=3252 -----------------------------. Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12190 Accepted: 4629 Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock ...
[原创]HDU 3709 Balanced Number [数位DP]【动态规划】
[原创]HDU 3709 Balanced Number [数位DP]【动态规划】 2016-08-25 20:07:46 Tabris_ 阅读数:286 博客爬取于2020-06-14 22:43:40 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52317803 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3709 ------------------------------. Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4621 Accepted Submission(s): 2169 Problem Description A balanced number is a non ...
[原创]LightOJ 1140 How Many Zeroes? [数位DP]【动态规划】
[原创]LightOJ 1140 How Many Zeroes? [数位DP]【动态规划】 2016-08-25 15:54:39 Tabris_ 阅读数:386 博客爬取于2020-06-14 22:43:41 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52315342 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1140 ------------------------------------. D - How Many Zeroes? Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Description Jimmy writes down the decimal representations of all natural numbers betwe ...