随笔分类 - ACM
摘要：Divideing Jewels 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so
阅读全文
摘要：An problem about date 时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入 每行有三个整数 year,month,day，日期在1600年1月1日到9600年
阅读全文
摘要：擅长排列的小明 II 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 小明十分聪明，而且十分擅长排列计算。 有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务
阅读全文
摘要：硬币找零 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是 100，50，20，1
阅读全文
摘要：苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时
阅读全文
摘要：单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。 如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
阅读全文
摘要：聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水
阅读全文
摘要：矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,
阅读全文
摘要：最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是
阅读全文
摘要：单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000
阅读全文
摘要：The Triangle 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates
阅读全文
摘要：探 寻 宝 藏 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。D
阅读全文
摘要：传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来
阅读全文
摘要：VF 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to becom
阅读全文
摘要：子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 输入 第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第
阅读全文
摘要：01串 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入 第一行有一个整数n（0<n<=
阅读全文
摘要：一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数
阅读全文
摘要：重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 输入 输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序
阅读全文
摘要：Oh, my goddess 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Man
阅读全文
摘要：blockhouses 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Suppose that we have a square city with straight streets. A map of a city is a square board with n ro
阅读全文
浙公网安备 33010602011771号