あかり

摘要： (模拟，集合，文氏图)Groups(https://codeforces.com/problemset/problem/1598/B) 题意：n个学生(n为偶数)，每个学生都有5个数组来表示他们周一到周五有没有空，问能否将这n个学生分成同样大小的两组，一组再星期a上课，另一组在 星期b上课(a != 阅读全文

摘要： C **题意：**有从0开始编号的村子0, 1, 2, 3, ..., 一开始taro在0号，有k元，每去一个村子需要花费1元，taro有N个朋友，分别站在N个村子，当taro到第i个朋友站的村子的时候，第i个朋友会给他ki元，问taro能走到的最大编号是多少 **方法：**模拟或者二分（一开始想复 阅读全文

摘要： C **题意：**给你a, b, c, 判断$ac$ 和 $bc$谁大$−109≤A,B≤109,1≤C≤10^9$ **方法：**如果c为奇数直接判断ab大小，否则判断绝对值的大小 #include<iostream> #include<vector> #include<cstring> usin 阅读全文

摘要： C **题意：**给你一个串S，从里面选8个字符，问有多少种选法，使得从左到右读起来是chokudai **方法：**dp 状态：$f(i, j)$表示在S的前i个字符中选j个字符，和chokudai的前j个字符一样的选法总数 状态计算: \[ f(i, j)= \begin{cases} 0 & 阅读全文

摘要： A **题意：**给你一个长度为3的只包含小写字母的串，问有多少种不同的排列 **方法：**根据相同字符的个数，输出答案 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ 阅读全文

摘要： B **题意：**有1!, 2!, ..., 10!面值的硬币每个100个，问需要凑成P的最少的硬币数 **方法：**贪心 #include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespac 阅读全文

摘要： B **题意：**一个容器，一开始有A个青球，现在你可以进行一种操作：向容器里面放B个青球和C个红球，问是否能够通过t次操作使得青球的个数少于红球个数的D倍 方法： n次操作后，箱子里有$A + nB$个青，$nC$个红球，要求$(A + nB)/(nC) \le D \rightarrow A + 阅读全文

摘要： C **题意：**给你一堆不同的点，从中选三个点，能够获得的三角形个数有多少 **方法：**选三个点，判断是否三点共线，或者用海伦公式判断面积是否为0 #include<iostream> #include<string> #include<vector> using namespace std; 阅读全文

摘要： C **题意：**给你一个网格，宽为W，高为H，然后输入N个坐标，对于$i = 1, 2,...,N$，第i个坐标处填i，重复下面两种操作： 删除空行 删除空列 问最终每一个数字的位置在哪 方法： 排序去重+二分，由于$1≤H,W≤10^9$,所以不能模拟来做，对于每一个数字只需要关心这个数字上面有 阅读全文

摘要： C **题意：**N个人按顺序(1~N)站成一圈，每一个人都有一个时间s表示他拿到球以后会在多久之后给下面一个人，另外给你一个序列T，ti表示takahashi会在ti绝对时间给第i个人一个球，问你每一个人第一次获得球的时间 **方法：**因为每个人的首次获得球的时间一定是由前面一个人第一次给他球的 阅读全文