返回顶部
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 52 下一页
摘要: 题意:$f(x,m)$表示$x\ mod\ m$,\(A_{1}=1\),而$A_{n+1}=f(A^{2},M)\(,求\)\sum^A_$. 题解:多算几个,会有一个循环节,直接模拟就好了. 代码: ll n,x,m; ll mp[N]; vector<ll> a; int main() { / 阅读全文
posted @ 2020-09-22 17:37 _Kolibri 阅读(177) 评论(0) 推荐(0)
摘要: 题意:给你一个数字$n$和$k$个区间,$S$表示所有区间的并的集合,你目前在$1$,每次可以从集合中选择一个数字向右移动,问有多少种方法从$1$走到$n$. 题解:我们从1开始遍历,$dp[i]$表示走到目前走到$i$的方案数,再去遍历每一个集合,用$dp[i]\(更新所有\)[i+l[j],i+ 阅读全文
posted @ 2020-09-22 17:33 _Kolibri 阅读(399) 评论(0) 推荐(1)
摘要: 题意:你和基友两人从左往右轮流打怪兽,强怪用$1$表示,垃圾用$0$表示,但基友比较弱,打不过强怪,碰到强怪需要用一次魔法,而你很强,无论什么怪都能乱杀,基友先打,每人每次至少杀一个怪兽,最多杀两个怪兽,问最少需要用多少次魔法能将怪兽全部打完. 题解:由于在打怪的过程中,每个状态都与之前息息相关,所 阅读全文
posted @ 2020-09-15 19:44 _Kolibri 阅读(223) 评论(0) 推荐(0)
摘要: 题意:给你一串长度为$n$的序列,有的位置被锁上了,你可以对没锁的位置上的元素任意排序,使得最后一个$\le0$的前缀和的位置最小,求重新排序后的序列. 题解:贪心,将所有能动的位置从大到小排个序就行了. 代码: struct misaka{ int a; int loc; }e[N]; int t 阅读全文
posted @ 2020-09-15 19:26 _Kolibri 阅读(206) 评论(0) 推荐(0)
摘要: 题意:刚开始你有一个木棍,造一个火炬需要一个木根和一个煤块,现在你可以用一个木棍换取$x$个木棍,或者$y$根木棍换一个煤块,消耗一次操作,问最少需要操作多少次才能造出$k$把火炬. 题解:初始你有一个木棍,造出$k$把火炬需要$k$个木棍和$k$个煤块,而一个煤块需要$y$个木棍,所以需要木棍$k 阅读全文
posted @ 2020-09-15 18:35 _Kolibri 阅读(229) 评论(0) 推荐(0)
摘要: 题意:有一个长度为$n$的序列,可以操作$3$次,每次选取一段区间,然后区间的元素加减区间长度的倍数,$3$次操作后使得序列所有元素为$0$,问具体操作情况. 题解:假如我们能选择一整段区间$[1,n]$,使其所有元素都是$n$的倍数就好了,但是有的元素不是$n$的倍数,所以不能这样搞,但是我们可以 阅读全文
posted @ 2020-09-12 20:52 _Kolibri 阅读(124) 评论(0) 推荐(0)
摘要: 题意:有一个长度为$n$的序列,你每次可以对序列重新排序,然后花费$1$使某个元素加减$1$,多次操作后使得新序列满足$a_=c^i$,$c$是某个正整数,求最小花费. 题解:先排序,我们可以直接枚举$c$,然后模拟维护一个最小值就好了. 代码: int n; int a[N]; int main( 阅读全文
posted @ 2020-09-12 20:36 _Kolibri 阅读(231) 评论(0) 推荐(0)
摘要: 题意:有一个长度为$n$的隐藏序列,你最多可以询问$2n$次,每次可以询问$i$和$j$位置上$p[i]\ mod\ p[j]\(的结果,询问的格式是\)?\ x\ y$,如果已经确定序列了,先输出$!$,然后输出序列. 题解:首先要知道一个结论,\(p[i]\ mod \ p[j]=cnt1\), 阅读全文
posted @ 2020-09-12 20:30 _Kolibri 阅读(134) 评论(0) 推荐(0)
摘要: 题意:有一个长度为$n$的序列,你需要对其重新排序,构造一个新数组$c$,$c_=gcd(a_{1},...,a)$并且使得$c$的字典序最小. 题解:直接跑$n$次,每次找一个目前最大的$gcd$出来,并标记位置模拟一下就好了. 代码: int t; int n; int a[N],b[N]; i 阅读全文
posted @ 2020-09-12 20:16 _Kolibri 阅读(234) 评论(0) 推荐(0)
摘要: 题意:有一个长度为偶数只含$0$和$1$的序列,你可以移除最多$\frac{2}$个位置的元素,使得操作后奇数位置的元素和等于偶数位置的元素和,求新序列. 题解:统计$0$和$1$的个数,如果$0$的个数大于$\frac{2}$,那么直接输出$n/2$个$0$,否则输出所有$1$(个数必须为偶). 阅读全文
posted @ 2020-09-12 20:10 _Kolibri 阅读(194) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 52 下一页