例题5.1.一个10个元素一维数组的赋值与遍历 #include iostream using namespace std; int main(){ int a[ 10 ]; // 给一维数组赋值，采用for循环的方式 // int i;生命周期不同， for ( int i= 0 ;i 10 ;i++ ){ a[i] = i; } // 一维数组的遍历，即输出 for ( int i= 0 ;...

2018-06-17 21:40:12

N的阶乘就是n.(n-1)! 5的阶乘是什么？5*4*3*2*1 #include iostream using namespace std; int jiecheng( int num){ int f; if (num== 1 ) f = 1 ; else f =jiecheng(num- 1 )* num; return f;} int main(){ int n= 5 ; cout jiecheng(n) endl; return 0 ;}...

2018-06-17 21:40:09

Brush (III) LightOJ - 1017 题意：有一些点，每刷一次可以将纵坐标在区间(y1,y1+w)范围内的所有点刷光，y1为任何实数。最多能刷k次，求最多共能刷掉几个点。 先将点按照纵坐标从小到大排序。 显然，横坐标没有任何作用。记p[i]为排序后第i个点的纵坐标。 显然，每一次...

2018-06-17 21:40:07

const定义一个常量，可以定义常量的类型 const int MAX= 3 ;...

2018-06-17 21:40:06

C. Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A bus moves along the coordinate line Ox from the point x ?=?0 to the point x ?=? a . After starting from the point x ?=?0, it reach...

2018-06-17 21:39:50

预计分数：50 +0+0=50 实际分数：50+0+10=60 毒瘤出题人，T3不给暴力分 (* ￣︿￣) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心， 但是不知道怎么维护。 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includecmath 5 #includealgorithm...

2018-06-17 21:39:38

倍增lca板子洛谷P3379 1 #includecstdio 2 struct E 3 { 4 int to,next; 5 }e[ 1001000 ]; 6 int f1[ 500100 ],anc[ 500100 ][ 20 ],log2n,deep[ 500100 ],n,m,s,ne; 7 bool vis[ 500100 ]; 8 void dfs( int x, int fa) 9 { 10 int i,k; 11 vis[x]= 1 ; 12 anc[x][ 0 ]...

2018-06-17 21:39:29

题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1：复制 1 1 11 1...

2018-06-17 21:39:28

线段树不支持的操作：删除，插入 常见的平衡树 treap 慢||好写 sbt(大小平衡的树) 非常快 比较好写 ||功能不全 rbt 红黑树 特别快 || 非常难写 以上操作支持插入删除O(NlogN) splay 特别慢。。O(sqrt(N)) 不太好写，功能强大 可持久化Treap 平衡树一定是二叉树 左儿子...

2018-06-17 21:39:24

三条规律： （一）数组名相当于指向数组第一个元素的指针 （二）E相当于把E的管辖范围上升了一个级别 （三）*E相当于把E的管辖范围下降了一个级别 注意要点： （一）和*的优先级要高于+和- （二）指向数组的指针的输出为这个数组的起始地址 1 #include iostream 2 usin...

2018-06-17 21:39:24