搜索
文章平均质量分 73
行走的算法
哈哈哈哈哈哈哈!!!!!
展开
-
拼车记HDU4526
题意: 话说小x有一次去参加比赛,虽然学校离比赛地点不太远,但小x还是想坐出租车去。大学城的出租车总是比较另类,有“拼车”一说,也就是说,你一个人坐车去,还是一堆人一起,总共需要支付的钱是一样的(每辆出租上除司机外最多坐下4个人)。刚好那天同校的一群Oier在校门口扎堆了,大家果断决定拼车去赛场。问题来了,一辆又一辆的出租车经过,但里面要么坐满了乘客,要么只剩下一两个座位,众Oier都觉得坐上原创 2017-07-28 10:15:02 · 389 阅读 · 0 评论 -
八皇后问题(递归,回溯)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。因此只需要判断放下的当前位置的棋子的位置是否被之前放下的棋子位置原创 2017-09-07 17:11:13 · 2464 阅读 · 4 评论 -
困难的串uva129(dfs)
Krypton Factor You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contestant原创 2017-09-08 18:48:43 · 498 阅读 · 0 评论 -
poj 1190 生日蛋糕
7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = Sπ请编程对给出的N和M,找出蛋糕的制作方案原创 2017-09-26 19:56:04 · 235 阅读 · 0 评论 -
poj 1011 Sticks
Sticks 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 how many sticks he ha原创 2017-09-27 17:56:51 · 563 阅读 · 0 评论 -
poj 1903 中途相遇法
Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to forward them to the paleontology museum. Unfortunately, th原创 2017-10-21 20:46:45 · 337 阅读 · 0 评论 -
The Castle POJ - 1164
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####--...原创 2018-03-14 17:53:04 · 234 阅读 · 0 评论