摘要:
USACO Training在历经几年时间后终于被我刷完了.其实我很早就已经刷完了,只不过一直拖到今天才发完blog.真是怠惰呢~~~~~ USACO绝对是我成长的记录者,它看着我,从当初初出茅庐的小子一步步走到今天.虽然不能说是什么大犇,但是也是有一定实力的选手. USACO一共有6章.从简易到困 阅读全文
摘要:
题目大意 n皇后问题 题解 轻微的剪枝就过了. HINT4不会写... 代码 阅读全文
摘要:
题目大意 给出3*3共9个时钟的初始状态和结束状态(即指针全指向12)以及一系列的操作方法,求操作序列.详情请看题面. 题解 1.操作顺序是没有关系的. 2.每个操作只能执行0~3次. 代码 阅读全文
摘要:
题目大意 从(1,1)格子开始不重复地经过N*N个格子(包括(1,1)和(N,1))到达(N,1),求路径方案数. 题解 搜索剪枝. 剪枝: 1.当把网格分成两部分时剪枝. 2.走到角的附近时一定走角(N,1)除外. 代码 阅读全文
摘要:
题目大意 求从一点出发的可视线段. 题解 先找出没有"被覆盖的点",然后从视点出发和每个可视点连线形成一条矢量线段,然后和每条线段的是否有有交点. 然后也有很多特殊情况需要处理..这里不再赘述.详情请见代码 代码 阅读全文