随笔分类 - A解题报告
摘要：预计得分：64 + 5 + 0 实际得分：64 + 5 + 0 T1 题意：给出两棵树，问在两棵树中任意删除一条边后$1$号节点所在集合的元素相同的方案 可能我的hash水平还只停留在字符串上qwq。真是菜爆了。 很显然，当两棵树中分别选一棵子树子树且编号都相同的时候会贡献一次答案。 这玩意儿很显然
阅读全文
摘要：刚刚天真的跑去打codechef，才发现那是IOI模拟赛qwq。 atc是比赛还剩40min结束的时候才打的，就做了前三个题 T1 zz模拟 #include<cstdio> #include<algorithm> using namespace std; const int MAXN = 1e5
阅读全文
摘要：题面 预计得分：70 + 60 + 30 = 160 实际得分：40 + 60 + 0 = 100 T1数组开小了 T2比赛结束后5min AC T3加了个记忆话搜索wa了、、 T1 zbq吊打std啊Orz 此题$O(nlog)$做法： 一个很显然的思路：对每个做括号维护一个大根堆，每次取最大的。
阅读全文
摘要：稳。。。。 题目区分度太小了。。。 A. Mishka and Contest 直接模拟 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN = 1e6 + 10; in
阅读全文
摘要：这场比赛好鬼畜啊，，A题写崩了wa了4遍，心态直接爆炸，本来想弃疗了，结果发现BCD都是傻逼题。。 A. If at first you don't succeed...(容斥原理) 题目大意： 有$N$个人参加了考试，考试完成后在通过的人中，有$A$个人去了第一个酒店聚会，有$B$个人去了第二个酒
阅读全文
摘要：A. Equator(模拟) 找权值的中位数，直接模拟。。 代码写的好丑qwq。。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int MAXN =
阅读全文
摘要：这场怎么都是异或啊qwq。。。 A. Mahmoud and Ehab and the even-odd game 直接判断奇偶性 #include<cstdio> #include<cstring> #include<algorithm> #define int long long using n
阅读全文
摘要：地址https://www.codechef.com/LTIME58B?order=desc&sortBy=successful_submissions 简单做了一下，前三题比较水，第四题应该算是经典题 AChef and Friends 直接暴力枚举即可 #include<cstdio> #inc
阅读全文
摘要：A. A Blend of Springtime(暴力/模拟) 题目大意 给出$n$个花，每个点都有自己的颜色，问是否存在连续大于等于三个花颜色均不相同 sol 直接模拟判断即可 #include<cstdio> #include<cstring> using namespace std; cons
阅读全文
摘要：A Commentary Boxes 算出$N \pmod M$ 然后分别讨论是加还是减 #include<cstdio> #include<algorithm> #include<map> #include<vector> #define int long long using namespace
阅读全文
摘要：CTSC/APIO时间太宽松，感觉很无聊，就来水水CF吧 虽然都是很水的题但还是WA了很多次，，， A 直接模拟 B 用string预处理出来然后直接暴力比较 $O(N^2)$ C 对序列排序之后判断$k$和$k+1$位置是否相等 注意当$k=0$的时候有两种特殊情况，需要特判 D 将满足条件的两个
阅读全文
摘要：预计分数：100+0+40=140 实际分数：100+0+0=100 震惊！出题人的一张机票可以用无限次 T1https://www.luogu.org/problem/show?pid=T16500 原题，洛谷广义斐波那契数列 矩阵快速幂水过 不过这题的模数很小，可以找循环节 T2https://
阅读全文
摘要：预计分数：100+60+30=190 实际分数：100+60+30=190 终于有一道无脑T1了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 T1 https://www.luogu.org/problem/show?pid=T1574
阅读全文
摘要：预计分数：100+40+30=170 实际假分数：0+0+0=0 CE*3 实际真分数：60+50+0=110 老师没把我的程序放的文件夹里面，于是。。。。。 T1 https://www.luogu.org/problem/show?pid=T15678 一眼秒C(n,k) 组合数， 不过数组少开
阅读全文
摘要：预计分数：50 +0+0=50 实际分数：50+0+10=60 毒瘤出题人，T3不给暴力分 (* ￣︿￣) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心， 但是不知道怎么维护。 1 #include<iostream> 2 #includ
阅读全文
摘要：预计分数：30+30+0=60 实际分数：30+30+10=70 稳有个毛线用，，又拿不出成绩来，， T1 https://www.luogu.org/problem/show?pid=T15626 一开始掉进了数列的坑里就傻乎乎的没出来过 样例给了个3 5 ，推着推着就感觉是斐波那契数列，GG 1
阅读全文
摘要：预计分数：100+100+30=230 实际分数：100+100+30=230人品爆发&&智商爆发&&手感爆发 T3数据好水，，要是把数组开大一点的话还能多得10分，，， T1洗澡 原题，不多说了。。 当时在北京花了接近一个小时才A.. 1 #include<iostream> 2 #include
阅读全文
摘要：预计分数：0+30+30=60 实际分数：0+30+40=70 T1水题(water) 贪心，按长度排序， 对于第一幅牌里面的，在第二个里面，找一个长度小于，高度最接近的牌 进行覆盖。 考场上的我离正解只差一个小于号之遥。。。。。。。 1 #include <stdio.h> 2 #include
阅读全文
摘要：预计分数：100+60+0=160 实际分数：100+30+20=150 T1立方数(cubic) 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然
阅读全文
摘要：感觉这一场的题目超纲了QWQ。。。 好难啊QWQ。。。。。。 A P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 为什么我感觉这题完全不像入门难度的题啊。。 我的思路是这样的 对于每一个n,k 解一个方程组使得 x-y=kx−y=k x+y=nx+y=
阅读全文
浙公网安备 33010602011771号