自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ityanger的技术栈

大道至简,知易行难

原创 Hero In Maze

Hero In Maze时间限制: 1000 Sec  内存限制: 64 MB题目描述500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急...

2018-05-29 21:26:26 2071 0

原创 制作门框

制作门框时间限制: 1 Sec  内存限制: 128 MB题目描述zc有很多根长度为n的木板,他想用这些木板做两个完全一样的门框。每个门框由两根竖直放置的木板和一根水平放置的木板组成。竖直放置的木板长度为a,水平放置的木板长度为b,这些木板必须完整,不能拼接而成。请你计算最少需要多少木板来制作这两...

2018-05-24 22:38:09 2207 0

原创 和最大子序列

和最大子序列时间限制: 1 Sec  内存限制: 512 MB题目描述对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大...

2018-05-24 22:24:28 2140 0

原创 Hello World

Hello World时间限制: 1 Sec  内存限制: 128 MB题目描述熊熊在学习了C语言的进制转换后,决定用一种更酷炫的方法来输出“Hello World”——每个字母写在一个7*5的格子里,例如H就表示为:“7F 08 08 08 7F”,具体含义请观察样例。输入第一行包含一个整数T,...

2018-05-24 22:12:00 2229 0

原创 小熊吃面

小熊吃面时间限制: 1 Sec  内存限制: 128 MB题目描述小熊Teddy非常爱吃面,每天晚上都要吃很多很多面。小熊晚上准备了泡面和拉面若干碗,但是吃法非常讲究:如果要吃泡面,必须连续吃k碗,不能多也不能少。小熊吃面少于a碗就会太饿,多于b碗就会太撑,只能吃a到b碗之间。请问有多少种吃法。由...

2018-05-24 22:03:25 2242 0

原创 聪明的美食家

聪明的美食家时间限制: 1 Sec  内存限制: 256 MB题目描述如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美...

2018-05-24 21:58:58 2197 0

原创 拔河

拔河时间限制: 3 Sec  内存限制: 32 MB题目描述LK学长班里要举行一次拔河比赛,辅导员决定将所有人分为两队,每个人都必须参加。两个队伍的人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。输入输入包含多组测试数据。每组输入的第一行是一个正整数n(2&lt...

2018-05-24 21:54:38 2680 2

原创 NYOJ - [第六届河南省程序设计大赛]外星人的供给站(贪心)

题目链接:http://nyoj.top/problem/710 内存限制:64MB时间限制:1000ms 题目描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元...

2018-05-24 21:48:44 2204 0

原创 最强单身狗

问题 : 最强单身狗时间限制: 1 Sec  内存限制: 128 MB题目描述有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 &...

2018-05-24 21:27:05 2372 0

原创 寻找字符串

问题 : 寻找字符串时间限制: 1 Sec  内存限制: 128 MB题目描述对于一个字符串 s,定义一个函数 S(x),表示 s 中有多少个子串 x。现在给定 S(a),S(b),S(ab),S(ba)的值,求满足这 4 个值的字符串 s,如果有多个满足条件的字符串,输出字典序最小的。输入输入一...

2018-05-24 21:22:52 2372 0

原创 恩爱的回文数

问题 : 恩爱的回文数时间限制: 2 Sec  内存限制: 128 MB题目描述因为最近身边脱单的人太多了,于是 GBX 狂热的迷上了回文数。因为回文数看起来就像是一对恩爱狗站在一起,他希望自己将来也有那么一天(虽然并不可能)。这一天他突然想到一个问题,长度不大于 n 的自然数中有多少是回文数?因...

2018-05-24 20:09:46 2195 0

原创 有趣的二进制

有趣的二进制时间限制:C/C++ 1秒 空间限制:C/C++ 131072K链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉...

2018-05-20 18:45:50 3047 0

原创 树的高度

树的高度时间限制:1秒 空间限制:32768K题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成, 下面是n-1行,每行有两个整数,第一个数表示父节点的...

2018-05-19 20:17:22 2156 0

原创 斐波那契数列

斐波那契数列时间限制:1000ms 内存限制:65536K百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:11235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的:1.        先写下两位在0~9...

2018-05-18 20:16:13 2455 0

原创 还是畅通工程

还是畅通工程时间限制: 1 Sec  内存限制: 32 MB题目描述        某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。...

2018-05-17 13:15:47 2146 0

原创 弗洛伊德最短路径算法

弗洛伊德最短路径算法 算法7-16:弗洛伊德最短路径算法时间限制: 1 Sec  内存限制: 32 MB题目描述在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。解决这个问题的一个方法...

2018-05-17 13:13:00 2184 0

原创 弗洛伊德最短路径算法

算法7-16:弗洛伊德最短路径算法时间限制: 1 Sec  内存限制: 32 MB题目描述在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,执行的时间复杂度为O(n3)。而另一种算法...

2018-05-17 13:12:48 2340 0

原创 迪杰斯特拉最短路径算法

算法7-15:迪杰斯特拉最短路径算法时间限制: 1 Sec  内存限制: 32 MB题目描述在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算...

2018-05-17 13:08:10 2394 1

原创 最小生成树

算法7-9:最小生成树时间限制: 1 Sec  内存限制: 32 MB题目描述最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然需要考虑这样一个问题,即如何在最节省经费的前提下建立这个通信网。可以用连通网来表示n个城...

2018-05-17 13:01:20 3030 0

原创 图的遍历——深度优先搜索

算法7-4,7-5:图的遍历——深度优先搜索 时间限制:1 Sec内存限制:32 MB 题目描述 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发...

2018-05-17 12:48:05 2880 1

原创 图的遍历——广度优先搜索

问题 1703: 算法7-6:图的遍历——广度优先搜索时间限制: 1Sec 内存限制: 32MB题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的...

2018-05-16 00:08:16 2502 1

原创 Number Sequence(周期是336!!不是48!!)

1005 Number Sequence时间限制: 1 Sec  内存限制: 60 MB题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod...

2018-05-13 18:48:36 2352 1

原创 数字序列(周期是336!!不是48!!)

1605: 数字序列时间限制: 1 Sec  内存限制: 60 MB题目描述一个数列的定义如下:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B,你要求出f(n).输入输入包含多个测试案例。每个测试用例包含3个...

2018-05-13 18:38:05 2433 3

原创 奥运排序问题

问题 : 奥运排序问题时间限制: 1 Sec  内存限制: 32 MB题目描述按要求,给国家进行排名。输入有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出排序有4种方式: 金牌...

2018-05-12 19:17:28 3325 2

原创 最大岛屿

问题 : B.最大岛屿时间限制: 1 Sec  内存限制: 128 MB题目描述      神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。  这是一个由海洋、岛屿和海盗组成的危险世界...

2018-05-12 19:09:04 2232 0

原创 车辆安排

车辆安排时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K链接:https://www.nowcoder.com/acm/contest/112/B来源:牛客网题目描述有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆...

2018-05-12 00:06:55 2364 0

原创 HDU - Sudoku Killer(DFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1426Time limit:1000 ms Memory limit:32768 kB Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏...

2018-05-09 21:32:56 2320 0

原创 SYZOJ - 滑雪(动态规划)

题目链接:https://syzoj.com/problem/44 内存限制:128 MiB 时间限制:1000 ms 题目描述 Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Micha...

2018-05-07 22:58:09 2384 2

原创 保留最大的数

保留最大的数时间限制:1秒 空间限制:32768K 热度指数:37781题目描述给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望...

2018-05-06 22:38:48 2182 0

原创 迷宫问题

迷宫问题Time limit : 1000 ms  Memory limit : 65536 kB定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, ...

2018-05-06 18:10:22 2498 0

原创 最长公共子序列

问题 : 最长公共子序列时间限制: 1 Sec  内存限制: 32 MB题目描述给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。例如:Z=<a,b,f,c>是序列X=<a,b,c,f,...

2018-05-03 22:49:56 2203 0

原创 看电视

问题 : 看电视时间限制: 1 Sec  内存限制: 32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n&l...

2018-05-03 22:43:38 2090 0

原创 成语接龙

问题 : 成语接龙时间限制: 1 Sec  内存限制: 32 MB题目描述小明在玩成语接龙的游戏。成语接龙的规则是,如果成语A的最后一个汉字与成语B的第一个汉字相同,那么成语B就可以接到成语A的后面。小明现在手上有一本成语词典,每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。现在...

2018-05-03 22:35:25 2642 0

原创 最爱的城市

问题 : 最爱的城市时间限制: 1 Sec  内存限制: 32 MB题目描述一天小明捧着一本世界地图在看,突然小明拿起笔,将他最爱的那些城市标记出来,并且随机的将这些城市中的某些用线段两两连接起来。小明量出了每条线段的长度,现在小明想知道在这些线段组成的图中任意两个城市之间的最短距离是多少。输入输...

2018-05-03 22:28:15 2233 0

原创 Decimal integer conversion

问题 : Decimal integer conversion时间限制: 1 Sec  内存限制: 128 MB题目描述XiaoMing likes mathematics, and he is just learning how to convert numbers between differ...

2018-05-03 22:22:14 2192 0

原创 Legal or Not

问题 : Legal or Not时间限制: 1 Sec  内存限制: 32 MB题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like...

2018-05-03 21:13:00 2270 0

提示
确定要删除当前文章?
取消 删除