摘要：
本文地址：http://www.cnblogs.com/Lee-geeker/p/3372084.html转载请注明。1.最大公约数和最小公倍数。//模版int gcd(int a, int b){ if(ausing namespace std;int gcd(int a, int b){ if(a>=1; } return ans;}可参考题目：HDU1395 http://acm.hdu.edu.cn/showproblem.php?pid=1395#includeusing namespace std;unsigned Montgomery(unsigned ... 阅读全文
摘要：
AuthorIgnatius.L题目大意：1.第一行输入一个整数T代表接下来有T组测试数据。2.接下来的T行，每行输入一个整数（1#include int main(void){ int n, i, ncase; long long x; scanf("%d", &ncase); for(i = 0; i :lg(a.~)=lg(num)-n; 又n为num的总位数减1,n=(int)lg(num); ->:a.~=pow(10,1g(num)-(int)(lg(num)));*/#include #include #include #include usin 阅读全文
摘要：
//题目地址//http://acm.hdu.edu.cn/showproblem.php?pid=1071 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int T; 8 double x1,x2,x3,y1,y2,y3,a,b,c,k,t,x,s1,s2; 9 cin>>T;10 while(T--)11 {12 cin>>x1>>y1>>x2>>y2>>x3>>y3;13 a=(y2-y1)/((x1-x2)*(x1-x 阅读全文
摘要：
1 //http://acm.hdu.edu.cn/showproblem.php?pid=2037 1 //贪心问题:选择不相交的区间问题 2 3 4 #include 5 #include 6 using namespace std; 7 8 typedef struct _NODE_ //结构体 9 {10 int Ti_s;11 int Ti_e;12 13 }Node;14 15 Node TV[101];16 17 int cmp(Node x,Node y) //排序规则 18 {19 return x.Ti_e = t... 阅读全文
摘要：
//原题目地址//http://acm.hdu.edu.cn/showproblem.php?pid=1009//经典贪心题目/*其实贪心都是还是其次的，这里用结构体来装Room的信息，然后用sort来排序.*/#include#includeusing namespace std;typedef struct _NODE_{ double J; //JavaBean double F; //cat food double V; //性价比 }Node;Node Room[1001]; //定义出来1001个结构体，... 阅读全文
摘要：
1 sort函数的用法 2 3 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 4 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是升序。 5... 阅读全文
摘要：
1 #include 2 #include 3 4 using namespace std; 5 6 7 typedef struct _DATA_ 8 { 9 int iAge; 10 int iGrade; 11 char szName[20]; 12 }Data,*pData; 13 14 15 16 typedef struct _NODE_ 17 { 18 Data DataTemp; 19 _NODE_* pNext; 20 21 }Node,*pNode; 22 23 24 class CLis... 阅读全文
摘要：
1. 首先要理解几个概念：文件： 按一定规则存储在磁盘上的数据集合。文件名： 能唯一标识某个磁盘文件的字符串。形式： 盘符：/ 路径 / 文件名.扩展名文本文件:： 数据以其数字字符的ASCII码形式、一个字节一个字节地存储在磁盘上。二进制文件：数据以二进制形式在存储在磁盘上。设备文件：输入/输出设备标准输入文件：键盘标准输出文件/标准错误输出文件：显示器文件型指针：C语言是通过名为FILE的结构型指针来管理文件读写的。FILE *文件的打开和关闭 ：文件操作先建立文件与文件指针之间的关系，接着进行文件的读与写。建立文件与文件指针之间的联系的过程是文件的打开。终止这种联系就是文件的关闭。... 阅读全文
摘要：
/* 1.C中的内存分配 栈:用来存放函数的形参和函数内的局部变量。 结合汇编，我的理解就是函数的话，都是通过压栈，出栈来处理的。 堆:用来存放由动态分配函数（如malloc）分配的空间。 是由程序员手动分配的，并且必须由程序员用free手动释放。 如果忘记free释放的话，会导致所分配的空间一直占着不放， 导致内存泄漏。 堆：数序随意 栈：后进先出（LIFO） 全局区（静态区）:用来存放全局变量和静态变量 ... 阅读全文
摘要：
交了4次才过，以为很简单，结果大意了。。注意两个问题：一个是考虑可能的溢出情况，这个以前就遇到过，所以这里没有忘记 1 int lcm(int a, int b) 2 { 3 return a/gcd(a,b)*b; 4 } 5 6 7 //避免写成这样 8 int lcm(int a, int b) 9 {10 return a*b/gcd(a,b); //可能会溢出11 }第二个是考虑特殊数据1 //如果数据是这个样子的2 23 1 34 1 45 6 这样只有一个数据7 那么直接输入a[0]，即为最大公约数了考虑以上就能轻松AC 1 #include 2 3 usi... 阅读全文