![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 61
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
Codeforces 567 B. Berland National Library
题目链接:http://codeforces.com/problemset/problem/567/B题 意:一个图书馆,有个程序,记录了进来和出去的人,但是开这个程序之前可能房间内还有一些人,问这个房间至少能容纳多少人才行(即房间内的最大人数)思 路:一个栈的模拟题,'-'表示栈,‘+’表示入栈,同时在开始计算之前房间内就已经有人,所以‘-’可以在‘+’之前。原创 2015-08-10 10:56:37 · 605 阅读 · 0 评论 -
Codeforces 676 C. Vasya and String
题目链接:http://codeforces.com/contest/676/problem/C题目大意:一个字符串只包含a和b,可以改变其中k个,求最大的美丽值,美丽值定义为子串中所含字符均相同的的最长子串的长度题目分析:定义起点和终点,直接贪心。对于k次操作,要么全换a要么全换b,对这两种情况取最大即可,算的时候用两点法,r向右直到k用完,然后l从左开始加,不断还原k值(由于是原创 2016-06-09 16:54:59 · 469 阅读 · 0 评论 -
Codeforces 653B Bear and Compressing
题目链接:http://codeforces.com/problemset/problem/653/B题 意:给一对string,前面两个字符匹配的话可以吧前边2个字符去掉换成这对string后面一个字符,问最后能得到a的长度为n的字符串有多少个;思 路:从a往前找,反过来操作,直接比较a匹配后所形成的字符串的第一个字母,若有符合条件的操作,就替换,直到字符串的原创 2016-04-01 18:13:49 · 771 阅读 · 0 评论 -
Codeforces 592A. PawnChess
题目链接:http://codeforces.com/problemset/problem/592/A题 意:有一个8*8的棋盘,A先走,B后走,每次A可以操纵一个W棋子向上走B可以操作一个棋子向下走,如果路上被挡住了,那就不能走了。然后问你,谁会第一个走到上下边界位置。思 路:直接模拟过程就可以了。代码如下:#include #include #include原创 2015-11-16 13:41:22 · 461 阅读 · 0 评论 -
Codeforces Round #318 573B. Bear and Blocks
题目链接:http://codeforces.com/problemset/problem/573/B题 意:给你一个图形,每次都将最外层消除,问最多要几次才能全部消除。思 路:经过观察发现,每一列要么减1,要么等于min(vis[i-1],vis[i+1]),所以可以由左右的列的操作数找出本列的操作数。因此可以用dp的思想从前往后,在从后往前递推两次。代码原创 2015-10-12 12:58:14 · 458 阅读 · 0 评论 -
Codeforces 591B Rebranding
题目链接:http://codeforces.com/problemset/problem/591/B题 意:给你一个字符数组级数组内字母的变化方式,问变化后的数组是什么。题 意:不可暴力,会超时。 要将26个字母用1~26编号并存入数组,再将每两个要交换的字母的对应编号交换,最后将每个字母变换后的字母存入另一个数组,再在原创 2015-11-12 13:16:26 · 609 阅读 · 0 评论 -
Codeforces 588 A. Duff and Meat
题目链接:http://codeforces.com/problemset/problem/588/A题 意:给你n天肉的价格及要买的数量(肉可以保存到后面几天),问你最少要花多少钱。思 路:直接暴力计算,从第一天开始,以后的价格如果变小,就将价格更新,否则不变。代码如下:#include #include #include #include #in原创 2015-10-19 13:29:45 · 411 阅读 · 0 评论 -
Codeforces 574 A. Bear and Elections
题目链接:http://codeforces.com/problemset/problem/574/A题 意:给你n个人,第二行有n个数,每个数代表第i个人的选票数量。现在第1号人想要赢得选举。所以在选票数量上1号候选人的选票数量必须严格大于其他候选人的选票数。如果1号候选人的选票不能让他被选举上,他就会去偷其他人的。直到他的票数最多。问:他最少需要偷多少张?(偷的选票可以来原创 2015-10-19 12:40:09 · 366 阅读 · 0 评论 -
COdeforces 555 A. Case of Matryoshkas
题目链接:http://codeforces.com/contest/555/problem/A题 意: 有n个玩具娃娃,编号为1 ~ n。要求一条链子上的娃娃必须满足编号小的娃娃套在编号大的娃娃上。 规定两种操作: 1、拆下编号最大的娃娃。原创 2015-07-24 17:37:50 · 482 阅读 · 0 评论 -
Codeforces 560 A. Currency System in Geraldion(想法题)
题目链接:http://codeforces.com/problemset/problem/560/A题 意:给你n个数,找出他们不能表示的最小的数。思 路:1以将任何数表示出来,而除了1本身外,其他数无法表示1; 所以数组中只要有1,则没有无法表示的数,而无1,则1无法表示,最小的即是1.#include using n原创 2015-07-24 15:52:20 · 704 阅读 · 0 评论 -
Codeforces 560B Gerald is into Art
题目链接:http://codeforces.com/problemset/problem/560/B题 意:给你三个矩形的长和宽,问后两个能否放在第一个中(且不重叠)思 路:将八种情况列出。#include using namespace std;#include #include #include #include int main(){原创 2015-07-24 15:42:48 · 608 阅读 · 0 评论 -
Codeforces 570 B. Simple Game ( 概率 )
题目链接:http://codeforces.com/problemset/problem/570/B题 意:给你n,m,在1到n内任意找一个数c,输出令|c-a|思 路:可以通过比较n-m与m-1的大小关系来判断。 我们再数轴上来看: 显然,如果n-m>m-1即m到n的长度比1原创 2015-08-14 11:25:45 · 466 阅读 · 0 评论 -
Codeforces 570 A. Elections
题目链接:http://codeforces.com/problemset/problem/570/A题 意:找出每一个城市的支持者(即每一行最大值的位置若有多个则选最靠近0的), 再将所有的候选人的支持城市的数量进行比较,最多着胜出。思 路:水题,直接暴力比较就行了。代码如下:#include #include原创 2015-08-14 10:38:11 · 449 阅读 · 0 评论 -
Codeforces 569 B. Inventory
题目链接:http://codeforces.com/problemset/problem/569/B题 意:给你一组数据,其中有一些相同的或者大于n的数,要求你用1到n内的数替代,要求最后的数组内只能有1到n的数且无重复。思 路:对输入的数进行标记,一旦大于n或者重复出现,则标记一下,等待处理。代码如下:#include using namespace原创 2015-08-12 16:58:26 · 376 阅读 · 0 评论 -
Codeforces 569 A. Music ( 模拟 )
题目链接:http://codeforces.com/problemset/problem/569/A题 意:给你一首歌的播放时间T,下载S秒后开始播放,对于任意第q秒可以下载q-1的内容(即每秒下载歌曲q-1/q秒)。 而播放的速度比下载的快,每当播放到没下载的地方,就好从头开始播放,问从头开始播放的次数。思 路:模拟原创 2015-08-12 15:19:08 · 479 阅读 · 0 评论 -
CodeForces 568A. Primes or Palindromes?( 素数 + 回文数 )
题目链接:http://codeforces.com/problemset/problem/568/A题 意:给你两个数p,q;找出满足n的素数*p 思 路:先打表找出1到1179858(数据范围)内的素数个数即回文数个数,再从大到小暴力求解。代码如下:#include using namespace std;#include #include #i原创 2015-08-12 10:37:38 · 497 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) D. Fix a Tree
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho原创 2016-07-20 17:42:36 · 399 阅读 · 0 评论