- 博客(13)
- 收藏
- 关注
原创 A. Dragons---codeforce
A. Dragonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he’s got to defeat all n dragons that live on this leve
2021-04-27 20:58:11 147
原创 C/C++取整函数ceil(向上取整)和floor(向下取整)
向上取整:ceil(1.2) = 2 ceil(0.0) = 0 ceil(-1.2) = -1向下取整:floor(1.2) = 1 floor(0.0) = 0 floor(-1.2) = -2
2021-01-13 15:29:03 2424
原创 Codeforces A. Anton and Letters (STL容器set好用)
Recently, Anton has found a set. The set consists of small English letters. Anton carefully wrote out all the letters from the set in one line, separated by a comma. He also added an opening curved bracket at the beginning of the line and a closing curved
2020-11-15 21:09:26 90
原创 奇、偶数(规律)A. Even Odds
**A. Even Odds time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output**Being a nonconformist, Volodya is displeased with the current state of things, particularly with the orde...
2020-11-10 20:09:07 114
原创 关于 sort 的两个排序函数 ( 特便捷哦 )
第一个:升序排列sort(a,a+n,less<int>());sort(a,a+n);//sort默认从小到达排序,可以不写上面的第二个:降序排列sort(a,a+n,greater<int>());
2020-10-09 20:04:36 290
原创 最大公因数与最小公倍数快速模板
gcd----最大公因数int gcd(int a,int b){ return b==0?a:gcd(b,b%a);}lcm----最小公倍数int lcm(int a,int b){ return b==a*b/gcd(a,b);}
2020-10-09 20:00:20 140
原创 判断素数
int isprime(int n){ if(n==1)return 0; for(int i=2;i*i<=n;i++) { if(n%i!=0)return 0; } return 1; }
2020-10-09 19:55:26 53
原创 求1~n的最大最小公倍数 (贪心水题)
试题 算法训练 最大最小公倍数资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。分析1、第一想法刚开始看到这个题目的时候第一想法就是枚举1~N中任意三个数,然后求它们的最小公倍数,从这些最小公倍数中再选择最大的一个即为正确答案,可是1&l
2020-10-09 19:52:46 717
原创 插入排序模板
void insert_sort(int *a,int len){ for(int i=1;i<len;i++) { int k=a[i];//从待插入的数组中取出第一个元素 int j=i-1;//"i-1"表示已排序的有序数组的最后一个元素下标 while(j>=0&&k<a[j])//注意判断条件为两个 //j>=0对其进行边界限制,第二个判断是否插入 k 这个元素
2020-08-07 10:23:59 146
原创 铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2行。第一行,一个整数 n,表示总共有 n 张地毯。接下来的 n 行中,第 i+1行表示编号 i 的地毯的信息,包含
2020-08-01 20:13:04 139
原创 明明的去重与排序任务
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:先输入整数n ( n< =1000),再输入n个数的整数输出描述:返回处理后的结果输入例子:11 10 20 40 32 67 40 20 89 300 400 15
2020-08-01 15:20:38 203
原创 字符串匹配
**学密码学一定得学程序**Description曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原来如此,但是悲剧来了,他竟然不知道怎么找。。。。是的,很囧是不是。所以这时候就需要化身为超级玛丽亚的你现身了
2020-07-16 13:02:54 797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人