G++ C++之区别
摘要:1.遇到精度用C++ 2.G++内存超限,C++过了 其他都用G++
阅读全文
gcd和lcm模板
摘要:long long gcd(long long b,long long c)//计算最大公约数{ return c==0?b:gcd(c,b%c);} long long lcm(long long b,long long c)//计算最小公倍数{ return b * c/ gcd(b, c);
阅读全文
大佬的博客三角形的各种心
摘要:http://blog.sina.com.cn/u/2056445344
阅读全文
runtime error (运行时错误)
摘要:比如说: ①除以零 ②数组越界:int a[3]; a[10000000]=10; ③指针越界:int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10; ④使用已经释放的空间:int * p; p=(int *)malloc(5 * si
阅读全文
快速幂
摘要:long long quickmod(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左遍历b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (...
阅读全文
E - 追求
摘要:经历了那晚的竹林深处相识后静竹对数学念念不忘,产生了好感!为了追求数学,她想到了一招,要想搞定女友,搞定闺中密友。于是,她秘密与数学的好友斐波那契见面了。学数学的真是不一样,斐波那契的出现前提也是需要解决一道题目,你能帮助静竹同学吗?斐波那契发明了一种数,他的规律就是F(n)=F(n-1)+F(n-
阅读全文
gcd
摘要:#include #include #include #include #include using namespace std; int gcd(int a,int b) { if(a<b)swap(a,b); int t=b; while(t) { t=a%b; a=b; b=t; } retu...
阅读全文
计算几何 多边形面积交
摘要:参考网址http://blog.csdn.net/xtulollipop/article/details/52357595 Description 给定两个简单多边形,你的任务是判断二者是否有面积非空的公共部分。如下图,(a)中的两个 矩形只有一条公共线段,没有公共面积。 在本题中,简单多边形是指不
阅读全文
HRBUST单词接龙
摘要:题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相
阅读全文
string用scanf读入(节省时间)
摘要:#include #include #include using namespace std; int main() { string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); puts(a.c_str()); return 0; }
阅读全文
B - Build The Electric System 求强连通的最小和//lxm
摘要:有n个城市,有m条线路,每条线路a,b,len表示a到b的线路需要花费len的费用维修,要求能将所有城市联通的最小维修花费 按照排序排一下然后利用并查集解决
阅读全文
H - 【59】Lazier Salesgirl 模拟//lxm
摘要:Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th customer a piece of bread
阅读全文
E - An Awful Problem 求两段时间内满足条件的天数//lxm
摘要:In order to encourage Hiqivenfin to study math, his mother gave him a sweet candy when the day of the month was a prime number. Hiqivenfin was happy w
阅读全文
K - Strange Country II 暴力dfs判断有向图是否连通//lxm
摘要:You want to visit a strange country. There are n cities in the country. Cities are numbered from 1 to n. The unique way to travel in the country is ta
阅读全文
java的大数运算模板
摘要:import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub
阅读全文
HDU1042N!大数的阶乘java模板
摘要:import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner inputScanner=new Scanner(Sy
阅读全文
HDU 1588 Gauss Fibonacci(矩阵快速幂)
摘要:Gauss Fibonacci Gauss Fibonacci Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27 Accepted Submi
阅读全文
HDU 1590 Searching(求复数向量和的极限)
摘要:Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 77 Problem Descriptio
阅读全文
HDU 1589 Stars Couple(计算几何求二维平面的最近点对和最远点对)
摘要:Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 930 Accepted Submission(s): 200 Problem Descripti
阅读全文