雪溯 - 博客园

2019年2月16日

摘要：题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515 题意 n*n矩阵中填入大写字母，n <= 10，要求从上到下从左到右字母序最小，相邻格子字母阅读全文

posted @ 2019-02-16 20:28 雪溯阅读(96) 评论(0) 推荐(0)

UVa Live 3635 - Pie 贪心，较小的可能不用难度: 2

摘要：题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636 题意 f+1个人分n个派，要求每个人得到面积相同（但形状可以不一样的）一块。求阅读全文

posted @ 2019-02-16 19:56 雪溯阅读(107) 评论(0) 推荐(0)

Uva 12124 Uva Live 3971 - Assemble 二分, 判断器, g++不用map.size() 难度:0

摘要：题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 题意给定预算，要求各种类配件一个，品质最小最大问题思路如刘书思路。有一阅读全文

posted @ 2019-02-16 19:07 雪溯阅读(122) 评论(0) 推荐(0)

2019年2月14日

UVa 10795 - A Different Task 对称, 中间状态, 数位DP 难度: 3

摘要：题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 题意汉诺塔问题，给定初始状态和最终状态，求最小步数（一定可行）思路本来以为是搜索，如阅读全文

posted @ 2019-02-14 21:08 雪溯阅读(151) 评论(0) 推荐(0)

2019年2月13日

UVa 11384 - Help is needed for Dexter 分析, 树状数组难度: 0

摘要：题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379 题意 [1, .., n]，每次可以减一个1-n之间的数，问至少多少次能将全部数字减为0（减阅读全文

posted @ 2019-02-13 17:26 雪溯阅读(117) 评论(0) 推荐(0)

UVa 11210 - Chinese Mahjong 模拟, 枚举难度: 0

摘要：题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 题意麻将，有13张牌，问再加哪一张牌可以凑成一对，若干个三张和若干个三联。思路如刘书思阅读全文

posted @ 2019-02-13 17:06 雪溯阅读(128) 评论(0) 推荐(0)

2019年2月12日

UVALive 3401 - Colored Cubes 旋转难度: 1

摘要：题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1402 题意 4个方块，每个方块每个面涂不同的颜色，问最少重涂多少面，使四个方块相同。阅读全文

posted @ 2019-02-12 15:56 雪溯阅读(159) 评论(0) 推荐(0)

2019年2月10日

UVA 11464 - Even Parity 状态压缩，分析难度: 2

摘要：题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 题意 N*N 的01方阵，可用操作为把任意0变为1，求操作的最小次数，使得任意位置的上下左右阅读全文

posted @ 2019-02-10 07:24 雪溯阅读(145) 评论(0) 推荐(0)

2019年2月9日

Uva LV 2995 Image Is Everything 模拟，坐标映射，视图映射难度: 1

摘要：题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996 题意被射击掉了一些列的魔方。组成模仿的每个方块的六个面颜色相同。给六个面的视图阅读全文

posted @ 2019-02-09 02:23 雪溯阅读(165) 评论(0) 推荐(0)

2019年2月8日

UVA 11990 `Dynamic'' Inversion CDQ分治, 归并排序, 树状数组, 尺取法, 三偏序统计难度: 2

摘要：题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意一个1到n的排列，每次随机删除一个，问删除前的逆序数思路综合考虑，对每个数点，令v 阅读全文

posted @ 2019-02-08 12:45 雪溯阅读(200) 评论(0) 推荐(0)

雪溯

总之心情不好的话大概就会来这边做两道OJ，此处顺便储存部分笔记

公告