随笔分类 - 搜索——枚举、模拟
摘要:Problem - 489D - Codeforces 题意: 给出一张图,问有多少个这样的结构 枚举a和c,然后如果有x个点既与a的出边相连又与c的入边相连,那么答案累加C(x,2) 一开始还想用bitset判断,n^3/64 应该会T 边数是点数的10倍,均摊一个点10条边,所以直接枚举判断即可
阅读全文
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=6993 题意: 识别7位车牌号的每个字符出现的位置 认真读题认真读题,题目不会随便说废话! 下载题目给的材料,不会随便给没用的材料! 从下载的点阵来看英文和数字都是连着的,而输入说只有第一个可能是数字 所以把后6
阅读全文
摘要:https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 模拟除法竖式的过程 一次落下一个1 一个不会小学除法的大学生 #include<cstdio> int main() { int x; scan
阅读全文
摘要:https://www.luogu.com.cn/problem/P2124 我以为是个很水的bfs 果然人家有坑点 有可能是以一个“.”为桥梁,连接了三个"X" 所以还需要求出3个“X”组到每个“.”的最短距离 选出那一个桥 例: X.X .X. #include<cstdio> #include
阅读全文
摘要:题意: n种语言,m个翻译官,每个翻译官会2种语言,会同一种语言的2个翻译官可以放在一组 问能否将所有的翻译官两两配对 输出方案 n<=100 m<=200 保证没有2个翻译官会完全相同的2种语言 我看了半天题解没看懂 大佬分分钟用另一种思路秒杀题解 tqltqltql%%%%%%%%%%%%% 将
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/3006/C 一个事实是我被题面和题解代码吓着了 事实证明题解做了一个更高难度的版本 我现在也不知道题解代码在干啥 事实证明在出题人去掉若干情况后,这道题也不是很难 只要想做总能啃下来 这种需要自己构造思路方法的模拟题还是贼好的
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3140 如果只有两维,那就是二分图最小点覆盖 现在是三维,但是a*b*c<=5000,说明最小的那一维不会超过17 将最小的那一维作为正方形的高 然后枚举要消哪些层,剩下的层看成一层 做最小点覆盖 注意
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4868 假设 最晚出成绩的是第i天 预处理 cnt[i] 表示 有多少个学生 期望出成绩的那一天 <i sum[i] 表示 对应cnt[i] 那些学生 的 t 之和 比如 i=5,有4个学生 期望1 2
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3668 这。。一位一位的来就好了呀 3668: [Noi2014]起床困难综合症 Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1303 令c[i]表示前i个数中,比d大的数与比d小的数的差,那么如果c[l]=c[r],则[l+1,r]满足条件 1303: [CQOI2009]中位数图 Description 给出1~n的一个排列
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3543 枚举每一个点,作为左下角 然后枚举 相同的x坐标,y坐标 少的那个 作为另一个角 二分判断另外两个角是否存在 #include<map> #include<vector> #include<cs
阅读全文
摘要:https://www.codechef.com/DEC17/problems/CHEFHAM #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 100001 int a[N],b
阅读全文
摘要:https://www.codechef.com/DEC17/problems/CPLAY #include<cstdio> #include<algorithm> using namespace std; char s[21]; int main() { int sumA,sumB; while(
阅读全文
摘要:https://www.codechef.com/DEC17/problems/GIT01 #include<cstdio> #include<algorithm> using namespace std; #define N 101 char s[N]; int main() { int T; s
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1033 经半个下午+一个晚上+半个晚上 的 昏天黑地调代码 最终成果: codevs、洛谷、tyvj上AC COGS数据本机评测AC,提交50 bzoj WA 1、新产生蚂蚁时,如果洞口有蚂蚁,则不产生
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1028 枚举等待牌 枚举对是哪个 判断 #include<cstdio> #include<iostream> using namespace std; int sum[405],a[405]; int
阅读全文
摘要:期望得分:100+50+20=170 实际得分:10+50+20=80 1. 纸牌 题目描述 在桌面上放着n张纸牌,每张纸牌有两面,每面都写着一个非负整数。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字。现在你需要将一些牌翻过来,使得所有牌朝上的一面中,至少有一半(≥n/2)的数字是一样的
阅读全文
摘要:期望得分:100+100+30=230 实际得分:100+100+30=230 1. 三向城 题目描述 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路口都连
阅读全文
摘要:期望得分:100+100+30=230 实际得分:0+0+0=30 T1 直接模拟 #include<cstdio> #include<iostream> using namespace std; void read(int &x) { x=0; char c=getchar(); while(!i
阅读全文