- 博客(11)
- 收藏
- 关注
RSS订阅原创 sdau-2 1019
描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法输入共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。1850输出共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。19
2016-04-24 19:31:11
359
原创 sdau-2 1017
描述：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M
2016-04-24 19:24:14
308
原创 sdau-2 1015
描述：在国际象棋中，输入起点终点，让骑士移动，求起点到终点的最短步数。输入e2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6字母代表行，数字代表列输出To get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knight moves.To get from b2 to
2016-04-24 19:15:01
306
原创 sdau-2 1013 1014
描述：诡异电梯有个电梯，每层有个数n，如果是上到那一层，就再上n层，同理，下到那一层，就再下降n层。输入起始，重点，问要最少按几次电梯运行键输入5 1 53 3 1 2 50输出3思路：基础广搜，分上下两种状态，然后向队列中push就行了。1013 1014重复代码：#include#include#includeusing namespace std;stru
2016-04-24 19:05:28
409
原创 sdau-2 1011
描述：油田问题，1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@***@@@*@@@**@0 0 连成一片的@是油田，求有几个油田思路：课件上有，上课讲过，基础深搜，不解释。代码：#include#include#includeusing namespace std;int m,n;char
2016-04-24 19:03:25
259
原创 sdau-2 1010
描述：你是防守队员，打橄榄球时，你要绕过对方防守队员KO四分卫6 6.Q....QQ..OO.OO..O...O.OOO.O......DD7 7.Q.....QQ.OOO....O...O......OO..OO..O..........DD0 0Q是四分卫，O是敌方防守队员，D是你，输入00结束思路：哎....一开始没审题，以为一个字母代表一个人，结果一直GG，后来才明白。这题是个
2016-04-24 18:50:25
245
原创 sdau-2 1012
问题：小a被抓了，小r我要去劫狱，看到狱警“x‘就干掉，问我能不能把小a救出来，能救就输出最短时间，我走一步和干掉一个狱警都要1单位时间。etc：7 8#.#####.#.a#..r.#..#x.....#..#.##...##...#..............simple out：13r是我，a是小a，#是墙，x是狱警。思路：我懵逼了，这就是
2016-04-17 18:06:52
231
原创 sdau-2 1008
题目：小明有个数，让小红猜，小明回应“大”，“小”，“对了”。问小红猜N次能猜到的最大数。输入T组数据，每行输入N。思路：水题！不过题目令人费解。。其实就是小明在一个范围内取数，让小红猜n次，求这个范围。和数学广角题一样，每次砍一半，最后出结果，就是输出2的n次方减一。代码：#includeint main(){ int t; scanf("%d",&t);
2016-04-10 16:53:10
272
原创 sdau-2 1003
题目：李华过生日了，买了一堆蛋糕（N个），来了一堆朋友（F个），让这F+1个人平分这堆蛋糕。每人只能分一块，蛋糕可以浪费，不能分的不均。假如你是李华，请你帮忙分一下蛋糕。思路：一开始没注意到每人一块，以为是水题，结果GG。就是老师上课讲的那道题，不过long long我用VC编译不通过，就改double了。每个人分到最大的面积是最大的那个，所以在0到max间找。mid*人数=max用这个式
2016-04-10 16:38:58
407
原创 sdau-2 1002
题目：F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x。输入T组数据，每个代表y的值。找出0到100间的最小解。保留四位小数。思路：依旧是典型二分法题，直接套模板。不解释。代码：#include#include#includeusing namespace std;double f(double x,double y){ return 6*
2016-04-10 16:33:26
232
原创 sdau-2 1001
是时候写一波博客了！问题描述：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，测试T组，输入个Y，在0到100间找出解。找到就输出（保留四位小数），找不到就打印No solution!解题思路：额，就一普通的二分法问题。直接套模板，真心没啥可说的。做这题要细心，我一哥们做这题总WA，死活找不出错，最后才发现“No solution!”少了“！”。。。。。。。。
2016-04-10 16:19:26
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人