shadandeajian的博客

长沙理工大学_CS专业_大二在校学生

CCF 201803-3 大模拟

题意: 给定两组字符串,匹配,大模拟就好了 AC代码: #include <iostream> #include <cstring> using namespace std; bool solve(...

2018-09-11 22:17:09

阅读数 314

评论数 0

CCF 201712-2 模拟

题意: 围成一个约瑟夫环,不过出圈规则还有尾数为k的人,我们只需要用一个vector模拟就好了。 AC代码: #include <bits/stdc++.h> #define debug(x) cout<&...

2018-09-11 21:06:38

阅读数 306

评论数 0

Codeforces 792C 模拟

传送门: 题目 题意: 给一个数字,你可以删除字符串某一个位置的字符,使其满足下列条件: 数字没有前导0 数字能够被3整除 求操作次数的最小值。 题解: 我们知道,一个数字所有位上的数字相加,能够被3整除,那么这个数字就能被3整除,所以我们可以依靠这个条件判断条件2。如果除...

2018-08-23 19:15:22

阅读数 56

评论数 0

Codeforces 887C 思维题

传送门:题目 题意: 给一个魔方,每个面一个数字[1,6],给你24个数字,让你脑补一个魔方,问你能不能只旋转任意一个面90°90°90°,就能把魔方还原。 题解: 题目很好理解,一个6行4列的矩阵,脑补魔方。比赛的时候只脑补出两个if,其实有4个if 第一种:每行的第二列...

2018-08-13 22:12:52

阅读数 39

评论数 0

Codeforces 101864A 打表

传送门:题目 题意: 大概意思就是总共有N个犯人,形成一个序列[1-n],有一个犯人在第X位,然后警察们制定了一个规则,让[1-L?]犯人出队,围成一个约瑟夫环,警察们要杀N-1个人,只允许L人中存活一人,杀人规则是: 让[1-L?]个犯人围城一个圈,然后留一人,杀一人。比如,下图: ...

2018-08-13 20:50:00

阅读数 65

评论数 0

Codeforces 817B 模拟 组合数

传送门:题目 题意: 题目不难理解,就是给你一个序列,然后让你找到三个数相乘的最小值,问这有多少种组合情况。明显一道考组合数的题 题解: 思路不难想,但是坑点比较多。 我们先sort排序,然后计算出,最小的有多少个,次小的有多少个,次次小的有多少个。 坑点一,有四种情况: 情况一:最...

2018-08-12 11:53:36

阅读数 85

评论数 0

画画 模拟

描述: durong拿起了apple pencil,开始在他的ipad上面学习画画。他随便画了很多个点,这时候他突然在想,这些点可以构成多少个矩形呢? 输入: 第一行一个整数n代表点的个数。 接下来n行每行两个整数x,y代表点的坐标。 n <= 1000 |...

2018-08-07 21:54:07

阅读数 110

评论数 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&a...

2018-08-01 19:57:01

阅读数 57

评论数 0

提示
确定要删除当前文章?
取消 删除