摘要: A. Morning Sandwich 题意:有面包片和火腿和芝士 问最多能组成几层三明治 题解:直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci 阅读全文
posted @ 2023-07-28 01:01 xishuiw 阅读(78) 评论(0) 推荐(0)
摘要: 施工中...... 先在这里给出我的并查集模板 以下为比较常用的 路径压缩 int f[MAXN],n,m; void clean() { for(int i=1; i<=n; i++) f[i]=i; } int find(int x) { if(x!=f[x]) f[x]=find(f[x]); 阅读全文
posted @ 2023-07-27 11:37 xishuiw 阅读(24) 评论(0) 推荐(0)
摘要: 写的还挺顺的 F之后补 A - First ABC 找abc三个字母什么时候出现了一次 输出即可 B - Vacation Together 题意:最长的几个人一排里面均有时间 #include<bits/stdc++.h> #define close std::ios::sync_with_std 阅读全文
posted @ 2023-07-23 14:58 xishuiw 阅读(50) 评论(0) 推荐(0)
摘要: E是补的 太蠢了没想到 期末考完的复健 A. Sasha and Array Coloring 题意:可以给不同数字涂上很多颜色,每个颜色的贡献是同一个颜色内的数字最大值和最小值的差 思路:排序一遍,取头和尾的差 #include<bits/stdc++.h> #define close std:: 阅读全文
posted @ 2023-06-21 13:24 xishuiw 阅读(43) 评论(0) 推荐(0)
摘要: 这次写的也是比较快!rank305 虽然D简单,但是写出来了就算胜利! A. Trust Nobody 题意:给出n个人,他们会说多少人是说谎的,你要找出这个人数 思路: n最多只有100个,我枚举说谎的人有i个,对说话小于等于i的做前缀和,这个几个人都是说真话,记录前缀和sum,n-sum就是说谎 阅读全文
posted @ 2023-05-06 07:23 xishuiw 阅读(41) 评论(0) 推荐(0)
摘要: 打的很烂的一场 C想了很久 D的贪心没有贪好 赛后一小时补起来了 谁是nc 我是nc! A. Matching 问有多少种情况能匹配 就计算?的个数 x10x10...... 如果第一个是? 那么就是9x10x10... 如果第一个是0 不能有前导0 就输出0 #include<bits/stdc+ 阅读全文
posted @ 2023-04-21 01:53 xishuiw 阅读(44) 评论(0) 推荐(0)
摘要: 手速场 但是wa了两发 血亏 上蓝了 纪念一下( 不过我还是菜鸡 什么都不会orz A. Yura's New Name 题意:要形成^^或者^_^的笑脸 最少加多少个^ 思路:特判单个^输出1 单个_输出2 首是_ +1 尾是_ +1 其次计算连续的__ ans加上cnt-1个 #include< 阅读全文
posted @ 2023-04-15 22:51 xishuiw 阅读(33) 评论(0) 推荐(0)
摘要: 这一部分应该算是树上问题的入门 通过dfs以及转移方程解决问题 树就相当于没有环的图 最顶端的点叫做根节点 一般树由上往下长,根节点向下分成若干个子节点。最底下的子节点称为叶子节点。树有很多非常好的性质值得学习。 在解决树的问题的时候 如果没有规定root 我们就以1为root,在存图的时候,一般存 阅读全文
posted @ 2023-04-13 20:18 xishuiw 阅读(41) 评论(0) 推荐(0)
摘要: 反转就是写的非常烂 Awa10 其他还行吧 丢人 A. Ian Visits Mary 如果这两个数的gcd是1 可以直接过去 如果是0 那就绕一个1 过去 变成三角形 不然就用 (1,b-1) 到(a,1) 这样就是两次的1 不会遇到 #include<bits/stdc++.h> #define 阅读全文
posted @ 2023-04-10 09:22 xishuiw 阅读(33) 评论(0) 推荐(0)
摘要: vp的 写出4道 C感觉目前不是能力范围 以后有机会留下来打比赛的话再说 A - Prefix and Suffix Array 给出字符串的前缀和后缀 问是不是回文 我采用枚举 长度为n-1和1的拼凑 但是这并不奏效 一直wa3 后来改用拼两个n/2的 就过了 如果有大佬看到了 希望能解答一下qw 阅读全文
posted @ 2023-04-09 17:09 xishuiw 阅读(63) 评论(0) 推荐(0)