摘要:
https://pintia.cn/problem-sets/994805046380707840/exam/problems/1518582383141380096 题目大意: 给定n个工作的时间段,每个时间段都在 00:00:00 到 23:59:59 这个范围内,说明不会跨天数,也不会发生重叠 阅读全文
摘要:
###E1. Unforgivable Curse (easy version) https://codeforces.com/contest/1800/problem/E1 题目大意: 这是这个问题的一个简单版本。在这个版本中,k始终是3。 有两个长度为n的字符串s和c。 我们可以在k或k+1的距 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/51458/C 题目大意: 给定一个三角形,三个点分别是(0,0)(xc,yc)(xb,0)。 问我们是否可以将三角形沿着x=某个数字切开,得到的两个平面图形面积相同。 可以输出“YES”,不行输出“NO”。 注意0<=xc 阅读全文
摘要:
https://atcoder.jp/contests/abc286/tasks/abc286_d 题目大意: 给定n种钱,一共需要我们凑到x元。 n种类型的钱中每一种钱币值为ai,有bi张。 问我们能不能够凑到x元?可以的话输出Yes,不行的话就输出No。 Sample Input 1 2 19 阅读全文
摘要:
https://atcoder.jp/contests/abc287/tasks/abc287_e ###E - Karuta 题目大意: 给定n个字符串数组Si,问每个字符串与其他字符串的最长公共前缀是多少。 Sample Input 2 11 abracadabra bracadabra rac 阅读全文
摘要:
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 阅读全文