CSUOJ
关注
分享
扫一扫
文章平均质量分 87
CSU_lmw
这个作者很懒，什么都没留下…
展开
-
CSU - 2055 Wells‘s Lottery
DescriptionAs is known to all, Wells is impoverished. When God heard that, God decide to help the poor Wells from terrible condition. One day Wells met God in dream, God gave Wells a secret number wh...原创 2018-04-19 20:00:54 · 183 阅读 · 0 评论 -
CSUOJ 1112 机器人的指令
Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数 Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令...原创 2018-05-08 15:07:58 · 280 阅读 · 0 评论 -
CSUOJ 1162 Balls in the Boxes 快速幂
DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...原创 2018-05-08 15:04:57 · 199 阅读 · 0 评论 -
CSUOJ 1005 Binary Search Tree analog
DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following property:each node has a Key value, which can be used to compare with each other.For every node in t...原创 2018-05-08 15:02:20 · 131 阅读 · 0 评论 -
CSUOJ 1224 ACM小组的古怪象棋
DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉St...原创 2018-05-08 14:58:46 · 155 阅读 · 0 评论 -
CSUOJ 1900 锋芒不露
Description小闪最近迷上了二刀流——不过他耍的其实是剑——新买了一个宝库用来专门存放自己收集的双剑。一对剑有两把，分只能左手用的和只能右手用的，各自有一个攻击力数值。虽然一对剑在小闪刚拿到时是一对，不过其实可以认为它们是独立的两把剑。一对剑的攻击力是左右两把剑的攻击力之和，小闪可以自由地搭配左右剑来练习二刀流。每次小闪得到一对新的双剑，他都可以去更新一次自己的双剑宝库，重新给每把剑配对。...原创 2018-05-13 11:05:05 · 503 阅读 · 0 评论 -
CSUOJ 1808 地铁
Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站...原创 2018-05-13 10:56:17 · 232 阅读 · 0 评论 -
CSUOJ 1895 Apache is late again
DescriptionApache is a student of CSU. There is a math class every Sunday morning, but he is a very hard man who learns late every night. Unfortunate, he was late for maths on Monday. Last week the ma...原创 2018-05-13 10:38:25 · 303 阅读 · 0 评论 -
CSUOJ 1901 赏赐 OR 灾难 单调栈
Description大G南征北战终于打下了大片土地成立了G国，大G在开国大典上传召帮助自己南征北战的三大开国元勋小A，小B，小C进殿，并要赏赐三人大量宝物以显示天恩浩荡。大G在征服其他国家的时候抢夺了n箱宝物，他把这些箱子依次排列在三人面前，每个箱子里的宝物都有一个价值wi，大G令他们一人选取一个箱子作为奖励。可是令大G万万没有想到的是，三人在私底下是存在竞争关系的，由于小B手上兵权强于小C，小...原创 2018-05-17 16:21:11 · 296 阅读 · 0 评论 -
CSUOJ 1111 三家人
Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A 太太工...原创 2018-05-08 15:11:51 · 144 阅读 · 0 评论 -
CSUOJ 1009 抛硬币
DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如果都是正...原创 2018-05-08 15:17:45 · 199 阅读 · 0 评论 -
Gym 101550G (CSU 2018) Game Rank 模拟
DescriptionThe gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determining their playing strength which...原创 2018-07-22 23:57:31 · 338 阅读 · 0 评论 -
CSUOJ 1010 Water Drinking
DescriptionThe Happy Desert is full of sands. There is only a kind of animal called camel living on the Happy Desert. Cause they live here, they need water here. Fortunately, they find a pond which ...原创 2018-06-15 17:54:53 · 253 阅读 · 1 评论 -
CSUOJ 1271 Brackets Sequence 括号匹配
Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) is a regular sequence. 3. If A ...原创 2018-05-22 15:06:27 · 177 阅读 · 0 评论 -
CSUOJ 1087 就多了两分钟
Description Yucept21和他的室友Zyn因为宿舍没电去网吧上网，上了27分钟，Cs打电话来说来电了。所以Yucept21在第29分钟下机了，上网的费用是一块钱，然后Zyn墨迹了两分钟，第31分钟下机，上机费用是2元。现在知道网吧是按照半个小时计费的，假设半个小时上机的费用是1块钱。现在给你两个时间点，要你求出上机费用和再上多少分钟最划算？（最划算是指上满这个三十分钟，比如上机一个小...原创 2018-05-09 18:44:31 · 172 阅读 · 0 评论 -
CSUOJ 1341 String and Arrays
Description 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。 Input 输入数据的第一行包...原创 2018-05-08 18:49:42 · 136 阅读 · 0 评论 -
CSUOJ 1021 组合数末尾的零 二进制
Description 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。 Input 第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两...原创 2018-05-08 18:44:31 · 264 阅读 · 0 评论 -
CSUOJ 1217 奇数个的那个数 位运算
Description给定些数字，这些数中只有一个数出现了奇数次，找出这个数。 Input每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。接下来n行每行一个32位有符号整数。 Output出现奇数次那个数，每组数据对应一行。 Sample Input51122371212233Sample Output32...原创 2018-05-08 15:23:51 · 226 阅读 · 0 评论 -
CSUOJ 1007 矩形着色
DescriptionDanni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外? Input第一行只有一个整数T，(T < 150)，代表共有T种情况。接下对于每种情况，均有两行数据：第一行有两...原创 2018-05-08 15:19:55 · 168 阅读 · 0 评论 -
CSUOJ 1826 Languages map+stringstream
DescriptionThe Enterprise has encountered a planet that at one point had been inhabited. The onlyremnant from the prior civilization is a set of texts that was found. Using a small set of keywordsfoun...原创 2018-05-17 15:54:56 · 174 阅读 · 0 评论 -
CSUOJ 1040 Round-number
Description 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 multiple to do our round...原创 2018-05-09 21:11:48 · 122 阅读 · 0 评论 -
CSUOJ 1270 Swap Digits
Description Now we have a number, you can swap any two adjacent digits of it, but you can not swap more than K times. Then, what is the largest probable number that we can get after your swapping? ...原创 2018-05-09 21:05:05 · 223 阅读 · 0 评论 -
CSUOJ 1018 Avatar
DescriptionIn 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 ciphertext from the ...原创 2018-05-09 21:02:21 · 121 阅读 · 0 评论 -
CSU - 2061 Z‘s Coffee
Description Z is crazy about coffee. One day he bought three cups of coffee. The first cup has a capacity of A ml, the second has B ml and the third has C ml. At the beginning, only the first cup is f...原创 2018-04-19 20:31:19 · 357 阅读 · 0 评论 -
CSU - 2062 Z‘s Array
Description Z likes to play with array. One day his teacher gave him an array of n elements, and ask Z whether the array is a "m-peek" array.A "m-peek" array is an array which has exactly m peek.a ter...原创 2018-04-19 20:28:17 · 146 阅读 · 0 评论 -
CSU - 2059 Water Problem
Description 一条‘Z’形线可以将平面分为两个区域，那么由N条Z形线所定义的区域的最大个数是多少呢？每条Z形线由两条平行的无限半直线和一条直线段组成 Input首先输入一个数字T（T<100），代表有T次询问 每次询问输入一个数字N（N<1e8），代表有N条Z形线 Output对于每次询问，在一行输出N条‘Z’形线所能划分的区域的最大个数为多少 Sample Inpu...原创 2018-04-19 20:24:29 · 307 阅读 · 0 评论 -
CSU - 2058 跳一跳
Description冰弦非常热衷于过气微信小游戏“跳一跳”，现在给出了他每次游戏时的一些信息，请你帮他计算一下每局游戏的得分。跳一跳的游戏规则如下：玩家操控一个小棋子，在形状各异的“盒子”上边一路往前跳，当棋子跌落盒子之外时则游戏结束。盒子的正中心为“完美落点”，其他为“普通落点”。每次跳跃如果成功跳到了一个新的盒子上，记为“有效跳跃”，该落点为“有效落点”。每次有效跳跃结束时，如果存在上一次有...原创 2018-04-19 20:11:27 · 269 阅读 · 0 评论 -
CSU - 2056 a simple game KMP
Description这一天，小A和小B在玩一个游戏，他俩每人都有一个整数，然后两人轮流对他们的整数进行操作，每次在下列两个操作任选一个： （1）对整数进行翻转，如1234翻转成4321 ，1200翻转成21 （2）将整数除以10，如1234/10=123，1/10=0 当操作过程中出现a==b时，则小A就赢了，而操作一直进行下去或不能使a==b则算小B赢。 现在小A求助于你，想让你帮他在知...原创 2018-04-19 20:09:40 · 336 阅读 · 0 评论 -
CSUOJ 1868 潜在好友
Description小X在搬砖写一个论坛，这个时候老板突然想到一个功能，让小X今天赶快实现。大概就是如果某个人是你好友的好友那么他的头像上面会有特殊的标志。小X想不到较好的办法来解决如何验证两个人是不是好友的好友，现在向你求助。 Input第一行是一个整数T(1<=T<=100)，代表数据组数。每组数据第一行是两个整数n,m(1<=n,m<=10000)，代表这两个人的...原创 2018-05-09 21:16:02 · 253 阅读 · 0 评论 -
CSUOJ 2031 Barareh on Fire
DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is spreading fast to other places. Khorzookhan who is the only person ...原创 2018-05-09 21:20:53 · 195 阅读 · 0 评论 -
CSUOJ 1008 Horcrux
DescriptionA Horcrux is an object in which a Dark wizard or witch has hidden a fragment of his or her soul for the purpose of attaining immortality. Constructing a Horcrux is considered Dark magic of ...原创 2018-05-17 15:38:56 · 270 阅读 · 0 评论 -
CSUOJ 1982 小M的移动硬盘
Description最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种操作：1 u 表示把编号为u的文件放到最上面2 u 表示把编号为u的文件放到最下面3 u v 表示把编号为u的文件放到编号为v的文件的后面已知...原创 2018-05-17 15:30:14 · 489 阅读 · 0 评论 -
CSUOJ 1011 Counting Pixels
DescriptionDid you know that if you draw a circle that fills the screen on your 1080p high definition display, almost a million pixels are lit? That's a lot of pixels! But do you know exactly how many...原创 2018-05-17 15:25:20 · 177 阅读 · 0 评论 -
CSUOJ 1973 给自己出题的小X DFS
Description小X学习了dfs，为了练习搜索，开始给自己出题玩。 玩着玩着，一会把自己难住了，一会又被自己难倒了，真是有趣诶！ 小X出的题： 现在有N个不同的正整数，求它们可以组成多少个这样的集合，满足：集合内的元素数量S>1集合内任意两个数的差的绝对值都大于集合内的元素数量。Input第一行，一个正整数T(T<=20)表示数据组数。对于每组数据，有两行。第一行为一个正整数N（...原创 2018-05-17 15:07:04 · 156 阅读 · 0 评论 -
CSUOJ 1726 你经历过绝望吗？两次！BFS+优先队列
Description4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比，熊本的猪可没那么幸运，因为它们最终还是没能逃过被送往屠宰场的命运。我们假设“猪坚强”被困在一个N*M的废墟中，其中“@”表示“猪坚强”的位置，“.”表示可以直接通过的空...原创 2018-05-17 14:59:21 · 168 阅读 · 0 评论 -
CSUOJ 1781 阶乘除法
Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。 如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该...原创 2018-05-09 21:49:14 · 181 阅读 · 0 评论 -
CSUOJ 1560 图书管理员的表白方式
Description小V是中南大学图书馆的图书管理员，每天要整理很多同学们还回来的书。久而久之，他认识了很多常来图书馆的同学，比如说小L。简而言之吧，就是小V喜欢上了小L，并且想在下一次她来还书的时候表白。小V的创意还是不错的，他精心准备了各种材料，打算构成“L”，“O”，“V”，“E”四个字母，在小L来的时候悄悄组合起来给她看。但是意外来了：在小L来的时候，小V只准备好了“L”，“O”，和“E...原创 2018-05-09 21:30:38 · 215 阅读 · 0 评论 -
CSUOJ 1979 古怪的行列式
Description这几天，子浩君潜心研究线性代数。 行列式的值定义如下： 其中，τ（j1j2...jn)为排列j1j2...jn的逆序数。子浩君很厉害的，但是头脑经常短路，所以他会按照行列式值的定义去计算，这个行列式子浩君也还是能算对的。但是，在计算的过程中，如果出现连续三行选取的元素为83(S)，83(S)，82(R)的话，子浩君会忍不住拿走它们:-D，然后这三个数的乘积将被视为1，而其它数...原创 2018-05-09 21:24:32 · 213 阅读 · 0 评论 -
CSU 2089 Bit String Reordering（模拟）
DescriptionYou have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please write a program that calculates the minimum number of swaps required...原创 2018-07-23 01:11:26 · 205 阅读 · 0 评论