Codeforces
呆雁1707
这个作者很懒,什么都没留下…
展开
-
Codeforces #480(Div.2) A. Links and Pearls(思维)
原题链接传送门题意:一串项链,线和珍珠可以调位值,问是否珍珠之间的线一样多,一样多的话输出YES,否则输出NO。思路:如果珍珠数和线数都为0,满足条件; 如果珍珠数为0或线数为0,满足条件; 当珍珠数o<线数l,且l % o == 0 时,满足条件。#include <bits/stdc++.h>using namespace std;int main(){...原创 2018-05-09 11:23:08 · 130 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3) D2. Coffee and Coursework (Hard Version)(二分)
https://codeforces.com/contest/1118/problem/D2题意是有n杯咖啡,m页论文,每杯咖啡所含咖啡因a[i],然后每天可以喝任意杯咖啡(不必按a[i]顺序喝),如果这一天喝了很多杯咖啡的话,第一杯咖啡的咖啡因就是ai,第二杯的咖啡因就是ai-1,第三杯就是ai-2,一个咖啡因可以完成1页的论文,问最少需要几天可以写完这篇论文。二分枚举完成这篇论文的所需天数...原创 2019-03-21 10:57:26 · 138 阅读 · 0 评论 -
Hello 2019 C. Yuhao and a Parenthesis
原题链接:传送门题意:给你n个字符串,只含有 ( 和 ),将字符串两两配对后,括号完美配对的有多少。思路:先将左右括号能直接配对的消去,然后记录消去后的左括号和右括号的个数,用l[]、r[]两个数组分别来存消去后的字符串中的有mi个( 和 )的个数。最后遍历一下,mi个 ( 肯定能和 mi个 ) 配对,然后取l[] r[] 中较少的就好了,最后还要加上本身就能配对的个数/2。#include...原创 2019-01-05 18:40:54 · 258 阅读 · 0 评论 -
Hello 2019 B - Petr and a Combination Lock
原题链接:传送门给你n个数,问你经过加或减的操作,最后和是否能整除360。二进制枚举#include <bits/stdc++.h>using namespace std;const int N = 20;int a[N];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++)...原创 2019-01-05 16:49:27 · 320 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) C - Meme Problem(数学)
原题链接:传送门题意:给你一个数d,问是否存在 a 和 b,使得a + b = d 并且a * b = d,没有输出N,有则输出Y并输出a 和 b 的值.思路:联立两个方程组,得到一个一元二次方程 a2 - ad + d = 0,即 x2 - ax + a = 0.即可求出 a ,b.#include &lt;bits/stdc++.h&gt;typedef long long ll;u...原创 2018-11-14 20:28:12 · 180 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) B.Divisor Subtraction (素数 + 思维)
原题链接:传送门Descriptionoutputstandard outputYou are given an integer number n. The following algorithm is applied to it:1.if n=0, then end algorithm;2.find the smallest prime divisor d of n;3.subtr...原创 2018-11-14 19:47:16 · 187 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) A - Game Shopping(水题)
原题链接:传送门题意:商店里有n个游戏,Maxim有一个钱包,钱包里有m张票据。游戏从左到右放着,Maxim试着用钱包里第一张票据按游戏摆放顺序购买每一款游戏。这道题就是一个模拟水题,需要注意的是当且仅当他钱包中的第一张票据能够买走他当前位置摆放的游戏时,他才会将这张票据花掉,下一张票据才会变成钱包里的第一张票据。#include &lt;iostream&gt;#include...原创 2018-07-15 15:25:54 · 208 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) B - Minimum Ternary String(思维)
原题链接:传送门题意:给你一个字符串,这个字符串是一个只包含字符’ 0 ‘,’ 1 ‘和’ 2 ’ 的字符串。你可以交换任意两个相邻的字符如’0’和’1’、’1’和’2’,而’0’和’2’则不能交换。你需要通过交换任意次数来获得最小可能(按字典排序)的字符串。并将这个字符串打印出来。由于’1’类似一个中介的字符——可以与’0’、’2’交换,这里我们可以先找出第一个’2’的位置,将’2’之前...原创 2018-07-15 15:12:01 · 128 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) A - Romaji(水题)
原题链接:http://codeforces.com/contest/1008/problem/A题意:给一个单词,这个单词的每个辅音(除了n)后面都要跟一个元音。#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;cstdio&amp;gt;using namespace std;原创 2018-07-14 15:32:24 · 140 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) B. Turn the Rectangles(水题)
原题链接:http://codeforces.com/contest/1008/problem/B题意:有n个矩阵,然后给出这n个矩阵的宽和高。矩阵可以90°旋转,即仅改变宽和高。问是否可以使矩阵按非上升高度排列,也就是在所有转弯之后,每个矩形的高度必须不大于前一个矩形的高度。#include <iostream>#include <cstring>#inc...原创 2018-07-14 15:26:33 · 150 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) C - Reorder the Array(贪心)
原题链接:http://codeforces.com/contest/1008/problem/C题意: 题意是给了n个数,可以任意去排序,排序后的这个位置上的数要大于排序前的这个位置上的数,问最多有多少个这样的数。我们可以让最大数挪到第二大的位置上,让第二大的数挪到第三大的位置上……以次往后退就可以求出最多有几个这样的数。#include <iostream>#i...原创 2018-07-14 15:17:46 · 232 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) D. Polycarp and Div 3
原题链接:传送门题意:给一个数n,然后将这个数分成若干部分,每个部分的和都可以被3整除,并且每个部分的数不超过3位。问最多可以分出部分。#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main(){ int sum,cnt,a...原创 2018-07-10 11:17:46 · 85 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) C. Summarize to the Power of Two
原题链接:传送门题意:给一个数组,如果a[i],至少可以找到另一个数a[j],使a[i]+a[j]的和是2的任意一个幂,那么a[i]就是good。如果a[i]不是good,那么就要把这个a[i]删去。问要删几个数,使这个数组的数都是good。这道题最开始用的两个for循环暴力,试图强行过。但是很不幸,TLE 6,又各种优化,但就是过不了。后来看别人代码才发现更巧妙的方法。。。只差一点。。...原创 2018-07-10 11:09:50 · 180 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) B. Delete from the Left
原题链接:传送门题意:给出了两个字符串s和t。在一次移动中,可以选择两个字符串中的任意一个并删除第一个(即最左侧)字符。移动后,字符串的长度减少1。如果字符串为空,则无法选择该字符串。要使用最少的移动次数使两个给定的字符串相等。注意两个字符串可能等于空字符串。求最少删除几个字符可使两字符串相等。#include <iostream>#include <cst...原创 2018-07-10 10:41:48 · 96 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) A.Tanya and Stairways
原题链接:传送门**题意:**Tanya爬一个多层建筑的楼梯。每当Tanya爬楼梯时,她就会从1开始计数并喊出,问Tanya爬了多少个楼梯,以及爬的每个楼梯的步数。我用了模拟过的。#include <iostream>#include <cstring>#include <cstdio>using namespace std;int ma...原创 2018-07-10 10:34:17 · 179 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3) C. Alphabetic Removals
原题链接传送门题意:给一个长度为n字符串,消除k个字符。按a-z的顺序消除,只有a消除完才能消b,b消除完才能消c……直到消除k个字符。 这里用两个for循环,一个来标记26个字母,一个用来遍历字符串。然后直接通过改变字符来达到消去目的。#include <iostream>#include <cstring>#include <cstdio&...原创 2018-06-22 19:02:54 · 150 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3) B. Reversing Encryption(模拟,字符串反转)
原题链接传送门题意:给一个长度为n的字符串。然后求出n的各个因子。按因子从小到大的顺序,字符串从头颠倒到因子大小的位置。如长度为10的串“rocesfedoc”;10的因子有1,2,5,10;那么就是这样颠倒的。“ rocesfedoc ” →“ rocesfedoc ” →“ orcesfedoc ”→ “ secrofedoc ”→ “ codeforces ” ...原创 2018-06-22 18:29:27 · 151 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3) A. Mishka and Contest(水题)
原题链接传送门题意:Mishka比赛时有n道题,Mishka的水平是k(他能做出的题难度不能大于k)。每次,他都会选择最左或最右一端的题来做。当两端的题都做不出来时,就结束了。问Mishka最多能做几道题。 #include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;cstdio&amp;gt;原创 2018-06-22 18:18:05 · 103 阅读 · 0 评论 -
Codeforces Round #571 (Div. 2) C. Vus the Cossack and Strings (异或)
原题链接:https://codeforces.com/contest/1186/problem/C题意:给你两个01串a、b,问a中长度为b的子串c,与b相对应位不同的个数加起来为偶数的有多少个?思路:既然是相对应位不同,那么会想到异或^。两个数(也可以是字符)的异或是不同为1,相同为0。异或两次同一个数(字符),相当于没有异或这个数(字符),异或值还是0。#include <bit...原创 2019-07-05 09:11:29 · 213 阅读 · 0 评论