http://blog.csdn.net/codeforces_sphinx/article/details/82093561. 如果没有装JDK的话，安装OpenJDK[plain] view plaincopyprint?sudoapt-getinstallopenjdk-7-jdk2. 安装J...
分类：
其他好文 时间：
2014-06-28 16:20:51
阅读次数：
189
本题要考虑字符串本身就存在tandem，如测试用例aaaaaaaaabbb3输出结果应该是8而不是6，因为字符串本身的tanderm时最长的故要考虑字符串本身的最大的tanderm和添加k个字符后最大的tanderm#include #include #include #include #inclu...
分类：
其他好文 时间：
2014-06-23 06:00:10
阅读次数：
328
A题：
由题意可知，最多翻10次就可以（其实8次就够了），那么我们就用状态压缩表示状态。
对于某种状态，如果某一位为0，那么代表这一位不翻，否则代表这一位翻。
对于某一种翻的状态：
如果牌中有G3，那么就把G和3进行连边。其他的连边类似，不要重边。
对于任意一条边的两个端点，分三种情况讨论：
1，两个端点都翻了，那么很明显，这张牌被表示出来了。
2，两个端点中只有一个端点被翻，那么这...
分类：
其他好文 时间：
2014-06-22 20:47:16
阅读次数：
220
codeforces#253 D - Andrey and Problem里的数学知识...
分类：
其他好文 时间：
2014-06-22 16:50:59
阅读次数：
152
题目很简单，只需要注意带空格的输入用getline即可#include #include #include #include #include using namespace std;int main(){ string str; getline(cin,str); set a; ...
分类：
其他好文 时间：
2014-06-21 14:29:06
阅读次数：
200
题目链接题意：给定goal和limit，求1-limit中的若干个数，每一个数最多出现一次，且这些数的lowbit()值之和等于goal，假设存在这种一些数，输出个数和每一个数；否则-1分析：先考虑一下比較普通的情况，给一些数，和一个goal，问时候能达到。（最好还是设这些数已经从大到小排序）考虑能...
分类：
其他好文 时间：
2014-06-20 19:43:36
阅读次数：
192
之前一直想着建图。。。遍历可是推例子都不正确后来看数据好像看出了点规律就抱着试一试的心态水了一下就。。。。过了。。。。。后来想想我的思路还是对的先抽象当前仅仅有两个点相连想要拆分耗费最小，肯定拆相应权值较小的在这个基础上考虑问题就能够了代码例如以下：#include #include #includ...
分类：
其他好文 时间：
2014-06-18 19:55:46
阅读次数：
150
题目链接：Codeforces 439D Devu and his Brother
题目大意：Devu和他的哥哥互相深爱着对方，我确信他们是搞基的，为此我还去查了一下Devu是男人名还是女人名，但是后来发现His Brother，所以可以证明，他们就是搞基的。题目很简单，父亲给了他们两个人分别一个数组。但是Devu希望自己最小的数都可以不必哥哥最大的数小，现在对数组中的数有两种操作，一...
分类：
其他好文 时间：
2014-06-16 19:22:38
阅读次数：
186
题目链接:Codeforces 439C Devu and Partitioning of the Array
题目大意：给出n个数，要分成k份，每份有若干个数，但是只需要关注该份的和为奇数还是偶数，要求偶数堆的个数为p。输出方案。
解题思路：首先先将数组按照奇偶排序，也可以分开储存。然后先单独分k-p个奇数，然后后面的就将两个奇数当一个偶数分配，分配过程中计算是否满足，比如...
分类：
其他好文 时间：
2014-06-16 14:51:17
阅读次数：
216
题目连接：Codeforces 437C The Child and Toy
题目大意：孩子有一个玩具，有n个部件组成，m条绳子组成，每条绳子连接两个部件。小孩比较顽皮，要将玩具拆成不可分割的部件，每次剪断一条绳子的代价是该绳子连接的两个部件的权值中较小的值。问说最小的总代价是多少。
解题思路：以为每条边都是要被剪断的，所以将节点按照代价值从大到小排序，每次拿掉权值大的点，与该点连接并...
分类：
其他好文 时间：
2014-06-15 13:31:23
阅读次数：
170
