上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 79 下一页
摘要: 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1911 题意 m*n的矩形巧克力,要切成1*1,不能一次切两块,问多少下切完 阅读全文
posted @ 2019-03-02 21:17 雪溯 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1603 题意 问使m个n长碱基序列汉明码最小的序列 思路 明显,取最频繁的 代码 #i 阅读全文
posted @ 2019-03-02 20:47 雪溯 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1214 题意 问字符串a能否是字符串b经过某种替换+移位密码的密文 思路 明显,计数对 阅读全文
posted @ 2019-03-01 17:23 雪溯 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1984 题意 按顺序给出平面n个点,每个点上都有重物,一次只能按顺序拿重量不超过c的重 阅读全文
posted @ 2019-03-01 16:28 雪溯 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1800 题意 n(n < 1000)个节点m条边的无向无环无重边图,最小顶点覆盖的同时要尽量让只有一 阅读全文
posted @ 2019-03-01 14:55 雪溯 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1980 题意 n个数,要求正负相间,绝对值增长,问n个数能组成的这样数列最长多长 思路 明显,分成正 阅读全文
posted @ 2019-02-27 11:45 雪溯 阅读(78) 评论(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 雪溯 阅读(98) 评论(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 雪溯 阅读(214) 评论(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 雪溯 阅读(90) 评论(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 雪溯 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 79 下一页