摘要: 题目链接简介:给出一序列,求Ai-Aj最大值(i//这里写代码片#include#include#includeusing namespace std;const int INF=1e9;int n,maxx;int main(){ int T; scan...阅读全文
posted @ 2017-10-15 16:39 wtt3117 阅读(25) 评论(0) 编辑
摘要: 简介:同皇帝的烦恼分析:如果n是偶数,那么答案就是相邻两个人的r值之和的最大值 即ans=max{r(i)+r(i+1)} (i=1,2,3,…,n),规定r(n+1)=r1 这时的ans实际上是答案的下限 一个合法的方案就是,对于编号为i的人来说,如果i是奇数,那么...阅读全文
posted @ 2017-10-15 14:35 wtt3117 阅读(23) 评论(0) 编辑
摘要: 简介:同皇帝的烦恼分析:如果n是偶数,那么答案就是相邻两个人的r值之和的最大值 即ans=max{r(i)+r(i+1)} (i=1,2,3,…,n),规定r(n+1)=r1 这时的ans实际上是答案的下限 一个合法的方案就是,对于编号为i的人来说,如果i是奇数,那么...阅读全文
posted @ 2017-10-15 14:35 wtt3117 阅读(45) 评论(0) 编辑
摘要: 题目链接简介:方格填字母,相邻的要求互异分析: 题目要求输出字典序最小的方案, 实际上这就是在提示我们这道题的解法: 我们直接贪心的向方格里填数就好了 一开始我还以为要搜索,一道搜到一种合法方案就停止,实际上这就是贪心填数的过程//这里写代码片#include#inc...阅读全文
posted @ 2017-10-15 14:09 wtt3117 阅读(20) 评论(0) 编辑
摘要: 题目链接简介:方格填字母,相邻的要求互异分析: 题目要求输出字典序最小的方案, 实际上这就是在提示我们这道题的解法: 我们直接贪心的向方格里填数就好了 一开始我还以为要搜索,一道搜到一种合法方案就停止,实际上这就是贪心填数的过程//这里写代码片#include#inc...阅读全文
posted @ 2017-10-15 14:09 wtt3117 阅读(11) 评论(0) 编辑
摘要: 题目链接简介:新汉诺塔问题(给出了初始状态和目标状态)分析: 我们考虑最大的盘子,如果这个盘子初始状态和中止状态在一个柱子上,说明我们根本不用移动ta 那么我们找到编号最大的需要移动是盘子k(初始状态所在的柱子和终止状态不一样) 假设k要从x—>y,那么在移动k之前三...阅读全文
posted @ 2017-10-15 10:29 wtt3117 阅读(15) 评论(0) 编辑
摘要: 题目链接简介: 给定正整数n,用最少的操作次数使得整个序列1,2,3,…,n都变成0 每次操作可以选择一个或多个整数,同时减去一个相同的正整数分析: 手玩之后可以发现:每次都选择n/2的后半段删除最优 实际上答案就是n转化成二进制的位数tip手玩大法好, 猜结论保AC...阅读全文
posted @ 2017-10-15 09:53 wtt3117 阅读(18) 评论(0) 编辑
摘要: 题目链接分析: 身为一个麻将老手,我都不一定能”听“全牌 一共只有34种牌,我们可以考虑枚举每一张牌, 这样问题就可以转化成判断14张牌是否可以“和”为此,我们可以枚举将牌,之后每次选三张作为刻子或者顺子 如图:选将有5种方式 为了快速的选出将,顺,刻,我们可以用一个...阅读全文
posted @ 2017-10-15 08:40 wtt3117 阅读(52) 评论(0) 编辑
摘要: 题目链接分析: 身为一个麻将老手,我都不一定能”听“全牌 一共只有34种牌,我们可以考虑枚举每一张牌, 这样问题就可以转化成判断14张牌是否可以“和”为此,我们可以枚举将牌,之后每次选三张作为刻子或者顺子 如图:选将有5种方式 为了快速的选出将,顺,刻,我们可以用一个...阅读全文
posted @ 2017-10-15 08:40 wtt3117 阅读(104) 评论(0) 编辑
摘要: 简介: 每个元素上,下,左,右的元素之和为偶数分析: 首先想到一定是暴搜啊(耿直),枚举每一个数字变还是不变,最后一起判断 然而这样的最多需要枚举2^255,这是完全不可能的(即使剪枝也没办法)然而我们注意到n只有15,很符合枚举的条件啊 没错,我们这道题就是要枚举,...阅读全文
posted @ 2017-10-14 10:00 wtt3117 阅读(14) 评论(0) 编辑