niiick

Time Limit: 10 Sec Memory Limit: 162 MB Description 　　某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。...

Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and each edge is labelled with either the symbol...

时空限制 1000ms / 128MB 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到...

时空限制 1000ms / 128MB 题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始...

Time limit 3000ms 题目大意 长城上有N个地点要修补，给定每个点的位置、初始修复成本，每单位时间增加的成本 给定修补机器人 初始位置及移动速度 求机器人如何移动使得总成本最小 题目分析 将这N个点按位置排序 显然如果一个点走过他再回头修一定不会最优 所以任意时刻已修补的区间一定是连续的 即若当前以修好第llllll~rrrrrr个地点，那么下一个修补的一定是ll−1ll-1l...