junior19的博客

B. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone

蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求

H. Queries for Number of Palindromestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a string s 

题意：N个飞船，分别需要在时间[ai,bi]内打它下来，距离你di，每次发射武器消耗的能量为di，问将所有飞船打下来消耗的最小能量。思路：建立坐标轴，横轴为时间，纵轴为距离，跟那个用最少直线穿过所有线段一样，从距离最远的线段开始考虑就行，dp[i][j]表示消灭完全包含在i,j里的飞船消耗的最少能量，dp[i][j] = min(dp[i][k-1]+dp[k+1][j]+h[t])，t为当前

1098: Yifan and War3Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 622  Solved: 20[Submit][Status][Web Board]DescriptionAs we all know, There is a hero called Priestess of the Moon

石子合并（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述    有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整

括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数

整数划分（四）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述       暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？      问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n

Halloween CostumesGappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are

原文地址：http://blog.youkuaiyun.com/a601025382s/article/details/12379565原文作者：knownothingString painterTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Sub

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9419 Accepted: 5850DescriptionThe multiplication puzzle is played with a row of car

1055: [HAOI2008]玩具取名Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2156  Solved: 1261[Submit][Status][Discuss]Description　　某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名