上一页 1 ··· 45 46 47 48 49
摘要:鉴于博客园里的插入代码把我的代码弄得太丑了,所以我决定以后直接把代码复制到博客里,有时间的话也把以前的博客里的代码也改了。代码被它弄成那样实在是无法忍受啊.不过博客可以修改这点我倒是觉得挺好的.. 阅读全文
posted @ 2015-03-15 09:09 JSZX11556 阅读(103) 评论(0) 推荐(0) 编辑
摘要:直接枚举O(n^3)会TLE,只要稍微加点优化,在不可能得到更优解时及时退出。其实就是道水题,虽说我提交了6次才过= =..我还太弱了--------------------------------------------------------------------------#include#... 阅读全文
posted @ 2015-03-14 19:21 JSZX11556 阅读(119) 评论(0) 推荐(0) 编辑
摘要: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=... 阅读全文
posted @ 2015-03-14 18:20 JSZX11556 阅读(137) 评论(0) 推荐(0) 编辑
摘要:裸的凸包..很好写,废话不说,直接贴代码。-----------------------------------------------------------------------------#include#include#include#include#include#define rep(... 阅读全文
posted @ 2015-03-14 17:25 JSZX11556 阅读(155) 评论(0) 推荐(0) 编辑
摘要:从春节后就没碰到USACO training,一直在刷UVa。现在要回归USACO了!希望4月前把USACO全部完成!(←_←呵呵 阅读全文
posted @ 2015-03-10 19:35 JSZX11556 阅读(74) 评论(0) 推荐(0) 编辑
摘要:虽说是IOI'95,但是也是挺水的..for 第一问,n最大为50,所以可以直接枚举起点和终点之外的所有点,然后dfs判断是否连通;for 第二问,易知答案一定是第一问的子集,所以从第一问中的答案中枚举,也是用dfs判断。---------------------------------------... 阅读全文
posted @ 2015-03-10 19:32 JSZX11556 阅读(130) 评论(0) 推荐(0) 编辑
摘要:第一眼看到题目,感觉水水的,不就是最长下降子序列嘛!然后写……就呵呵了..要判重,还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点,但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ... 阅读全文
posted @ 2015-02-18 16:23 JSZX11556 阅读(205) 评论(0) 推荐(0) 编辑
摘要:二分图的最大匹配。我是用最大流求解。加个源点s和汇点t;s和每只cow、每个stall和t 连一条容量为1有向边,每只cow和stall(that the cow is willing to produce milk in )也连一条容量为1的边。然后就用ISAP。#include#include#... 阅读全文
posted @ 2015-02-18 14:43 JSZX11556 阅读(127) 评论(0) 推荐(0) 编辑
摘要:最大流问题。ISAP算法。注意可能会有重边,不过我用的数据结构支持重边。距离d我直接初始化为0,也可以用BFS逆向找一次。-----------------------------------------------------------------------#include#include#i... 阅读全文
posted @ 2015-02-17 21:31 JSZX11556 阅读(144) 评论(0) 推荐(0) 编辑
摘要:BFS.先算出棋盘上每个点到各个点knight需要的步数;然后枚举所有点,其中再枚举king是自己到的还是knight带它去的(假如是knight带它的,枚举king周围的2格(网上都这么说,似乎是个结论?还是usaco数据太弱了?不过看跑出来的时间,全部枚举或许也可以))。一开始觉得挺麻烦的,不... 阅读全文
posted @ 2015-02-15 17:59 JSZX11556 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49