假期训练——UVA - 10036 Divisibility DP
Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetica...
假期训练——CodeForces - 742D Arpa's weak amphitheater and Mehrdad's valuable Hoses DP+dfs
Just to remind, girls in Arpa's land are really nice. Mehrdad wants to invite some Hoses to the palace for a dancing party. Each Hos has some w...
假期训练——POJ - 3624 Charm Bracelet DP+0-1背包
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from...
假期训练——POJ - 1176 Party Lamps 思维+暴力+DFS
To brighten up the gala dinner of the IOI'98 we have a set of N coloured lamps numbered from 1 to N. The lamps are connected to four buttons: ...
假期训练——POJ - 1163 The Triangle dp
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of...
假期训练——OpenJ_Bailian - 4017 爬楼梯 动态规划
树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 Input输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 Output不同的走法...
假期训练——HDU - 5965 扫雷 多情况考虑
扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。 ...
假期训练——OpenJ_Bailian - 2950 摘花生 模拟
鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就...
假期训练——OpenJ_Bailian - 1833 排列 全排序
题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。 任务描述： 给出某个排列，求出这个排列的下k个排列，如果遇到最...
假期训练——OpenJ_Bailian - 2745 显示器 模拟
你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。 Input输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n (1 如果某行输...