- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 P1379 八数码难题
啊！！这一题算是BFS中的经典了，如果你不懂BFS的话，可以睡觉了~~~ 现在请大家跳转题面题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入
2017-08-10 13:33:14
565
原创 洛谷 P1731 生日蛋糕
题面传送门如果不懂DFS，请自觉睡觉；如果不懂剪枝，请自觉睡觉；好了，醒着的各位，现在我们来复制一下题面题目背景7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一
2017-08-09 10:36:19
606
原创 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
题面 直接上题面（虽然这不是我的风格）题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 输入输出格式 输入格式：单独的一
2017-08-07 16:54:17
705
原创 洛谷 P1328 生活大爆炸版石头剪刀布
题面传送门 唉，这回我真是懒得写题面了，虽然只需要复制粘贴一下，嘻嘻嘻。为了满足你们这些不点开链接的人，我只好复制粘贴一下题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中
2017-08-07 14:35:27
1337
原创 P1001 A+B Problem
点击这里看题面 这一题是给初学者的，数据范围也只有10^9;所以c++和C开int也可以过。对于c语言的初学者来说，唯一注意的是scanf里的&和 return 0；那对于pascal来说,用integer就不行了，所以，我们需要开longint。 额，还是复制一下题面吧题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。输入输出格式输入格式： 两个整数以空格分开
2017-08-07 14:09:18
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人