随笔分类 - ACM
摘要：完全覆盖 II 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 有一天acmj在玩一种游戏 用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉把棋盘完全覆盖有点简单，他想能不能把完全覆盖的种数求出来？由于游戏难度增加他自己已经没法解决了，于是他希望大家能用程序来帮他把问
阅读全文
摘要：A/B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 已知： 1. n = (A % 9973); 2. gcd(B, 9973) = 1; 计算： (A / B) % 9973 输入 数据的第一行是一个T，表示有T组数据.每组数据有两个数n(0 <= n
阅读全文
摘要：海岛争霸 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长
阅读全文
摘要：skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二
阅读全文
摘要：又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 1
阅读全文
摘要：括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 输入 第一行输入一个
阅读全文
摘要：蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 下雨了，下雨了，蚂蚁搬家了。 已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只
阅读全文
摘要：又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发
阅读全文
摘要：回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字
阅读全文
摘要：完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时
阅读全文
摘要：免费馅饼 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以
阅读全文
摘要：石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组
阅读全文
摘要：How to eat more Banana 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 A group of researchers are designing an experiment to test the IQ of a monkey. They will h
阅读全文
摘要：邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他
阅读全文
摘要：心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时
阅读全文
摘要：飞翔 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。
阅读全文
摘要：作业题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点
阅读全文
摘要：最大和 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
阅读全文
摘要：开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，
阅读全文
摘要：拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用
阅读全文
浙公网安备 33010602011771号