摘要:
"luogu 1327 数列排序" 题意 给定一个数列$\{an\}$,这个数列满足$ai≠aj(i≠j)$,现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 思路 找循环节。答案即为 (循环节的长度$ 1$) 对所有循环节求和。 如果只能交换 相邻 两个,那么 阅读全文
摘要:
"题目链接" 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符$x$,然后把$x$从这个区间中删除,你要维护一个集合S 如果$S$为空,你$rp$减$1$ 如果S中有一个元素不小于$x$,则你$rp$减$1$,清空$S$ 之后将$x$插入$S$ 由于你 阅读全文
摘要:
"题目链接" 题意 输入一个整数$n$$(n\leq 1e6)$,设$f(x)=\sum_{i=1}^n x\mod i$,你需要输出$f(1),f(2)...,f(n)$. 输入输出格式 输入格式: 一个正整数n。 输出格式: 一行用空格分隔的n个整数$f(1),f(2)...f(n)$. 输入输 阅读全文
摘要:
"题目链接" 题意 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式: 仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速 阅读全文
摘要:
"题目链接" 题意 给定一个数轴上的若干城市$1,2,3,...,n$,在第$i$到$i+1$$(1\leq i\lt n)$个城市间有铁路,通行方式可为 $1.$每次买票(花费$a n$); $2.$买一张该段路线的卡,以后每次都用卡买票(花费$c+b n, a\gt b$); 现给出旅行路线,问 阅读全文