随笔分类 -  模拟

An Easy Problem
摘要：Time Limit:1000msMemory Limit:65536kBDescriptionAs we known, data stored in the computers is in binary form. The problem we discuss now is about the p... 阅读全文
posted @ 2015-10-30 19:17 CXCXCXC 阅读(259) 评论(0) 推荐(0)
分成互质组
摘要：总时间限制: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 阅读(999) 评论(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 阅读(1654) 评论(0) 推荐(0)
生日相同 2.0
摘要：总时间限制:1000ms内存限制:65536kB描述在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余... 阅读全文
posted @ 2015-10-23 00:13 CXCXCXC 阅读(1431) 评论(0) 推荐(0)
NOIP 选择客栈
摘要：描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。... 阅读全文
posted @ 2015-09-05 14:18 CXCXCXC 阅读(592) 评论(0) 推荐(0)
谁拿了最多奖学金
摘要：描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于... 阅读全文
posted @ 2015-08-22 00:02 CXCXCXC 阅读(471) 评论(0) 推荐(0)