啊哈!达

1.2.3 Box of Bricks练习数组。 奇怪的格式PE一次： Output a blank line between each set. 居然是每次输出后都要换行。1.2.4 Nasty Hacks练习if else语句。1.2.5 An Easy Task判断闰年（leap）。1.2.6 decimal system输入处理。 转化十进制。1.2.7 IBM Minus One

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

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

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

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

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

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

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

JS+DP

USACO5.4 TSP_背包_网络流拆点tour 双调TSP&&传纸条模型题意,给出一个图,从最东边到最西边再返回,求最多经过的城市,除了起始只能经过一次一开始想二分从左到右最多的城市,T而后从左边开始两条路同时搜索,TDP,状态定义为同时走到i,j 城市的最大距离[1,1] = 1,f[n,n] = 0(1<n<V),f[j,i] = f[i,j] = max(f[n,j] + 1)其中j

模板题到论文题…*vans看到雅礼师姐的论文好兴奋(然而并没看懂求带飞...

其实比6.1要简单一点w

2016百度之星总结帖

How to use USACO文件流限制题型1_1_2 ride 字符串处理1_1_5分糖1_1_6黑色星期五1_1_7 deadsmarkdown tricks in 优快云脚注目录UML 图

我是一只打酱油的小玩家....

从论文题到抄答案题

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

USACO 4.3 高精度

二进制章节素数+一个递推...

==

Text这期特别重要= =

Greedy

暴力搜索

刷分?

絮絮叨叨题意题目分析最多的情况最少的情况坑比思路絮絮叨叨认识到看题解太多后开始写blog了。 Football in Gondor题意：给出进球数，输球数，场数，赢一场3分，输一场0分，平1分。问最多最少多少分。题目分析：别人家的分类讨论 贪心，先不考虑最后一局。最多的情况：平和赢之间，尽量多地赢，因为1 win + 1 lose = 3 > 2 draws输和平之间，先平再输。

prefix没想到是queue + vis 形式dp…..dfs一直爆栈然后最近代码量少了所以一开始爆搜都错很多次罪过…罪过…c++//interesting input waywhile (fscanf (fin, "%s", data+ndata) == 1) ndata += strlen(data+ndata);//DP in official solution for (lv

concepts of graphwiki_linkflood fill algorithm图论嘿嘿嘿 下学期离散就要开课啦 回忆一下现在还记得的图算法 bfs dfs 并查集 floyd…… 好吧还是好好学吧Noteslayout 布局terminology loopmultigraphadjacentsparse <-> dense <= edges ~ N∗(N−

一开始没思路就先做别的题 但是这种题理应是我能力范围之内的 大概自己向前努力的步伐需要更大的毅力和勇气吧

Data Structure Dynamic Programingtree> 或许可以random数据后再输入hash> NHASH to be prime.tries> 当对pre询问要求较高时候,考虑trie> 当结尾相似时候,可以使用``special'' nodes> It sometimes helps to keep the linked list of children in

ratios炒鸡水的一道枚举居然错了这么多遍..罪过罪过每一遍都是没有仔细考虑0..第一遍除零爆第二遍0的倍数不能是其它数第三遍0不能是其它数的倍数QAQ…翻nocow它说是..高斯消元…?!!!克莱姆法则….?!!!gcd//!!!

既然贪心,所以优先队列

更棒的算法nuggets

USACO 4.2 网络流

USACO5.5 以及一些心得.