继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类：
其他好文 时间：
2014-10-31 09:52:07
阅读次数：
247
题目：poj 2484 Cow Exhibition
题意：给出n头牛，每头牛有一个幸运值 si 和聪明值 ti ，现在要选出一些牛，让两个值的和最大，前提是sum（si）和sum（ti）都是非负值。
分析：此题数据量不大，可以暴搜+剪枝水过。
这里要说的是0-1背包的思想，这个题目明显的变形就是物品有两个属性值，而且都要选最大的。
那么我们可不可以把一个值固定下来来求另一...
分类：
其他好文 时间：
2014-10-30 11:44:06
阅读次数：
208
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 832Accepted Submission(s)...
分类：
其他好文 时间：
2014-10-20 21:18:03
阅读次数：
229
题目大意：有一块蛋糕，长为X，宽为Y，现在有n个人来分这块蛋糕，还要保证每个人分的蛋糕的面积相等。求一种分法，使得所有的蛋糕的长边与短边的比值的最大值最小。
思路：刚拿到这个题并没有什么思路。但是定睛一看，(n
直接爆搜就可以水过。传三个参数，代表当前的长和宽，还有当前块需要被分成几块，然后随便乱搞就可以水过了。。
CODE：
#include
#include
...
分类：
其他好文 时间：
2014-10-17 15:36:13
阅读次数：
175
题目连接：
??
http://acm.hdu.edu.cn/showproblem.php?pid=1427
思路：简单的DFS，dfs(sum,next,p)表示当前已经算出的值是sum，括号中算出的值是next,当前使用的卡片下标为p，实际上是把括号外和括号内的两部分值分成sum和next来处理了。
直觉告诉我们4个数只需要一层括号参与运算就够了，不会也不必用多重括号改变运算顺序，因...
分类：
其他好文 时间：
2014-10-16 00:47:21
阅读次数：
368
不用Matrix-tree定理什么的，一边kruscal一边 对权值相同的边 暴搜即可。将所有方案乘起来。 1 #include 2 #include 3 using namespace std; 4 int n,m; 5 struct Disjoint_Set 6 { 7 int fa[1...
分类：
Web程序 时间：
2014-10-11 16:55:06
阅读次数：
232
写到一半才发现可以用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。
想到一个很水的剪枝，h函数为 当前点到终点4个点的最短距离加起来除以2，因为最多一步走2格，然后在HDU上T了，又发现再搜索过程中，这个估价函数应该是递减的（贪心），再加上这个剪枝就过了。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-04 23:53:57
阅读次数：
262
移动一块连续的区间使得数列递增。问最少次数。
直接IDA*暴搜，不过我没有想到A*函数，所以就随手写了个连续递增块数作为估价函数，WA了，然后除以2，还是WA，除以3，WA，除以4.。。过了= =
#include
#include
#include
#include
#include
#include
using namespace std;
#define stop system("pau...
分类：
其他好文 时间：
2014-10-04 19:12:37
阅读次数：
221
直接dfs暴力，不需要减枝，
利用set进行判断重复，hash一下，转化成一个longlong的数保存就好了。
#include
#include
#include
#include
using namespace std;
#define MAXD 20 + 5
typedef long long LL;
int n;
LL array[MAXD];
setvis;
LL ans;
void...
分类：
其他好文 时间：
2014-09-25 16:11:59
阅读次数：
153
题意：
一个人拿着纸盒子往目的地走 正常情况下一秒走一格 可以原地不动躲在盒子里 也可以套着盒子三秒走一格 走路的原则是不能穿墙 而且地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必须套上盒子 问 最短多长时间到目的地
思路：
状态只有500*500（地图大小）*4（灯转的4个方向）个 暴搜即可 bfs时候要...
分类：
其他好文 时间：
2014-09-24 18:16:47
阅读次数：
172
