随笔分类 -  ACM校内练习

最长递增子序列（动态规划）
摘要：题目描述 有n个互不相同的整数an若存在一个数列bm其中对于任何1 < i < m满足bi < bi+1 且 abi < abi+1则称abn为an的一个递增子序列试求出给定序列的最长递增子序列长度 程序输入说明 本题由多组数据组成，以EOF结束 程序输出说明 对于每组数据输出一行结果，代表最长递增 阅读全文
posted @ 2018-12-27 19:06 无心小男 阅读(1377) 评论(0) 推荐(0)
区间最值问题（RMQ）
摘要：题目描述 给出N个数，求第a个数到第b个数之间最大的数减去最小的数的结果 程序输入说明 N（N小于100,000），M（M小于100,000）接下来有N个数接下来M组范围,所有数均在[0,231-1]内每个范围有2个整数a,b(1<=a<=b<=N) 程序输出说明 每行输出一个结果 程序输入样例 5 阅读全文
posted @ 2018-12-21 01:19 无心小男 阅读(310) 评论(0) 推荐(0)
分解质因子
摘要：题目描述 把一个数分解成如干个质数相乘. 程序输入说明 有多组测试数据，每组包含一个整数N，N小于100000000tatsuya的补充：N>=2,以EOF结束输入 程序输出说明 输出分解出的因式tatsuya的补充：每组输入对应一行输出，因子从小到大依次排列，每两个因子以一个空格分隔 程序输入样例 阅读全文
posted @ 2018-12-20 22:40 无心小男 阅读(249) 评论(0) 推荐(0)
数字统计
摘要：题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 程序输入说明 输入包含n+1行：第1行是整数n，表示自然数的个数。第2~n+1行每行一个自 阅读全文
posted @ 2018-12-20 21:39 无心小男 阅读(419) 评论(0) 推荐(0)
图书馆借书（年，月，日）
摘要：题目描述 最近图书馆的工作人员在检查馆藏书目的时候发现，有很多书籍久久没有被借书人归还。于是工作人员决定给这些不负责任的借书人发信件通知他们来图书馆归还书籍并缴纳罚款（会有用吗？）。现在请你为图书馆工作人员编写程序，以计算每个不归还书籍的借书者借书天数。 程序输入说明 第一行输入为三个正整数y m 阅读全文
posted @ 2018-12-12 00:39 无心小男 阅读(296) 评论(0) 推荐(0)
AxB Proplem（大数乘法）
摘要：描述 Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。 Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。 输入 数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。 接着有T组数据，每组数据只有一行，包括两个非 阅读全文
posted @ 2018-12-11 12:24 无心小男 阅读(493) 评论(0) 推荐(0)
简易版最长序列（map映射）
摘要：题目描述 给你一组数(未排序)，请你写设计一个程序：求出里面个数最多的数。并输出这个数的长度。 例如：给你的数是：1、 2、 3、 3、 4、 4、 5、 5、 5 、6, 其中只有6组数：1, 2, 3-3, 4-4, 5-5-5 and 6. 最长的是5那组，长度为3。所以输出3。 程序输入说明 阅读全文
posted @ 2018-12-11 09:18 无心小男 阅读(397) 评论(0) 推荐(0)
小黑跳地毯减肥（递推）
摘要：由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式是每次都从A开始跳，每次都可以任意跳到其他块，但最后必须跳回A，且不能原地跳.为达到减肥效果，小黑每天都会坚持跳n次，有天他突然 阅读全文
posted @ 2018-12-11 09:14 无心小男 阅读(458) 评论(0) 推荐(0)
渊子赛马
摘要：赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天 阅读全文
posted @ 2018-12-04 22:13 无心小男 阅读(698) 评论(0) 推荐(0)
数字三角形（动态规划）
摘要：题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 输入输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形 阅读全文
posted @ 2018-12-03 22:37 无心小男 阅读(5389) 评论(2) 推荐(0)