06 2017 档案
摘要：http://blog.csdn.net/jcwKyl/article/details/4137398 王晓东老师编著的《计算机算法设计与分析》5.12节以“连续邮资问题”为例展示了回溯法的应用。讲解比较简略，对于搜索出一张新的邮票面值后如何更新最大连续邮资区间这一点没有过多的说明。以下是自己对于这
阅读全文
摘要：https://vjudge.net/contest/68966#problem/I 【题解】 http://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html 我们可以把由同一个拦截系统负责打下的导弹归为一组。 假设在输入某一系列的导弹
阅读全文
摘要：http://codeforces.com/contest/803/problem/C 【题意】 给定两个数n,k(1 ≤ n, k ≤ 10^10) 要你输出k个数，满足以下条件： ①这k个数之和等于n ②严格递增 ②输出的这k个数的最大公约数q尽可能大。 【思路】 因为是严格递增，所以sum[k
阅读全文
摘要：codeforces.com/contest/803/problem/D 【题意】 给定一个字符串，字符串里可能有空格和连字符‘-’，空格和连字符的意义是一样的，都表示：能在那个位置把字符串分成两部分,且两部分分到两行去，空格或连字符留在当前行。 这个分裂操作能够使得原字符串不断变短; 问你最后获得
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5672 【题意】 给定一个小写英语字母组成的字符串，求这个字符串一共包含多少个至少有m个不同字母的连续子序列 【思路】 尺取。 我们发现，如果i~j是恰好含有k个字母的区间，那么对于k(j<k<=n)，i~k是含有
阅读全文
摘要：acm.hdu.edu.cn/showproblem.php?pid=5328 【题意】 给定一个长度为n的正整数序列，选出一个连续子序列，这个子序列是等差数列或者等比数列，问这样的连续子序列最长是多少？ 【思路】 尺取，用来解决这样的问题：需要在给的一组数据中找到不大于某一个上限的“最优连续子序列
阅读全文
摘要：http://codeforces.com/contest/814/problem/C 【题意】 给定一个长度为n的字符串s，一共有q个查询，每个查询给出一个数字m和一个字符ch，你的操作是可以改变字符串中的某些字母，最多改变m个，问操作后只包含字符ch的连续子序列最长是多少？ 【思路】 方法一：
阅读全文
摘要：http://codeforces.com/contest/813/problem/C 【题意】 给定一棵有n个结点的树，初始时Alice在根结点1,Bob在非根结点x; Alice和Bob轮流走，每一步都有两种选择：走向相邻结点或静止不动，Bob先走； 当Alice和Bob相遇时游戏结束； Ali
阅读全文
摘要：http://codeforces.com/contest/813/problem/B 【题意】 满足n=x^a+y^b的数字为不幸运数字，a,b都是非负整数； 求闭区间[l,r]上的最长的连续幸运数字的区间长度。 2 ≤ x, y ≤ 10^18, 1 ≤ l ≤ r ≤ 10^18 【思路】 因
阅读全文
摘要：http://codeforces.com/contest/805/problem/E 【题意】 染色数是很好确定，最少染色数是max(si)（最小为1，即使所有的si都为0，这样是单节点树形成的森林需要1种颜色），关键是确定染色方案。 一开始没看出来树有什么用，但其实一句话很关键：Vertices
阅读全文
摘要：http://codeforces.com/contest/805/problem/D 【思路】 要使最后的字符串不出现ab字样，贪心的从后面开始更换ab为bba，并且字符串以"abbbb..."形式出现的话，那么需要替换的次数就是b的个数，并且b的个数会翻倍，因此遍历查找存在"ab”子串的位置，然
阅读全文
摘要：http://codeforces.com/contest/773/problem/A 【思路】 用 (x+a)/(y+b) = p/q 来表示其核心思想，其中a 为做对的题目，b为做的题目，则有x+a = k*p,y+b = k*q.且有0<=a<=b，两式合并可得k>=x/p,k>=(y-x)/
阅读全文
摘要：codeforces.com/contest/809/problem/B 只需要找到2个被选中的，首先，注意到将区间二等分时左侧区间为[l,mid],右侧区间为[mid+1,r]，dui（mid,mid+1)进行询问，就可以得到这两个区间中哪个最近的离边界最近（如果不存在，距离可理解为无穷远），这样
阅读全文
摘要：codeforces.com/contest/810/problem/C 【题意】 给定一个集合A，求 ， 输入： 【思路】 基数为n的集合有2^n-1个非空子集。 首先n个数要从小到大排序，枚举最后的集合中最大和最小的元素是a[i]和a[j](i< j); 则f值是a[j]-a[i]的集合有2^(
阅读全文
摘要：http://codeforces.com/contest/802/problem/C
阅读全文
摘要：http://codeforces.com/contest/811/problem/C 【题意】 给定一个自然数序列，在这个序列中找出几个不相交段，使得每个段的异或值之和相加最大。 段的异或值这样定义：段中每个不同数字（不重复）相异或。 段有这样的要求：段中任意一个数字不会在段外出现。 【思路】 首
阅读全文
摘要：http://codeforces.com/contest/812/problem/C 【题意】 如何花最少的钱买最多的纪念品？首要满足纪念品尽可能多，纪念品数量一样花钱要最少，输出纪念品数量以及最少花费。 纪念品的价钱是这么定义的：,其中a是基价，k是总共要买的纪念品数量，x是纪念品的index。
阅读全文
摘要：http://codeforces.com/contest/812/problem/B 【题意】 有一个n*m的棋盘，每个小格子有0或1两种状态，现在要把所有的1都变成0，问最少的步数是多少？初始位置在左下角，只有把下面一层的1都变成0后才可以到上一层，只有在每层的最右边和最左边可以向上走(up)，
阅读全文
摘要：http://codeforces.com/contest/802/problem/C
阅读全文
摘要：http://codeforces.com/contest/802/problem/N 【题解】 方法一： 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 6 #define N 200020
阅读全文
摘要：http://codeforces.com/contest/802/problem/K 【题意】 给定一棵树，Heidi从根结点0出发沿着边走，每个结点最多经过k次，求这棵树的最大花费是多少（同一条边走n次花费只算一次） 【思路】 对于结点v： 如果在v的某棵子树停下，那么可以“遍历”k棵子树（有的
阅读全文