这个问题可以转变一下，先要知道有几个连通块，连通块之间肯定需要添加一条边， 还需要知道每个连通块内部需要添加几条边，这个问题等价于求一张图至少需要几笔画成，这个问题的答案是度为奇数的点的个数/2 #include<cstdio> #include<cstring> #include<cmath> #
分类：
其他好文 时间：
2016-03-11 13:52:10
阅读次数：
117
矩阵快速幂+构造。 首先我们要计算出需要构造的矩阵大小是多少，这个可以构造矩阵，进行矩阵快速幂求得。 S[n]就是求得的矩阵大小。 接下来就是构造答案了：如果S[n]是奇数或者0，显然无解。 偶数的话，可以构造答案，下面以6*6为例： 下三角全是-1，上三角全是1，对角线上-1与0间隔填写。 #in
分类：
其他好文 时间：
2016-03-09 18:59:52
阅读次数：
191
Problem 2088 最长队名 Problem Description Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。 因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的史上最长队名拥有最
分类：
其他好文 时间：
2016-03-04 19:19:35
阅读次数：
191
DLX反复覆盖： 须要一个A*函数剪支 Problem 1686 神龙的难题 Accept: 462 Submit: 1401 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动
分类：
其他好文 时间：
2016-02-28 21:27:44
阅读次数：
295
题目链接：[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干...
分类：
其他好文 时间：
2016-02-22 06:48:39
阅读次数：
220
Description 题目描述 Given N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations: Operation 1: AND opn L R Here opn, L and R are integers. For
分类：
其他好文 时间：
2016-02-20 00:23:12
阅读次数：
204
【Problem Description】 【题目描述】 ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100. There are two teams, each of many people. T
分类：
其他好文 时间：
2016-02-05 22:12:54
阅读次数：
321
Description题目描述ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M). A...
分类：
其他好文 时间：
2016-01-23 18:18:54
阅读次数：
771
