题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527
hint：威佐夫博弈#include
#include
#include
#include
using namespace std;
const double k=(sqrt(5.0)-1.0)/2.0;
int m...
分类：
其他好文 时间：
2015-06-19 10:41:17
阅读次数：
129
二维莫队，对n和m分别分块后，对块从上到下从左到右依次编号，询问以左上角所在块编号为第一关键字，以右下角标号为第二关键字排序，转移时非常厉害。O(q*n*sqrt(n))。#include#include#includeusing namespace std;#define N 201#define...
分类：
其他好文 时间：
2015-06-18 23:35:19
阅读次数：
559
裸题不多说，注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be...
分类：
其他好文 时间：
2015-06-18 23:32:11
阅读次数：
152
#include #include #includeint isPri(int a, int b){ int i; for(i=2; i <= sqrt(a); i++) { if(a%i == 0) return 0; } for(...
分类：
其他好文 时间：
2015-06-18 19:12:06
阅读次数：
122
标题效果：弗洛拉看上每个国家，有时候，他会是一个连续的国家访问，求他的胃口和；有时候，他会产生厌恶国家的连续周期，喜欢成为sqrt(x)按四舍五入。思维：乍一看，这似乎是RMQ问题，线段树将能够使用水太，标记怎么下传？这是一个严重的问题。所以我们要换一个思路。注意到开根号有一个有趣的性质：sqrt(...
分类：
其他好文 时间：
2015-06-18 16:36:59
阅读次数：
112
函数导入的三种方式frommathimportsqrt#importthesqrtfunctiononly
e.g.sqrt(25)
frommathimport*#importallfunctionsfrommathmodule
e.g.sqrt(25)
importmath#importmathmodule,andusethefunctionviamath.*e.g.math.sqrt(25)type函数的比较defdistance_from_zero(a):
if(type(..
分类：
编程语言 时间：
2015-06-18 01:58:16
阅读次数：
150
Problem E.GukiZ and GukiZianaSolution： 先分成N=sqrt（n）块，然后对这N块进行排序。 利用二分查找确定最前面和最后面的位置。 #include using namespace std;typedef long long ll;vector s[100...
分类：
其他好文 时间：
2015-06-15 23:27:53
阅读次数：
321
模板：//hdu 2063Hopcroft-Carp 时间复杂度为 O(sqrt(V)*E)；
而匈牙利算法为 O(V*E)；#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-06-15 22:15:00
阅读次数：
168
Find the seed of a number.Eg : 1716 = 143*1*4*3 =1716 so 143 is the seed of 1716. find all possible seed for a given number.辗转相除法，由性质可利用 sqrt(num) <= ...
分类：
其他好文 时间：
2015-06-14 15:05:22
阅读次数：
181
#include #include #include#define pi acos(-1)struct point{ double x,y;}first,last,now;double dist(struct point *a,struct point *b){ return sqrt(...
分类：
其他好文 时间：
2015-06-13 22:49:12
阅读次数：
185
