摘要: "原题链接" 大意 正方形 有黑有白 每次可以选择一个 矩形把它全变成白色,代价是 求吧 整个正方形 全变白 的最小代价 数据范围 n = (max横向点 min横向点) 由对称性,从纵向看 最优解的 cost 纵向 = (max纵向 min纵向点) 那么我们直接用 相应的大矩形(max横向点 mi 阅读全文
posted @ 2019-07-31 22:25 Cro-Marmot 阅读(103) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 2300分 大意 俄罗斯套娃,每个有内容半径in和外围半径out ,那么j可以放在i内 定义残留空间 = 一列嵌套的套娃 未使用的半径和 ,如 ,未使用的白净和为 有效 ,如果 一列嵌套的套娃,还能从给出的套娃中选择一个加入这一列,那么原本的残留空间为无效值。如给 ,只选择 是无效的嵌 阅读全文
posted @ 2019-07-29 16:06 Cro-Marmot 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 牛客自动搬家 阅读全文
posted @ 2019-07-27 17:56 Cro-Marmot 阅读(110) 评论(0) 推荐(0) 编辑
摘要: All Latin Squares 题目大意 矩阵( ) 第一行 每行每列, 各出现一次,求总方案数 题解 ~~n最大为7 显然打表~~ 写了个先数值后位置的暴搜 固定第一列的代码 Betsy's Tour 题目大意 (n 2` 3. 在上面两个优化下 初始状态是 这样的 时间复杂度 c++ inc 阅读全文
posted @ 2019-07-08 09:31 Cro-Marmot 阅读(207) 评论(0) 推荐(0) 编辑
摘要: The Primes 题目大意 矩阵,给定 要所有 ,`列 从左向右看对角线 数位和`相等(题目给和) 按字典序输出所有方案。。。 题解 看上去就是个 无脑暴搜 题目条件翻译成 或`剪枝` 1. 按照 字典序顺序搜, 2. 末位是奇数 3. 和确定了,那么前4位的和的奇偶性确定了 4. 数值是5位数 阅读全文
posted @ 2019-07-04 10:18 Cro-Marmot 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-07-01 10:11 Cro-Marmot 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Postal Vans 题目大意 的网格,要经过所有点的有向有环,不重复经过点的路径总数 `n define rep(i,a,n) for (int i=a;i=a;i ) using namespace std; const string filename = "vans"; void usefi 阅读全文
posted @ 2019-06-26 14:31 Cro-Marmot 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-06-25 00:01 Cro-Marmot 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Canada Tour 题目大意 双向连通图,点从左向右排列, 你需要先从最左的点到最右的点,(过程中只能从左向右走) 然后再从最右的点返回最左的点,(过程中只能从右向左走) 过程中除了最左的点,其它点都至多能经过一次 求最多能经过的点的个数 题解 从右向左走反过来,就是说从左向右走,题目变成从最左 阅读全文
posted @ 2019-06-11 00:10 Cro-Marmot 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 相关讲解可在USACO上看原文,也可以搜索nocow找到翻译的! (nocow上有些微翻译是有问题的,如果想看nocow翻译的建议也对着英文看) 以下记录以下 自己之前未掌握的一些要点,以及按自己的括号表述的形式来记录。 USACO Section 5.3 启发式搜索 启发式搜索的主要思想是通过评价 阅读全文
posted @ 2019-05-19 22:43 Cro-Marmot 阅读(107) 评论(0) 推荐(0) 编辑