摘要：
题目链接:http://codeforces.com/problemset/problem/712/A 题意: 有两个序列 ai 和 bi, 长度都为 n, 对于序列 ai 满足 ai = bi - bi + 1 + bi + 2 - bi + 3 ...(i < n).现给你 ai, 让你求出 b 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/295/A 题意: 给你一个含有 n 个数的数组, 以及 m 个形如 ( l, r, v) 的操作,代表把这个数组从第 l 个到第 r 个全部加 v; 然后再给 k 个形如 ( l, r) 的操作,代表对于这 阅读全文
摘要：
注:参考文献《背包九讲》. 零一背包问题 一:题目描述 有 N 件物品和一个容量为 V 的背包.放入第 i 件物品耗用的费用为Ci(即所占用背包的体积),得到的价值是 Wi.求将哪些物品装入背包所得到的总价值最大. 二:基本思路 01背包是最基础的背包问题,这道题的特点是每种物品仅有一件,可以选择放 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/189/A 题意： 给你一个长度为 N 的布条, 再给你三个长度 a, b , c.你可以用剪刀去剪这些布条, 但是每次剪完后, 布条的长度必须是 a 或者 b 或者 c, 问按照这个规则, 最多可以把这个布 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/180/C 题意： 给你一个仅包含大写字母和小写字母的字符串,你可以将让小写字母转化为大写字母,大写字母转化为小写字母,求最好的操作步数使得最后的字符串左边全是大写字母,右边全是小写字母. 思路: 有点像是树 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/691/D 题意: 给你一个含有 N 个不重复数的序列, 以及 M 对形如 (ai, bj) 的数, (ai ,bj) 代表着可以把第 ai 个数可以和第 bj 个数进行交换, 问如何交换才能使得变换后的字典 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/691/C 题意: 给你一个浮点数,让你把这个数转化为 aEb 的形式,含义为 a * 10b, 其中 a 只能为一个不小于 1.0 且不大于等于10.0的小数, b 为一个不为0 的整数.具体样例参考原题的 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/691/B 题意: 给你一个字符串,需要让你判断这个字符串是否为镜像串,即关于中心轴对称. 思路： 常量数组的运用,需要注意的是当字符串包含奇数个字符时最中间的那个字符不要忘记判断. 代码: 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/691/A 题意: 有一个夹克上有 n 个扣子,能扣紧这个夹克的要求是恰好有 n - 1 个扣子是扣着的,如果这个夹克恰有一个扣子,那么这个扣子应该是扣着的,用 “1” 代表扣着,用 “0” 代表开着,问这个 阅读全文
摘要：
题目链接:http://codeforces.com/problemset/problem/707/C 题意: 给你直角三角形其中一条边的长度,让你输出另外两条边的长度. 思路: 直接构造勾股数即可,构造勾股数的方法: 当 a 为大于 1 的奇数 2 * n+1 时, b = 2 * n * n + 阅读全文