HEHE

摘要： 鉴于博客园里的插入代码把我的代码弄得太丑了，所以我决定以后直接把代码复制到博客里，有时间的话也把以前的博客里的代码也改了。代码被它弄成那样实在是无法忍受啊.不过博客可以修改这点我倒是觉得挺好的.. 阅读全文

摘要： 直接枚举O（n^3)会TLE，只要稍微加点优化，在不可能得到更优解时及时退出。其实就是道水题，虽说我提交了6次才过= =..我还太弱了--------------------------------------------------------------------------#include#... 阅读全文

摘要： STOI是汕头OI...无聊翻到了去年的比赛题目，就写然后自己测了一下。其实我很想吐槽为什么题目名是perm，perm好像和舞伴完全无关..dp(x,s)=∑dp(x-1,s-{i}))(0#include#include#include#define rep(i,r) for(int i=0;i=... 阅读全文

摘要： 裸的凸包..很好写，废话不说，直接贴代码。-----------------------------------------------------------------------------#include#include#include#include#include#define rep(... 阅读全文

摘要： 从春节后就没碰到USACO training,一直在刷UVa。现在要回归USACO了！希望4月前把USACO全部完成！（←_←呵呵 阅读全文

摘要： 虽说是IOI'95，但是也是挺水的..for 第一问，n最大为50，所以可以直接枚举起点和终点之外的所有点，然后dfs判断是否连通；for 第二问，易知答案一定是第一问的子集，所以从第一问中的答案中枚举，也是用dfs判断。---------------------------------------... 阅读全文

摘要： 第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ... 阅读全文

摘要： 二分图的最大匹配。我是用最大流求解。加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为1的边。然后就用ISAP。#include#include#... 阅读全文

摘要： 最大流问题。ISAP算法。注意可能会有重边，不过我用的数据结构支持重边。距离d我直接初始化为0，也可以用BFS逆向找一次。-----------------------------------------------------------------------#include#include#i... 阅读全文

摘要： BFS.先算出棋盘上每个点到各个点knight需要的步数；然后枚举所有点，其中再枚举king是自己到的还是knight带它去的（假如是knight带它的，枚举king周围的2格（网上都这么说，似乎是个结论？还是usaco数据太弱了？不过看跑出来的时间，全部枚举或许也可以））。一开始觉得挺麻烦的，不... 阅读全文