最近的文章
poj 1061 青蛙的约会 (扩展欧几里得算法(负数的处理))
题目链接
题意:两只青蛙初始在数轴的x,y点,单位时间内分别可以向右跳m米和n米,数轴是环型的,长度为L,问两只青蛙能否相遇,以及相遇时跳的次数。
codeforces 240 F. TorCoder (线段树)
题目链接
题意:给一个仅由小写字母组成的字符串,然后m个操作,每个操作一个区间,要求把区间中排列成字典序最小的回文串,如果不能形成回文串,就忽略该操作。
codeforces 558 E. A Simple Task (线段树优化计数排序)
题目链接
题意:给出一个字符串,仅由小写字母组成。现在给出q个操作,每个操作l,r,k三个参数,k=1表示把区间[l,r]变为升序排列,k=0表示把区间[l,r]变为降序排列。
codeforces 605 A. Sorting Railway Cars (dp)
题目链接
题意:给出一个n个数的排列,每次可以把一个数放到最前面或者最后面的位置,问至少要进行多少次操作才能使得数列升序。
codeforces 496 C Removing Columns (构造)
题目链接
题意:给一个n*m的由小写字母组成的table.要求从上往下每一行字典序不严格递增。问最少删除几列才能满足。