Codeforces
lonely_wind_
路漫漫兮
展开
-
Codeforces 1398C- Good Subarrays(区间值为0的个数变形-思维)
题目链接:https://codeforces.com/problemset/problem/1398/C博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13509265.htmlYou are given an array a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an consisting of integers from 0 to 9. A subarray al,al+1,al+2,…,ar−1a_l,a_{l+1},a_原创 2020-08-15 16:38:06 · 587 阅读 · 1 评论 -
CodeForces 1395C-Boboniu and Bit Operations(位运算-暴力)
题目链接:https://codeforces.com/problemset/problem/1395/C博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13494811.htmlBoboniu likes bit operations. He wants to play a game with you.Boboniu gives you two sequences of non-negative integers a1,a2,…,ana_1,a_2,…原创 2020-08-13 10:14:21 · 738 阅读 · 0 评论 -
Codeforces 954C- Matrix Walk(思维+构造)
题目链接:https://codeforces.com/problemset/problem/954/C博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13450882.htmlThere is a matrix A of size x × y filled with integers. For every i∈[1,x],j∈[1,y]i\in[1,x],j\in[1,y]i∈[1,x],j∈[1,y] , Ai, j = y(i − 1) + jA_原创 2020-08-07 09:52:16 · 331 阅读 · 0 评论 -
D. Almost All Divisors---简单思维题---Codeforces Round #560 (Div. 3)
Almost All Divisorstime limit per test 2 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1165/D这题贼气,明明AC了,结果比赛结束后重判的时候RE了。。。。如果真的有问题的话我也无话可说。。。但我TM把数据在本地运...原创 2019-05-18 13:12:36 · 336 阅读 · 1 评论 -
B. Good String---简单思维题--Educational Codeforces Round 62 (Rated for Div. 2)
Good Stringtime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1140/Bemmm,题目大意:给你一个尖括号序列,你可以进行操作,你可以选择其中一个,假如选择’>‘那么你可以删去它右边的一个字符,’<...原创 2019-05-22 21:38:10 · 365 阅读 · 0 评论 -
B. Neko Performs Cat Furrier Transform---异或的性质运用--Codeforces Round #554 (Div. 2)
Neko Performs Cat Furrier Transformtime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1152/Bemmm,题目大意:给你一个数n,让你对他进行t次操作使得它的值为2x-1,你第一次只能...原创 2019-05-22 18:07:39 · 370 阅读 · 0 评论 -
B. Serval and Toy Bricks---简单构造(贪心)-- Codeforces Round #551 (Div. 2)
Serval and Toy Brickstime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1153/Bemmm,题目有点冗长了,所以就直接看样例了和输入说明。然后就大概明白题意了。题目大意:给你每列的最大值和每行...原创 2019-05-22 17:00:40 · 311 阅读 · 0 评论 -
C. Nice Garland---暴力枚举--Codeforces Round #535 (Div. 3)
Nice Garlandtime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1108/problem/C题目大意:给你一个字符串,让你求最小的步数使得它变成nice字符串(当字符ti==tj的时候,|j-i|%3=0)emmm,其实对于这种东...原创 2019-05-09 11:09:51 · 322 阅读 · 0 评论 -
A. Digits Sequence Dividing---Educational Codeforces Round 59 (Rated for Div. 2)
Digits Sequence Dividingtime limit per tes 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1107/A题目大意:给你n个询问,问你是否能将一个数分成n段,对于每段i<j,ti<tj,如果能输出YES,并...原创 2019-05-14 00:13:39 · 286 阅读 · 0 评论 -
A. Integer Sequence Dividing---简单数学Codeforces Round #531 (Div. 3)
Integer Sequence Dividingtime limit per test 1 secondmemory limit per test 256 megabytes题目大意:给你一个n,代表数列1-n。让你将其分为2段,其中两段的和的差最小,求最小的差。要使得其差最小,我们很容易想到直接除以2平分就行了,思想没毛病,我们只需判断它能否到达总和/2就行了。实际上打个表,找...原创 2019-05-14 00:14:42 · 346 阅读 · 0 评论 -
B. Game with Telephone Numbers---简单思维--Educational Codeforces Round 63 (Rated for Div. 2)
Game with Telephone Numberstime limit per test 1 secondmemory limit per test 256 megabytes题目大意:给你一串数字让你和一个玩家删数,你先手,直至删到11个为止,如果该11位数字是电话号(开头为8),则输出YES,否则输出NO。。我们只需要判断第(n-11)/2+1个8的前面有几个非8的数字,如果...原创 2019-05-08 23:55:01 · 1001 阅读 · 0 评论 -
C. Alarm Clocks Everywhere---欧几里得算法的运用--- Educational Codeforces Round 63
Alarm Clocks Everywheretime limit per test 3 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1155/problem/Cemmm,读题是硬伤。。。读了将近20分钟题。。。题目大意:给你n个起始时间和m个闹钟,对于每个闹钟,你可以定义...原创 2019-05-08 23:13:55 · 355 阅读 · 0 评论 -
B. Draw!--简单思维题--Codeforces Round #541 (Div. 2)
Draw!time limit per test 2 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1131/problem/B说实在的这题做了很久,WA了很多次WA4的2发,WA8的4发。。。思维不够严谨造成了各种漏洞。。。题目大意:给你n个分数比,最后一个是最终的分数比,让...原创 2019-05-23 11:10:39 · 278 阅读 · 0 评论 -
C. A Tale of Two Lands--- 二分--Codeforces Round #561 (Div. 2)
A Tale of Two Landstime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1166/C昨天打这场有点惨,A题写了一个半小时,数错数了。。。然后这题写的就有点仓促,想到正解后只剩10分钟不到了。。。但我还...原创 2019-05-18 12:36:39 · 369 阅读 · 0 评论 -
CodeForces - 538F--A Heap of Heaps(树状数组+离线)
题目链接https://codeforces.com/problemset/problem/538/FTime limit 3000 ms Memory limit 524288 kBAndrew skipped lessons on the subject ‘Algorithms and Data Structures’ for the entire term. When...原创 2019-09-30 20:44:15 · 681 阅读 · 1 评论 -
Codeforces-540E.Infinite Inversions区间化点求交换逆序对(离散化+树状数组)
E. Infinite Inversionstime limit per test memory limit per test2 seconds 256 megabytesThere is an infinite sequence consisting of all positive integers in the in...原创 2019-09-19 20:56:16 · 345 阅读 · 0 评论 -
CodeForces-915E. Physical Education Lessons(离散化+线段树)及离散化详解
E. Physical Education Lessons题目链接https://codeforces.com/contest/915/problem/Etime limit per test memory limit per test1 second 256 megabytesThis year A...原创 2019-09-19 20:39:50 · 509 阅读 · 0 评论 -
B. Game with string---vector真好用(vector的模拟)---Codeforces Round #534 (Div. 2)
Game with stringtime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1104/problem/B题目大意:给你一个字符串,每次只能删除相邻两个相同的字母,直到不能删除者输掉游戏,问是否先手的胜利,如果是则输出Yes,否则输出No...原创 2019-05-30 23:44:05 · 280 阅读 · 0 评论 -
B. Mike and Children--暴力+题目拓展--Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round)
Mike and Childrentime limit per test 2 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1121/problem/B题目大意:给你n个数,让你求最多的对数使得每对的数字之和相同,比如样例1:9+2=11 、 8+3=11 、 7+4=11...原创 2019-05-23 22:28:21 · 372 阅读 · 0 评论 -
B. Two Cakes---贪心--Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)
Two Cakestime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1130/problem/Bemmm,题目大意:两个人买蛋糕,蛋糕一层比一层小,规定先买小,再买大,即先买1,再买2,…最后买n。有2n家店,每家店都是只出售一个等级蛋糕的一...原创 2019-05-23 18:13:25 · 796 阅读 · 0 评论 -
B. Pairs---快速暴力解法---Codeforces Round #562 (Div. 2)
Pairstime limit per test 2 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1169/B题目大意:给你n对数,问你是否能找到一对x,y使得每一对的数至少有一个数等于x或y。对于这个问题我们可以直接暴力就好了,我们假设第一对数的左边...原创 2019-05-30 15:29:06 · 425 阅读 · 0 评论 -
D. Bicolored RBS---简单思维--Educational Codeforces Round 65 (Rated for Div. 2)
Bicolored RBStime limit per test 2 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1167/D题目大意:给你一个正确的括号序列,让你染两种颜色,使得这两种颜色的括号序列的最大嵌套深度最小。比如题目的(())嵌套深度为2,可以...原创 2019-05-18 12:54:18 · 525 阅读 · 0 评论 -
A. Inscribed Figures--简单数学--Educational Codeforces Round 64 (Rated for Div. 2)
Inscribed Figurestime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1156/problem/Aemmm,做过最简单的一道数学题之一。。。题目大意:给你N个图形,1代表圆,2代表等腰三角形,3代表正方形,先出现的图形在外面...原创 2019-05-08 21:46:31 · 354 阅读 · 0 评论 -
B. Long Number--读题的重要性--Codeforces Round #555 (Div. 3)
Long Numbetime limit per test 2 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1157/problem/Bemmm,题目不难,但读错题目的话就疯狂WA6。。。我开始一直以为是每个变化只能用一次,连续的单个变化是ok的。。。然后就成了这样:for ...原创 2019-05-08 20:20:04 · 353 阅读 · 0 评论 -
A. Maxim and Biology---简单思维--Codeforces Round #553 (Div. 2)
Maxim and Biologytime limit per test 1 secondmemory limit per test 256 megabytes题目链接https://codeforces.com/contest/1151/problem/Aemmm,题目大意:给你一个字符串让你找到最小的步骤使得其中连续的一段为ACTG。你每步只能将该大写字母往前或往后操作移一位A...原创 2019-05-05 23:35:29 · 421 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)--C. Palindromic Matrix(构造题---回文方阵的构造)
Palindromic Matrix题目链接http://codeforces.com/problemset/problem/1118/Ctime limit per test:2 secondsmemory limit per test:256 megabytesLet’s call some square matrix with integer values in its cells ...原创 2019-03-27 11:01:20 · 514 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)--B. Tanya and Candies(前缀和的运用与变化)
Tanya and Candies题目链接http://codeforces.com/problemset/problem/1118/Btime limit per test:1 secondmemory limit per test:256 megabytesExamplesInput75 5 4 5 5 5 6Output2Input84 8 8 7 8 4 4 5...原创 2019-03-27 10:30:06 · 287 阅读 · 0 评论 -
C. Playlist---(贪心+优先队列)Educational Codeforces Round 62 (Rated for Div. 2)
Playlist题目链接http://codeforces.com/contest/1140/problem/Ctime limit per test 2 secondsmemory limit per test 256 megabytes题目大意:给你n个和k,接下来n行,每行a,b;让你选择最多k个数使其a的和乘以min(b[i])的值最大。这题先找到思路,我们现在前k个数中...原创 2019-03-30 21:58:11 · 332 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)--A. Water Buying(简单思维题-有点坑)
A. Water Buying题目链接http://codeforces.com/problemset/problem/1118/Atime limit per test:1 secondmemory limit per test:256 megabytesPolycarp wants to cook a soup. To do it, he needs to buy exactly n ...原创 2019-03-26 22:17:28 · 414 阅读 · 0 评论 -
A. Game 23(简单搜索+map标记)---Codeforces Round #547 (Div. 3)
Game 23time limit per test:1 secondmemory limit per test:256 megabytes题目链接http://codeforces.com/contest/1141/problem/APolycarp plays “Game 23”. Initially he has a number n and his goal is to trans...原创 2019-03-26 09:13:54 · 294 阅读 · 0 评论 -
A. Detective Book(1140-贪心-简单思维题)---Educational Codeforces Round 62 (Rated for Div. 2)
Detective Book题目链接http://codeforces.com/contest/1140/problem/Atime limit per test:2 secondsmemory limit per test:256 megabytesIvan recently bought a detective book. The book is so interesting that...原创 2019-03-26 09:01:41 · 364 阅读 · 0 评论 -
A. Sasha and a Bit of Relax(1109-有关异或前缀的思维题)---Codeforces Round #539 (Div. 1)
Sasha and a Bit of Relax题目链接http://codeforces.com/contest/1109/problem/Atime limit per test:1 secondmemory limit per test:256 megabytesSasha likes programming. Once, during a very long contest, Sa...原创 2019-03-26 08:42:05 · 586 阅读 · 1 评论 -
Codeforces Round #544(Div. 3)--C Balanced Team(map的简单运用)
Balanced Teamtime limit per test 2 secondsmemory limit per test 256 megabytes题目链接https://codeforces.com/contest/1133/problem/CYou are a coach at your local university. There are n students under y...原创 2019-03-08 22:21:40 · 470 阅读 · 0 评论 -
Codeforces Round #544(Div. 3)--B Preparation for International Women's Day(简单思维题)
Preparation for International Women’s Daytime limit per test 2 secondsmemory limit per test 256 megabytes题目链接https://codeforces.com/contest/1133/problem/BInternational Women’s Day is coming soon! ...原创 2019-03-08 21:27:48 · 1109 阅读 · 1 评论 -
D. Zero Quantity Maximization(最大公约数+map嵌套pair)---Codeforces Round #544 (Div. 3)
Zero Quantity Maximization题目链接http://codeforces.com/contest/1133/problem/Dtime limit per test:2 secondsmemory limit per test:256 megabytes题目大意:给你两个数列,让你找到一个d使得0=d * a[i]+b[i]成立的等式最多,问你最多有几个等式成...原创 2019-03-27 17:14:28 · 323 阅读 · 0 评论 -
C.Watering Flowers--- (贪心+暴力) Codeforces Round #340 (Div. 2)
Watering Flowers题目链接http://codeforces.com/contest/617/problem/Ctime limit per test 2 secondsmemory limit per test 256 megabytes题目大意:给你两个喷泉的坐标,再给你n个点,然后让你求两个喷泉的半径使得他们能够覆盖所有点,求r12+r22的最小值;emmm,...原创 2019-04-05 19:56:38 · 448 阅读 · 0 评论 -
B. Nastya Is Playing Computer Games---(水题模拟)Codeforces Round #546 (Div. 2)
Nastya Is Playing Computer Gamestime limit per test:1 secondmemory limit per test:256 megabytes题目大意:给你n个盖了盖子的井和你当前的位置,井上面压着石头,井里有硬币,你需要捡完所有的硬币才能通关。问你最少的移动步数,移动规则如下:1.将石头扔到任意一个井上。2.移动到下一个位置。3....原创 2019-03-27 18:35:06 · 317 阅读 · 0 评论 -
B. Alyona and a Narrow Fridge---二分--Codeforces Global Round 2
Alyona and a Narrow Fridgetime limit per test 1 secondmemory limit per test 256 megabytes题目大意:给你n个宽为1,长为a[i]的瓶子,再给你一个宽为2,长为h的箱子,你可以在箱子中任意加隔板,请问最多能放入前多少个瓶子。求最值,然后就想到了二分,然后也过了。。。二分答案,我们每次对前x...原创 2019-05-08 17:26:22 · 348 阅读 · 0 评论 -
B. Double Matrix--- 思维题--Codeforces Round #557 (Div. 2)
Double Matrixtime limit per test 1 secondmemory limit per test 256 megabytesemmm,题目大意:给你两个矩阵,问你是否能通过交换对应位置的值使得两个矩阵都为严格递增矩阵(行递增,列递增)。。。。想不到就没法做。。。想到了就很快。。。其实我们只需将最小值安排在一个矩阵,最大值安排在一个矩阵然后判断就行了,其合理...原创 2019-05-08 17:03:56 · 401 阅读 · 0 评论 -
A. Neko Finds Grapes-奇偶的性质及运用-Codeforces Round #554 (Div. 2)
Neko Finds Grapestime limit per test 2 secondsmemory limit per test 256 megabytesemmm,题目大意:给你n给锁和m把钥匙,你能干些****,只有当锁和钥匙数字之和为奇数是。。。问你他最多能干多少****首先想到暴力:a对b找,b再对a找,然后相加。。。铁T然后简化,和为奇数,则必然为一奇一偶,所以我们...原创 2019-05-05 22:51:11 · 404 阅读 · 0 评论