2016年7月3日
整数去位
摘要： http://218.5.5.242:9018/JudgeOnline/problem.php?id=1134 题目描述 键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。 阅读全文
posted @ 2016-07-03 19:25 scau_zk 阅读(554) 评论(0) 推荐(0)
统计单词个数
摘要： 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能 阅读全文
posted @ 2016-07-03 02:51 scau_zk 阅读(478) 评论(0) 推荐(0)
弱菜学习路
该文被密码保护。 阅读全文
posted @ 2016-07-03 02:48 scau_zk 阅读(7) 评论(0) 推荐(0)
2016年7月2日
数的划分
摘要： 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分 阅读全文
posted @ 2016-07-02 22:31 scau_zk 阅读(219) 评论(0) 推荐(0)
乘积最大
摘要： 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为 阅读全文
posted @ 2016-07-02 21:08 scau_zk 阅读(165) 评论(0) 推荐(0)
传纸条
摘要： 题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵 阅读全文
posted @ 2016-07-02 14:57 scau_zk 阅读(384) 评论(0) 推荐(0)
矩阵取数游戏
摘要： 题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取 阅读全文
posted @ 2016-07-02 01:39 scau_zk 阅读(1268) 评论(0) 推荐(0)
2016年7月1日
能量项链
摘要： 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合 阅读全文
posted @ 2016-07-01 23:51 scau_zk 阅读(233) 评论(0) 推荐(0)
石子归并
摘要： 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 第一行一个整数n（n<=100） 第二行n个整数w1,w2...wn (wi <= 100) dp[i][j] 阅读全文
posted @ 2016-07-01 22:26 scau_zk 阅读(212) 评论(0) 推荐(0)
1011 数的计算
摘要： 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 简单的递推dp[ 阅读全文
posted @ 2016-07-01 17:30 scau_zk 阅读(341) 评论(0) 推荐(0)