啊哈!达

突然想到你,笑了笑自己。

USACO5.3 IDDFS_强连通_二维树状数组_斐蜀定理_矩形切割

启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当...

2016-05-31 09:20:45

阅读数:2541

评论数:0

软件设计II模板整理_C++面向对象编程

SMIEr

2016-05-30 13:30:52

阅读数:936

评论数:0

中大16_编程之美

运气好get了第二题的FB还是很开心的w

2016-05-29 23:07:59

阅读数:468

评论数:0

USACO5.15.2 新的一章w

类似把顶点放入多边形的题目通常是求凸包。如果题目要求一个面积最小的凸多边形,或者周长最小的凸多边形,那么我们几乎可以确定是要求凸包了。 不幸的是,这个算法不能简单地推广到三维的情形。幸运的是,三维凸包算法全都超级复杂(四维以上的更恶心),所以题目不太可能要你去求。 如果你给多边...

2016-05-27 22:45:29

阅读数:215

评论数:0

# USACO4.4 三道题

USACO4.4 三道题 这次三道题Shuttle Puzzle 是普通题,可以找规律,可以搜索+剪枝 Pollutant Control 是网络流,有几个难点需要仔细处理,不能直接套模板 Frame Up 是编程题…递归扫一遍,注意输出shuttleN = 3

2016-05-26 21:10:48

阅读数:171

评论数:0

USACO 4.3 高精度

USACO 4.3 高精度

2016-05-25 23:35:35

阅读数:149

评论数:0

USACO4.2 网络流模板题

USACO 4.2 网络流

2016-05-24 22:10:14

阅读数:188

评论数:0

USACO4.1 两道算法题

更棒的算法nuggets

2016-05-24 01:13:20

阅读数:205

评论数:0

2016百度之星总结帖

2016百度之星总结帖

2016-05-22 19:14:09

阅读数:5301

评论数:4

jother编码

JS+DP

2016-05-22 11:31:30

阅读数:1313

评论数:0

Make My Ostream!

Make My OStream 题解 山中何事,松花酿酒,春水煎茶

2016-05-20 23:56:52

阅读数:752

评论数:1

3.4 计算几何

第一个链接是一个很棒的计算几何翻译哈哈哈

2016-05-17 20:55:47

阅读数:203

评论数:0

GDCPC2016 参赛总结

第一次参加广东省赛的游记 似乎最开始的版本被别的网站直接拿去了[滑稽.jpg]

2016-05-08 20:21:56

阅读数:1451

评论数:1

SYSU_1620

省赛前最后一场练习赛J题:水题,左右互相打求剩余数 水题不猜题.C题给出n,求sigma( A(2,n) + A(3,n) +…+A(n,n)) 高精度.错了很多次的缘故是没有检查最小加数(longlong)的合理性E题反密码…按照要求走一遍G题求比给出数大的 最小的 数 1.从右往左扫得到...

2016-05-06 08:59:24

阅读数:173

评论数:0

USACO3.3

fence 欧拉回路主要思路就是一个dfs,一开始写了一个while卡在倒数第二个case..前面坑了一次重边和一个非零起始点.下面代码(模板的思路)是随便一个点开始,(因为大小顺序所以优先队列来水…)然后最后记得倒序输出.这样也解释了为什么一路搜下去万一先碰到奇数点的问题,因为倒序的话,奇数点是...

2016-05-05 08:23:43

阅读数:161

评论数:0

提示
确定要删除当前文章?
取消 删除