摘要:
1144 数星星 该题有题解 时间限制:564MS 内存限制:65536K提交次数:193 通过次数:43 题型: 编程题 语言: G++;GCC Description 输入格式 第一行为N 后N行为编号为1到N的星星的坐标(坐标用整数) 此后是M 后一行是M个星星的编号 N<=100000 M< 阅读全文
摘要:
18121 排排坐看电影 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 每一行一个数W(W<=100),为case数量 此后W行,每行两个数n和m 输入格式 输出格式 每个case输出一个结果 阅读全文
摘要:
18124 N皇后问题 时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 每一个数为T,代表CASE的数量,T<=13 此后,每行一个数N(13>=N>0) 输入格式 输出格式 每一个CASE,输 阅读全文
摘要:
18025 小明的密码 时间限制:4000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 输入格式 第1行是T,case数量,此后T行,每行两个数,N和M 输入格式 输出格式 每个case输出一个满足条件的密码总数 输出格式 输 阅读全文
摘要:
1079 三角形 时间限制:500MS 内存限制:65536K提交次数:283 通过次数:82 题型: 编程题 语言: G++;GCC Description 输入格式 第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<=i<=n 阅读全文
摘要:
1142 巡逻的士兵 该题有题解 时间限制:1000MS 内存限制:65536K提交次数:217 通过次数:58 题型: 编程题 语言: G++;GCC Description 输入格式 有多行,每行一个数字N,最后一行是0 输入格式 输出格式 对每一行的数字N,输出针对N的方案数 直到没有数字 输 阅读全文
摘要:
18107 校赛排名 时间限制:4000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 第一个数为N,(N<=500000) 此后,每行一个参赛选手的数据,通过题数,用时分钟数,姓名,前两者为整型数,姓名为字符串 阅读全文
摘要:
18005 It is not ugly number 时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 输入格式 First line is T(T<=10000), the number of cases. 阅读全文
摘要:
8648 图的深度遍历 时间限制:1000MS 内存限制:1000K提交次数:1821 通过次数:1037 题型: 编程题 语言: G++;GCC Description 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。 输入格式 阅读全文
摘要:
10317 Fans of Footbal Teams 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 输入格式 The first line of the input contains a single in 阅读全文
摘要:
8649 图的广度遍历 时间限制:1000MS 内存限制:1000K提交次数:1573 通过次数:975 题型: 编程题 语言: G++;GCC Description 输入格式 第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3); 第二行:输入顶点数和边数; 第三行:输入 阅读全文
摘要:
6581 Number Triangle 时间限制:500MS 内存限制:1000K提交次数:57 通过次数:47 题型: 编程题 语言: G++;GCC Description Figure 1 shows a number triangle. Write a program that calcu 阅读全文
摘要:
18105 银行的叫号顺序 时间限制:8000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 第一数字是客户的数量n(n<=100000) 此后,每一行是一个客户来访信息,包括3个数字,到来的时刻(分钟整点,最大 阅读全文
摘要:
9517 Link Link Look 该题有题解 时间限制:2000MS 内存限制:65535K提交次数:67 通过次数:18 题型: 编程题 语言: G++;GCC Description 相信大家都玩过连连看.连看看是在一个方格上面有各种不同的图案,没图案的格子视为通道.如果能找到两个图案,他 阅读全文
摘要:
1139 约瑟夫环问题 时间限制:500MS 内存限制:65536K提交次数:157 通过次数:79 题型: 编程题 语言: G++;GCC Description 输入格式 每组输入是三个整数n,s,m。(1 <= n <= 30, 1 <= s <= n,1 <= m <= 10) ; 输入格式 阅读全文
摘要:
8629 热身游戏 时间限制:500MS 内存限制:1000K提交次数:423 通过次数:61 题型: 编程题 语言: G++;GCC Description 输入格式 输入一个整数T(T<=20),表示ipc写了T个数列。 接下来T行, 每行三个整数, 分别为a1,a2,n , 分别表示该数列的前 阅读全文
摘要:
8628 相亲 时间限制:500MS 内存限制:1000K提交次数:409 通过次数:81 题型: 编程题 语言: G++;GCC Description 在咱遥远破旧的小村庄,男女成婚仍是以古老的、传统的模式:相亲,合时辰八字,合得来则订婚,择日 成亲。其中最忽悠的则是合时辰八字,话说是月老决定, 阅读全文
摘要:
10692 XYM-入门之道 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 在华农的ACM界中,也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好,BM肚子很大,因为他很 喜欢吃西瓜,但 阅读全文
摘要:
二分查找(也叫折半查找)是在有序列表中频繁使用到的查找算法,复杂度为O(logn)。 简单易懂的二分算法,用一个while循环解决: 1 int bin_search(int m[],int len,int goal) 2 { 3 int left=0,right=len-1; 4 int mid; 阅读全文