Frontier_Setter的博客

http://train.usaco.org/usacoprob2?a=qNexyVCSx2z&S=picture题目大意：给N个矩形（左下角和右上角坐标表示），求总覆盖图形的周长。（本题中坐标范围-10000到10000）原本想用之前算覆盖面积的做法将矩形分裂成小矩形上浮，但是做的时候发现会出问题，因为在分裂的过程中面积的总和不变但是周长的总和会发生变化，可能出现某一段被覆盖的边长被多次...

http://train.usaco.org/usacoprob2?a=Hfv8bxVT1Ac&S=packrec题目大意：给四个矩形（用长和宽表示），求能够将他们全部包起来的最小矩形面积和边长（按照较短边升序输出）※给了四个矩形的六种基本摆放方法：原本以为又是什么巧妙的构造法，但是看他给了六种基本摆放方法再估算一下所有的可能性感觉可以直接模拟，事实确实如此现在只留下了两个问题：1、图四和...

http://train.usaco.org/usacoprob2?a=lQZ5UB8ZNRK&S=cowcycle题目大意：选出两组齿轮（数量分别不超过5个和10个），设前后轮齿数比为传动比，要求：1、最大传动比至少要是最小传动比的三倍    2、将传动比排序后相邻两者差（difference）的方差要最小USACO总是出人意料，我原本以为会是一道超难的数学题或者构造题，再不济也得有个很...

http://train.usaco.org/usacoprob2?a=VNPgIbuqM60&S=wissqu题目大意：一个4*4的牧场有ABCDE五种奶牛，其中C4个别的各3个，现在要用另一批奶牛替换这一批，其中D4个别的各3个，要求用来替换的奶牛种类和当前种类不同并且和周围八个格子的种类也不同（原本的奶牛分布同样满足这个条件），并且第一个用于替换的是D种类，要求输出字典序最小的替换顺...

http://train.usaco.org/usacoprob2?a=gGSgZ020xrV&S=latin题目大意：N*N的矩阵，要求每一行每一列都出现1-N的数字各一次且不重复，第一行必须是1-N递增顺序，求所有可能情况的总数我原本按照Prime那道题的做法，求出了1-N的全排列，再逐行枚举，按照列的重复性剪枝，失败然后我把枚举按照开头数字分类，逐列枚举，还是失败参考资料：http:...

http://train.usaco.org/usacoprob2?a=BI4LEPNXcEa&S=checker题目大意：在一个N*N的棋盘上放棋子，要求每一行每一列都有一个，每一个对角线不超过一个（不仅仅主对角线），要求输出前三个答案（每一行的棋子所在的列号）以及摆放方法总数USACO最后一题，再加上题目里宣扬的种种紧张氛围，还给了整整五个提示，我还以为会是一道巨坑，没想到就是简单的回...

https://leetcode.com/problems/game-of-life/According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Hort...