写在开始
欢迎来到这个小站,既然来了,就到处看看吧!
CF Good Bye 2019 题解 CF Good Bye 2019 题解
时隔许久的题解,A到D题,感觉全是构造题啊) A. Card Game题意简述:有两个人玩游戏,第一个人有$k1$张牌,第二个人有$k2$张牌,一共有$n$张牌且牌值从$1$到$n$,每一次两人分别抽出一张牌,谁的牌大就拿走这两张牌,最后
AtCoder Beginner Contest 146 AtCoder Beginner Contest 146
AtCoder Beginner Contest 146全题解 A. Can’t Wait for Holiday签到题没啥好说的 int main() { string s; cin>>s; if(s=="SUN
2019-11-27
CF1255C League of Leesins CF1255C League of Leesins
题意简述:给定一个长度为$n$的排列 并将连续的三个作为一组 如$[1,2,3,4,5]$就有三组$[1,2,3],[2,3,4],[2,4,5]$现在我们可以把每组内的数顺序交换 也可以把组交换 现在给出$n-2$个经过交换后的组 让你求
2019-11-26
CF1262D1 Optimal Subsequences (Easy Version) CF1262D1 Optimal Subsequences (Easy Version)
题意简述:给定一个长度为$n$的序列 给定$m$次询问$k$和$pos$表示:长度为$k$的总值和最大的子序列里的第$pos$位的值是几(假如有多个子序列满足要求字典序最小的一个) 题解:这道题我比赛时候做了easy版 所以还是想糊一下e
2019-11-25
CF1262D2 Optimal Subsequences (Hard Version) CF1262D2 Optimal Subsequences (Hard Version)
题意简述:给定一个长度为$n$的序列 给定$m$次询问$k$和$pos$表示:长度为$k$的总值和最大的子序列里的第$pos$位的值是几(假如有多个子序列满足要求字典序最小的一个) 题解:这道题的hard其实就和dp没啥关系 因为我们发现
2019-11-25
CF1262C Messy CF1262C Messy
题意简述:给定一个长度为$n$的括号序列 保证一半左括号一半右括号 每次可以指定一个区间反转 假设进过若干次反转以后 对于括号序列的每一个前缀 一共用$k$个合法(包含序列本身)那么符合题意 求一个长度任意的操作序列(长度小于等于$n$)在
2019-11-25
AtCoder Beginner Contest 145 AtCoder Beginner Contest 145
第一次AtCoder体验 A.Circle开场送温暖 int main() { int r;cin>>r; cout<<r*r<<endl; return 0; } B.Echo直接判断前
2019-11-17
P2312 解方程 P2312 解方程
题意简述:已知方程:$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$求该方程在$[1,m]$内的正整数解 $(0<n\leq100,m\leq10^6,|a_i|\leq10^{10000})$ 题解:首先看到那么
2019-11-16
CF1239A Ivan the Fool and the Probability Theory CF1239A Ivan the Fool and the Probability Theory
题意简述:给定一个 $n\cdot m$ 的方格图,每个格子可以被染成黑色或白色,且与其相邻的四个格子中至多只有一个与其颜色相同,求方案数。 题解:我们可以一行一行的考虑 首先假如第一行存在连续的两个1 那么后面的状态就全部可以推出 因为
2019-11-15
CF1257C Dominated Subarray CF1257C Dominated Subarray
题意简述:给定一个序列 找出其中最短的连续子段使得子段中只有一个众数(子段长度大于等于2) 题解:首先考虑一下假如有一段连续相同的数字 那么答案就一定是2 即从连续的一段中随便挑连续的两个 那么众数就是这个数 那么接下来只剩下没有连续相同
2019-11-14
tyvj1340 送礼物 tyvj1340 送礼物
题意简述:有$n$个物品和一个容量为$w$的背包 求出背包最多能装多大体积的物品($w\leq 2^{31}-1$,$n\leq 45$) 题解:该题是经典的超大背包问题 对于这样这样$n$很小$v$很大的背包问题我们可以考虑搜索 假如直
2019-11-12
hdu4388 Stone Game II hdu4388 Stone Game II
1.题意简述:一开始有$n$堆石子和两个人 两个人轮流操作 每次可以一堆有$k$个石子的堆拆分成i和i^k两堆(i<k,i^k<k)每个人在一局中还有一次必杀技可以让i^k变成(2*i)^k假如最后不能操作那么那个人就输 问先手
2019-11-01
1 / 8