![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
-
二分总结
已给有序序列中查找x是否在数组中int ab[num];int search(int x){ int f=0; int l=num-1; int mid; while(f<=l) { mid=(f+l)/2; if(ab[mid]==x) return 1; else if原创 2017-08-14 16:15:05 · 156 阅读 · 0 评论 -
关于二进制
最高位1表示负,0表示正,负数只需要把其正数的二进制最高位写1就行了在计算机中,负数的二进制是用正数的二进制的补码表示。+8在计算机中表示为二进制的1000,那么-8怎么表示呢?可以将一个二进制位(bit)专门规定为符号位,它等于0时就表示正数,等于1时就表示负数 比如,在8位机中,第一步,每一个二进制位都取相反值,0变成1,1变成0。比如,00001000的相反值就是1111原创 2017-09-12 09:34:44 · 406 阅读 · 0 评论 -
getchar()的作用
以下面的例子做解析while(scanf("%d%d",&m,&n)!=EOF){ getchar();for(i=1;i<=m;i++){getchar();for(j=1;j<=n;j++){scanf("%c",&ch);scanf函数在"%d"控制下不接收回车,只把回车作为接收前面输入的数据的命令,且把回车留在输入缓冲区里。如果后面接着有读取字符的函数,如scanf(翻译 2017-09-08 18:04:41 · 19920 阅读 · 0 评论 -
三点排序
叉积;利用矢量叉积判断是逆时针还是顺时针。设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2 所组成的平行四边形的带符号的面积,即:P × Q = x1*y2 - x2*y1,其结果是一个标量。显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。叉积的一个非常重要转载 2017-08-14 14:46:03 · 247 阅读 · 0 评论 -
皮克定理
皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为2S=2a+b-2,其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积。百度上的填空便于理解原创 2017-08-19 17:05:51 · 438 阅读 · 0 评论 -
康托展开
X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ,其中a[i]为当前未出现的元素中是排在第几个(从0开始)。这就是康托展开 //康托展开 LL Work(char str[]) { int len = strlen(str); LL ans = 0; ...转载 2017-08-14 14:32:44 · 200 阅读 · 0 评论 -
求余数
求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948#inclu...原创 2018-03-27 15:57:58 · 632 阅读 · 0 评论 -
C - Chris and Magic Square CodeForces - 711B
题目链接https://cn.vjudge.net/contest/218567#problem/C题意很好理解,找出一个值代替0,使得这个矩阵里的数,每行的和,每列的和,俩主对角线上的数的和都相等 ///就是有一个范围注意一下 1<=x<=1e18,实际上>=1就行了,数值不会超过1e18,比赛时就是这个范围这个样例输出-133 8 12 4 67 0 5#inclu...原创 2018-03-27 22:54:32 · 191 阅读 · 0 评论 -
爆头(叉乘求点到直线的距离)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2799 Accepted Submission(s): 1329Problem Descriptiongameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头。也许这里...原创 2018-03-28 21:31:36 · 3178 阅读 · 0 评论 -
缺失的数据范围
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1969 Accepted Submission(s): 410Problem Description著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非...原创 2018-07-12 17:29:13 · 323 阅读 · 0 评论 -
hdu6441 Find Integer勾股数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1666 Accepted Submission(s): 579Special JudgeProblem Descriptionpeople in USSS love math...原创 2018-09-08 09:20:42 · 144 阅读 · 0 评论 -
hihocoder #1701 : 挑选子集
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1, A2, ... AN,小Hi希望从中选出M个整数,使得任意两个选出的整数的差都是K的倍数。 请你计算有多少种不同的选法。由于选法可能非常多,你只需要输出对1000000009取模的结果。输入第一行包含三个整数N、M和K。 第二行包含N个整数A1, A2, ... AN。 对于30%的数据,2 ≤ M ≤...原创 2018-04-02 16:02:54 · 175 阅读 · 0 评论 -
逆元
链接:https://www.nowcoder.com/acm/contest/80/B来源:牛客网在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。 Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣...原创 2018-04-09 21:52:24 · 261 阅读 · 0 评论 -
C语言知识点
unsigned int 0~4294967295 int 2147483648~2147483647 (21亿,10位)unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807 (19位)long long的最小值:-9223372036854775808...转载 2017-05-26 20:20:32 · 160 阅读 · 0 评论 -
冒泡排序,快排
1, 冒泡排序是入门排序算法, 重复的遍历要排序的数组,每次遍历过程中从头至尾比较两个相邻的元素,若顺序错误则交换两个元素,最少进行n-1次,最多n(n-1)/2次,冒 泡排序每次确定最大的数。平均时间复杂度:O(n^2),是最耗时的排序算法。 代码: for(i=1;i<=n-1;i++){ int flag=0;//用于冒泡排序优化原创 2017-09-05 19:34:05 · 174 阅读 · 0 评论 -
CTX学长的快速幂(快速幂运用)
Progress Bar时间限制:1 Sec内存限制:128 MiB题目描述什么?听说你会快速幂?这么厉害的吗,那我就出一道快速幂的题吧!题意很简单,给你n,m的值,我想知道n的m次方是多少,但是这个答案太大了,所以你只需要输出答案最后面的十位数字即可。输入T组输入,接下来的T行(T输出输出T行,每一行输出n^m的后十位数字(不够10位原创 2017-11-14 10:50:37 · 177 阅读 · 0 评论 -
幸运大奖
幸运大奖时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述tabris实在是太穷了,为了发财,tabris去买了一张彩票,幸运地中了特别奖。特别奖是这样的,不会直接给你发钱.会给你一串二进制数s,让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目. t原创 2017-12-11 17:10:59 · 189 阅读 · 0 评论 -
LightOJ - 1259(筛素数改进)
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the sum of two primes [1].原创 2017-12-03 20:32:29 · 165 阅读 · 0 评论 -
895B - XK Segments
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Vasya finished eating his piece of pizza, the lesson has already star原创 2017-12-14 21:49:53 · 273 阅读 · 0 评论 -
邻接表
给每条边编号first[i]表示以i为顶点的边的编号,数组初始化为-1,next[i]表示与编号i的边的顶点相连的上一条边的编号 for(i=1;i first[i]=-1; for(i=1;i { scanf("%d %d %d",&u[i],&v[i],&w[i]);//读入每一条边原创 2018-01-12 09:18:02 · 1873 阅读 · 0 评论 -
DNA Sorting(stable_sort)
时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each oth...原创 2018-01-19 11:43:51 · 228 阅读 · 0 评论 -
cayley定理
此定理说明用n-1条边将n个一致的顶点连接起来的连通图的个数为n^(n-2),也可以这样理解,将n个城市连接起来的树状公路网络有n^(n-2)种方案。对于每组测试数据输出一个整数,表示满足题意的修建的方案的个数。输出结果可能很大,请输出修建方案数对10003取余之后的结果。#include<cstdio>#include<cmath>#include<cstrin...原创 2018-03-13 17:42:38 · 526 阅读 · 0 评论 -
等式(分解质因子求因子个数)
链接:https://www.nowcoder.com/acm/contest/90/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数) 输入描述:在第一行输入一个正整数T。接下来有T...原创 2018-03-26 19:24:55 · 882 阅读 · 0 评论 -
位运算
位运算基本概念及简单运用 C语言提供了六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 >> 右移,正数高位补0,负数由计算机决定 循环左移k次 (x> (32-k)), 循环右移k次 (x>>k) | (x 当然常常应为优转载 2017-06-14 21:26:36 · 234 阅读 · 0 评论