上一页 1 2 3 4 5 6 ··· 10 下一页
2017年1月23日
[USACO 6.5.5]Checker Challerge
摘要： 题目大意 n皇后问题 题解 轻微的剪枝就过了. HINT4不会写... 代码 阅读全文
posted @ 2017-01-23 12:45 albertxwz 阅读(367) 评论(0) 推荐(0) 编辑
[USACO 6.5.4]The Clocks
摘要： 题目大意 给出3*3共9个时钟的初始状态和结束状态(即指针全指向12)以及一系列的操作方法,求操作序列.详情请看题面. 题解 1.操作顺序是没有关系的. 2.每个操作只能执行0~3次. 代码 阅读全文
posted @ 2017-01-23 12:41 albertxwz 阅读(226) 评论(0) 推荐(0) 编辑
[USACO 6.5.3]Betsy's Tour
摘要： 题目大意 从(1,1)格子开始不重复地经过N*N个格子(包括(1,1)和(N,1))到达(N,1),求路径方案数. 题解 搜索剪枝. 剪枝: 1.当把网格分成两部分时剪枝. 2.走到角的附近时一定走角(N,1)除外. 代码 阅读全文
posted @ 2017-01-23 12:34 albertxwz 阅读(405) 评论(0) 推荐(0) 编辑
[USACO 6.5.2]Closed Fences
摘要： 题目大意 求从一点出发的可视线段. 题解 先找出没有"被覆盖的点",然后从视点出发和每个可视点连线形成一条矢量线段,然后和每条线段的是否有有交点. 然后也有很多特殊情况需要处理..这里不再赘述.详情请见代码 代码 阅读全文
posted @ 2017-01-23 12:03 albertxwz 阅读(216) 评论(0) 推荐(0) 编辑
2016年10月5日
[USACO 6.5.1]All Latin Squares
摘要： 题解 搜索剪枝. 置换圈个数相同及对应的置换圈内元素个数相同即视为相同方案. 代码 阅读全文
posted @ 2016-10-05 19:59 albertxwz 阅读(309) 评论(0) 推荐(0) 编辑
[USACO 6.4.3]Wisconsin Squares
摘要： 题解 暴搜即可. 代码 阅读全文
posted @ 2016-10-05 19:47 albertxwz 阅读(213) 评论(0) 推荐(0) 编辑
2016年8月4日
[USACO 6.4.2] Electric Fences
摘要： 题目大意 给出F条线段,这些线段所在的直线和X或Y轴平行.要求一点到这些线段的距离之和最短.注意: 这里的点和线段的距离是指点到线段上某一点使得它们连成线段最短的长度. 题解 我们先不要考虑这么复杂的问题先.先考虑一下简单规模的.也就是说在一条轴上的情况. 也就是说这里的线段会变成轴上的一点.如果我 阅读全文
posted @ 2016-08-04 13:14 albertxwz 阅读(401) 评论(0) 推荐(0) 编辑
[USACO 6.4.1] The Primes
摘要： 题目大意 给一个5*5的矩阵,在每个格子里面填入0~9这10个数字.要求行从左往右读,列从上往下读,两条对角线从上往下读是一个5位素数且不含前导0. 现在给出了开头的数字和行,列,对角线之和,求符合规定的所有数字矩阵. 题解 这是一道搜索题. 但盲目的搜索是会TLE的.因此,我们应当采用合理的剪枝. 阅读全文
posted @ 2016-08-04 12:29 albertxwz 阅读(427) 评论(0) 推荐(0) 编辑
[USACO 6.3.3] Cowcycles
摘要： 题目大意 有长度为F和R的两个数组.F数组可以选择F1~F2的数放进去,R数组可以选择R1~R2的数放进去. 此时,F数组任意选择一个数除以R数组的任意一个数,这样就会形成一个新的长度为F*R的数列并求这个数列的方差. 我们要选出这样的F和R数组使得形成的F*R的数列的方差最小. 题解 直接暴搜即可 阅读全文
posted @ 2016-08-04 12:07 albertxwz 阅读(249) 评论(0) 推荐(0) 编辑
[USACO 6.3.2] Cryptcowgraphy
摘要： 题目大意 现在知道一个字符串"Begin the Escape execution at the Break of Dawn",在其中按顺序插入'C','O','W'.'C'和'O'之间的部分会和'O''W'之间的部分调换. 给一个字符串,问此字符串是不是又上述变换形成的并输出经历多少次变换. 题解 阅读全文
posted @ 2016-08-04 11:42 albertxwz 阅读(470) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页