为美好的咸鱼生活献上祝福-CSDN博客

原创 HDU 1257 最少拦截系统

HDU 1257 最少拦截系统Time limit 1000 ms Memory limit 32768 kB OS WindowsProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以

2017-08-11 19:26:12 213

原创 HDU 1260 Tickets

HDU 1260 TicketsTime limit 1000 ms Memory limit 32768 kB OS WindowsProblem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for

2017-08-11 19:09:52 239

原创 HDU 1114 Piggy-Bank

HDU 1114 Piggy-BankTime limit 1000 ms Memory limit 32768 kB OS WindowsProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main i

2017-08-11 16:52:05 230

原创 HDU 1069 Monkey and Banana

HDU 1069 Monkey and BananaTime limit 1000 ms Memory limit 32768 kB OS Windows’Problem descriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana

2017-08-11 16:18:14 241

原创 HDU 1029 Ignatius and the Princess IV

HDU 1029 Ignatius and the Princess IVTime limit: 1000 ms Memory limit: 32767 kB OS: WindowsProblem Description“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I w

2017-08-07 20:30:35 198

原创 UVA 12661 Funny Car Racing

UVA 12661 Funny Car RacingTime limit 1000 msProblem DescriptionThere is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodicall

2017-07-27 21:23:00 268

原创 HDU 2830 Matrix Swapping II

HDU 2830 Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven an N * M matrix with each entry equal to 0 or 1. We can find some re

2017-06-26 19:48:51 252

原创 Satisfactory Pairs

Satisfactory PairsProblem DescriptionGiven a positive integer, n, find and print the number of pairs of positive integers (a, b), where a < b, that exist such that the equation x * a + y * b = n (whe

2017-06-26 02:07:27 229

原创 URAL 1930 Ivan's Car

URAL 1930 Ivan’s CarTime limit 1500 ms Memory limit 65536 kB OS Windows Source Ural Regional School Programming Contest 2012 Author Grigoriy Nazarov (prepared by Bulat Zaynullin)Problem De

2017-06-16 21:35:02 445

原创 SDUT 3914 校赛~校赛~

SDUT 3914 校赛~校赛~Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionSDUT 的校赛是从 2009 年开始的，康纳每年看到比赛之后，往往就会喊一声 “ma ji ya ba ku nai + 年份的缩写”。比如说 2009 年就会说 “ma ji ya ba ku nai 9”。年份的缩写是一个字符串形式的，但是如果当

2017-06-05 22:38:18 396

原创 SDUT 3923 打字

SDUT 3923 打字Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionsnow 是个热爱打字的家伙，每次敲出更快的速度都会让他很开心。现在，他拿到一篇新的打字文章，已知这篇文章只有 26 个小写英文字母，给出 snow 打出这 26 个英文字母分别需要多少时间 (s)，问 snow 打完这篇文章获得的 kpm（打正确的字数/所花

2017-06-05 22:24:56 254

原创 SDUT 3928 C~K玩游戏

SDUT 3928 C~K玩游戏Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionC~K 和 PBH 经常玩一个游戏。游戏规则如下：现给定一个 n*n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，两个人只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。

2017-06-05 22:14:27 279

原创 SDUT 3929 魔戒

SDUT 3929 魔戒Time Limit: 1000MS Memory Limit: 65536KBProblem Description蓝色空间号和万有引力号进入了四维水洼，发现了四维物体–魔戒。这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 “S” 和 “E”。空间中可能存在障碍物，标为 “#”，其他为可以通过的位置。现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间

2017-06-05 21:53:32 381

原创 SDUT 3918 LL

SDUT 3918 LLTime Limit: 100MS Memory Limit: 65536KBProblem Description这一天希酱又补了一卦，没想到每个人都发到了一张印有整数的牌，现在希酱想要继续占卜的话需要知道每个人手里拿的牌的整数具体是多少，但是她们却打起了哑谜。穗乃果：我拿到的是 2 的倍数哦~ 绘里：我拿到的是奇数啦~ 南小鸟：花阳拿的比我大花阳：妮可

2017-06-05 21:10:32 315

原创 SDUT 3917 康纳的表情包

SDUT 3917 康纳的表情包Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionUMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向，那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢？ Input多组输入。对于每组数据，输入以空格分

2017-06-05 20:59:34 498

原创 SDUT 3915 从零开始的异世界生活

SDUT 3915 从零开始的异世界生活Time Limit: 2000MS Memory Limit: 65536KBProblem Description486 作为有史以来最悲惨的男主，我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。现在给你 n 个连续的时间点，每个时间点 i 上都会有一个心理伤害值 hurt[i]，然后告诉你 m 个死亡时间点 deth[i]，以及当前死亡时间点

2017-06-05 20:54:06 632

原创 SDUT 3931 N!

SDUT 3931 N!Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出两个数 n, m。求 3748-1 和 3748-2。计算公式： Input输入数据有多组（数据组数不超过 250），到 EOF 结束。对于每组数据，输入两个用空格隔开的整数 n, m (0 <= m <= n <= 20) 。Output对于每

2017-06-05 20:43:36 1745

原创 SDUT 3916 上色的纱雾

SDUT 3916 上色的纱雾Time Limit: 1000MS Memory Limit: 65536KBProblem Description纱雾画画功力首屈一指，现在她准备上色了，这时候她在想，怎样上色的时间最短呢？在这里我们把问题简化，平面图抽象成坐标轴，需要上色的地方抽象成 n 个点，纱雾有 m 支画笔。开始的时候纱雾可以选择让画笔落在坐标轴任意一点上，之后每次移动画笔一个单位的距离

2017-06-05 20:34:17 1140

原创 SDUT 3924 疯狂的bLue

SDUT 3924 疯狂的bLueTime Limit: 1000MS Memory Limit: 65536KBProblem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔，名曰 bLue。最近 bLue 又露出了邪恶的笑，原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时，由于各种奇怪的原因出题组可以出题的时间并不固定，大致可以分为M个时间段。每

2017-06-05 20:01:07 365

原创 SDUT 3921 Special Judge Ⅲ

SDUT 3921 Special Judge ⅢTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionQ：什么是 Special Judge，Special Judge 的题目有什么不同? A：一个题目可以接受多种正确方案，即有多组解的时候,题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些

2017-06-05 19:27:14 555

原创 SDUT 3920 Special Judge Ⅱ

SDUT 3920 Special Judge ⅡTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionQ：什么是 Special Judge，Special Judge 的题目有什么不同? A：一个题目可以接受多种正确答案，即有多组解的时候，题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些

2017-06-05 19:18:30 332

原创 SDUT 3919 Special Judge Ⅰ

SDUT 3919 Special Judge ⅠTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionSDUT OJ 上默认的评测机制是严格 ICPC 模式，它要求提交的程序运行输入数据后的输出结果和标准答案完全一致。而 Special Judge 是一种特殊的评判模式，它允许程序的输出结果和测试数据（标准答案）在一定范围内即使不

2017-06-05 18:59:23 246

原创 SDUT 2778 小明的花费预算

SDUT 2778 小明的花费预算Time Limit: 1000MS Memory Limit: 65536KBProblem Description小明终于找到一份工作了，但是老板是个比较奇怪的人，他并不是按照每月每月的这样发工资，他觉得你想什么时候来取都可以，而小明恰好是一个花钱比较大手大脚的人，所以他希望每次取得钱正好够接下来的n个月的花费，以防浪费。小明很懒，懒到他连钱都尽量不愿多带（

2017-06-03 20:11:38 399

原创 "浪潮杯"第八届ACM山东省省赛青科场总结

“浪潮杯”第八届ACM山东省省赛青科场总结知道要写总结的时候，其实我是懵逼的。因为之前也没有写总结的经验，每次有什么比赛，比完了就回宿舍傻嗨，基本没有过反思。不过作为我出去参加的第一场组队赛，的确还是有很多地方值得反思。下面开始扯淡。经过了超多次的训练赛，终于要去正式比赛了。当我7点坐上开往青岛的汽车，一路上心态还不错。一来淄博和青岛离得近，不过一个上午的时间就能过去，第二我家

2017-05-09 23:15:13 720 1

原创 SDUT 1269 走迷宫

SDUT 1269 走迷宫Time Limit: 1000MS Memory Limit: 65536KBProblem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有

2017-05-03 23:59:29 561

原创 SDUT 2805 大家快来A水题

SDUT 2805 大家快来A水题Time Limit: 1000MS Memory Limit: 65536KBProblem Description海上有N(1<= N <=2000)个岛，编号从1到N,同一部落的岛屿之间有直接或间接的路相连，不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。Input多组输入。每组第一行输入N，M。接下来M

2017-03-14 21:03:20 228

原创 SDUT 2937 人活着系列之寻找最完美的人生

SDUT 2937 人活着系列之寻找最完美的人生Time Limit: 1000MS Memory Limit: 65536KBProblem Description也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！现在，上帝之手宽恕与你。把

2017-03-14 19:15:21 248

原创 SDUT 2144 图结构练习——最小生成树

SDUT 2144 图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBProblem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m

2017-03-07 20:40:24 213

原创 SDUT 1488 数据结构实验：连通分量个数

SDUT 1488 数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KBProblem Description在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向

2017-02-23 08:52:52 240

原创 SDUT 2798 小鑫的城堡

SDUT 2798 小鑫的城堡Time Limit: 1000MS Memory Limit: 65536KBProblem Description从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是

2017-02-22 20:02:15 324

原创 SDUT 2797 电影节

电影节Time Limit: 1000MS Memory Limit: 65536KBProblem Description某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。Input多组输

2017-02-20 21:28:30 319

原创 SDUT 3386 小雷的冰茶几

小雷的冰茶几Time Limit: 1000MS Memory Limit: 65536KBProblem Description小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。。，也包括。。。。。小雷是一个喜欢分享的童鞋，这次小雷又给大家带来一套神奇的东西，那就是举世无双的冰茶几！顾名思义，这些茶几被冰冻住了，最主要的是他们是易碎品，毕竟被冻住了。因此小雷要很小心翼

2017-02-20 21:23:20 312

原创 SDUT 2622 最短路径

最短路径Time Limit: 1000MS Memory Limit: 65536KBProblem Description为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时 YY 也没有闲着，他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路，YY 并不是把东西直接搬到赛场，而是从 S 路口搬运到 T 路口。由于 YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽

2017-02-20 19:53:37 320

原创 SDUT 2894 C--最短路

C–最短路Time Limit: 7000MS Memory Limit: 65536KBProblem Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n，m(1<= n && n<=5*10^5,1 <= m && m <= 2*10^6)。接下来m行，每行三个整数，u,v,w,表示u，v之

2017-02-20 17:23:57 503

原创 SDUT 2929 人活着系列之芳姐和芳姐的猪

人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory Limit: 65536KBProblem Description百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。芳姐特别喜欢猪，所以，她特意养了n头猪，建

2017-02-20 17:13:18 404

原创 SDUT 3363 数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBProblem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input 连续T组数据

2017-02-20 11:21:06 350

原创 SDUT 1867 最短路径问题

最短路径问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description 平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。Input 第1行为整数n

2017-02-20 09:22:47 614

原创 SDUT 2143 图结构练习——最短路径

SDUT 2143 图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Ou

2017-02-17 21:07:48 337

原创 HDU 1176 免费馅饼

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中

2016-12-09 20:53:04 292

空空如也

空空如也