18暑假集训
文章平均质量分 79
pengpeng02
这个作者很懒,什么都没留下…
展开
-
1868: 潜在好友
1868: 潜在好友Description小X在搬砖写一个论坛,这个时候老板突然想到一个功能,让小X今天赶快实现。大概就是如果某个人是你好友的好友那么他的头像上面会有特殊的标志。小X想不到较好的办法来解决如何验证两个人是不是好友的好友,现在向你求助。 Input第一行是一个整数T(1<=T<=100),代表数据组数。每组数据第一行是两个整数n,m(1<=n,m<=1000...原创 2018-07-09 22:43:45 · 152 阅读 · 2 评论 -
1270: Swap Digits
1270: Swap Digits Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 652 Solved: 236 Description Now we have a number, you can swap any two adjacent digits of it, but you can no...原创 2018-07-13 12:22:39 · 133 阅读 · 0 评论 -
1341: String and Arrays
1341: String and Arrays Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 794 Solved: 186 Description 有一个N*N的字符矩阵,从上到下依次记为第1行,第2行,……,第N行,从左至右依次记为第1列,第2列,……,第N列。 对于这个矩阵会进行一系列...原创 2018-07-13 12:50:05 · 102 阅读 · 0 评论 -
1588: 合并果子
1588: 合并果子 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1729 Solved: 783 Description现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T(T<=50),表...原创 2018-07-13 12:57:53 · 142 阅读 · 0 评论 -
1781: 阶乘除法
1781: 阶乘除法 Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1055 Solved: 315 Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6...原创 2018-07-13 13:31:07 · 393 阅读 · 0 评论 -
1785: 又一道简单题
1785: 又一道简单题 Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 974 Solved: 371 Description输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^...原创 2018-07-13 13:55:11 · 356 阅读 · 0 评论 -
1840: Lawn mower
1840: Lawn mower Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 217 Solved: 115 Description The International Collegiate Soccer1 Competition (ICSC) is famous for its well-ke...原创 2018-07-13 14:20:41 · 178 阅读 · 0 评论 -
1971: 安排座位
1971: 安排座位 Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 331 Solved: 227 Description一年一度的暑期集训又开始了!作为老人的小明非常忧伤,因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病(比如很卡,上不了网之类的),这些问题的出现都会让新人的训...原创 2018-07-13 14:25:05 · 155 阅读 · 0 评论 -
1974: 神奇药水
1974: 神奇药水 Time Limit: 1 Sec Memory Limit: 256 Mb Submitted: 696 Solved: 159 Description 对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名...原创 2018-07-13 14:36:24 · 219 阅读 · 0 评论 -
2026: Daydreaming Stockbroker
2026: Daydreaming Stockbroker Time Limit: 1 Sec Memory Limit: 512 Mb Submitted: 396 Solved: 122 DescriptionGina Reed, the famous stockbroker, is having a slow day at work, and bet...原创 2018-07-13 15:17:36 · 175 阅读 · 0 评论 -
S(1022): 菜鸟和大牛
S(1022): 菜鸟和大牛 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 101 Solved: 62 Descriptionblue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法,不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk,想难倒...原创 2018-07-14 12:40:58 · 110 阅读 · 0 评论 -
X(1956): 数字和
X(1956): 数字和Time Limit: 1 SecMemory Limit: 128 MbSubmitted: 71Solved: 25Description长者对小明施加了膜法,使得小明每天起床就像马丁的早晨一样。 今天小明早上起来后发现身体虽然变小,头脑依旧不变变傻。他有一条纸带,上面有n个数字,第i个数字为Ai。 他想把纸带...原创 2020-01-05 16:40:43 · 290 阅读 · 0 评论 -
V(1982): 小M的移动硬盘
V(1982): 小M的移动硬盘 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 171 Solved: 66 Description最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦?小M最终决定要把这...原创 2018-07-14 13:19:45 · 214 阅读 · 0 评论 -
I(1005): Binary Search Tree analog
I(1005): Binary Search Tree analog Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 102 Solved: 57 DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maint...原创 2018-07-14 13:29:23 · 154 阅读 · 0 评论 -
1224: ACM小组的古怪象棋
1224: ACM小组的古怪象棋 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 851 Solved: 347 DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如...原创 2018-07-13 12:09:29 · 171 阅读 · 0 评论 -
1222: ACM小组的贪食蛇
1222: ACM小组的贪食蛇 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 791 Solved: 237 Description最近ACM小组养了一条贪食蛇,他们把它养在一个可看成二维空间的盒子里(因为它不会向高处爬嘛)。今天小组里的人都不知道出去干什么了,只留了n个食物 在箱子里,但是它又必须按照...原创 2018-07-12 22:53:24 · 103 阅读 · 0 评论 -
O(1040): Round-number
O(1040): Round-numberDescription Most of the time when rounding a given number, it is customary to round to some multiple of a power of 10. However, there is no reason why we cannot use another mul...原创 2018-07-09 22:59:28 · 169 阅读 · 0 评论 -
M(1018): Avatar
M(1018): AvatarDescriptionIn the planet Pandora, Jake found an old encryption algorithm. The plaintext, key and ciphertext are all four decimal numbers and all greater than 0. The way to get the ciphe...原创 2018-07-09 23:06:03 · 153 阅读 · 0 评论 -
I(1021): 组合数末尾的零
I(1021): 组合数末尾的零 Description 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。 ...原创 2018-07-09 23:47:12 · 311 阅读 · 0 评论 -
Q(1019): Simple Line Editor
Q(1019): Simple Line EditorDescription Early computer used line editor, which allowed text to be created and changed only within one line at a time. However, in line editor programs, typing, e...原创 2018-07-09 22:26:20 · 129 阅读 · 0 评论 -
1007: 矩形着色
1007: 矩形着色DescriptionDanni想为屏幕上的一个矩形着色,但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢?现在给你一个平面直角坐标系,其中有一个矩形和一个点,矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置,即在矩形内,在矩形上,还是在矩形外? Input第一行只有一个整数T,(T < 150),代表共有T种情况。接下对于每种情况,均有...原创 2018-07-12 20:26:58 · 237 阅读 · 0 评论 -
1009: 抛硬币
1009: 抛硬币 DescriptionJames得到了一堆有趣的硬币,于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上,每一个第i行第j列的格子上都放有一枚James的硬币,抛该硬币正面朝上的概率为Pij,所有抛硬币事件两两之间是相互独立的。现在,玩家在M列硬币中,从每一列里各选择1枚,共M枚,构成一组。如此重复选择N组出来,且保证被选择过的硬币不能再选。选好组之后,每组的M枚硬币...原创 2018-07-12 21:06:46 · 1136 阅读 · 0 评论 -
1023: 修路
1023: 修路 Description 前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路...原创 2018-07-12 21:17:26 · 189 阅读 · 0 评论 -
1087: 就多了两分钟
1087: 就多了两分钟 Description Yucept21和他的室友Zyn因为宿舍没电去网吧上网,上了27分钟,Cs打电话来说来电了。所以Yucept21在第29分钟下机了,上网的费用是一块钱,然后Zyn墨迹了两分钟,第31分钟下机,上机费用是2元。现在知道网吧是按照半个小时计费的,假设半个小时上机的费用是1块钱。现在给你两个时间点,要你求出上机费用和再上多少分钟最划算?(最划算是指上满...原创 2018-07-12 21:27:00 · 205 阅读 · 0 评论 -
1111: 三家人
1111: 三家人 Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性...原创 2018-07-12 21:55:32 · 245 阅读 · 0 评论 -
1112: 机器人的指令
1112: 机器人的指令 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 3218 Solved: 1174 Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i:...原创 2018-07-12 22:04:02 · 402 阅读 · 0 评论 -
1162: Balls in the Boxes
1162: Balls in the Boxes Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1224 Solved: 329 Description Mr. Mindless has many balls and many boxes,h...原创 2018-07-12 22:23:23 · 121 阅读 · 0 评论 -
1170: A Simple Problem
1170: A Simple Problem Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1305 Solved: 187 Description 在一个由N个整数组成的数列中,最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢? Input 输入包含若干组...原创 2018-07-12 22:38:58 · 186 阅读 · 1 评论 -
1217: 奇数个的那个数
1217: 奇数个的那个数 Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 1276 Solved: 382 Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1 <= n <= 2 ^ 18 且 n % 2 == 1。接下来...原创 2018-07-12 22:46:17 · 166 阅读 · 0 评论 -
1901: 赏赐 OR 灾难
1901: 赏赐 OR 灾难 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 418 Solved: 110 Description大G南征北战终于打下了大片土地成立了G国,大G在开国大典上传召帮助自己南征北战的三大开国元勋小A,小B,小C进殿,并要赏赐三人大量宝物以显示天恩浩荡。大G在征服其他国家的时候...原创 2018-07-14 14:26:54 · 145 阅读 · 0 评论