DIV-2
Koe_no_katachi
这个作者很懒,什么都没留下…
展开
-
CF Div.2 #455 A. Generate Login
题目: 题是真的难读,可以理解下一二段。登陆者可以用自己的first name 和last name的部分作为用户名登陆。返回要求的最早的用户名。也就是说只需要讲两个字符串S1,S2的S1[0]和S2[0]作为首尾,从S1中找能否满足的字符就好了。 代码:#include <iostream> #include <cstdio> #include <string> #include <algor原创 2017-12-28 16:04:39 · 410 阅读 · 0 评论 -
CF Div.2 #455 B. Segments
题意: 这道题比较简单,找最小步骤,找出规律即可。 直接上代码#include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <cmath> #include <cstring>using namespace std;int f[101]; main() { int n;原创 2017-12-28 21:32:11 · 223 阅读 · 0 评论 -
CF Div.2 #402 B. Weird Rounding
原题传送门 啊。题意是问一个数至少删除几位能被10^k整出。不能有前导0。还有题目说一定有答案,也就是剩一个0了,那么就删除了n-1项。 #include #include #include #include using namespace std; int main() { int n; string a,b; cin>>a>>n; //string原创 2018-01-31 23:24:14 · 193 阅读 · 0 评论 -
CF Div.1&2 #400 A.A Serial Killer
原题传送门 啊。难得的一道水题。这个选择困难症的杀手每次会从两个名字中选择一个杀掉(好像没什么不对),然后再添加一个人,好让自己更烦恼一点。而我们需要输出每天活下来的人。(不考虑人名的顺序) 每次输入两个名字,第一天是两个猎杀目标的名字。从第二天开始,第一个名字是前一天被杀的人,第二个名字是新添加的目标。 #include #include #include #include #原创 2018-01-25 00:23:07 · 238 阅读 · 0 评论 -
CF Div.2 #402 C. Dishonest Sellers
原题传送门 啊。这道题其实排序就可以解决了。把商品的差值由小到大排序,前k个是必须买折扣期间的。后n-k个,那个价格更低就买哪个。 #include #include using namespace std; const int maxn=2e5+10; int a[maxn]; int main() { int n,k; while(~scanf("%d %d",原创 2018-02-01 13:33:08 · 239 阅读 · 0 评论 -
CF Div.1&2 #400 B.Sherlock and his girlfriend
原题传送门 啊。这道题比较有意思,题意是将1~n个珠宝标记为数字2~n+1。要给这些珠宝(也就是数字了)上色,如果一个数字的除数是前面出现过的素数,那么这两个珠宝(数字)的颜色不能一样。如果没有,那这个珠宝可以为任何颜色。求满足这种情况的最少的珠宝颜色种类和每个珠宝的颜色类型。 我们列举一下2~6,2是一种颜色,3可以为任何颜色,4不能和2同一种颜色(2是素数),5可以为任何一种颜色,6不能和原创 2018-01-25 13:52:42 · 256 阅读 · 0 评论 -
CF Div.2 #401 A.Shell Game
原题传送门 啊。非常友好的一道规律题,6个一循环,骚做 0 0 1 2 1 1 0 2 2 1 2 0 3 2 1 0 4 2 0 1 5 0 2 1 6 0 1 2 代码 #include #include #include using namespace std; string原创 2018-01-28 12:44:44 · 206 阅读 · 0 评论 -
CF Div.2 #401 B.Game of Credit Cards
原题传送门 啊。这是一道贪心题。两个问题分别是让M被S锤得最少的次数,让M锤S更多的次数。 1.在M中从小到大都尽量找刚好比S大的数 2.在S中从大到小都尽量找刚好比M小的数 #include #include #include #include #include using namespace std; int main() { int n; string原创 2018-01-28 15:08:36 · 251 阅读 · 0 评论 -
CF Div.2 #402 A.Pupils Redistribution
原题传送门 啊。题意是 有两个元素数量相等的数组,相互交换元素,使两个数组的元素都相同,求其最小的步数。如果无法完成则返回-1。 其实开一个数组就可以,注意考虑a[x]–后小于0的情况。还有每次交换都可以调整两个元素,结果要/2. #include #include #include using namespace std; int a[6]={0}; int main() {原创 2018-01-30 15:05:38 · 209 阅读 · 0 评论