劉俊的专栏

奇怪的电梯Time Limit:1000MS  Memory Limit:65536KTotal Submit:19 Accepted:6 Description呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1Input 有多组测试数据！对于每组测试数据第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A

Differing sequenceTime Limit:1000MS  Memory Limit:65536KTotal Submit:54 Accepted:20 DescriptionNumbers are beautiful. Sequences are beautiful. One day I sit beside my desk and staring at some

AB串 Time Limit:1000MS  Memory Limit:32768KDescription:对一个AB串，进行一定的操作，每次操作只能交换相邻的字符。求最少的操作数使得相同的字母都在同一边，如AAAAABBBBB。Input:每一行给出一个AB串，长度不超过100，且A、B都含有，不含其它字符Output:每一行一个答案，输出最少操作次数

排列 Time Limit:1000MS  Memory Limit:32768KDescription:Ray又对数字的列产生了兴趣: 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input:第一行是一个整数N，表示数据的组数。每组数据占一行，代表四张卡片上的数字（保证四个数字都不同，且0<数字<10）。Outp

合并果子Time Limit:1000MS  Memory Limit:65536KTotal Submit:285 Accepted:112 Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过

Beautiful SequenceTime Limit:1000MS  Memory Limit:65536KTotal Submit:206 Accepted:28 DescriptionA sequence of numbers A[1], A[2], ..., A[N] is beautiful only if each number A[i] ≥ i ( 1 ≤ i ≤

Rescue LKTime Limit:1000MS  Memory Limit:65536KTotal Submit:83 Accepted:42 Descriptionziliang loves LK. But LK was kidnapped by Monster.oyy,and was put in a labyrinth.After thousands of hard

前一阵子，在微博发现了一个叫做“德问”的编程问答网站，里面有不少有意思、值得思考的问题，也有让人叹为观止的解答。所以，自己想弄个博客长期记录，自己所关注领域的问题与解答。 下面的内容转自“德问：编程社交问答”  非精选，自己觉得有意思的：  1、deque的插入和删除操作会使迭代器失效么？ 2、MinGw中GCC与G++的异同？3、Windows中，互斥

字符串的故事Time Limit:1000MS  Memory Limit:65536KTotal Submit:272 Accepted:48 Description从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保

算法普及课程Time Limit:1000MS  Memory Limit:65536KTotal Submit:188 Accepted:54 Description在将来的某一天，ACM-ICPC在我们学校越来越受到重视了，大家对算法的学习热情非常高，学校决定每天都开设很多算法普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM集训队的成员去当小讲师。每个课程都有

迷宫Time Limit:1000MS  Memory Limit:65536KTotal Submit:127 Accepted:54 Description给出一个n*m的字符矩阵表示的地图，其中只包含4种字符'B' 'E' '.' 'X'。 'B'表示初始位置的格子，'E'表示终点位置的格子，'.'表示可以走的格子，'X'表示障碍物（即不可走的格子），请问是否存在一条路从初始

Baby game of lalaTime Limit:1000MS  Memory Limit:65536KTotal Submit:200 Accepted:61 DescriptionDo you know teletubbies? They are four cute babies, who names: Dipsy, Po, Lala, and Tinky W

游玩景点Time Limit:1000MS  Memory Limit:65536KTotal Submit:182 Accepted:35 DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西

Giroro的地雷测试Time Limit:1000MS  Memory Limit:65536KTotal Submit:1 Accepted:0 Description为了早日完成侵略蓝星的使命，Giroro最近新入手了一批地雷。为了测试地雷的可爆性（旁白：有这性质的？），Giroro在一些地方埋下了地雷，并让Tamama射出Tamama冲击波来引爆这些地雷。因为Tamama冲

题目　　有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路　　这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。　　用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{

#include#define N 1000typedef struct{ int iBeg ; int iEnd ; int iSum ;} iMaxQueue ;int main(void){

#include#includevoid main(void){ int i = 0 ; int j = 0 ; int end = 0 ; int inext = 0 ; int EndStr = 0 ; char str1[80] ; char str2[80] ; char *pstr ; gets(str1) ; gets

Time Limit:1000MS  Memory Limit:65536KTotal Submit:485 Accepted:158 Language: not limitedDescription 问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案

统计不同数字的个数Time Limit:1000MS  Memory Limit:65536KTotal Submit:3007 Accepted:1858 Language: not limitedDescription 由键盘输入20个整数，统计不同数字的个数。Input  Output  Sample Input 70 5 14 22 19

神奇的字符串Time Limit:1000MS Memory Limit:65536KTotal Submit:282 Accepted:96 Description GDUT的3xian的字符串处理功力在ACM界无人不知无人不晓。 今天，july从3xian那偷到了一本秘籍，从此，打开书的第一章，页首写着26个字母”IUJTMFHXOKBQEAPZC

ACMICPC Time Limit:1000MS  Memory Limit:32768KDescription:大写字母A-Z分别对应整数[-13,12]，因此，一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如：字符串ACM对应的整数列为{-13,-11,-1}，则ACM的特性值为(-13)+(-11)+(-1)=-25；其子串AC的特

合法字符串 Time Limit:1000MS  Memory Limit:65536KDescription:一个合法的字符串是指最少含有一个元音字符和两个辅音字符的字符串。元音字符包括六个（a、o、e、i、u），其它小写字母都是辅音字符。现给你由多个小写字母组成的字符表，要你按字典序输出由这些字符表里的字母组成的所有长度为L的合法字符串。注：一个字符串里每个字母最多只能

数据选取 Time Limit:1000MS  Memory Limit:32768KDescription:欢迎进入“挂羊头，卖狗肉”专柜~~下面继续~~ 给定1个数m和n个数{a1，a2，...,an},那么请问，最少需要从这n个数中选出多少个，使这些数之和恰好等于m？Input:首先一个整数cas,表示接下来由cas个数据每组数据第一行两个整数m,n(

这一次校赛其实是两个月半之前的事情了－－－4月29日。那天比赛完之后，自己就想当天写写这一次比赛的事，但是由于那天比赛完之后又马上又赶回家，5个小时的比赛加上2个小时的车程，整个人都觉得很累，所以那天还是没有把这件事写下来。然后这事就一直拖到今天，亿恶的拖延症啊~~~ 其实这一次比赛也木有什么好写的，只是自己从小到大都没有参加过什么比赛，难得有机会参加自己感兴趣的领域的比赛，所以想记下这一

Time Limit:1000MS  Memory Limit:32768KDescription:一个01串,我们可以对相邻两个字符实行交换位置的操作. 求最少的操作次数使得所有的1的位置连续. eg. s="010110",swap(s[1],s[2])之后,变成"001110". 所以答案是1.Input:多组数据,每组数据一个01字符串.串长不超过10^5O