2020年5月27日
D. Recover it!(模拟,数学)
摘要： 传送啊大哥申请付款回答 \(先把b数组排序,然后从最大的数看起\) \(一、如果是质数,那么这个数不可能是a数组的,否则必然会生成一个更大的质数。\) \(因此,找到生成它的那个数,加入答案\) \(二、如果是和数，那么这个数一定是a数组的,否则比如有一个更大的和数生成它\) \(因此，把他加入答案 阅读全文
posted @ 2020-05-27 16:36 倾叶子佮 阅读(132) 评论(1) 推荐(0) 编辑
E. Cover it!(黑白染色问题)
摘要： 传送门哈哈传递哈斯防火墙 \(因为图联通,我们任取一点开始遍历\) \(比如从点1开始,那么假设1涂色\) \(那么和1相邻的不上色,相邻的相邻上色\) \(但这样答案可能超过n/2.\) \(那我们对颜色取反,上色的都不上色,不上色的都上色\) \(效果相同,但一定小于n/2了\) #includ 阅读全文
posted @ 2020-05-27 15:03 倾叶子佮 阅读(186) 评论(0) 推荐(0) 编辑
B. Catch Overflow!(手工栈模拟)
摘要： 传送门 \(用栈的话很简单\) \(因为是一层一层for套下去的,所以一旦出现for循环我们就让q[++top]=循环次数\) \(那么q数组表示循环次数,p数组表示当前循环的贡献\) \(每当出现end操作时,当前循环的贡献就要给上一次循环\) \(也就是p[top-1]+=p[top]*q[to 阅读全文
posted @ 2020-05-27 09:26 倾叶子佮 阅读(179) 评论(0) 推荐(0) 编辑
2020年5月26日
1188A1 - Add on a Tree(思维，构造)
摘要： 传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 阅读全文
posted @ 2020-05-26 11:08 倾叶子佮 阅读(119) 评论(0) 推荐(0) 编辑
F. Spy-string(状压DP)
摘要： \(说实话开始我也没想到这是状压.....\) \(但是写完后发现这确实是正解\) \(发现每一个字符串只能有一次不匹配的机会\) \(那么我们就状压所有字符串(最多10位)的匹配状态\) $0表示目前都符合,1表示目前有1个不符合$ \(然后每次枚举第i位要放置的字符,看看是否能从之前的状态转移过 阅读全文
posted @ 2020-05-26 08:25 倾叶子佮 阅读(240) 评论(0) 推荐(0) 编辑
2020年5月25日
D1. Remove the Substring (从easy到hard)
摘要： $对于easy版本$ $直接枚举删掉的区间[l,r]判断是否存在t子串$ $这个很简单很暴力$ 阅读全文
posted @ 2020-05-25 16:34 倾叶子佮 阅读(143) 评论(0) 推荐(0) 编辑
1210A - Anadi and Domino(思维,图)
摘要： "传送门吵闹的卡轨服务哈尔克积分" $突破口是n using namespace std; int n,m,ans,dp[8][8]; int main() { cin n m; for(int i=1;i l r; dp[l][r]=dp[r][l]=1; } if(n<=6) cout<<m; 阅读全文
posted @ 2020-05-25 10:12 倾叶子佮 阅读(107) 评论(0) 推荐(0) 编辑
2020年5月24日
G. Path Queries(并查集)
摘要： "传送门传送门传送门" $说实话,不看题解,怎么也想不到生成树啊$ $不过其实就是个并查集。$ $对边从小到大排序,对q从小到大排序$ $然后对于每一次的q,把满足条件的边合并$ $于是当两个连通块合并时,我们加上num_{连通块1} num_{连通块2}$ $num表示连通块的节点数$ 阅读全文
posted @ 2020-05-24 18:01 倾叶子佮 阅读(168) 评论(0) 推荐(0) 编辑
1216C - White Sheet(矩形覆盖几何)
摘要： $算出a和b的交集q,a和c的交集w$ $再算出q和w的交集e$ $如果q+w e是a的面积,那么a就被完全覆盖了$ 阅读全文
posted @ 2020-05-24 11:29 倾叶子佮 阅读(141) 评论(0) 推荐(0) 编辑
2020年5月23日
C. Messy(构造详解)
摘要： $其实有很多种构造方法,先说一下我的$ $因为有k个子串是合法表达式,所以我们先在最前面构造$ $k 1个(),然后后面都放(，放完了就结束,因为后面都是)$ $所以大概构造后是这样的()()()()()....(((((((((....)))))))))$ $至于前面k 1个就两个两个判断,如果不 阅读全文
posted @ 2020-05-23 09:58 倾叶子佮 阅读(139) 评论(0) 推荐(0) 编辑
下一页