题意：
给出一个无向图，每条边都已染色（黑/白），问是否存在生成树，该生成树的白色边的数量是正的fibonacci数。
分析：
所给数据中黑边为0，白边为1，那么生成树的白边数量即为生成树的权和。
然后YY了一个做法：求其最小和最大生成树，如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来，这里随便解释下：
对于任意一颗非最大生成树，一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类：
其他好文 时间：
2014-10-06 22:01:01
阅读次数：
208
好烦的题，做了我2h，看来蒟蒻就是弱啊。。。感觉就是莫队算法来着，然后就走上了乱搞的不归路、、、莫队算法详情请上百度搜索，谢谢!>. 11 #include 12 #include 13 14 using namespace std; 15 typedef long long LL; 16 ...
分类：
其他好文 时间：
2014-10-04 23:47:37
阅读次数：
214
题意：
一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次
思路：
明显的考验想法 题的方向不是乱搞题就是贪心题
首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米
考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头...
分类：
其他好文 时间：
2014-09-25 11:36:18
阅读次数：
157
用给出的公式求出每个蘑菇的grade，求出现次数最多的grade。如果有多个grade出现的次数一样多，且还有其他的grade，则把这些出现次数最多的grade按升序输出；否则，输出“Bad Mushroom”。注意当方案数只有一种的时候直接输出这个方案。
程序乱搞。。。 用很难看的姿势A掉了。。。
#include "stdio.h"
#include "string.h"
int ...
分类：
其他好文 时间：
2014-09-22 20:02:23
阅读次数：
164
A:wa了3次 ，也是醉了 乱搞 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月18日 星期四 23时29分43秒 4 5 #include 6 #include 7 #include 8 #incl....
分类：
其他好文 时间：
2014-09-19 13:40:45
阅读次数：
278
250：乱搞。 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "Target.cpp" 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类：
其他好文 时间：
2014-09-18 09:39:13
阅读次数：
272
学渣乱搞系列之网络流学习几篇优秀的文章，鉴于本学渣目前功力不够，还不能掌握网络流的精髓要义。故载几篇牛文。Dinic算法：Comzyh的博客Lich_Amnesia
分类：
其他好文 时间：
2014-09-12 21:55:44
阅读次数：
184
藏妹子之处（excel）问题描述：今天陈泽宇又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格...
分类：
其他好文 时间：
2014-09-09 11:50:18
阅读次数：
222
A：给你一个二进制数，问你加一以后改变多少位解题思路：乱搞解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月07日 星期日 23时27分31秒 4 5 #include 6 #include ....
分类：
其他好文 时间：
2014-09-08 03:14:36
阅读次数：
286
250:乱搞解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "RunningAroundPark.cpp" 7 #include 8 #include 9 #include 10 #include 11 #in...
分类：
其他好文 时间：
2014-09-06 22:31:04
阅读次数：
377
