摘要:
题目链接 ##题目大意 给一个长度为n的数列,m次操作或询问。 每次操作把[l,r]平移x个单位,每次询问输出[l,r]。 代码及解析 蒟蒻TRW经过大佬们的愤怒吊锤精心指教之后—— 才一个字母一个字母地敲出了这choulou的代码。 这显然是一道平衡树题,可以用$splay 阅读全文
摘要:
在一个有m×n个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 阅读全文
![](http://img5.imgtn.bdimg.com/it/u=3941792551,3972599066&fm=15&gp=0.jpg)
摘要:
给出一个字符串,将其所有循环同构按字典序排列。排列后按顺序输出的每个循环同构的最后一个字符。 阅读全文
![](https://img-blog.csdnimg.cn/20190904133315107.bmp)
摘要:
输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。
条件:
1. P、Q是正整数
2. 要求P、Q以x0为最大公约数,以y0为最小公倍数。
试求,满足条件的所有可能的两个正整数的个数。 阅读全文
摘要:
给出一个数字串,求其最小表示。 阅读全文
![](https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1569753538&di=86dcabb23630758aca1f9daa22aac469&imgtype=jpg&er=1&src=http%3A%2F%2Fimg.alicdn.com%2Fbao%2Fuploaded%2Fi3%2F2618224199%2FTB22zRnCFGWBuNjy0FbXXb4sXXa_%21%212618224199.jpg)
摘要:
已知货币系统(n,a) ,n 表示有多少种面额, a是一个集合,各个元素表示各种面额的大小。
两个货币系统(n,a) 和(m,b)是等价的,当且仅当对于任意非负整数x,它要么均可以被两个货币系统表出,要么不能被其中任何一个表出。
找到一个货币系统(m,b) ,满足(m,b) 与原来的货币系统(n,a) 等价,且m尽可能的小。其中 b∈a。 阅读全文
![](http://s8.rr.itc.cn/org/wapChange/20155_14_1/a8wnnw4680361410520.jpg)
摘要:
给出一个长度为n的由小写字母组成的字符串a,设其中第i个字符为ai(1≤i≤n)。
设删掉第i个字符之后得到的字符串为si,请按照字典序对s1,s2,……,sn从小到大排序。若两个字符串相等,则认为编号小的字符串字典序更小。 阅读全文