随笔分类 - ACM水题
摘要：今天的模拟赛，被虐的不行。。。。英文太差，弄不懂题意，弄懂题意了还不会。。。 感觉快要受不了了。。。
阅读全文
摘要：问题 H: matrix 题目描述 给定两个长度为n的整数序列l和t，分别作为n×n矩阵F的第一列和第一行，并且保证l1 = t1。同时矩阵中的任意其他元素Fij由以下递推给定：Fi,j=a·Fi,j-1 + b·Fi-1,j给定系数a,b，要求计算Fn,n模109+7的值。 输入 第一行包含三个整
阅读全文
摘要：问题 G: 正方形 题目描述 又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。 Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接
阅读全文
摘要：问题 B: FIX 题目描述 如果单词 X 由单词 Y 的前若干个字母构成，我们称 X 是 Y 的前缀，例如“c”、“ca”、“cat”是单词“cat”的前缀；类似地如果单词 X 由单词 Y 的最后若干个字母构成，我们称 X 是 Y的后缀，例如“t”、“at”、“cat”是单词“cat”的后缀。请你
阅读全文
摘要：字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2
阅读全文
摘要：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以
阅读全文
摘要：字符串 abcdefg 当s为3时，输出结果 defgabc。
阅读全文
摘要：笨蛋难题四 时间限制：1000 ms | 内存限制：65535 KB 难度：3 笨蛋难题四 时间限制：1000 ms | 内存限制：65535 KB 难度：3 这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对
阅读全文
摘要：士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀
阅读全文
摘要：问题 F: 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,00
阅读全文
摘要：问题 E: 子数整数 题目描述 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出1
阅读全文
摘要：问题 B: 硬币翻转 题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入 输入只有一行，包含一个自然数N（N为不大
阅读全文
摘要：问题 J: 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的
阅读全文
摘要：问题 C: 到天宫做客 题目描述 有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，
阅读全文
摘要：Price List Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 296 Accepted Submission(s): 192 Prob
阅读全文
摘要：问题 V: 【动态规划】机器人军团 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？”天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事（产生智慧生命），这就好像一只无知的猴子在琴键上跳了亿万年
阅读全文
摘要：问题 D: 【动态规划】单调递增最长子序列 题目描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n
阅读全文
摘要：问题 D: 金块问题 题目描述 一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子中拿出两个金块奖励两名期雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，我们希望用尽
阅读全文
摘要：问题 A: 猪八戒吃西瓜(wmelon) 题目描述 有一天，贪吃的猪八戒来到了一个大果园，果园里有n(n≤100000)个大西瓜，每个西瓜 的质量不大于长整型(longint)，并且每个西瓜的质量都不同。猪八戒非常无聊，先把所有的西瓜按从小到大排列，然后再选m(m≤l00000)个质量是Ki的西瓜，
阅读全文
摘要：1、代码： 2.代码： 昨天做的码农谷的比赛，感觉好坑，提交的时候只有一次机会，跟acm不一样，并且好像每个题都有单独的时间，结果导致两个题写出来都没能提交成功。
阅读全文
浙公网安备 33010602011771号