02 2023 档案
摘要:https://atcoder.jp/contests/abc291/tasks/abc291_e 题目大意: 长度为n的全排列A(A1,A2,A3,,,An)。 给定m条标记,每一条标记中有x和y,表示x这个位置上的数字会小于y这个位置上的数字, 问我们A能唯一确定吗?如果可以,随便找一个。不可以
阅读全文
摘要:https://atcoder.jp/contests/abc291/tasks/abc291_d 题目大意: n张卡片排成一行。每张卡片正面是数字ai,背面是数字bi。最初,所有的牌都处于正面状态。 随机翻转>=0张卡片。问这一列是否相邻中的数字都是不同的,是就可行,求出这样可行的方法数量(以99
阅读全文
摘要:https://www.acwing.com/problem/content/1240/ ###1238. 日志统计 输入样例: 7 10 2 0 1 0 10 10 10 10 1 9 1 100 3 100 3 输出样例: 1 3 首先注意数据范围,0-1e5的数据范围,两层循环的话肯定是会爆时
阅读全文
摘要:半个多月没写题,连暴力dfs都忘记了,完蛋,烂菜地里了 https://atcoder.jp/contests/abc289/tasks/abc289_c 题目大意: 给定一个N,M个集合,然后分别给出M个集合里面的数字个数以及每个数, 问我们怎样选集合能达到1到N的每一个数字都存在,问我们这样的选
阅读全文
摘要:https://atcoder.jp/contests/abc290/tasks/abc290_d 题目大意: 一开始总共有N个方块,下标为0,1,2,3,4...n-1,一开始都没有标记。 给定整数D和K,执行K次操作,问第K次标记的方块是第几个? 具体规则: 第一次操作:给0标记 然后:给(la
阅读全文
摘要:https://codeforces.com/contest/1791 ABCDEG1全水题,直接上代码 F往下翻 ###A. Codeforces Checking #include<bits/stdc++.h> using namespace std; typedef long long LL;
阅读全文
摘要:(我又来水博客了)才五天没写题,打成这样子,会被自己气sha https://www.acwing.com/activity/content/2870/ ###AcWing 4806. 首字母大写 #include<bits/stdc++.h> using namespace std; typede
阅读全文
摘要:来水一篇博客,前面虽然打了挺多比赛,但是一直在忙项目和考试,没补题,那些就等补完题目再写完整的题解咯(:水多了也不好哈哈 https://atcoder.jp/contests/abc288 今天这场断层了,D直接ac人数不超过1k,unrated的我慢悠悠造完三题下班~ ###A - Many A
阅读全文