题目大意：有n个人，两个人之间有相互的关系，问最大的关系数目。 思路：n-（最大匹配数/2）。因为这里给出的是n个人之间的两两关系 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2016-09-20 21:20:55
阅读次数：
190
题目链接：hdu_5878_I Count Two Three 题意： 给你一个n，让你找满足那个式子的不比n小的最小数 题解： 先上个预处理，然后二分查找就行 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 ...
分类：
其他好文 时间：
2016-09-20 19:42:21
阅读次数：
136
题目链接：hdu_5879_Cure 题意： 给你一个n，让你计算1/k2的和，k从1到n。 题解： 因为只保留5位小数，所以打个100W的表，比这个数大的直接输出最后一位就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<= ...
分类：
其他好文 时间：
2016-09-20 00:22:07
阅读次数：
167
中文题，题目大意不说了。 思路：就是寻找最大匹配，最大匹配就是每次找增广路，如果存在增广,那就把增广路上面的边全部都翻转即可。这样说明能多匹配一个，+1即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> usi ...
分类：
其他好文 时间：
2016-09-20 00:15:57
阅读次数：
119
1 #define _LARGEFILE_SOURCE //1-3:定义宏：才能让系统支持大于2GB文件复制操作。 2 #define _LARGEFILE64_SOURCE 3 #define _FILE_OFFSET_BITS 64 4 #include<stdio.h> 5 #include< ...
分类：
系统相关 时间：
2016-09-19 19:51:35
阅读次数：
247
题目大意：给你n个点的图，求苗条度（最大边减最小编）尽量小的生成树 思路：sort以后暴力枚举区间即可 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2016-09-16 22:41:42
阅读次数：
196
1. Counting Bits Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary rep ...
分类：
其他好文 时间：
2016-09-16 07:51:56
阅读次数：
148
160915.1459 综述 中午安装成功，但是启动失败，很可能是压缩包有问题（从别人拷的），解决了近一个小时，没搞定，于是换条方案，重新去官网下载压缩包，这次看准了windows架构，且64-bits。 1. 下载网址 http://cdn.mysql.com//Downloads/MySQL-5 ...
分类：
数据库 时间：
2016-09-15 21:40:13
阅读次数：
373
用manacher算法O(n)求出所有的回文半径。有了回文半径后，就可以求出L[i]表示以i结尾的回文串的起始位置的和R[i]表示以i起始的回文串的结尾位置的和，然后就可以求出答案了，这里要注意奇偶长度回文串的不同处理。复杂度O(n) 1 #include<bits/stdc++.h> 2 usin ...
分类：
编程语言 时间：
2016-09-15 17:45:27
阅读次数：
177
取出纵向边按x坐标排序，在y方向上建立线段树。 每次查询当前有效长度len，ans += len*(x[i]-x[i-1]); 其中len为T[rt].len; 查询完毕后更新y方向上线段树，入边+1， 出边-1。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2016-09-15 15:00:16
阅读次数：
210
