2016年05月_leidar

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

启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不

2016-05-31 09:20:45 2829

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

SMIEr

2016-05-30 13:30:52 1088

原创中大16_编程之美

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

2016-05-29 23:07:59 560

原创 USACO5.15.2 新的一章w

类似把顶点放入多边形的题目通常是求凸包。如果题目要求一个面积最小的凸多边形，或者周长最小的凸多边形，那么我们几乎可以确定是要求凸包了。不幸的是，这个算法不能简单地推广到三维的情形。幸运的是，三维凸包算法全都超级复杂（四维以上的更恶心），所以题目不太可能要你去求。如果你给多边形加上任何限制条件时，这个算法就玩完了（例如，多边形的顶点不多于 n 个，

2016-05-27 22:45:29 320

原创 # USACO4.4 三道题

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

2016-05-26 21:10:48 398

原创 USACO 4.3 高精度

USACO 4.3 高精度

2016-05-25 23:35:35 278

原创 USACO4.2 网络流模板题

USACO 4.2 网络流

2016-05-24 22:10:14 341

原创 USACO4.1 两道算法题

更棒的算法nuggets

2016-05-24 01:13:20 304

原创 2016百度之星总结帖

2016百度之星总结帖

2016-05-22 19:14:09 5632 4

原创 jother编码

JS+DP

2016-05-22 11:31:30 2698

原创 Make My Ostream!

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

2016-05-20 23:56:52 958 1

原创 3.4 计算几何

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

2016-05-17 20:55:47 339

原创 GDCPC2016 参赛总结

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

2016-05-08 20:21:56 1775 1

原创 SYSU_1620

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

2016-05-06 08:59:24 267

原创 USACO3.3

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

2016-05-05 08:23:43 268

啊哈!达