题目：（传送门） 给出一个象棋的残局，下一步是黑棋走，判断黑棋是不是被将死。 思路： 读完这个题，知道是一个模拟题，然后想到用两个二维数组来模拟棋盘，一个（mp数组）用来存残局，一个（res数组）用来处理红棋在棋盘上产生的对黑棋的限制。 将红棋的马、车、炮、将写成函数来分别处理。这样处理完之后，判断 ...
分类：
其他好文 时间：
2019-01-14 23:12:10
阅读次数：
238
题意：从N开始,目标是把数字变成M，每个代理有俩个操作,让数字减一或者变成一半,求最小的花费 能减半就减半. ...
分类：
其他好文 时间：
2019-01-14 01:04:14
阅读次数：
209
题意：数组二维空间内的点，求最近的俩个点的距离. 根据x排序,求左部分的最近距离,右部分最近距离,然后以中点,当前距离为半径,计算所有的点距离. 另外,这个题裸奔也行的 ...
分类：
其他好文 时间：
2019-01-12 01:05:30
阅读次数：
164
题意：有个人想找到个房子住，并且他经常去其他街道，输入n条街，给这个人选择一条街，使得他去其他街道的距离总和最小。 排序，双重for ...
分类：
其他好文 时间：
2019-01-11 00:47:19
阅读次数：
256
解法 dp表示目前的种数，要全部装满所以f[0]=1其余为0的初始化是必不可少的 代码 ...
分类：
其他好文 时间：
2019-01-08 21:20:49
阅读次数：
157
伪代码 用二维数组记录，如果出现可以转移的dp那么记录bk[当前体积][装的物品]=1 输出的时候倒推，如果存在连通的边那么输出并且总共的体积减去输出的体积 代码（uva 624，目前wa不明所以，网上的答案也是那么输出的，或许要输出最多的物品？目前也不会这种玩法） include using na ...
分类：
其他好文 时间：
2019-01-06 11:19:43
阅读次数：
357
题意：输入unsigned int N,L,U,找出一个M(L<=M<=U)使得N | M最大,如果有多个M使得N | M最大,取最小的M, 解题思路:贪心，从最高位开始,判断是否应该置为0还是置为1,如果置0,那么一定要判断当前的ans加上剩下的数是否还在[L,U]之间. 如果不在,一定要置1. ...
分类：
其他好文 时间：
2019-01-02 01:24:35
阅读次数：
168
题目 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。 ...
分类：
其他好文 时间：
2018-12-31 13:53:58
阅读次数：
191
题目链接：https://vjudge.net/problem/UVA-140 题解：这道题利用全排函数即可解决，但是这道题技巧性强，稍微不注意就会超时，一开始没有想起全排函数，自己写回溯全排超时了，主要问题出在：1、递归过程中疯狂判断最小带宽，循环太多了。2、处理原字符串的方法太LOW了。在借鉴了 ...
分类：
其他好文 时间：
2018-12-25 20:15:48
阅读次数：
164
ACM紫书 第五章 P108 【排序与检索】 题意：找输入的数在排完序之后的位置。 想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignme ...
分类：
其他好文 时间：
2018-12-22 11:55:25
阅读次数：
203
