tabris的博客

[原创]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]【动态规划】 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]【动态规划】 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]【动态规划】 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]【动态规划+数论】 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]【动态规划】 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]【动态规划】 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]【动态规划】 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 ...

[原创]codeforces 710D Two Arithmetic Progressions [同余方程]【数论】 2016-08-24 17:32:54 Tabris_ 阅读数：695 博客爬取于2020-06-14 22:43:42 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52302558 题目链接：http://codeforces.com/problemset/problem/710/D --------------------------. D. Two Arithmetic Progressions time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given two arithmetic progressions: a1k + b1 and a2l ...

[原创]codeforces 710C Magic Odd Square 【杂类】 2016-08-23 21:02:49 Tabris_ 阅读数：367 博客爬取于2020-06-14 22:43:43 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/52294422 题目链接 ： http://codeforces.com/problemset/problem/710/C -----------------------------------. C. Magic Odd Square time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Find an n × n matrix with different numbers from 1 to n2, so the sum in each r ...