Vivian-0918

摘要： 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 阅读全文