随笔列表第11页 - CXCXCXC

2015年10月24日

摘要：总时间限制:1000ms内存限制:65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 2 using namespace std; 3 int N,x,y; 4 int a[100]; 5 int fa[100]; 6 bool... 阅读全文

posted @ 2015-10-24 15:59 CXCXCXC 阅读(956) 评论(0) 推荐(0) 编辑

砝码称重V2

摘要：总时间限制:1000ms内存限制:65536kB描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 2 using namespace std; 3 int a[10]; 4 int h[10]; 5 bool f[200000]; 6 int ans; 7 int sum; 8 ... 阅读全文

posted @ 2015-10-24 14:35 CXCXCXC 阅读(486) 评论(0) 推荐(0) 编辑

最大公约数和最小公倍数问题

摘要：总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ... 阅读全文

posted @ 2015-10-24 12:49 CXCXCXC 阅读(349) 评论(0) 推荐(0) 编辑

2015年10月23日

约瑟夫问题

摘要：总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每... 阅读全文

posted @ 2015-10-23 23:44 CXCXCXC 阅读(220) 评论(0) 推荐(0) 编辑

寻找平面上的极大点

摘要：总时间限制:1000ms内存限制:65536kB描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配... 阅读全文

posted @ 2015-10-23 22:50 CXCXCXC 阅读(1508) 评论(0) 推荐(0) 编辑

电池的寿命

摘要：总时间限制:1000ms内存限制:65536kB描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一... 阅读全文

posted @ 2015-10-23 20:41 CXCXCXC 阅读(1235) 评论(0) 推荐(0) 编辑

最大子矩阵

摘要：总时间限制: 1000ms内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这... 阅读全文

posted @ 2015-10-23 18:27 CXCXCXC 阅读(349) 评论(0) 推荐(0) 编辑

美丽的序列

摘要：题目背景Background GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。题目描述Description 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘... 阅读全文

posted @ 2015-10-23 11:53 CXCXCXC 阅读(375) 评论(0) 推荐(0) 编辑

一元三次方程求解

摘要：总时间限制:1000ms内存限制:65536kB描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根... 阅读全文

posted @ 2015-10-23 01:06 CXCXCXC 阅读(2097) 评论(0) 推荐(0) 编辑

生日相同 2.0

摘要：总时间限制:1000ms内存限制:65536kB描述在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余... 阅读全文

posted @ 2015-10-23 00:13 CXCXCXC 阅读(1260) 评论(0) 推荐(0) 编辑

CXCXCXC

公告