
sdut oj
文章平均质量分 68
xiaoxinxinev5
每一只菜狗子都有一颗想成为大佬的xin;
展开
-
cyk的时间表
Problem Description从前有座山,“山理”有座庙,庙里有个 cyk 和 bLue , bLue 天天缠着 cyk , cyk 天天躲着 bLue !对于 cyk 的高冷, bLue 只能从 cyk 的日常活动入手,于是他找来了 cyk 手机上的日常活动安排,发现 cyk 每天必做 N 件事,但是手机上没有 cyk 做每件事的时间,只是提示 cyk 在此之前的 Hi 小时原创 2016-11-20 21:28:11 · 573 阅读 · 0 评论 -
bLue's Ranklist - Vol.1
Problem Description上一场比赛结束后,bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看,发现保存的文件发生了不可描述的错误,非要强行描述的话,就是他保存的 Ranklist 上只能看到每个人的解题数量和罚时 (Penalty),而且顺序完全错乱了。崩溃的 bLue 看着崩坏的 Ranklist 一筹莫展原创 2016-12-13 17:10:05 · 423 阅读 · 0 评论 -
简单n!
Problem Description给定一个数n(0 Input题目有多组数据,处理到文件结尾。输入一个数n。Output输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。Example Input14Example Output0! = 11! = 10! = 11! = 12! = 2原创 2016-12-23 08:32:00 · 318 阅读 · 0 评论 -
比赛题号
Problem Description众所不周知,早些时候的新 OJ,比赛里的题目数量如果超出了 26 个,那么对应的字母题号就会超出 "Z" 并按照 ASCII 码自动顺延,导致题目数过多时发生不和谐现象。为了修复这个问题,辛勤的后台运维学长们决定设置一个新的规则,即 "Z" 之后的题号表示为 "AA", "AB", "AC", ..., "AZ", "BA", "BB", ...,原创 2016-12-19 22:01:41 · 271 阅读 · 0 评论 -
bLue的文件查找器
Problem DescriptionbLue 的电脑里存了各种各样的文件,随着文件越来越多,查找文件也成了一个麻烦事。现在,他想要查找所有指定格式(扩展名)的文件,不过他并不会使用文件管理器自带的搜索功能,所以他想求你写一个文件查找器,来帮他查找所有指定格式的文件。Input输入数据有多组(数据组数不超过 100),到 EOF 结束。对于每组数据:第一原创 2016-12-19 22:03:11 · 332 阅读 · 0 评论 -
bLue的游戏
Problem Description这几天,bLue 在玩一款小游戏,在这个游戏中,玩家可以在一个二维地图上操作,地图中每个点都有两种可能,物品箱或墙。玩家在一次游戏中,只有至多一次机会,可以选择一个不是墙的位置来放置炸弹。炸弹爆炸时会以炸弹自身为中心,向正上、正下、正左、正右四个方向呈十字形爆炸,墙可以挡住爆炸。如图所示(* 表示墙,. 表示物品箱,# 表示放置炸弹的位置):原创 2016-12-19 22:05:46 · 317 阅读 · 0 评论 -
Ultra Array
Problem DescriptionbLue 有一个含有 n 个数的数组,且这 n 个数互不相同。现在他想考考 cyk,说出一个在数组中存在的数字 a[i],让 cyk 回答这个数在数组中的下标 i 是多少。尽管问题如此简单,但是 bLue 并不认为 cyk 能回答他的提问,于是决定给他 100 秒的时间。自信的 cyk 表示只需要 2 秒就够了,便开始从容不迫地接受 bLue 的挑原创 2016-12-19 22:07:39 · 278 阅读 · 0 评论 -
Stoneの8421码
Problem Description8421码是一种最常见的有权码,其 4 位二进制从高位至低位的权依次是 2^3、2^2、2^1、2^0,即为 8、4、2、1。显然,这与普通的二进制数的权值是一样的。因此,按 8421码编码的 0~9 与用四位二进制表示的的 0~9 完全一样。值得注意的是:4 位二进制数中的 1010~1111 不允许在 8421码中出现,因为没有十进制数字符号与原创 2016-12-19 22:13:13 · 1522 阅读 · 0 评论 -
bLue's Ranklist - Vol.2
Problem DescriptionChina Final 结束后,bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看,发现保存的文件发生了不可描述的错误,非要强行描述的话,就是他保存的 Ranklist 上的顺序被打乱了,但是好在每个队伍的数据没有错乱。这次 bLue 想要生成一份学校排名。不过他突然想到,马上就到第二原创 2016-12-19 22:19:36 · 530 阅读 · 0 评论 -
bLue's Ranklist - Vol.3
Problem Description上一场比赛结束后,bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看,发现保存的文件发生了不可描述的错误(貌似 bLue‘s Ranklist 都有毒?),非要强行描述的话,就是他保存的 Ranklist 上只能看到每个人的每道题的解题状态,而且顺序完全错乱了。崩溃的 bLue 看着崩原创 2016-12-19 22:20:56 · 875 阅读 · 0 评论 -
我已经是一只废桔了
Problem Description在古老而神秘的 409 实验室,住着一位史诗级长者,世人称之为「金桔」。金桔能歌善舞,能说会道,能写伸展树,会敲自动机,口算微积分,心算大反演,区域赛虐遍全场,傲得了娇卖得了萌,实乃 ACM 界之集大成长者。最近,临近退役的金桔自觉体弱多衰,身子骨一日不如一日,常常自言自语道:“唉,我已经是一只废桔了...”。现在,他连基本的查找大于等于 n原创 2016-12-21 08:12:11 · 321 阅读 · 0 评论 -
bLue的旅行
Problem Description一天,刚打完 CF 的 bLue 决定来一场说走就走的旅行,于是他拿出了地图开始制定行程。在地图上,bLue 和目的地之间可以用一条直线来表示,他自己在坐标为 0 的位置,而目的地在坐标为 n 的位置。bLue 计划花费 d 天到达目的地,旅途中,他每天只能选择前进 1, 2, 3 或 4 个单位距离,而不能向回走。他想知道有多少种方案能使他恰原创 2016-12-21 08:20:43 · 373 阅读 · 0 评论 -
我要AK
Problem DescriptionbLue 是一个奇怪的人,具体来说,就是在比赛里不按套路做题。他只会按题目顺序从前向后做题,在解出正在做的题之前不会换题。而且,如果某个题他选择跳过,那么直到比赛结束他也不会再看这道题。最近,他参加了一场时长 2 小时的比赛,共有 5 题。比赛开始时,bLue 快速地把所有的题都读了一遍,并计算出了他解每一道题需要花费的时间,读题时间忽略不计(厉害原创 2017-01-15 16:43:11 · 333 阅读 · 0 评论 -
超排序
Problem DescriptionbLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码),他会奖励你一个 Accepted。Input输入数据有多组(数据组数不超过 50),到 EOF 结束。对原创 2017-01-15 16:44:11 · 898 阅读 · 0 评论 -
送快递
Problem Description最近 bLue 买了很多快递,送快递的艰巨任务就落在了快递小哥头上。已知快递小哥和 bLue 之间的路可以看做一行字符串,而快递小哥比较奇葩,不按套路走,他从 's' 处出发,每次移动 c 个单位的距离,送到 bLue 所在的位置 'e'。假设快递小哥每次移动 c 个单位后到达的位置上的字符为 s[i],那么此次移动所耗费的体力为 s[i] -原创 2017-01-15 16:48:39 · 280 阅读 · 0 评论 -
字母打印机
Problem DescriptionbLue 有一个神奇的机器,这个机器会根据获得的一个数字 n,然后根据这个获得数字打印一串包含 n 个字符的字符串。打印规则:从 'a' 开始,按字母递增的顺序打印,到 'z' 之后调转方向,按递减顺序打印,回到 'a' 后再递增,如此循环往复。即按照 'a', 'b', 'c', ..., 'x', 'y', 'z', 'y', 'x', ...原创 2017-01-15 16:50:17 · 317 阅读 · 0 评论 -
cyk追楠神系列三
Problem Description众所周知,cyk给楠神写了一封信表白。作为有一个有礼貌的五好青年,楠神当然得给 cyk 写一封回信咯,俗称“好人信”。楠神是一个非常有文采的人,他在信里引用了很多名言来安慰 cyk,有时候他觉得一句话很好的话,他会引用很多次。现在他想考考 cyk,在告诉 cyk 里面每句名言的情况下,看看 cyk 能不能找到每局名言在信里被引用了多少次。如果能找到原创 2017-02-13 16:40:58 · 706 阅读 · 0 评论 -
小埋买书
Problem Description小埋今天出门准备买一堆漫画书回来,书的套餐类型有 3 种,第一种书是单本的,第二种书是两本捆在一起的,第三种是三本书捆在一起的。每种套餐都有自己的价格,不过小埋最近迷上了 4,所以她要确保买完之后家里的漫画书数量是 4 的倍数,也就是说现在她家里的书加上她买的书的总本数应该是 4 的倍数~现在小埋当然是想知道怎么样买能满足总书本是 4 的倍数并且花原创 2016-12-13 17:08:38 · 270 阅读 · 0 评论 -
郁闷的会计
Problem Description一天,一个小会计接到了一个重活,就是填写票据上的大写金额,这可把他忙得不可开交。 人民币大写金额的几条规则如下:数字中 0~9 对应大写写法分别为:零壹贰叁肆伍陆柒捌玖(读音不变),且整个金额基本按照习惯上的读法来写。数字金额上最高位为十位或十万位,且最高位上的数为「1」时,「壹」不可省略。如 15 元,大写金额格式为:壹拾伍元整。数字原创 2016-12-13 11:09:43 · 434 阅读 · 0 评论 -
cyk的小学妹
Problem Description一天,cyk 又收到了勤奋好学的小学妹发来的代码,cyk 二话不说就打开了代码开始帮学妹找错。不过,往往 cyk 收到的都是完全没有缩进的代码,这让他不得不先修改好缩进再帮学妹看代码。渐渐地,cyk 面对越来越长的无缩进代码已经力不从心,他想请你帮助他写一个小程序,来实现自动格式化代码。 cyk 收到的代码都具有以下特征:无缩进原创 2016-11-21 13:28:20 · 454 阅读 · 0 评论 -
UMR与欧尼酱
Problem DescriptionUmaru 今天看到新发售的游戏之后,又耐不住要马上买来惹,然而众所周知 UMR 是干物女,所以她又去烦她的欧尼酱啦,欧尼酱真是拿小埋没办法 (¬_¬),所以只好做出了妥协。欧尼酱告诉她,我现在给你 N 个数,标号 1 到 N,然后我会进行 M 次询问,对于每次询问我会告诉你一个区间 L,R(L (小埋:欧尼酱真当我是一个干物女啊)大家原创 2016-11-21 14:32:34 · 742 阅读 · 0 评论 -
QAQ的圆
Problem DescriptionStone 在 QAQ 的桌子上发现了两个圆,由于不知道 QAQ 画它们有什么不可告人的秘密,Stone 决定拿来好好研究一下。已知两个圆的半径相等,都为 r,两圆心的距离为 d,求两圆的面积交(即两圆重叠部分的面积)。Input输入数据有多组(数据组数不超过 1000),到 EOF 结束。每组输入包括一行两个实数 r, d原创 2016-11-22 16:16:55 · 294 阅读 · 0 评论 -
cyk的题目清单
Problem Description众所周知,cyk 非常喜欢刷题,据说他一天能刷二十多道题,并且他已经在 OJ 刷题榜上占据第四的位置了。现在 cyk 已经不满足于 SDUT OJ,开始在各大 OJ 上刷题。有一天老师让大家按时间列出最近刷的题目,由于 cyk 比较单机,只知道刷题,不记得刷题的时间顺序了,好在 cyk 还记得他刷每道题时前一道题刷过的题目,已经计划好了下一道刷什么原创 2016-11-22 17:14:43 · 429 阅读 · 0 评论 -
cyk的烂代码
Problem Description众所周知,OJ 上每次提交都会显示评测结果、时间、内存、语言、代码长度等信息。其中,代码长度是以 B (byte) 为单位表示的。一天,动不动就交几万 B 代码的 cyk 面对满屏幕的 Wrong Answer 愁眉苦脸,尤其是后面代码长度里的一大串数字让他更加心烦意乱。患有强迫症的 cyk 决定把代码长度换算成用最简单位(使数值不小于 1原创 2016-11-22 18:20:51 · 398 阅读 · 0 评论 -
选夫婿1
Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小原创 2016-11-23 08:13:36 · 530 阅读 · 0 评论 -
选夫婿2
Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高,以及个人简历。最后再进行文武选拔,最后夺原创 2016-11-23 08:17:25 · 211 阅读 · 0 评论 -
商人的诀窍
Problem DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉原创 2016-11-23 08:20:26 · 318 阅读 · 0 评论 -
cyk的游戏
Problem Description最近,智商频繁下线的 cyk 迷上了一个益智小游戏,每天都要玩到深夜,乐此不疲。 这个游戏的规则是这样的:玩家控制一个游戏角色 cyk0 站在一个 n*m 的矩形格子地图上,每个格子都可以提供一定的智力值加成。初始时 cyk0 位于左上角 (1, 1),游戏的目标是通过走若干步到达位于右下角 (n, m) 的智慧长者 cyk4 处。原创 2016-11-23 08:56:42 · 583 阅读 · 0 评论 -
bLue的除法算术题
Problem DescriptionbLue 最近接了个重活,需要帮助小学生手算大量的除法算术题,这可把他累坏了。但是,机智的 bLue 一想,写个 “printf("%f", (double)a/b);” 不就完事了嘛。可是他最近忙得都没空开电脑啦,你能帮他写一下吗?Input输入数据有多组(数据组数不超过 20),到 EOF 结束。每组输入两个整数 a,原创 2016-11-21 22:53:19 · 524 阅读 · 0 评论 -
Anohana: The Flower We Saw That Day
Problem Description Which day is it? Menma has forgotten lots of things and she can only vaguely remember a date.Now you need to decide whether a date can be a possible date in Menma's memor原创 2016-11-23 15:19:29 · 706 阅读 · 0 评论 -
QAQ的幸运数字
Problem Description金牌巨 QAQ 经常靠涨人品 (Rising RP) 来 A 题。他的幸运数字是 4 和 7,因此他也经常在第 4 发或第 7 发提交时过题(误)。一天,突 (xian) 发 (de) 奇 (wu) 想 (liao) 的 QAQ 定义了一种新的数叫「厉害了我的金桔数」,指只含有且必须同时含有 4 和 7 的数。栗如:47, 747 是「厉害了我的金原创 2016-11-21 21:45:59 · 429 阅读 · 0 评论 -
BH大逃亡
Problem Description继上次 BH 选美的故事 (Bai Hao Wanna Have A Girl Friend) 之后,BH 如愿以偿地找到了女朋友。然而,羡慕嫉妒恨且又被 BH 恶搞过的 Stone 决定开始追杀 BH。BH 要找一个安全的地方来躲避 Stone 的追杀,现在他有一张地图,地图上标注好了每一个地方的海拔(包括低于海平面的地方)。另一边,Ston原创 2016-11-21 14:04:25 · 269 阅读 · 0 评论 -
cyk追楠神系列一
Problem Description众所周知,cyk 是个奇特的人,有一天,他终于又做出了一个惊 (zheng) 人 (chang) 的决定,他决定追楠神了!于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬,怎么能轻易答应 cyk,他决定对信做一个考察,为此他特意定义了“爱的证据”,“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”,那么这就是一个原创 2016-12-13 11:05:10 · 709 阅读 · 0 评论 -
你的名字。
(o゜▽゜)o☆ 原题连接----http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1954/pid/3700Problem Description——不管你在世界的哪个地方,我一定会,再次去见你的。 电影《你的名字。》中,由男主角泷和女主角三叶梦幻般的交换身体的经历,原创 2016-12-13 11:06:34 · 1265 阅读 · 1 评论 -
SDUT 3831可丽饼!
Problem Description不光 UMR 喜欢吃这东西,最近很火的康纳也很稀饭次。 不过今天有两个欧巴桑在卖可丽饼,而康纳跟她们都很熟。康纳想买 n 个可丽饼,而两个欧巴桑对于每个可丽饼都会有一个售价分别为 ai 和 bi。康纳为了两个欧巴桑以及和她之间的友谊,必须确保每次买完一个可丽饼后,两个欧巴桑从康纳那得到的总钱数的差值不能超过 500,超过 500 两个欧巴桑原创 2017-03-01 08:53:06 · 316 阅读 · 0 评论