Cptraser

回文词(palin.pas/c/cpp)【问题描述】回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd” ，在插入两个字符后可以变成一个回文词（ “dAb3bAd”“Adb3bdA” ） 。然而，插入两个以下的字

最小覆盖(cover)、、线段树【题目描述】给定 N 个区间[Li,Ri]，需要你按照顺序选出一个区间序列使得[1,M]完全被覆盖。并且在选出来的序列中，某个区间[a,b]之前必须保证[1,a]都被已经选中的区间覆盖（即没有“断开”的地方）。求出最少需要选多少区间【输入文件】第一行两个整数 M 和 N。以下 N 行每行两个正整数 Li,Ri 表示这个区间。【输出文件】一个整数，表示最少的区间数。【样

[HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数b

没有上司的舞会1380 没有上司的舞会时间限制: 1 s空间限制: 128000 KB题目描述 DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Description第一行一

[HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格

王者荣耀