上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 57 下一页
摘要: 2019牛客暑期多校训练第六场 "题目传送门" A.Garbage Classification 垃圾分类题,模拟即可。 Code cpp include using namespace std; typedef long long ll; const int MAXN = 1e3 + 5; con 阅读全文
posted @ 2019-08-05 09:13 heyuhhh 阅读(283) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 68 E. Count The Rectangles "传送门" 题意: 给出不超过$n,n\leq 5000$条直线,问共形成多少个矩形。 思路: 考虑到$n$的范围不大,所以可以暴力枚举两条平行的直线,接下来处理的就是与其垂直的直线的数量 阅读全文
posted @ 2019-08-04 19:49 heyuhhh 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 2019牛客多校第五场题解 "题目链接" A.digits 2 输出$n$个$n$即可。 Code B.generator 1 十进制快速幂,$a^n=(a^2)^{\frac{n}{2}}$改造为$a^n=(a^{10})^(\frac{n}{10})$即可,余数就单独乘一下。 详见代码: Cod 阅读全文
posted @ 2019-08-04 12:05 heyuhhh 阅读(530) 评论(2) 推荐(0) 编辑
摘要: 2019 Multi University Training Contest 3 "题目链接" Blow up the city 首先考虑建立一个虚根,与所有反图中入度为$0$的点连边形成一颗树,然后考虑建出其支配树。对于$DAG$来说比较简单,反图中按着拓扑序来搞,这样就可以保证处理一个点时,其父 阅读全文
posted @ 2019-08-02 08:57 heyuhhh 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 2019 Multi University Training Contest 2 "题目链接" Beauty Of Unimodal Sequence 这个题的最长长度好求,主要是考虑如何字典序最小以及字典序最大。 对于字典序最小,最直接的想法就是一个一个取,然后看剩下的能不能满足条件;而字典序最大 阅读全文
posted @ 2019-08-01 21:09 heyuhhh 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 2019 Multi University Training Contest 1 "题目链接" Blank 题目要求只能放四个数,并且对于每个区间而言,统计个数时会发现只有最后一个位置有贡献,所以考虑$dp(i,j,k,t,p)$表示前$i$个字符,四个数的最后一个位置从小到大为$j,k,t,p$, 阅读全文
posted @ 2019-08-01 19:56 heyuhhh 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 2019 Multi University Training Contest 4 "题目链接" A.AND Minimum Spanning Tree 贪心连边即可,对于一个数$x$,如果其二进制位在低位存在$0$,那么就连向最小的$0$的位置;否则就说明$x$为$11111$这种形式,如果最高位再 阅读全文
posted @ 2019-08-01 11:57 heyuhhh 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 支配树总结 相关概念 支配 :对于一个给定的起点$r$,当$u$是所有到$v$路径的必经点时,则称$u$支配$v$。 半必经点 :不严谨地讲其含义为在$x$的祖先中,能通过非搜索树边而到达$x$并且深度最小的点,记为$semi(x)$。 必经点 :记$idom(x)$表示所求深度最大的必经点。 最终 阅读全文
posted @ 2019-07-30 16:47 heyuhhh 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 2019牛客多校第四场题解 "题目链接" A.meeting 设最远关键点距离为$d$,那么答案就是$\lceil\frac{d}{2}\rceil$。 直接换根胡乱dp也行。。 Code cpp include using namespace std; typedef long long ll; 阅读全文
posted @ 2019-07-30 14:21 heyuhhh 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 2019牛客多校第三场题解 "题目链接" B.Crazy Binary String 子序列维护前缀和即可,子串答案$2 min(0,1)$的个数。 Code cpp include using namespace std; typedef long long ll; const int N = 1 阅读全文
posted @ 2019-07-28 18:36 heyuhhh 阅读(418) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 57 下一页