willingox555-CSDN博客

原创 CF VP记录

2020/2/10Codeforces Round #549 (Div. 1) 1/52020/2/11Educational Codeforces Round 56 (Rated for Div. 2) 4/7

2020-02-11 10:11:32 417

原创 cf情况汇总

rating 1870（max,2007）补题情况：Codeforces Round #604 (Div. 2) (6/6)Codeforces Round #604 (Div. 1) (4/7)Codeforces Round #605 (Div. 3) (6/6)Codeforces Round #606 (Div. 2, based on Technocup 2020 Eli...

2019-12-19 15:57:23 262

原创 Codeforces Round #621 (Div. 1 + Div. 2)

场次链接A、Cow and Haybales题目链接给n堆草，可以进行d次操作，每次操作可以将移动一根草到相邻的堆，问第一堆最多可以有几根草。数据范围 1≤t≤1001\leq t\leq 1001≤t≤100,1≤n,d≤1001\leq n,d\leq 1001≤n,d≤100,1≤ai≤1001\leq a_i\leq 1001≤ai≤100解从左往右将对应位置的草移到第一堆...

2020-02-18 12:47:29 162

原创 Codeforces Round #619 (Div. 2)

场次链接成功上橙！！A、Three Strings题目链接给你a,b,c，3个串，对于a,b,c的每一位你必须将ai,cia_i,c_iai,ci互换或者bi,cib_i,c_ibi,ci互换，问是否有可能使得a串等于b串。数据范围 1≤t≤1001\leq t\leq 1001≤t≤100,1≤∣s∣≤1001\leq |s|\leq 1001≤∣s∣≤100解对于每一位...

2020-02-14 02:57:30 161

原创 Educational Codeforces Round 82 (Rated for Div. 2)

场次链接A、Erasing Zeroes题目链接题意给你一个01字符串，你要删去0使得所有的1都连在一起，问最少要删几个0。数据范围 1≤t≤1001\leq t\leq 1001≤t≤100,1≤∣s∣≤1001\leq |s|\leq 1001≤∣s∣≤100解签到，计算两端有多少个0，再算一下有多少1，用长度减去即可。复杂度 O(n)O(n)O(n)#include &lt...

2020-02-14 02:33:52 181

原创 Codeforces Round #618 (Div. 1)

场次链接这场题目较水。A、Anu Has a Function题目链接题意定义一个f(x,y)函数，为x|y-y，然后给你n个数，求f(f(……f(f(a1,a2)a3)……an−1)an)f(f(……f(f(a_1,a_2)a_3)……a_{n-1})a_n)f(f(……f(f(a1,a2)a3)……an−1)an)，你可以任意调换a数组的顺序，求答案最大时的a数组顺序。数...

2020-02-10 12:26:54 175

原创 Codeforces Round #609 (Div. 2)

场次链接A. Equation题目链接给你一个数，让你给出两个合数a,b，使得a-b等于该数。数据范围 1≤n≤1071\leq n\leq 10^71≤n≤107,1≤a,b≤1091\leq a,b\leq 10^91≤a,b≤109解 n9-b8即可，或者n3-n2然后特判1。复杂度 O(n)O(n)O(n)#include <bits/stdc++.h>usin...

2019-12-21 21:41:07 204

原创 Educational Codeforces Round 78 (Rated for Div. 2)

场次链接略炸。A. Shuffle Hashing题目链接一个字符串，只有’a’到’z’，你可以任意调整其顺序，然后在其前面和后面加上若干字符，给t组数据，每组给2个字符串，问下面这个字符串是否由上面这个变化而来，是输出YES，否则输出NO数据范围 1≤t≤1001\leq t\leq 1001≤t≤100,1≤∣s1∣,∣s2∣≤1001\leq |s_1|,|s_2|\leq 10...

2019-12-20 01:18:53 292

原创 Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4)

场次链接A、B、C即div2的C、E、F，需要请查看div2.链接D. Tree Elimination题目链接你有n个数，初始队列为空，后面n-1行操作每行给出x,yx,yx,y，如果x,yx,yx,y都没有在队列中，那么你可以选择xxx或yyy加入队列，否则不进行操作，问最后你能得到多少个不同的队列。数据范围 2≤n≤2∗1052\leq n\leq 2*10^52≤n≤2∗105,...

2019-12-19 15:12:56 205

原创 Codeforces Global Round 6

场次链接A. Competitive Programmer题目链接n组数据，每组数据给一串数字，你可以对这串数字任意排列，问能否得到60的倍数，能的话输出red，否则输出cyan。数据范围 1≤n≤1481\leq n\leq 1481≤n≤148,1≤∣s∣≤1001\leq |s|\leq 1001≤∣s∣≤100解要得到606060的倍数即是10∗2∗310*2*310∗2∗3...

2019-12-18 14:55:16 345

原创 Codeforces Round #608 (Div. 2)

场次链接A. Suits题目链接给你a条领带，b条围巾，c件背心，d件夹克。一条领带和一件夹克可以组成第一类西装，价值为e。一条围巾和一件背心和一件夹克可以组成第二类西装，价值为f。问最多能组成多少价值。数据范围：1≤a≤1051\leq a\leq 10^51≤a≤105,1≤b≤1051\leq b\leq 10^51≤b≤105,1≤c≤1051\leq c\leq 10^51≤c≤...

2019-12-16 19:40:16 192

原创 Codeforces Round #607 (Div. 2)

场次链接A. Suffix Three题目链接给你t个字符串，让你根据后缀输出是哪国语言。数据范围：1≤t≤301\leq t \leq 301≤t≤30,1≤字符串长度≤10001\leq 字符串长度 \leq 10001≤字符串长度≤1000解：因为最后一个字符都不相同，所以判断最后一个字符即可。复杂度：O(t)O(t)O(t)#include <bits/stdc++.h...

2019-12-16 15:58:49 401

原创 Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4)

场次链接题目链接A. Happy Birthday, Polycarp!t个询问，每个询问给你一个n为上限，询问有多少个小于等于n并且所有位上数字一样的数。数据范围：1≤\leq≤t≤\leq≤104{\rm 10}^4104,1≤\leq≤n≤\leq≤109{\rm 10}^9109解：枚举所有位为1-9 暴力计数即可复杂度:9∗t∗log⁡10n9*t*\log_{10}n9∗t...

2019-12-16 15:26:44 157

willingox555的博客