2018年02月_Beawin

原创【数学基础01】Playing with Paper

题目来源：http://codeforces.com/problemset/problem/527/A题目大意：折纸游戏。给一张长a宽b的纸（a>b），沿着比较短的那条边折，直到a=b为止解题思路：边除边余。记得判断a和b的长短。如果一开始a就是b的倍数的话直接a/b就好。说起来一开始以为算约的次数就好，迷之捣鼓了很久呢= =AC代码：#include <stdio.h>#in...

2018-02-27 18:05:30 271

原创【STL基础05】The Blocks Problem

题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=37题目大意：给出n-1个按标号顺序排列的木块，放在0~n-1个位置，根据以下四条命令进行相应操作move a onto b：把木块a、b上的木块放回原位，再把a放到b上； ...

2018-02-27 16:50:33 367

原创【简单搜索04】Booksort

题目来源：题目大意：给出n本排成一列的书的编号1~n（非顺序），通过移动一摞书插入其他书中间最终实现将书按编号排序，求最小移动次数。解题思路：迭代加深搜索。自己写怎么都不对orz跑去看了n个大佬的思路总算有个看懂的orz试着改过直接修改maxd的值而不是通过函数返回的形式但样例二和三老是死循环orzzz，有时间再看了改一下吧。AC代码：#incl

2018-02-03 17:05:40 442

原创【简单搜索02】生日蛋糕

题目来源：题目大意：做一个体积为Nπ，M层的蛋糕，要求是下一层的R和H比上一层的大。求在给定的N、M下蛋糕最小的表面积。做题的时候没饿，写题解的时候饿了……【。解题思路：dfs可行性剪枝。一开始就想到两个简单条件，剩余的体积不够了和目前的面积大于已设定的最小面积。TLE……qaq然后再追加条件剩余的理想最大体积小于实际剩余体积。碎碎念：说起来

2018-02-03 10:47:39 389

原创【简单搜索01】N皇后问题

题目来源：题目大意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。解题思路：回溯法。要先打表，不然TLE。自觉已经精简到最简了结果还是TLE的痛苦人民得到大佬的提示要先打表，真的想以头抢地了orz

2018-02-02 15:57:37 224

原创【二分与三分06】Elevator Stopping Plan

题目来源：题目大意：一个公司只有一部电梯，电梯运行4s/层，停留10s/层（最顶层不用计算停留时间），人爬楼20s/层。给出n个人要停留的层数（按从低层到高层顺序），要使最后到达的人花费时间最小，那么怎么安排在哪些楼层停留？解题思路二分法。用一个数组表示停留层数，停的层为1，其他为0（因为设的全局数组所以每次开始前要清空），并记录停留的top层是

2018-02-02 11:21:41 386

原创【二分与三分05】Squares

题目来源：题目大意：给出n个点，判断这n个点能组成几个正方形。解题思路：排序+二分查找。枚举对角线的两个点，算出中点，再算出另外两个个对角线的点的坐标，带到原序列中查找是否有这样的点。因为枚举查找超时所以用二分，但一开始的序列不是顺序所以先用qsort排序。由于查找过程中会出现重复，所以查找完毕之后要将结果/2。PS：虽说一开始点是整数，但中

2018-02-01 11:09:11 225

原创【二分与三分03】Copying Books

题目来源：题目大意：将n本页数为p1，p2，……，pm（顺序排列）的书分给k个抄写员抄写，每个抄写员速度一样且每个抄写员只能抄写编号相邻的书，求抄写时间最少的分组。解题思路：二分法与贪心。通过二分法求出一个抄写员最多需要抄写的页数，然后按照这个页数来分组，前面的组尽量分得多一点。初始下界和上界是最后一本书的页数和所有书的总页数。分组标记的时候

2018-02-01 00:21:50 285

雄英通信站