练习赛题目
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
1802 垂直直方图
总时间限制: 1000ms内存限制: 65536kB描述输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用一个空格隔开。前面的几行包括空格和星号,每个字母出现...原创 2018-02-25 15:23:16 · 323 阅读 · 0 评论 -
CodeForces - 1029F
There is an infinite board of square tiles. Initially all tiles are white.Vova has a red marker and a blue marker. Red marker can color a tiles. Blue marker can color b tiles. If some tile isn't whi...原创 2018-09-06 23:03:49 · 197 阅读 · 0 评论 -
CodeForces 1004C
题目链接:http://codeforces.com/problemset/problem/1004/C C. Sonya and Robots time...原创 2018-08-25 09:08:20 · 170 阅读 · 0 评论 -
CodeForces - 1020C
博客借鉴:https://blog.csdn.net/u011815404/article/details/81668453DescriptionAs you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. ...原创 2018-08-22 22:27:27 · 422 阅读 · 0 评论 -
CodeForces - 1027C
DescriptionYou have nn sticks of the given lengths.Your task is to choose exactly four of them in such a way that they can form a rectangle. No sticks can be cut to pieces, each side of the rectan...原创 2018-08-22 21:20:47 · 312 阅读 · 0 评论 -
D - Two-gram CodeForces - 977B
Two-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams.You are given a string ss consisting of nn capital Latin le...原创 2018-08-09 19:29:49 · 462 阅读 · 0 评论 -
Educational Codeforces Round 55 (Rated for Div. 2) A. Vasya and Book
题目链接:http://codeforces.com/contest/1082/problem/AA. Vasya and Booktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is r...原创 2018-11-30 17:55:21 · 119 阅读 · 0 评论 -
Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies
题目链接:http://codeforces.com/contest/1082/problem/BB. Vova and Trophiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova ha...原创 2018-11-30 18:01:41 · 179 阅读 · 0 评论 -
十九届 浙大 校赛 A题 Thanks, TuSimple!
题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5969 Thanks, TuSimple! Time Limit:1 Second Memory Limit:65536 KB In the very first sentence of the very fi...原创 2019-04-14 19:23:34 · 554 阅读 · 1 评论 -
AtCoder Regular Contest 067
C:求n!的因子个数思路:枚举1-n的每个因子,使用唯一分解定理,计算因子个数This is the code:#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iost...原创 2019-06-02 16:32:49 · 77 阅读 · 0 评论 -
CF1003B Binary String Constructing----练习赛-B
题目链接:点这里 题目理解,输出一个有a个0,和b个1的01字符串,要求1<= i <n=a+b, Ai!=Ai+1,使先后两个字符不同的个数为x个存在很多解;我们只需要找到一组解ji就ok了解决:先输出x/2个01串,需要判断x的奇偶性,是输出01还是10然后根据x的奇偶性,判断xian先输出0,还是1;x为奇数,先输出字符多的,反之先输出少的...原创 2018-08-01 00:18:53 · 146 阅读 · 0 评论 -
1700 八皇后问题
描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解样例输入无样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 ...原创 2018-03-12 22:53:11 · 1135 阅读 · 0 评论 -
1767 八进制小数
总时间限制: 1000ms内存限制: 65536kB描述八进制有限小数均可以用十进制有限小数精确地表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序,把(0,1)之间的八进制小数转化成十进制小数。输入一行,包含一个八进制小数。每个小数的形式是0.d1d2d3...原创 2018-02-25 14:24:31 · 617 阅读 · 0 评论 -
1712 数制转换
总时间限制: 1000ms内存限制: 65536kB描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =&l...原创 2018-02-24 15:53:20 · 288 阅读 · 0 评论 -
均分纸牌
题目是一道很标准的贪心算法题。(不需要排序)题目:P1031 均分纸牌题目链接:点击打开链接题目内容:有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的原创 2018-02-01 16:59:24 · 231 阅读 · 0 评论 -
合并果子之桶排序法
题目:合并果子题目来源:点击打开链接题目内容:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些原创 2018-01-31 19:25:58 · 291 阅读 · 0 评论 -
p1792 走迷宫
题目链接:点击打开链接//好水的自己,广搜了好多次,都没过,最后只能深搜过了描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不...原创 2018-03-15 20:48:46 · 492 阅读 · 0 评论 -
p1003 铺地毯
题目链接:点击打开链接描述:为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输...原创 2018-03-11 00:03:17 · 119 阅读 · 0 评论 -
1751 分解因子
题目链接:点击打开链接题目表述:给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a &...原创 2018-03-12 11:34:13 · 241 阅读 · 0 评论 -
1728 采药
题目链接:点击打开链接题目描述:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值...原创 2018-03-12 20:22:02 · 126 阅读 · 0 评论 -
666 分苹果(数的拆分)
题目链接1:分苹果题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8思路:一种df...原创 2018-03-12 21:44:29 · 342 阅读 · 0 评论 -
AtCoder Regular Contest 067
C给你一个数x和一个色子,问你每次取最上面的数问:最少需要转动多少次色子,使上面数的和大于x贪心:每次取6或5,This is the code:#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib&g...原创 2019-06-02 21:06:37 · 96 阅读 · 0 评论