搜索
搜索
xing_mo
这个作者很懒,什么都没留下…
展开
-
迷宫问题
POJ - 3984 定义一个二维数组: 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, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 ...原创 2019-01-23 18:55:35 · 142 阅读 · 0 评论 -
胜利大逃亡(续)
HDU - 1429 Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次...原创 2019-01-23 18:53:51 · 254 阅读 · 0 评论 -
懒汉的旅行
CSU - 1232 懒汉需要从A城市开车到B城市去见一个朋友,他的汽车的邮箱的容积L升,车每行驶1公里就要消耗1升油。途中只有在到达一个城市之后才可以找的到加油站并加油,而且懒汉的车很特殊,每次加油只能加满整个邮箱。 懒汉希望途中加油的次数越少越好,当加油的次数相同时,他希望加油所花的钱数越少越好。现在懒汉把地图告诉了你,你能帮帮他吗?可以认为懒汉出发的时候油箱是满的,如果到达 B城市时油箱...原创 2019-01-23 18:51:48 · 124 阅读 · 0 评论 -
Johnny Solving
http://codeforces.com/contest/1104/problem/E E. Johnny Solving time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today is tuesda...原创 2019-01-24 14:09:58 · 434 阅读 · 0 评论 -
Sticks
POJ - 1011 首先,原始长度一定在给定木棍的最大长度与长度和之间,然后因为所有原始木棍长度相等,则其长度一定整除长度之和,具体过程见注释 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm>// using namespace st...原创 2019-01-23 18:56:58 · 556 阅读 · 0 评论 -
Equation
HDU - 5937 Little Ruins is a studious boy, recently he learned addition operation! He was rewarded some number bricks of 11 to 99 and infinity bricks of addition mark '+' and equal mark '='. Now lit...原创 2019-01-23 18:50:14 · 1053 阅读 · 0 评论 -
Network
Network UVALive - 3902 Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes are numbered from 1 to n. Among t...原创 2019-01-23 18:40:59 · 94 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) E. Helping Hiasat
http://codeforces.com/contest/1105/problem/E E. Helping Hiasat time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hiasat registered...原创 2019-01-21 15:35:58 · 425 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) D. Kilani and the Game
http://codeforces.com/contest/1105/problem/D D. Kilani and the Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kilani is pl...原创 2019-01-21 10:10:13 · 287 阅读 · 0 评论