摘要: 2239: 童年的圣诞树 题目描述 管理员小时候每到圣诞节都会买一个会开花的圣诞树（如图）。现在呢，又要到圣诞节了，管理员在某宝上买了一个纸圣诞树，然后想看看他是如何开花的，经过一番深入研究之后，管理员发现，这个圣诞树的“花朵”分为“大花”和“小花”，“小花”需要十分钟成长为“大花”，“大花”每十分阅读全文
posted @2018-04-25 15:100一叶0知秋0 阅读(55)
摘要: 1734: 堆 题目描述 输入 输出 样例输入 样例输出阅读全文
posted @2018-04-25 13:140一叶0知秋0 阅读(9)
摘要: 1731: 矩阵 题目描述 输入 输出 样例输入 样例输出 提示 #include iostr阅读全文
posted @2018-04-25 00:350一叶0知秋0 阅读(82)
摘要: 1726: 迷宫 题目描述 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在我们有一个 N阅读全文
posted @2018-04-24 21:310一叶0知秋0 阅读(68)
摘要: 1725: 彩票 题目描述 OMeGa 兄弟最近赢了巨奖！但当他们在分彩票奖金的时候却遇到了一些问题。他们两兄弟对一切偶数都痴迷不已，以至于在分奖金的时候，他们两个都希望自己分到的钱是偶数（即便两人分的钱不一样也没关系）。现在我们知道他们的奖金总共是 N 块钱，那么是否存在一种分钱的方案来满足两人的阅读全文
posted @2018-04-23 22:430一叶0知秋0 阅读(8)
摘要: 2253: 01字串 题目描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是阅读全文
posted @2018-04-23 22:320一叶0知秋0 阅读(12)
摘要: 2255: Fibonacci数列 题目描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较阅读全文
posted @2018-04-23 10:060一叶0知秋0 阅读(15)
摘要: 2256: Huffuman树 题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}阅读全文
posted @2018-04-22 23:510一叶0知秋0 阅读(17)
摘要: #include iostream #include cstring using namespace std; const int N = 1010; int a[N], b[N]; int c[N][N]; int vis[N]; int main() { int n, m; cin 阅读全文
posted @2018-04-22 23:070一叶0知秋0 阅读(10)
摘要: 2266: number 题目描述 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对x, y满足： x, y∈[1, n], x y x, y中出现的[0, 9]的数码种类相同 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对x, y满足： x阅读全文
posted @2018-04-22 22:530一叶0知秋0 阅读(8)
摘要: 2263: neighbor 题目描述 隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数hi, j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主阅读全文
posted @2018-04-22 21:510一叶0知秋0 阅读(19)
摘要: 2259: matrix 题目描述 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。 在麦克雷的面前有N个数，以及一个R阅读全文
posted @2018-04-22 02:170一叶0知秋0 阅读(33)
摘要: 2267: Scholarship 题目描述 小浩今年拿到了国家奖学金，本来很高兴的事，可小浩却默默不乐，原来是不愿请大家吃饭，小浩查了一下银行卡，一看还有8位数，于是嘴角向上微翘，冷笑一声，说想让我请客，先能回答出我的问题来。小浩的问题是给定一个8位的正整数，如果能判断出这8位数是否能组成一个日期阅读全文
posted @2018-04-22 00:590一叶0知秋0 阅读(31)
摘要: 2261: flower 题目描述 又是一年教师节，有n个小朋友打算去看望花老师。 去看花老师当然要买花咯，不过某些土(xue)豪(ba)买了太多的花导致其他小朋友们很不好意思啊，所以小朋友们想出了一个办法： 他们打算不直接告诉花老师每个人买了多少花，而是用某种方式加密了下(too naive)，加阅读全文
posted @2018-04-22 00:030一叶0知秋0 阅读(42)
摘要: 2260: trade war 题目描述 2018年的春天，特朗普这个不靠谱的的家伙悍然向中国发起了贸易战，贸易战是一场没有赢家的战争，美国向中国商品加征关税，自身会受到伤害，同时，中国也会提出反制措施。我就是想问一问，经过多轮贸易战之后，美国自身受到损失额是多少。 2018年的春天，特朗普这个不靠阅读全文
posted @2018-04-21 23:450一叶0知秋0 阅读(8)
摘要: 2258: name 题目描述 lpq同学最近突然对外国人的名字产生了兴趣，特别是外国女生的名字，于是他开始试图去认识一些国外的女生。 随着认识的女生数量越来越多，lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天，当他又把Hello Kitty和Dear Amy的名字弄混并遭阅读全文
posted @2018-04-21 23:340一叶0知秋0 阅读(97)
摘要: 2269: minval 题目描述 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入 第一行输入一个正整数N（1=N=100000）； 第二阅读全文
posted @2018-04-21 22:510一叶0知秋0 阅读(45)
摘要: 1153: 简易版最长序列 题目描述 给你一组数(未排序)，请你设计一个程序：求出里面个数最多的数。并输出这个数的长度。 例如：给你的数是：1、 2、 3、 3、 4、 4、 5、 5、 5 、6, 其中只有6组数：1, 2, 3-3, 4-4, 5-5-5 and 6. 最长的是5那组，长度为3。阅读全文
posted @2018-04-21 18:030一叶0知秋0 阅读(13)
摘要: 1152: 二分搜索 题目描述 在有序序列中查找某一元素x。 在有序序列中查找某一元素x。 输入 首先输入一个正整数n(n=100000)，表示该序列有n个整数，然后按从小到大的顺序输入n个整数； 接着是一个正整数m，表示有m次查找； 最后是m个整数，表示m个要查找的整数x。 首先输入一个正整数n阅读全文
posted @2018-04-21 17:470一叶0知秋0 阅读(15)
摘要: 1151: 大整数加法 题目描述 比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 输入 输入数据有多组。首先输入一个整数T，表示有T组输入。 每组输入两阅读全文
posted @2018-04-21 17:050一叶0知秋0 阅读(33)
摘要: 1149: 组合三位数之二 题目描述 把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？答案可能有很多组，请按第一个数的升序顺序输出每组的三个三位数。 把1，2，3，4，5，6，7，8，9，组成三个三位阅读全文
posted @2018-04-21 16:300一叶0知秋0 阅读(40)
摘要: 1148: 组合三位数之一 题目描述 把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。 把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺阅读全文
posted @2018-04-21 16:210一叶0知秋0 阅读(76)
摘要: 1134: 字符串转换 题目描述 输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。 输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。 输入 输入一个以回车结束的阅读全文
posted @2018-04-21 16:070一叶0知秋0 阅读(46)
摘要: 2257: 找数字 题目描述 输入两个整数a,b，从n个整数找出能够被a整除，或被b整除，但不能同时被a,b整除数 输入两个整数a,b，从n个整数找出能够被a整除，或被b整除，但不能同时被a,b整除数 输入 第1行输入两个整数a,b 第2行输入1个n（0n10000） 第3行是n个整数. 第1行阅读全文
posted @2018-04-21 15:590一叶0知秋0 阅读(210)