Acm
Acm problems
zcx_language
这个作者很懒,什么都没留下…
展开
-
程序员升职记之40倍扩大器
题目:把INBOX(输入栏)的每一个数都乘以40,然后把结果放进OUTBOX(输出栏)中。分析:一般的程序员首先应该想到的是40=32+8,即设原数X,40 * X = 32 * X + 8 * X。但是我们计算到32 * X时(同时也记录下了8 * X),会多计算2 * X 及 16 * X。我曾经也试过利用40 * X = 2 *(16 * X + 4 * X),但是此时也多计算了...原创 2018-09-19 18:54:46 · 3533 阅读 · 3 评论 -
codeforces 476C-Dreamoon and Sums
C. Dreamoon and Sumstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon loves summing up something for no reason. One day he obtains two in...原创 2018-04-20 21:26:04 · 214 阅读 · 0 评论 -
codeforces-919A Supermarket
A. Supermarkettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe often go to supermarkets to buy some fruits or vegetables, and on the tag there p...原创 2018-04-17 21:17:30 · 185 阅读 · 0 评论 -
codeforces 580C Kefa and Park
C. Kefa and Parktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to celebrate his first big salary by going to the restaurant. He liv...原创 2018-04-17 11:30:18 · 142 阅读 · 0 评论 -
codeforces 670A Holidays
A. Holidaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the planet Mars a year lasts exactly n days (there are no leap years on Mars)...原创 2018-04-15 21:11:06 · 184 阅读 · 0 评论 -
codeforces 450A Jzzhu and Children
A. Jzzhu and Childrentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n children in Jzzhu's school. Jzzhu is going to give some ca...原创 2018-04-15 20:46:35 · 322 阅读 · 0 评论 -
蓝桥杯 最大的算式
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ……输入格式 输...原创 2018-03-14 19:33:27 · 283 阅读 · 0 评论 -
蓝桥杯 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数,表示...原创 2018-03-14 20:38:32 · 155 阅读 · 0 评论 -
蓝桥杯 算法训练 Airport Configuration
问题描述 ACM机场是一个本地机场,对于大多数人来说,机场不是他们的终点或起点,而是中转站。机场有一个规划图。到达的大门在机场的北边(相当于空格)。出发的大门在机场的南边(也相当于空格)。两个正对着的大门距离相当于大门间的距离。每一个到达的大门只对应一个城市。每一个出发的大门也是这样。乘客到达的大门对应他们的起始城市,而出发大门对应他们的目标城市。因为这个问题,我们只需考虑转机的乘客。 转机的...原创 2018-03-26 21:12:13 · 395 阅读 · 1 评论 -
蓝桥杯 算法训练 安慰奶牛
问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...原创 2018-03-10 16:31:38 · 401 阅读 · 0 评论 -
蓝桥杯 算法训练 操作格子
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内格子权值和,p...原创 2018-03-10 19:31:55 · 144 阅读 · 0 评论 -
蓝桥杯 算法练习 Abbott’s Revenge
问题描述 在1999年的World Finals中有一个基于Dice Maze(骰子迷宫)的题目。在出题人编写那道题目的时候,他们并没有发现这种迷宫的创意来源。然而在那场比赛结束不久,创作了大量的这种迷宫的Robert Abbott先生,联系了比赛主办方并确认自己是骰子迷宫的原作者。我们很遗憾没有在去年的题目描述中感谢Abbott先生的原创意,但我们很高兴Abbott先生主动为今年的比赛提供他原...原创 2018-03-24 17:29:24 · 1092 阅读 · 0 评论 -
蓝桥杯 算法训练 Glenbow Museum
数据规模和约定 按题目描述所示。问题描述 卡城著名的格林堡博物馆是加拿大西部最大的博物馆,展品涵盖了艺术、文化史以及矿物学。如今一个全新的展区正在被布置,它是专门为你这样杰出的程序猿(媛)打造的。不幸的是,由于空间不足,博物馆打算建造一栋新的建筑来重新安置这个展区。 新的建筑的尺寸和容量将不同于原始的建筑,但是所有楼层的设计都是直角多边形。一个直角多边形是内角均为90°或270°的多边形。如...原创 2018-03-30 11:21:02 · 445 阅读 · 0 评论 -
codeforces 158B Taxi
B. Taxitime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the lessons n groups of schoolchildren went outside and decided to visit Polycarpus t...原创 2018-04-04 21:47:54 · 206 阅读 · 0 评论 -
CodeForces - 251A Points on Lines
A. Points on Linetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya likes points a lot. Recently his mom has presented him n points lyin...原创 2018-03-31 12:12:55 · 229 阅读 · 0 评论 -
codeforces131A cAPS lOCK
Caps lock is a computer keyboard key. Pressing it sets an input mode in which typed letters are capital by default. If it is pressed by accident, it leads to accidents like the one we had in the first...原创 2018-04-12 19:13:57 · 181 阅读 · 0 评论 -
codeforces 58A Chat room
A. Chat roomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has recently learned to type and log on to the Internet. He immediately e...原创 2018-04-12 19:41:16 · 329 阅读 · 0 评论 -
codeforces552B Vanya and Books
B. Vanya and Bookstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya got an important task — he should enumerate books in the library an...原创 2018-04-13 21:36:02 · 188 阅读 · 0 评论