模拟题
傻蛋的阿简
我,会骗人的江湖骗子
展开
-
画画 模拟
描述:durong拿起了apple pencil,开始在他的ipad上面学习画画。他随便画了很多个点,这时候他突然在想,这些点可以构成多少个矩形呢?输入:第一行一个整数n代表点的个数。接下来n行每行两个整数x,y代表点的坐标。n <= 1000|x|, |y| <= 30000输出:输出一个整数,代表矩形的个数y样例输入:60 ...原创 2018-08-07 21:54:07 · 478 阅读 · 0 评论 -
UVAlive 3716 表达式 画图
思维题,我们先求出表达式,我们记sum[i]表示从[1-i]中不同的字母的总数,那么,区间[l,r]就可以转化为(sum[j]-sum[i-1]) / (j-i) <= p/100为了方便,我们把i-1计为i,然后化简上式,得到:100*sum[j]-p*j<=100*sum[i]-p*i我们可以分析,自变量j>i,因变量f(j)<f(i),所以我们可以...原创 2018-08-01 19:57:01 · 209 阅读 · 0 评论 -
Codeforces 817B 模拟 组合数
传送门:题目题意:题目不难理解,就是给你一个序列,然后让你找到三个数相乘的最小值,问这有多少种组合情况。明显一道考组合数的题题解:思路不难想,但是坑点比较多。 我们先sort排序,然后计算出,最小的有多少个,次小的有多少个,次次小的有多少个。 坑点一,有四种情况: 情况一:最小的个数min1≥min1≥min_1\geq3,那么ans=C3min1Cmin13C_{min_1...原创 2018-08-12 11:53:36 · 336 阅读 · 0 评论 -
Codeforces 101864A 打表
传送门:题目题意:大概意思就是总共有N个犯人,形成一个序列[1-n],有一个犯人在第X位,然后警察们制定了一个规则,让[1-L?]犯人出队,围成一个约瑟夫环,警察们要杀N-1个人,只允许L人中存活一人,杀人规则是: 让[1-L?]个犯人围城一个圈,然后留一人,杀一人。比如,下图: 留下一号选手,击杀二号选手。 留下三号选手,击杀四号选手。 留下五号选手,击杀六...原创 2018-08-13 20:50:00 · 272 阅读 · 0 评论 -
Codeforces 887C 思维题
传送门:题目题意:给一个魔方,每个面一个数字[1,6],给你24个数字,让你脑补一个魔方,问你能不能只旋转任意一个面90°90°90°,就能把魔方还原。题解:题目很好理解,一个6行4列的矩阵,脑补魔方。比赛的时候只脑补出两个if,其实有4个if 第一种:每行的第二列和第三列,比如说本行是x12x(x是任意数),下一行如果是x12x,x21x(此处的x和第一处的x可以...原创 2018-08-13 22:12:52 · 223 阅读 · 0 评论 -
Codeforces 792C 模拟
传送门: 题目题意:给一个数字,你可以删除字符串某一个位置的字符,使其满足下列条件:数字没有前导0数字能够被3整除求操作次数的最小值。题解:我们知道,一个数字所有位上的数字相加,能够被3整除,那么这个数字就能被3整除,所以我们可以依靠这个条件判断条件2。如果除的时候有余数,那么只需要从原来数字中删除一位,这一位的mod恰好是余数,那么就可以满足条件。我们也可以...原创 2018-08-23 19:15:22 · 236 阅读 · 0 评论 -
CCF 201712-2 模拟
题意:围成一个约瑟夫环,不过出圈规则还有尾数为k的人,我们只需要用一个vector模拟就好了。AC代码:#include <bits/stdc++.h>#define debug(x) cout<<#x<<" = "<<x<<endl;#define INF 0x3f3f3f3fusing namespace std...原创 2018-09-11 21:06:38 · 478 阅读 · 0 评论 -
CCF 201803-3 大模拟
题意:给定两组字符串,匹配,大模拟就好了AC代码:#include <iostream>#include <cstring>using namespace std;bool solve(string str1, string str2, bool flag) { int index1 = 0, index2 = 0, len1 = str1....原创 2018-09-11 22:17:09 · 499 阅读 · 0 评论