CSU 1013: 狐狸与小狗

题目:DescriptionUpwinder最近喜欢上了一款古老的起源于Scandinavia(斯堪迪纳维亚半岛)的小游戏。具体的游戏规则如下:1. 棋盘设定棋盘的大小为8行8列,有两个玩家:狐狸和小狗。初始的时候有4只小狗被放置在棋盘最上边一行的4个黑色格子里;而1只狐狸被放在最下边一行的某个黑...

2018-04-16 11:54:00

阅读数:308

评论数:0

Easy Finding POJ - 3740(十字交叉双向循环链表dancing links)

题目:Given a M× N matrix A. A ij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some rows that let every cloumn contains and onl...

2018-04-11 08:59:24

阅读数:309

评论数:0

CSU 1046: 追杀

题目:Description在一个8行9列的国际象棋棋盘上,有一名骑士在追杀对方的国王。该骑士每秒跨越一个2*3的区域,如下图所示。而对方的国王慌忙落逃,他先沿着右下斜线方向一直跑,遇到边界以后会沿着光线反射方向继续跑(遇到死角则原路返回),他每秒只跑一格。给出骑士和国王的初始位置,求最快在多少秒...

2018-03-25 18:23:19

阅读数:309

评论数:0

SGU454 Kakuro

题目: Kakuro puzzle is played on a nx m grid of "black" and "white" cells. Apart from the top row and leftmost column which are en...

2018-03-11 11:17:46

阅读数:317

评论数:0

CSU 1660 K-Cycle

有毒啊。。 神坑啊。。。 为我逝去的3小时青春不值。。。 题目: Description A simple cycle is a closed simple path, with no other repeated vertices or edges other ...

2016-08-11 16:59:07

阅读数:1809

评论数:0

POJ 1971 Parallelogram Counting

题目: Description There are n distinct points in the plane, given by their integer coordinates. Find the number of parallelograms whose vertices li...

2016-08-08 15:18:49

阅读数:1643

评论数:0

HDU 2102 A计划

题目:Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救...

2016-07-30 14:33:39

阅读数:1557

评论数:0

CSU 1224: ACM小组的古怪象棋

题目:DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一...

2016-07-28 20:56:10

阅读数:1812

评论数:0

ZOJ - 1649 Rescue

没有用优先队列,思路相对复杂一点

2016-07-27 09:43:16

阅读数:1535

评论数:0

HDU - 2614 Beat

巨坑!

2016-07-26 15:25:27

阅读数:1447

评论数:0

POJ 3126 Prime Path(素数变换路径)

在进队之前就判断有没有被访问过

2016-07-25 23:39:18

阅读数:2120

评论数:0

HDU 1241 Oil Deposits(连通块的数量)

一定要在进入队列的时候标记为已经访问

2016-07-25 17:21:21

阅读数:1774

评论数:0

POJ 1915 Knight Moves

这个问题最有趣的地方就是如何减小问题的规模。

2016-07-25 16:46:16

阅读数:1717

评论数:0

HDU 1312 Numerically Speaking

哈希

2016-07-25 16:40:31

阅读数:1906

评论数:0

HDU 1455 Sticks(分组)

把数组分成一些组,使得每个组的和都是r,求r的最小值

2016-07-23 08:52:41

阅读数:1353

评论数:0

HDU 1016 Prime Ring Problem(素数环)

嵌套的循环,一定要搞清楚continue和break的作用对象是哪个循环

2016-07-22 16:22:53

阅读数:1371

评论数:0

HDU 2553 N皇后问题

深度优先搜索 硬编码

2016-07-22 16:16:56

阅读数:2274

评论数:0

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