- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Vijos 1117 数的划分
P1117数的划分Accepted标签：NOIP提高组2001[显示标签]描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。格式输入格式输入
2016-08-31 16:32:17
258
原创 Codevs 1358 棋盘游戏
Codevs 1358棋盘游戏Accepted标签：动态规划[显示标签]描述这个游戏在一个有10*10个格子的棋盘上进行，初始时棋子位于左上角，终点为右下角，棋盘上每个格子内有一个0到9的数字，每次棋子可以往右方或下方的相邻格子移动，求一条经过数字之和最小且经过0到9的所有数字的合法路径，输出其长度。（经过的数字包括左
2016-08-31 12:25:17
237
原创 Codevs 3196 黄金宝藏
P3196 黄金宝藏Accepted标签：动态规划[显示标签]描述小毛终于到达宝藏点，他意外地发现有一个外星人（名叫Pluto）。宝藏是一些太空黄金，有n堆排成一行，每堆中有xi颗黄金。小毛和Pluto决定轮流从中取出黄金，规则是每次只能从最左边或最右边取出一堆黄金，直到所有黄金被取出。小毛先取，两人都以最优策略进行选
2016-08-31 09:42:15
319
原创 P3084 黑白棋游戏
P3084 黑白棋游戏 时间: 1000ms / 空间: 65536KiB / Java类名: Main描述 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个
2016-08-08 17:07:18
815
原创 P1100 加分二叉树
P1100加分二叉树Accepted标签：NOIP提高组2003[显示标签]描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tre
2016-08-08 11:03:10
228
原创 P1378 矩阵取数游戏
P1378矩阵取数游戏Accepted标签：NOIP提高组2007[显示标签]描述帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2. 每次取走的各个元素只能是该元素所在行的
2016-08-07 16:56:28
405
原创 Ural 1081. Binary Lexicographic Sequence
1081. Binary Lexicographic SequenceTime limit: 0.5 secondMemory limit: 64 MBConsider all the sequences with length (0 N < 44), containing only the elements 0 and 1, and no two ones are a
2016-08-06 14:55:21
321
原创 Ural 1303. Minimal Coverage
1303. Minimal CoverageTime limit: 1.0 secondMemory limit: 64 MBGiven set of line segments [Li, Ri] with integer coordinates of their end points. Your task is to find the minimal subset
2016-08-06 11:20:50
359
原创 Subsequences Summing to Sevens
Subsequences Summing to Sevens时间限制: 1 Sec 内存限制: 64 MB提交: 53 解决: 27[提交][状态][讨论版]题目描述Farmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow
2016-08-06 09:18:14
353
原创 Ural 1635. Mnemonics and Palindromes
1635. Mnemonics and PalindromesTime limit: 1.0 secondMemory limit: 64 MBThe student Vasechkin was terribly unlucky at his oral examination. Of 42 examination questions, he didn't prepare
2016-08-05 14:52:22
523
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人