摘要：
"原题链接" 大意 正方形 有黑有白 每次可以选择一个 矩形把它全变成白色，代价是 求吧 整个正方形 全变白 的最小代价 数据范围 n = (max横向点 min横向点) 由对称性，从纵向看 最优解的 cost 纵向 = (max纵向 min纵向点) 那么我们直接用 相应的大矩形(max横向点 mi 阅读全文
摘要：
"原题链接" 2300分 大意 俄罗斯套娃，每个有内容半径in和外围半径out ,那么j可以放在i内 定义残留空间 = 一列嵌套的套娃 未使用的半径和 ,如 ,未使用的白净和为 有效 ，如果 一列嵌套的套娃，还能从给出的套娃中选择一个加入这一列，那么原本的残留空间为无效值。如给 ,只选择 是无效的嵌 阅读全文
摘要：
All Latin Squares 题目大意 矩阵( ) 第一行 每行每列， 各出现一次，求总方案数 题解 ~~n最大为7 显然打表~~ 写了个先数值后位置的暴搜 固定第一列的代码 Betsy's Tour 题目大意 (n 2` 3. 在上面两个优化下 初始状态是 这样的 时间复杂度 c++ inc 阅读全文
摘要：
The Primes 题目大意 矩阵,给定 要所有 ，`列 从左向右看对角线 数位和`相等(题目给和) 按字典序输出所有方案。。。 题解 看上去就是个 无脑暴搜 题目条件翻译成 或`剪枝` 1. 按照 字典序顺序搜， 2. 末位是奇数 3. 和确定了，那么前4位的和的奇偶性确定了 4. 数值是5位数 阅读全文
摘要：
emmm........很久很久以前 把6.2过了 所以emmmmmm 直接跳过 ，从6.1到6.3吧 Fence Rails 题目大意 `N define rep(i,a,n) for (int i=a;i=a;i ) using namespace std; const string filen 阅读全文
摘要：
Postal Vans 题目大意 的网格，要经过所有点的有向有环，不重复经过点的路径总数 `n define rep(i,a,n) for (int i=a;i=a;i ) using namespace std; const string filename = "vans"; void usefi 阅读全文
摘要：
Picture 题目大意 IOI 1998 求n ( define rep(i,a,n) for (int i=a;i=a;i ) using namespace std; const string filename = "picture"; void usefile(){ freopen((fil 阅读全文
摘要：
Canada Tour 题目大意 双向连通图,点从左向右排列， 你需要先从最左的点到最右的点，（过程中只能从左向右走） 然后再从最右的点返回最左的点，（过程中只能从右向左走） 过程中除了最左的点，其它点都至多能经过一次 求最多能经过的点的个数 题解 从右向左走反过来，就是说从左向右走，题目变成从最左 阅读全文
摘要：
相关讲解可在USACO上看原文，也可以搜索nocow找到翻译的！ (nocow上有些微翻译是有问题的，如果想看nocow翻译的建议也对着英文看) 以下记录以下 自己之前未掌握的一些要点,以及按自己的括号表述的形式来记录。 USACO Section 5.3 启发式搜索 启发式搜索的主要思想是通过评价 阅读全文