A、确定性数学计算，水，读题要快 1 #include 2 #include 3 4
using namespace std; 5 int N,d; 6 int main(){ 7
while(~scanf("%d%d",&N,&d)){ 8 int cnt=0; 9 ...
分类：
其他好文 时间：
2014-06-29 13:39:46
阅读次数：
215
[条件转换]
两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很...
分类：
其他好文 时间：
2014-06-29 07:42:58
阅读次数：
241
Codeforces Round #251 (Div. 2)
C题:
题意：给定一些数字，要把这些数字方程k行，其中p行和为奇数，剩下和为偶数。
思路：根据奇数偶数的性质，先把p行放1个奇数，然后看看剩下的奇数是不是偶数个，如果不是肯定不满足，然后判断一下剩下的奇数个数/2加上偶数个数是否多余p个，如果不是肯定不满足，然后把这些放入p行，还有剩下的数字就全丢到最后一行去。
D题：
题...
分类：
其他好文 时间：
2014-06-08 17:01:05
阅读次数：
223
在某位不知名的大大推荐下做了这题，和我上一篇的线段树很像，于是怒拍，思想基本相同，记录区间最大值，当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类：
其他好文 时间：
2014-06-08 15:36:11
阅读次数：
354
a题，就不说了吧b题，直接从大到小排序1-limit的所有数的lowbit，再从大到小贪心组成sum就行了 1 #include 2 #include 3
#include 4 #include 5 #define N 200000 6 using namespace std; ...
分类：
其他好文 时间：
2014-06-07 21:49:57
阅读次数：
272
题意：给出一个n*m的矩阵，内有一些数字。当你从一个方格走到另一个方格时，按这两个方格数字的大小，有（升，平，降）三种费用。你需要在矩阵中找到边长大于2的一个矩形，使得按这个矩形顺时针行走一圈的费用，与给定费用最接近。3#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-07 17:02:32
阅读次数：
171
给定goal和limit，求1-limit中的若干个数，每个数最多出现一次，且这些数的lowbit()值之和等于goal，如果存在这样的一些数，输出个数和每个数；否则-1...
分类：
其他好文 时间：
2014-06-07 14:43:31
阅读次数：
208
【题目大意】给你一个sum和一个limit，现在要你在1~limit中找到一些数来使得这些数的和等于sum，如果能找到的话就输出找到的数的个数和这些数，未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来，然后按照大小排序，然后从后往前判断，如果这个数小于...
分类：
其他好文 时间：
2014-06-05 20:36:44
阅读次数：
307
这题就是一个坑，尼玛wa了一大片啊。自己被hack了，比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的，这题就好理解多了)。这位同学是这样来选答案的：1.如果有一些选项长度至少比其他所有的描述短两倍，或至少超过所有其他的描述的两倍，那么孩子认为这个选...
分类：
其他好文 时间：
2014-06-04 16:13:28
阅读次数：
251
这几次CF都挺惨。。A没条边权设为两端点的最小点权，最后加起来。数组开小，WA一次 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include10 using ....
分类：
其他好文 时间：
2014-06-02 12:53:00
阅读次数：
216
