摘要:
A. Odd Divisor 题目大意:给定一个$n$问是否存在大于$1$的奇因子. 思路 除$2$直到最后检查即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) 阅读全文
摘要:
A. Little C Loves 3 I 题目大意:给定一个$n$构造$a+b+c=n$且三者都不是3的倍数. 思路 显然直接讨论$n$即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #defin 阅读全文
摘要:
D - Logical Expression 题目大意:给定$n$个字符串,每个都是AND或者OR.要求你构造$n+1$个值,记入${x0,x1,x2,...xn}$.每个值只能取$0/1$,同时根据你构造的$x$集合构造另外一个$y$集合: \(y0 = x0\) 对于$i\geq 1$,$y_i 阅读全文
摘要:
原题链接:Multidimensional Queries 题目大意 有$n$个在$k$维空间里的点,第$i$个点保存在$a_i$这个长度为$k$的向量中,定义两个点之间的曼哈顿距离是$\sum\limits_^k|a_{x,i}-a_{y,i}|$.给定$q$个询问,每个询问形如下面两种: $1\ 阅读全文
摘要:
原题链接:CF1117D Magic Gems 题目大意 一开始有无穷多个牛逼石头,每个牛逼石头可以分解成$m$个普通石头,而普通石头不能再次分解出普通石头.你有一个大小为$n$的背包,牛逼石头和普通石头的大小都是1个单位,问恰好填满整个背包的方案数有多少.答案对$10^9+7$取模 此处讨论的方案 阅读全文
摘要:
原题链接:Lunar New Year and Red Envelopes 题目大意 总时长为$n$,一共有$k$个红包,第$i$个红包会在$[s_i,t_i]$时间段中出现,每个红包有一个价值$w_i$以及一个冷却值$d_i$表示如果选取了这个红包,则直到$d_i$时刻都不能再取红包(包含$d_i 阅读全文
摘要:
原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文
摘要:
原题链接:D. Gourmet choice 题目大意 给出一个$n*m$的二维字符数组,其中$s_{i,j}$表示$a_i$与$b_j$的关系,如相等,小于或大于.求是否存在一组$,$使得能满足条件,如果能则输出最大值最小的解,如果不能输出无解. 数据范围: \(1 \leq n,m \leq 1 阅读全文
摘要:
原题链接:Nastya Hasn't Written a Legend 题目大意 给定长度为$n$的数组$a$和长度为$k-1$的数组$k$,执行$q$个操作,每个操作形如: 对$a_i$加$x$,之后如果有$a_{i+1} < a_i +k_i$则修改$a_{i+1}$为$a_i+k_i$,之后对 阅读全文
摘要:
闲话 其实我也不太知道这个套路叫啥,他的过程就是DP和KMP的结合,毕竟是通过KMP来加速暴力匹配的过程,标题就写成KMP优化DP了.与之对应的还有一种AC自动机上优化的,其实两个套路一模一样,这里就只展示两个题,AC自动机的如果之后有空也会补上来. 设计密码 原题链接:Acwing1052 (由于 阅读全文