- 博客(16)
- 收藏
- 关注
RSS订阅原创 {},[],()的基本区别(菜鸟经验,欢迎大佬指点)
[]是用来表示存储矩阵和向量的,例如:a=[1,2,3;1,3,2]表示a是一个2*3的矩阵{}是用来存储数组cell的()是用来索引的,矩阵中()索引对应坐标的值,也可以将对应坐标的值替换,但是数组中()索引的是数组的元素,不能讲该位置上的元素替换,要想替换该元素,需用{},{}不仅可以替换,也可以代表该位置上的元素.例如无法从 double 转换为 cell表示...
2019-03-19 18:46:33
1920
原创 叉乘法求已知顶点坐标的n边形面积。
问题：输入一个整数n，表示是n边形，然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。n = 0 ，表示结束输出：n 边形的面积。Sample Input3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0Sample Output...
2018-09-10 22:36:51
651
原创 BZOJ2705 [SDOI2012]Longge的问题（欧拉函数）
题目大意：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。0<N<=2^32【题解】按gcd的不同，题目可以转化为：sigma(g*与n的最大公约数为g的数的个数)先考虑与n的gcd=1的i，它的数量为 φ(n)假设 gcd(i, N)=g,i=g*a,n=g*b，那么i与n同除以g后互质，也就是说：与n的最大公约数为g的数的个数为 φ...
2018-08-25 18:56:44
204
原创 n^n的末位数字
题目来源：51Nod - 1004给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N <= 10^9）Output输出N^N的末位数字Sample Input13Sample Output3题解：#include<cstdio>#include <algorithm...
2018-08-24 19:49:05
347
原创 C++的STL进一步总结之lower_bound和upper_bound
upper_bound():返回的是被查序列中第一个大于查找值得指针；lower_bound()：返回的是被查序列中第一个大于等于查找值的指针；一、lower_bound；用法：int t=lower_bound(a+l,a+r,m)-a解释：在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标。特殊情况：1.如果m在区间中没有出现过，那么返回第一个比...
2018-08-24 16:22:08
5966
1
转载 ACM我个菜鸟写题常犯的错误及经验
数据范围：可能爆int，要使用long long或者unsigned long long（_int128我不会使用）有时候题目数据没有爆int，但是可能在运算的时候爆int数组定义多大的范围要仔细一点，可能大了就MLE，小了就RE。数据初始化问题：有的题目要多组输入，当你使用vector的时候一定要记得把它clear掉，因为很多人习惯把vector定义成全局变量。防止忘掉...
2018-08-24 14:49:29
410
转载 最小生成树
https://blog.csdn.net/ctsas/article/details/54798994N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表...
2018-08-23 15:43:35
338
原创 E - Highways
题目来源：POJ - 1751 ；The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has alre...
2018-08-23 11:16:58
151
原创 畅通工程续（两种算法）
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<...
2018-08-23 11:09:06
483
原创 B - Highways
题目来源：POJ - 2485The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this...
2018-08-22 18:02:32
236
转载 Summation of polynomials（前缀和打表）
题目描述目录题目描述输入输出输入样例输出样例给你一个数n,问1+1/2+1/3+……+1/n是多少?多组输入;输入先输入一个变量T (T <= 10000) 代表测试样例的数量每组测试样例输入一个整数n(1<=n <= 1e8)输出对于每组测试样例，输出样例编号和结果；结果输出小数点后6位；输入样例...
2018-08-22 15:09:34
125
原创 F 辞树的质因数分解
时间限制内存限制出题人1 Second 512 Mb题目描述给出一个正整数将其质因数分解的结果按照标准格式打印出来输入一个正整数T。代表有T组数据(T 10)每组数据有一个非负整数n ( 0 n 1000000)。输出若n能进行因式分解则按照标准格式讲质因数分解的结果打印出来，否则输出n。每组数据需要换行。输入样例5012410输出样例012=2^1...
2018-08-22 11:28:40
147
原创 向量（vector）的基础
1,vector相当于一个动态数组。2,文件包括：#include<vector> //vector的必要文件；using namespace std; //vector<数据类型> a； //变量a的定义,数据类型可以是任何类型（int double string char，结构体 ...
2018-08-04 21:27:56
262
转载 质数打表（素数筛法）
http://poj.org/problem?id=1595；1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false.2.然后：bool prim[maxn]; for(i=3;i<=tmp;i++) { if(prime[i]) { ...
2018-07-25 15:44:45
356
转载 菜鸟C语言笔记
1算法: 1.辗转相除法:(计算两个数的最大公约数和最小公倍数)具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。最小公倍...
2018-04-22 17:48:32
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人