自定义博客皮肤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的技术栈

大道至简,知易行难

原创 POJ - Wall(凸包周长)

题目链接:http://poj.org/problem?id=1113Time Limit:1000MSMemory Limit:10000K Description Once upon a time there was a greedy King who ordered his chief ...

2019-07-31 18:51:26 2159 0

原创 POJ - Cows(凸包面积)

题目链接:http://poj.org/problem?id=3348Time Limit:2000MSMemory Limit:65536K Description Your friend to the south is interested in building fences and t...

2019-07-31 18:44:09 2079 0

原创 POJ - Seek the Name, Seek the Fame(KMP之next数组的简单应用)

题目链接:http://poj.org/problem?id=2752Time Limit:2000MSMemory Limit:65536K Description The little cat is so famous, that many couples tramp over hill ...

2019-07-31 10:07:00 2184 0

原创 HDU - A + B for you again(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1867Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-07-31 09:55:59 2112 0

原创 HDU - Number Sequence(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip...

2019-07-30 18:53:30 1992 0

原创 HDU - 亲和串(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-07-30 18:49:03 2166 0

原创 HDU - Best Reward(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3613Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descript...

2019-07-30 18:44:43 2113 0

原创 HDU - Theme Section(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4763Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-07-30 18:35:05 2183 0

原创 HDU - Cyclic Nacklace(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-07-30 18:27:13 2160 0

原创 HDU - Simpsons’ Hidden Talents(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2594Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-07-30 18:07:30 2146 0

原创 POJ - Period(KMP)

题目链接:http://poj.org/problem?id=1961Time Limit:3000MSMemory Limit:30000K Description For each prefix of a given string S with N characters (each cha...

2019-07-30 17:59:53 2225 0

原创 POJ - Wormholes(Spfa判负环)

题目链接:http://poj.org/problem?id=3259Time Limit:2000MSMemory Limit:65536K Description While exploring his many farms, Farmer John has discovered a nu...

2019-07-29 18:58:53 2226 0

原创 POJ - Skiing(最短路&Spfa)

题目链接:http://poj.org/problem?id=3037Time Limit:1000MSMemory Limit:65536K Description Bessie and the rest of Farmer John's cows are taking a t...

2019-07-29 16:31:11 2168 0

原创 POJ - Frogger(最短路变形)

题目链接:http://poj.org/problem?id=2253Time Limit:1000MSMemory Limit:65536K Description Freddy Frog is sitting on a stone in the middle of a lake. Sudd...

2019-07-29 14:59:52 2196 0

原创 POJ - ROADS(搜索)

题目链接:http://poj.org/problem?id=1724Time Limit:1000MSMemory Limit:65536K Description N cities named with numbers 1 ... N are connected with one-way ...

2019-07-29 11:22:55 2177 0

原创 POJ - Currency Exchange(最短路&Spfa判正权回路)

题目链接:http://poj.org/problem?id=1860Time Limit:1000MSMemory Limit:30000K Description Several currency exchange points are working in our city. Let u...

2019-07-29 10:16:36 2205 0

原创 牛客网 - 牛客假日团队赛8

Problem ACell Phone Network 题目链接:https://ac.nowcoder.com/acm/contest/1069/A/ 题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心,...

2019-07-28 18:46:06 2284 0

原创 POJ - Heavy Transportation(最短路变形|最大生成树)

题目链接:http://poj.org/problem?id=1797Time Limit:3000MSMemory Limit:30000K Description Background Hugo Heavy is happy. After the breakdown of the Carg...

2019-07-27 09:36:50 2190 0

原创 POJ - MPI Maelstrom(最短路)

题目链接:http://poj.org/problem?id=1502Time Limit:1000MSMemory Limit:10000K Description BIT has recently taken delivery of their new supercomputer, a 3...

2019-07-27 08:46:41 2116 0

原创 HDU - 畅通工程续(最短路)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-07-26 18:40:17 2167 0

原创 POJ - 昂贵的聘礼(最短路)

题目链接:http://poj.org/problem?id=1062Time Limit:1000MSMemory Limit:10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把...

2019-07-26 18:23:03 2171 0

原创 POJ - Meteor Shower(BFS)

题目链接:http://poj.org/problem?id=3669Time Limit:1000MSMemory Limit:65536K Description Bessie hears that an extraordinary meteor shower is coming; rep...

2019-07-26 15:35:55 2185 0

原创 OpenJudge - 拯救行动(BFS+剪枝|优先队列)

题目链接:http://bailian.openjudge.cn/practice/4116?lang=en_US 总时间限制:1000ms 内存限制:65536kB 描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表...

2019-07-25 18:49:30 2238 0

原创 OpenJudge - 棋盘问题(DFS)

题目链接:http://bailian.openjudge.cn/practice/1321?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行...

2019-07-25 18:10:53 1750 0

原创 OpenJudge - 红与黑(DFS)

题目链接:http://bailian.openjudge.cn/practice/2816?lang=en_US 总时间限制:1000ms 内存限制:65536kB 描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一...

2019-07-25 17:30:40 2212 0

原创 OpenJudge - 鸣人和佐助(BFS)

题目链接:http://bailian.openjudge.cn/practice/4115?lang=en_US总时间限制:1000ms内存限制:65536kB 描述 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的...

2019-07-25 16:58:30 2297 0

原创 HDU - Find a way(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-07-25 15:57:48 2188 0

原创 POJ - Pots(BFS+打印路径)

题目链接:http://poj.org/problem?id=3414Time Limit:1000MSMemory Limit:65536K Description You are given two pots, having the volume ofAandBliters respect...

2019-07-25 14:45:46 2129 0

原创 POJ - Hopscotch(DFS)

题目链接:http://poj.org/problem?id=3050Time Limit:1000MSMemory Limit:65536K Description The cows play the child's game of hopscotch in a non-tradi...

2019-07-24 18:54:23 2019 0

原创 OpenJudge - 海贼王之伟大航路(状态压缩+DFS)

题目链接:http://bailian.openjudge.cn/practice/4124?lang=en_US 总时间限制:1000ms 内存限制:65536kB 描述 “我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大...

2019-07-24 18:51:03 2304 0

原创 HDU - 非常可乐(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-07-24 18:21:18 2238 0

原创 OpenJudge - 马走日(DFS)

题目链接:http://bailian.openjudge.cn/practice/4123?lang=en_US 总时间限制:1000ms 内存限制:1024kB 描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上...

2019-07-24 15:42:18 2135 0

原创 OpenJudge - Saving Tang Monk(BFS+状态压缩+优先队列)

题目链接:http://bailian.openjudge.cn/practice/4130?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Gr...

2019-07-23 18:33:13 2225 0

原创 UVA - Fire!(BFS)

题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671Time limit: 1.000 seconds Descripti...

2019-07-23 18:32:41 2151 0

原创 POJ - Shuffle'm Up(DFS+模拟)

题目链接:http://poj.org/problem?id=3087Time Limit:1000MSMemory Limit:65536K Description A common pastime for poker players at a poker table is to shuff...

2019-07-23 18:32:08 2060 0

原创 POJ - Prime Path(BFS)

题目链接:http://poj.org/problem?id=3126Time Limit:1000MSMemory Limit:65536K Description The ministers of the cabinet were quite upset by the message fr...

2019-07-23 18:16:55 2262 0

原创 POJ - Find The Multiple(BFS)

题目链接:http://poj.org/problem?id=1426Time Limit:1000MSMemory Limit:10000K Description Given a positive integer n, write a program to find out a nonze...

2019-07-23 16:29:21 2195 0

原创 POJ - Fliptile(状态压缩+DFS)

题目链接:http://poj.org/problem?id=3279Time Limit:2000MSMemory Limit:65536K Description Farmer John knows that an intellectually satisfied cow is a hap...

2019-07-23 14:43:30 2030 0

原创 ZOJ - Dungeon Master(BFS)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1940 Time Limit: 2 Seconds Memory Limit: 65536 KB Description You are trapped in ...

2019-07-23 09:42:39 2182 0

原创 HDU - 胜利大逃亡(搜索)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2019-07-23 09:34:55 2111 0

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