上一页 1 ··· 107 108 109 110 111 112 113 114 115 ··· 120 下一页
摘要: 题意:给 nnn个长度为 lll 且互不相交的开区间 (xi,xi+l)(x_{i}, x_{i}+l)(xi​,xi​+l) ,每个区间有一个移动速度 vvv,v∈1,−1v∈1,-1v∈1,−1。你可以在某一时刻给所有区间同时增加一个速度 www,要求满... 阅读全文
posted @ 2018-10-07 23:49 EM-LGH 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意:让你构造一个 n∗mn*mn∗m 矩阵,这个矩阵由 444 种字符填充构成,给定 444 个整数,即矩阵中每种字符构成的联通块个数,n,mn,mn,m 需要你自己定,但是不能超过505050.数据范围:每个字符组成的联通块个数不超过100.题解:正着生... 阅读全文
posted @ 2018-10-07 22:22 EM-LGH 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意:我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,100。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12.现在求问一个长度为 nnn 的罗马数字可以有多少种不同的值。n&... 阅读全文
posted @ 2018-10-07 21:50 EM-LGH 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 每次肯定是对一段连续的 $0$ 或者 $1$ 进行操作. 对于一段连续的 $0$,要么直接变为 $1$,要么与右面的连续的 $1$ 交换. 如果与右面的 $1$ 翻转更加合适,那么就肯定会一直翻转,并在不能交换的时候变为 0. 否则,就会一直将子序列变为 $0$. 即 $ans=min(num[0] 阅读全文
posted @ 2018-10-07 21:40 EM-LGH 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 不解释,题目过水Code:#include#include#includeusing namespace std;const int maxn = 1000 + 3;int A[maxn], n, odds[maxn], f[200][200],b;int ... 阅读全文
posted @ 2018-10-05 13:28 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 由于是输出任意一组解,可以将价值从小到大进行排序,第一个人只选第一个,第二个人选其余的。再比较一下第一个人选的元素和第二个人所选元素和是否相等即可。由于已将所有元素价值从小到大排过序,这样可以保证在有解的情况下一定可以构造出可行解。Code:#include... 阅读全文
posted @ 2018-10-05 13:27 EM-LGH 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 没想出来QAQ....QAQ....QAQ....对于一般情况,我们知道 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 时方程是一定有解的。如果改成 ax+by=cax+by=cax+by=c 的话该方程有解当且仅当 ... 阅读全文
posted @ 2018-10-05 12:01 EM-LGH 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 第一次作交互题,有点不习惯。 由于序列是循环的,我们可以将一半的机会用于判断当前是否是在说谎,另一半的机会用于二分的判断。 对于判断是否实在说谎,用1判断即可。因为不可能有比1还小的数。 本题虽然非常水,却十分有趣。 Code: 阅读全文
posted @ 2018-10-04 16:11 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题解:首先,我们可以用 dfsdfsdfs 在 O(n)O(n)O(n) 的时间复杂度求出初始状态每个点的权值。不难发现,一个叶子节点权值的取反会导致根节点的权值取反当且仅当从该叶子节点到根节点这一条链上的每个点的权值都被取反(都被影响到)。而这4种逻辑运算... 阅读全文
posted @ 2018-10-03 11:26 EM-LGH 阅读(172) 评论(1) 推荐(0) 编辑
摘要: 题目简单,不多解释。Code:#include#includeusing namespace std;const int maxn = 1000000 + 3;int head[maxn], to[maxn], nex[maxn], cnt, dep[max... 阅读全文
posted @ 2018-10-02 15:03 EM-LGH 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 107 108 109 110 111 112 113 114 115 ··· 120 下一页