- 博客(21)
- 收藏
- 关注
原创 1.4编程基础之逻辑表达式与条件分支
01:判断数正负 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个整数N,判断其正负。 输入 一个整数N(-109 输出 如果N > 0, 输出positive; 如果N = 0, 输出zero; 如果N 样例输入 1 样例输出 positive#includeint main (){ int n; scanf("%d",&n);
2016-01-04 19:26:24
15535
2
原创 Codevs-1074 食物链
1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种
2015-12-13 09:22:33
762
原创 Codevs-1073 家族
1073 家族 时间限制: 1 s 空间限制: 128000 KB题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入描述 Input Descriptio
2015-12-13 09:15:44
604
原创 Codevs-1069 关押罪犯
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积
2015-12-13 09:01:52
647
原创 Codevs-1081 线段树问题2
1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1,后接3个正整
2015-12-13 08:29:41
566
原创 Codevs-1282 约瑟夫问题
1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友,则游戏完毕。现
2015-12-13 08:27:32
618
原创 codevs-1246 丑数
codevs-1246 丑数 题目描述 Description 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。 注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(sig
2015-12-02 20:36:30
645
原创 codevs-1043 方格取数
codevs-1043 方格取数 题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为
2015-12-02 20:34:14
640
原创 codevs-1085 数字游戏
codevs-1085 数字游戏 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2):
2015-12-02 16:57:04
686
原创 codevs-1085 数字游戏
codevs-1085 数字游戏 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2):
2015-12-02 16:50:41
743
原创 codevs-3162 抄书问题
codevs-3162 抄书问题题目描述 Description现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入描述 Input Description第一行两个整数M、K;(
2015-12-02 16:28:39
1047
原创 1.3编程基础之算术表达式与顺序执行
01:A+B问题 总时间限制: 1000ms 内存限制: 65536kB 描述 在大部分的在线题库中,都会将A+B问题作为第一题,以帮助新手熟悉平台的使用方法。A+B问题的题目描述如下:给定两个整数A和B,输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。输入 一行,包含两个整数A,B,中间用单个空格隔开。A和B均在整型范围内。 输出 一个整数,即A+B
2015-11-23 20:01:49
12541
1
原创 1.2编程基础之变量定义、赋值及转换
01:整型数据类型存储空间大小总时间限制: 1000ms 内存限制: 65536kB描述分别定义int,short类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。输入无。输出一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。1 #include 2 using namespace std;3 int main()4 {5 int
2015-11-23 18:59:53
8327
1
原创 1.1编程基础之输入输出
题目比较水,直接爆题解 01:Hello, World! 总时间限制: 1000ms 内存限制: 65536kB 描述 对于大部分编程语言来说,编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入 无输出 一行,仅包
2015-11-22 17:50:15
11855
原创 最大乘积(Maximum Product,UVa 11059)
最大乘积(Maximum Product,UVa 11059) 输入n个元素组成的序列s,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是整数,应输出0。 1≤n≤18, -10≤si≤10 样例输入:52 5 -1 2 -1 样例输出: 20#include #include #include using namespace std;
2015-10-19 20:46:04
703
原创 除法(division,UVa 725)
除法(Division,UVa 725) 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2≤n≤79。样例输入:62样例输出:79546/01283=6294736/01528=62分析: 枚举#include#includeusing namespace std;boo
2015-10-19 18:21:48
704
原创 车厢重组
车厢重组(carry.pas) 【问题描述】 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢
2015-10-14 17:57:35
1408
1
原创 明明的随机数
这题因为数据比较弱,所以我用的桶排序,如果数据大的话会MLE掉……其实C++可以sort+去重的,也比较容易实现#include<iostream>#include<cstdio>using namespace std;int a[5005]={0};int main (){ int n,num,x; scanf("%d",&n); num=n; for (int i=1;
2015-10-14 17:42:23
592
原创 阶乘和
4、阶乘和(sum.pas) 【问题描述】 已知正整数N(N<=100),设S=1!+2!+3!+…N!。其中”!”表示阶乘,即N!=1*2*3*……*(N-1)*N,如:3!=1*2*3=6。请编程实现:输入正整数N,输出计算结果S的值。 【输入样例】sum.in 4 【输出样例】sum.out 33#include<cstdio>#include<cstring>#include
2015-10-14 17:27:10
1401
原创 求N!的值
1、求N!的值 【问题描述】 用高精度方法,求N!的精确值(N以一般整数输入)。 【输入样例】ni.in 10 【输出样例】ni.out 3628800N以整数输入,那样的话只需要生成一个sum高精变量就可以了,因为我比较弱,不太喜欢直接写高精,所以用的重载运算符(一本通第一章STL那节有讲),代码比较长,前面的BIGNUM部分可以直接复制到其它高精题目上(这就是我喜
2015-10-14 16:47:15
3387
原创 序言
因为我实在是太弱了,各种大神级别的题目完全A不动,感觉这次NOIP考完就要去退(ban)役(zhuan)了,这段时间打算做几道水题练练手,如果可能的话可以造福一下想抄题解的学弟学妹们QWQ
2015-10-14 16:23:48
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人