摘要:
题目链接: 题意: 给定一个长度为 n 的数列 a,每次可以选择其中一段连续的区间,将其翻转,问在不超过 k 次翻转的前提下最多可以得到多少(数对中的两个数在数列中相邻且不同)的数对。($1 \le n \le{5\times{10^5}},0 \le k \le N,1\le a_i \le N$ 阅读全文
posted @ 2021-07-10 17:18
Wajor
阅读(106)
评论(0)
推荐(0)
摘要:
题目链接: 题意: 取款机中有 n 种面额不同的钞票(保证$a[1]=1,a[i 1] include include using namespace std; const int maxn = 2e5 + 5; typedef long long ll; ll n, q; //n种面额的钱,q次询 阅读全文
posted @ 2021-07-10 17:18
Wajor
阅读(45)
评论(0)
推荐(0)
摘要:
题目链接: 题意: 若一个数字字符串可以分成连续的三部分,将每部分看成数字,可以使前两部分代表的数字之和等于第三部分代表的数字称其为满足条件的字符串(即字符串 s=A+B+C,(int)A+(int)B=(int)C)(分成的数前面不能有前导 0)。现给定 k,n,输出 n 个有 k 种分法的满足条 阅读全文
posted @ 2021-07-10 17:17
Wajor
阅读(40)
评论(0)
推荐(0)
摘要:
题目链接: 题意: Alice 和 Bob 玩取因数游戏,首先在纸上写下一个数字 n,两人轮流选择 n 的一个正因数(设为 f),然后将 n 改写为 n t,谁先写 0 谁就输。Alice 先手,给定 $n(1\le n \le{10^3})$,输出谁会赢。 思路: 若当前数为奇数,若为 1,则只能 阅读全文
posted @ 2021-07-10 17:17
Wajor
阅读(79)
评论(0)
推荐(0)

浙公网安备 33010602011771号