搜索
文章平均质量分 81
99一零七19
这个作者很懒,什么都没留下…
展开
-
D - Prime Ring Problem HDU - 1016 DFS水题
D - Prime Ring Problem HDU - 1016 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles sho...原创 2018-08-01 11:27:22 · 155 阅读 · 0 评论 -
J - 最强王者 POJ - 1753 Flip Game 搜索+状态压缩
J - 最强王者 POJ - 1753 Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece ...原创 2018-08-02 17:38:55 · 1762 阅读 · 0 评论 -
I - 超凡大师 CSU - 2031: Barareh on Fire
I - 超凡大师 CSU - 2031 The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is spreading fast to other places. Khorzookhan who is the ...原创 2018-08-02 17:37:53 · 227 阅读 · 0 评论 -
H - 钻石 CSU - 1224: ACM小组的古怪象棋 搜索
H - 钻石 CSU - 1224 ACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要...原创 2018-08-02 17:35:38 · 135 阅读 · 0 评论 -
E - 白银 CSU - 1726: 你经历过绝望吗?两次! 搜索
E - 白银 CSU - 1726 4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比,熊本的猪可没那么幸运,因为它们最终还是没能逃过被送往屠宰场的命运。 我们假设“猪坚强”被困在一个N*M的废墟中,其中“@”表示“猪坚强”的位置...原创 2018-08-02 17:33:43 · 161 阅读 · 0 评论 -
D - 青铜一 HDU - 1429 胜利大逃亡(续) BFS
D - 青铜一 HDU - 1429 Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔...原创 2018-08-01 14:04:02 · 144 阅读 · 0 评论 -
C - 青铜五 HDU - 2717 Catch That Cow BFS
C - 青铜五 HDU - 2717 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at ...原创 2018-08-01 12:40:24 · 93 阅读 · 0 评论 -
B - 小学生 POJ - 3126 Prime Path
B - 小学生 POJ - 3126 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices....原创 2018-08-01 12:33:54 · 118 阅读 · 0 评论 -
A - 刚入坑 ZOJ - 1709 Oil Deposits BFS
A - 刚入坑 ZOJ - 1709 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre...原创 2018-08-01 12:28:35 · 157 阅读 · 0 评论 -
I - 剪枝 0。O HDU - 1455 Sticks DFS
I - 剪枝 0。O HDU - 1455 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot ho...原创 2018-08-01 12:19:59 · 150 阅读 · 0 评论 -
H - 连通分量 POJ - 3620 Avoid The Lakes DFS水题
H - 连通分量 POJ - 3620 Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repa...原创 2018-08-01 11:49:40 · 192 阅读 · 0 评论 -
F - DFS枚举 CSU - 2087: Tragedy Words
F - DFS枚举 CSU - 2087 As is known to all, Wells doesn't have a good command of English. As a result, some unfamiliar words, which may cause sadness of Wells, is called tragedy words. In more detail,...原创 2018-08-01 11:39:42 · 149 阅读 · 0 评论 -
K - UZI HDU - 2102 A计划 搜索
K - UZI HDU - 2102 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的...原创 2018-08-02 17:39:57 · 94 阅读 · 0 评论