单调.-CSDN博客

原创 1037

#include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=a%b; printf("%d",c); }

2018-11-04 20:16:35 589

原创 1036

#include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=a; a=b; b=c; printf("%d %d",a,b); }

2018-11-04 20:16:02 272 1

原创 1035

#include<stdio.h> #include<string.h> int main() { char a[100],z=0,x=0,d=0,v=0; gets(a); int c=strlen(a); for(int i=0;i<c;i++) { if((a[i]&...

2018-11-04 20:15:25 280

原创 1034

#include<stdio.h> int main() { int a,b,c[5]; scanf("%d",&a); for(int i=0;i<4;i++) { b=a%10; a=a/10; c[i]=b; } for(int i=3;i&gt...

2018-11-04 20:14:47 208

原创 1033

#include<stdio.h> #include<string.h> int main() { char a[100]; scanf("%s",a); int v=strlen(a); for(int i=0;i<v;i++) { if(a[i]=='a'||a[i]=...

2018-11-04 20:14:03 388

原创 1032

#include<stdio.h> #include<string.h> int main() { char a[5],b[5]; gets(a); gets(b); strlen(a); strlen(b); for(int i=0;i<strlen(a);i++) ...

2018-11-04 20:13:31 267

原创 1031

#include<stdio.h> #include<string.h> int main() { char a[100]; scanf("%s",a); int v; v=strlen(a); for(int i=v-1;i>=0;i--) { pr...

2018-11-04 20:12:57 174

原创 1030

#include<stdio.h> int main() { int a[3][3]; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { scanf("%d",&a[i][j]); } } for(i...

2018-11-04 20:12:16 225

原创 1029

#include<stdio.h> int main() { int a,u; scanf("%d",&a); if(a==1) { printf("not prime"); } else if(a==2) { printf("prime"); }...

2018-11-04 20:09:58 322

原创 1028

#include<stdio.h> #include<math.h> int main() { float a,b,c,x1,x2; char v,x; x='+'; v='-'; scanf("%f%f%f",&a,&b,&c); if(b*b...

2018-11-04 20:09:07 234

原创 POJ - 2349 Arctic Network

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the net...

2018-04-25 16:10:18 229

原创 POJ - 2348 Euclid's Game

Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two ...

2018-04-25 15:09:36 189

原创 POJ - 1751 Highways （最小生成树）

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 already const...

2018-04-25 14:56:13 197

原创 POJ - 1750 Dictionary

Authors of the new, all-in-one encyclopedia have organized the titles in the order they consider most appropriate for their readers. It's not always alphabetical, because they want to obs...

2018-04-25 10:09:19 213

原创 51Nod - 1279 扔盘子

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3 盘子：2 3 5 2...

2018-04-24 20:56:55 196

波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 (x-1,y),(x-1,y-1) 或者 (x,y-1)。当然他们可以选择不移动。还有一些其它的限制，他们不...

2018-04-24 17:00:20 214

原创 51Nod - 1267 4个数字和为0（尺取法）

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：Ai（-10^9 <= Ai <= 10^9) Output 如果可以选出4个数，使得他们的和为0，...

2018-04-24 16:47:20 336

原创 51Nod - 1183 编辑距离

编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） sittin （e->i） sitting （->g）所以kitten和sitting的编辑距...

2018-04-24 16:23:17 184

原创 51Nod - 1266 蚂蚁

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）...

2018-04-24 15:05:51 233 1

原创 51Nod - 1242 斐波那契数列的第N项

斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。 Input ...

2018-04-24 09:58:44 207

原创 POJ - 2109 Power of Cryptography

Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of r...

2018-04-24 09:49:26 193

原创 POJ - 1426 Find The Multiple

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than ...

2018-04-24 09:35:13 180

原创 POJ - 1068 Parencodings

Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes...

2018-04-24 08:51:50 167

原创 POJ - 1573 Robot Motion

A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instruct...

2018-04-23 19:57:38 177

原创 POJ - 3026 Borg Maze（BFS + 最小生成树）

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg ci...

2018-04-23 16:18:33 220

原创 UVA-624-CD

题意：给你一个数字N，然后给你k，后面有k个数字，要用这k个数字凑出来最接近N但是不超过N的数字。思路：我们直接搜索，传两个参数，一当前累加和，二当前选到了哪个数字。如果只传一个参数,当前累加的然后挑选数字每次都从第一个找会超时。所以传两个参数。外面开一个标记数组，标记该数字有没有被选过。全局维护一个最大值MAX，当MAX被更新时，我们把此时选择的数字存到ans数组里面。为什么要传当前选到了哪个数...

2018-04-10 12:09:12 173

原创 HihoCoder-1700 相似颜色

在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。对于两个颜色#abcdef和#ghijkl，我们定...

2018-04-10 11:09:37 253

原创 POJ - 3104 -Drying

题意:有一堆衣服,每件衣服含水量不同,自然风干一分钟1滴水,有一个烘干机一分钟干k滴水,问所有衣服都干的最短时间.二分查找最短时间.这道题要用到一个公式.设衣服含水量为ai,烘干机用x分钟,所有衣服都干的最短时间为mid得k* x + (mid - x) * 1 >= ai;化简得x = (ai - mid) / (k- 1);当k == 1的时候就有除以0得情况,所有要把k == 1的情况...

2018-04-10 10:34:46 251

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G-旋转矩阵

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智...

2018-03-30 09:01:59 240

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 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行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9）输出描述:输出...

2018-03-30 08:36:01 160

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选...

2018-03-29 17:07:30 164

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 E-回旋星空

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点...

2018-03-29 11:22:17 216

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 D-psd面试

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企...

2018-03-28 16:49:58 208

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 J-强迫症的序列

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。小A是一个中度强迫症患者,每次...

2018-03-28 16:01:06 918

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述牛客网是是一个专注于程序员的学习和成长的专业平台，集笔面试系统、课程教育、社群交流、招聘内推于一体，同时它也是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你。Tmk很喜欢在牛客网上刷题。回想...

2018-03-28 15:41:20 204

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A-跳台阶

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述小明在坐景驰科技研发的无人车到达了目的地。景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后，小明看到了一个长长的楼梯。有一个n级台...

2018-03-28 11:30:48 278

原创快速幂

快速幂有循环取模和递归取模,以下是自己总结的,如果有错还请留言.循环取模第一种:ll pw(ll x,ll y) { ll result = 1; while(y > 0) { if(y % 2 == 1) //判断奇数还是偶数 { result = result * x % p; ...

2018-03-28 10:06:50 138

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L-用来作弊的药水

题目描述在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能...

2018-03-28 09:56:14 212

原创 2017河南省B组蓝桥杯真题(1) k倍区间

给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <=...

2018-03-28 09:33:13 456 1

原创 2017河南省B组蓝桥杯真题(1) 分巧克力

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能...

2018-03-27 20:22:50 434

空空如也

空空如也