![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
whiskey_wei
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #422 (Div. 2)
Aa-i'm boring with life求两个数阶乘的最大公因数b- Crossword solving原创 2017-07-10 19:04:01 · 172 阅读 · 0 评论 -
Codeforces Round #473 (Div. 2)
/*B:题意:给出一组字符串和每个字符串的价值,再给出可以互相替换价值的字符串编号,最后给一行字符串,问这行字符串的最小价值。样例一中因为second与loser在同一组中,所以可以用loser的价值代替second的价值,得到最小的总价值。思路:找出每组可以字符串中的最小价值,令该组的所有字符串的价值等于最小价值。*/#include<bits/stdc++.h&g...原创 2018-05-03 15:35:13 · 107 阅读 · 0 评论 -
Educational Codeforces Round 42 (Rated for Div. 2)
/*C题意:给你一个数,问最少删除几个数字使得剩下的数是一个正整数的平方数(所以0是不符合题意的,当时被这个坑了);思路:直接dfs爆搜枚举了,找到最大的那个平方数,判断位数就可以了;*/#include<bits/stdc++.h>using namespace std;struct node{ long long x; int b[15];...原创 2018-04-11 17:26:18 · 101 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2)
点击打开链接/*B:题意:给定一个字符串,让你去构造它;有两种构造的方式:a,在末尾加一个字母;b,将前面的已有的字符复制一次加到末尾(这个操作只能执行一次)问最少执行多少次操作可以得到给定的字符;思路:看给定的字符串中有哪些位置是可以进行复制操作的,然后枚举可以进行操作的起点,更新最小值;*/#include<bits/stdc++.h>using names...原创 2018-03-27 20:08:39 · 142 阅读 · 0 评论 -
Codeforces Round #472 (rated, Div. 2, based on VK Cup 2018 Round 2)
cf472.d2/*A:题意:有三种类型的字符C,Y,M,现在给你一串含有C,Y,M,?的字符串,在?处填上C或Y或M,使得相邻的字符不相同,如果填的方式大于等于2,输出Yes,否则输出No;思路:如果含有两个或两个以上的连续问号则必定有两种以上的填法如果只有一个问号,这个问号在第一位或者最后一位也有两种填法,或者这个问号的两边的字母相同时,也有两种填法;即只有一个?并且?两边的...原创 2018-03-27 18:16:26 · 158 阅读 · 0 评论 -
Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round)
点击打开链接/*C:题意:给出一个整数数列,最大值最小值相差不超过2,要求构造一个新的等长数列,使得(跟原来的数列相同的数字最少)并且(两数列的和相等)并且(新数列的最大值小于等于原数列的最大值,新数列的最小值大于等于原数列的最小值)思路:题目关键在于原来的数列最大值与最小值相差不超过2,当相差为1或者0的时候,无法改变原数列数字的大小;当相差为2时,可以将中间的数向两边转化,或者两边的数向中间转...原创 2018-03-06 17:09:43 · 187 阅读 · 0 评论 -
461.d2
点击打开链接A题意:开始时有一个原始的玩具,对原始的玩具进行操作可以得到一个克隆玩具和另一个原始类型的玩具,对克隆玩具进行操作可以得到两个克隆玩具。现在需要y个克隆玩具x个原始玩具,问是否可以得到;坑点:原始玩具数量至少有一个,当原始玩具数量为1时,克隆玩具必须是0;#include<bits/stdc++.h>using namespace std;int main(){ in...原创 2018-02-09 18:44:25 · 122 阅读 · 0 评论 -
Codeforces Round #450 (Div. 2)
点击打开链接A:给出一组点的坐标,判断是否能去掉一个点使剩下的点的坐标都在y轴一侧,记下y轴左右侧的点的数量即可#includeusing namespace std;int main(){ int n; int x,y; int a,b; a = 0; b = 0; scanf("%d",&n); wh原创 2017-12-19 21:21:52 · 121 阅读 · 0 评论 -
cf434A. Did you mean...
题目水题。。。#include#include#includeusing namespace std;char a[3010];bool f(char x){ if(x=='a'||x=='e'||x=='i'||x=='o'||x=='u') return 1; else return 0;}int原创 2017-09-20 20:29:03 · 395 阅读 · 0 评论 -
cf434 B. Polycarp's phone book
题目题意:给你一些10位数的串,输出每个串不与其他串共有的子串;看了别人的博客,加了一些注释。。//思路:利用字典树把每个串的所有子串枚举出来,再互相比较#include#include#include#include#includeusing namespace std;char str[70010][15];struct tree{转载 2017-09-20 20:22:53 · 226 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2)
/*B题意:由14个洞组成一个环,开始时第i个洞中有ai个球,可以选择一个洞,将其中的球全部拿出来,然后依次往后放(每个洞放一个),最后统计有偶数个球的洞中球的总个数。思路:可以开两倍的数组来模拟环(模14也行),暴力枚举求最大就行,注意选择一个洞后,这个洞里面就没球了。*/#includeusing namespace std;#define LL long longL原创 2018-05-03 17:47:22 · 164 阅读 · 0 评论