02 2019 档案

摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1980 题意 n个数,要求正负相间,绝对值增长,问n个数能组成的这样数列最长多长 思路 明显,分成正 阅读全文
posted @ 2019-02-27 11:45 雪溯 阅读(80) 评论(0) 推荐(0) 编辑
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2683 题意 原来有1个,每次可以任选数量成倍增长,问要操作多少次到n 思路 明显,先扩增到最大数位 阅读全文
posted @ 2019-02-26 17:08 雪溯 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2925 题意 n个节点,每个节点都有完全相同的n项服务。 每次可以选择一个节点,破坏该节点和相邻节点 阅读全文
posted @ 2019-02-25 22:39 雪溯 阅读(224) 评论(0) 推荐(0) 编辑
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题意 n个数据,A,B两个玩家轮流从两端取1到多个数字,最终数字加和为分数,分数最大的获胜, 阅读全文
posted @ 2019-02-24 19:27 雪溯 阅读(91) 评论(0) 推荐(0) 编辑
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576 题意 两个元素互不相同(在自身数列中互不相同)的数列,求二者的LCS。 思路 如刘书, 非常 阅读全文
posted @ 2019-02-23 19:49 雪溯 阅读(129) 评论(0) 推荐(0) 编辑
摘要:Lecture 1.2 Hash Pointer & Data Structure Use Case 1. 什么是Block Chain呢? 想象一个像链表一样的结构,只不过与通常的指向下一块地址的指针不同的是,这里用的是Hash指针。 如图: 如果黑客篡改了block 0,那么他也必须篡改Bloc 阅读全文
posted @ 2019-02-22 23:34 雪溯 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883 题意 共有n个数(1..n)围成一个首尾相接的环,从m开始删除,每隔k个删除, 阅读全文
posted @ 2019-02-22 16:51 雪溯 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=966 题意 n个大写字母串(n <= 24),问最多取多少个,使得所有字符出现的次数都 阅读全文
posted @ 2019-02-22 10:45 雪溯 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1696 题意 平面上有n个整数点,找一个矩形,使得边界上包含尽量多的点。 思路 如刘书 阅读全文
posted @ 2019-02-20 15:35 雪溯 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1030 题意 矩阵,有障碍和普通地面两种子元素,求普通地面连成的子矩阵面积最大值 * 阅读全文
posted @ 2019-02-18 16:16 雪溯 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 题意 圆桌上有n个人,每个人要求a_i种不同的礼物,相邻两个人的礼物不能重复, 阅读全文
posted @ 2019-02-17 17:07 雪溯 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 题意 一棵树,根上有VOD站,要求任意叶节点到VOD站的距离不超过k,问最少建 阅读全文
posted @ 2019-02-17 15:23 雪溯 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题目 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 雪溯 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题目 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 雪溯 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 题意 给定预算,要求各种类配件一个,品质最小最大问题 思路 如刘书思路。 有一 阅读全文
posted @ 2019-02-16 19:07 雪溯 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 题意 汉诺塔问题,给定初始状态和最终状态,求最小步数(一定可行) 思路 本来以为是搜索, 如 阅读全文
posted @ 2019-02-14 21:08 雪溯 阅读(143) 评论(0) 推荐(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 雪溯 阅读(109) 评论(0) 推荐(0) 编辑
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 题意 麻将,有13张牌,问再加哪一张牌可以凑成一对,若干个三张和若干个三联。 思路 如刘书思 阅读全文
posted @ 2019-02-13 17:06 雪溯 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1402 题意 4个方块,每个方块每个面涂不同的颜色,问最少重涂多少面,使四个方块相同。 阅读全文
posted @ 2019-02-12 15:56 雪溯 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目 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 雪溯 阅读(139) 评论(0) 推荐(0) 编辑
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996 题意 被射击掉了一些列的魔方。组成模仿的每个方块的六个面颜色相同。给六个面的视图 阅读全文
posted @ 2019-02-09 02:23 雪溯 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目 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 雪溯 阅读(195) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示