CSUOJ
关注
分享
扫一扫
文章平均质量分 74
Abandoninged
这个作者很懒，什么都没留下…
展开
-
CSU——2135: Appositive Body 湖南多校第八场
DescriptionYuki Nagato is an alien created by the Data Overmind, and possesses supernatural powers as a result. Two of her abilities are to observe the universe and to transcend time and space.As we k...原创 2018-06-03 21:01:59 · 467 阅读 · 0 评论 -
CSU2087: Tragedy Words
Description As is known to all, Wells doesn't have a good command of English. As a result, some unfamiliar words, which may cause sadness of Wells, is called tragedy words. In more detail, a word wil...原创 2018-04-25 22:13:46 · 275 阅读 · 0 评论 -
CSU2085: 手游大佬
Description手游世界里，如何才能变强呢？自古以来，强者无非三种：欧皇、肝帝、壕神。冰弦在2018年4月22日打开天梯榜，仰望着那一个个大佬，想统计一下他们都是属于哪一类人。在这个题目里，我们定义： 如果一个玩家注册以来，平均每天的充值金额达到100元，我们认为他属于壕神。如果一个玩家注册以来，平均每天的在线时长达到12小时，我们认为他属于肝帝。如果一个玩家不符合以上两个条件，然而他又在天...原创 2018-04-25 22:01:33 · 286 阅读 · 0 评论 -
CSU2080: 航行日志的修复
Description作为CSU宇宙军事学院的全A优等生，你不负众望。在你的精确计算和指挥控制下，MACROSS凭借其主炮的强大威力，成功挫败了Zentraedi舰队一次又一次的进攻。指挥室和甲板上传来一阵又一阵的欢呼声，战事也渐趋平静。但就在格罗巴尔将军叼起了他爱用的烟斗，准备下达全舰修整的命令之时，MACROSS的背后突然产生了强烈的时空跳跃反应，大批飞弹迅猛飞来。幸好此刻洛伊·福克正率领统合...原创 2018-04-25 21:58:31 · 674 阅读 · 0 评论 -
CSU1042 遥控机器人
Description机器人站在笛卡尔坐标系的原点，面向y轴正方向，给定若干指令，求机器人最终位置。Input 多组测试数据，每组数据第一行为m，表示有m个操作，0 < m < 100。接下来m行，每行一个指令。指令格式：“TURN”:右转90度。“GO” NUM：直走NUM的距离。Output 每组数据对应一行输出机器人最终所在的坐标，空格隔开，保留3位小数。数据保证最终结果可以用d...原创 2018-03-30 20:09:27 · 287 阅读 · 0 评论 -
CSU1039——三个数
Description给出三个不相等的数，求最大数减去最小数的差。Input 第一行为整数n，测试样例个数。接下来n行，每行三个空格隔开的不大于100000的正整数。Output 每行数据对应输出一行，一个数，即最大数减去最小数的差。Sample Input21 2 38 5 10Sample Output25思路：直接利用库函数max，min得到最大最小值即可。#include <i...原创 2018-03-28 21:10:24 · 247 阅读 · 0 评论 -
CSU1040——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-03-28 21:18:34 · 660 阅读 · 3 评论 -
CSU——1043克里莫
Description最近流行一款网游英雄联盟，类似dota的5V5对战游戏，其中一个远程攻击英雄深渊巨口·克格莫，非常强力，团战的时候站着喷，就可能拯救世界……我们现在计算一个简单的数据，假设克格莫倒霉的遇到了对面五个人偷袭，克格莫在挂掉之前可以对敌人进行若干次攻击，友军即将包抄过来，所以克格莫只想造成尽可能高的伤害，并不追求杀掉哪一个。那么，它最高能制造多高的输出？Input每组数据第一行为正...原创 2018-03-28 21:25:36 · 357 阅读 · 0 评论 -
CSU1041——单词统计
Description给出要统计的单词及一个单词列表，统计这个单词在列表里出现的次数。Input 多组测试数据，每组数据第一行为一个单词，第二行为词汇列表的词汇个数n（0 < n < 1000)，接下来n行每行一个仅由英文字母组成的单词。每个单词字母个数不超过20。Output 输出要统计的单词在词汇列表出现次数。Sample Inputgood5goodyesNOgood...原创 2018-03-28 21:23:13 · 321 阅读 · 0 评论 -
CSU1044: 扑克排序
Description一叠数值不同的扑克牌（不超过13张），每次只能拿最顶端的一张插入到任意位置。至少操作多少次，扑克牌能够从上到下是从大到小的顺序。Input 多组数据，每组第一行为n，扑克牌个数。第二行n个空格隔开的正整数，（这些数是1~13），为这叠扑克牌从下到上的数值。Output 每组数据输出一行，至少按规则操作的次数。Sample Input31 3 251 3 5 2 6Sam...原创 2018-03-30 20:06:25 · 485 阅读 · 0 评论 -
CSU1045: 并查集
Description大一的学一下，大二以上还不会并查集的统统去面壁。Input多组数据，每组第一行两个正整数n,m，表示有1~n这n个编号，m个关系。接下来m行，每行两个数i, j， 1 <= i, j <= n，表示i和j是一组的。每个编号自己和自己是一组的。1 < n < 1000000 ，1 < m < 100000 。Output每组数据输出一行，一个...原创 2018-03-30 19:57:59 · 253 阅读 · 0 评论 -
CSU1047: 最长上升子序列
Description 名词解释：一串数字比如1、5、3、6、9、8、10，它的子序列是从左到右不连续的若干个数，比如1、5、6，3、9、8、10都是它的子序列。最长上升子序列即从左到右严格增长的最长的一个子序列，1、5、6、9、10就是这个序列的一个最长上升子序列。给出若干序列，求出每个序列的最长上升子序列长度。Input 多组数据，每组第一行正整数n，1 <= n <= 100...原创 2018-03-30 19:32:01 · 218 阅读 · 0 评论 -
CSU1046: 追杀
Description在一个8行9列的国际象棋棋盘上，有一名骑士在追杀对方的国王。该骑士每秒跨越一个2*3的区域，如下图所示。而对方的国王慌忙落逃，他先沿着右下斜线方向一直跑，遇到边界以后会沿着光线反射方向继续跑（遇到死角则原路返回），他每秒只跑一格。给出骑士和国王的初始位置，求最快在多少秒的时候骑士能追杀掉对方的国王。骑士和国王每一秒都必须要有行动，而不能原地等待。Input有多组测试数据。对于...原创 2018-03-30 19:30:06 · 209 阅读 · 0 评论 -
CSU - 1960 B - 单源最大权路径
有一棵由N个结点构成的树，每一条边上都有其对应的权值。现在给定起点，求从该点出发的一条路径（至少有一条边）使得这条路径上的权值之和最大，并输出这个最大值。Input第一行一个正整数T，代表数据组数。每组数据第一行两个正整数n(2<=n<=10^5),s(1<=s<=n)，分别表示树结点数目以及给定的起点，点的编号从1至N。接下来M行，每行三个整数x,y,z,(1&l...原创 2018-07-28 08:38:31 · 346 阅读 · 0 评论 -
CSU——2148: 梦皮神
真的是，月赛竟然爆零了。什么玩意，卡D题卡的跟什么一样，傻逼了。DescriptionWells最近经常做一些有皮神出现的梦。在这一次梦中Wells把皮神(Pikachu)弄丢了，Wells在一个正 N 边形区域的中心开始自闭，Wells想找回皮神，同时皮神也在尝试找回Wells。皮神为了确保不会找不到Wells，皮神在正 NN 边形最外围的每个顶点上都放置了一个分身。分身按照...原创 2018-08-20 20:26:33 · 259 阅读 · 0 评论 -
CSU2149: 监考的CSU-ACMer
DescriptionCSU-ACM开始接比赛出题的任务了！言下之意CSU-ACMer也开始监考了~某天有三名队员派出去作为比赛的裁判。 比赛区域的每个时刻某个地方有一个请求，其中一个裁判必须赶到那个地方去（那个地方没有其他裁判）。为了简化问题做以下约束/假设：1、某一时刻只有一个裁判能移动，且裁判可以假设速度无限大，即瞬移，且只会直接到达请求位置，不会中途经过其他位...原创 2018-08-20 20:28:44 · 313 阅读 · 0 评论 -
CSU——2151: 集训难度
Description小L正在组织acm暑假集训，但众所周知，暑假集训的萌新中有OI神犇，也有暑假才开始学算法的萌新，如果统一集训的难度，无法很好地让萌新们得到训练，所以小L想了一个办法，根据每次测试的情况，改变萌新们的集训难度。现在将萌新们编号为1到n，最初萌新们的集训难度为v0，测试后有两种操作，第一种是某一区间的萌新的集训难度同时提高，另一种是将某一段区间的萌新的集训难度变为同一个数，同...原创 2018-08-20 20:36:40 · 281 阅读 · 0 评论 -
CSU2088: Pigs can't take a sudden turn
DescriptionYou maybe have ACed a question about computational geometry,which describes two dogs’ journey and calculate the shortest distance between them. Now, I provide a easier problem about two pig...原创 2018-04-25 22:19:03 · 345 阅读 · 0 评论 -
CSU2079: 觉醒！MACROSS！
Description西元2999年，一颗不明的巨大“流星”坠落在位于地球上的CSU（California State University）校园内。为此全世界的专家蜂拥而至，对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船！之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造成的破坏而组成了统合政府，交由新组建的地球统合军将其改造成为全长1200公尺的超大型主力战舰，并将其命名为M...原创 2018-04-25 22:21:09 · 331 阅读 · 0 评论 -
CSU2084: Lunch War with the Donkey
DescriptionJingze is a big figure in California State University for his stubbornness. Because of his new failure in the last CET-4, he has decided not to solve problems with English discription any m...原创 2018-04-25 22:24:49 · 396 阅读 · 0 评论 -
CSU——2130: Permutations 湖南多校第八场
Description给定两个1~n的排列A, B。每次可以把A的最后一个数取出，插入到A的任何一个位置（最前面或者任何两个数中间）。 问最少几次可以把A转化为B。Input第一行为一个整数n。 第二行为1~n的一个排列，表示A。 第三行为1~n的一个排列，表示B。Output一个整数即最少操作次数。Sample Input51 5 2 3 41 2 3 4 5Sample Output3思...原创 2018-06-03 21:05:46 · 528 阅读 · 0 评论 -
V——小M的移动硬盘 W——Languages X——数字和 Y——赏赐 OR 灾难 Z——图书管理员的表白方式
Description最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种操作：1 u 表示把编号为u的文件放到最上面2 u 表示把编号为u的文件放到最下面3 u v 表示把编号为u的文件放到编号为v的文件的后面已知...原创 2018-05-09 21:08:47 · 674 阅读 · 0 评论 -
L——Brackets Sequence M——给自己出题的小X N——你经历过绝望吗？两次！ O ——Horcrux P ——Water Drinking Q——Counting Pixels
DescriptionLet 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 and B are regula...原创 2018-05-09 21:03:40 · 342 阅读 · 0 评论 -
F——Parenthesis G——Xi and Bo H——修路 I——Binary Search Tree analog
DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are individua...原创 2018-05-09 20:45:25 · 289 阅读 · 0 评论 -
A—地铁 B—Barareh on Fire C—Apache is late again
Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站...原创 2018-05-09 20:34:47 · 305 阅读 · 0 评论 -
K: String and Arrays CSU-1341
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-01 10:37:16 · 262 阅读 · 0 评论 -
I: 组合数末尾的零 CSU-1021
Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两个数，依次是m和n，其中n ≤ m...原创 2018-05-01 10:32:59 · 429 阅读 · 0 评论 -
H: 奇数个的那个数 CSU-1217
Description给定些数字，这些数中只有一个数出现了奇数次，找出这个数。Input每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。接下来n行每行一个32位有符号整数。Output出现奇数次那个数，每组数据对应一行。Sample Input51122371212233Sample Output32这题本来的思...原创 2018-05-01 10:31:02 · 414 阅读 · 0 评论 -
G: 矩形着色 CSU-1007
DescriptionDanni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T < 150)，代表共有T种情况。接下对于每种情况，均有两行数据：第一行有两个整...原创 2018-05-01 10:28:22 · 245 阅读 · 0 评论 -
F:抛硬币 CSU—1009
DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如果都是正...原创 2018-05-01 10:26:44 · 655 阅读 · 0 评论 -
E: 三家人 CSU-1111
Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A 太太工...原创 2018-05-01 10:23:34 · 283 阅读 · 0 评论 -
D: 机器人的指令 CSU-1112
Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数...原创 2018-05-01 10:19:21 · 264 阅读 · 0 评论 -
Clarification C: Balls in the Boxes CSU-1162
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-01 10:16:00 · 355 阅读 · 0 评论 -
B: Binary Search Tree analog CSU-1005
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-01 10:14:18 · 187 阅读 · 0 评论 -
A: ACM小组的古怪象棋 CSU-1224
DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉St...原创 2018-05-01 10:11:12 · 217 阅读 · 0 评论 -
CSU——2152: 小Z的表达式
Description逆波兰表达式 （Reverse（Reverse PolishPolish Notation,RPN）Notation,RPN） 是一种由波兰数学家 JanJan ŁukasiewiczŁukasiewicz 于 19201920 年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰...原创 2018-08-20 20:57:52 · 355 阅读 · 0 评论