题目大意:给出n个数的数列,其中保证1<=ai<=n,使其分成m份,使得每一段字符集大小相加最大,求最大值。 考场上跪了,回来一想发现是线段树维护dp: 原dp:dp[ i ][ j ] = max ( dp[ j ][ k-1 ] + num[ j+1 ][ i ]); 然后发现线段树可以维护,即 ...
分类:
其他好文 时间:
2018-10-02 17:47:55
阅读次数:
145
简述 在使用Qt的MaintenanceTool程序进行在线更新的时候遇到一个问题,就是访问 实在太慢了,老是失败。所以想使用国内的镜像站来进行更新。 使用Qt的镜像站方法也很简单,下载 和`Update_orig.xml url`即可,这个网上有很多教程。 但是这个方法不是很好用,还需要自己手动把 ...
分类:
其他好文 时间:
2018-10-02 17:47:40
阅读次数:
183
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。 请计算A+B的结果,并以正常形式输出,每组数据占一行。 ...
分类:
其他好文 时间:
2018-10-02 17:47:27
阅读次数:
189
第一种方式: 结果视图: 第二种方式:while语句 结果视图: 第三种方式:do……while语句: 结果展示: 好了,欢迎优化改进! ...
分类:
编程语言 时间:
2018-10-02 17:47:17
阅读次数:
167
A self dividing number is a number that is divisible by every digit it contains. For example, 128 is a self dividing number because 128 % 1 == 0, 128 ...
分类:
其他好文 时间:
2018-10-02 17:47:10
阅读次数:
112
This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns. The input consists of seve ...
分类:
其他好文 时间:
2018-10-02 17:46:55
阅读次数:
190
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用 ...
分类:
其他好文 时间:
2018-10-02 17:46:47
阅读次数:
170
Android获取系统时间方法的方法有很多种,常用的有Calendar、Date、currentTimeMills等方法。 (1)Calendar Calendar获取系统时间首先要用Calendar.getInstance()函数获取一个实例,再为该实例设定时区(中国的时区为GMT+8:00),最 ...
分类:
移动开发 时间:
2018-10-02 17:46:37
阅读次数:
188
这题和POJ-1286一样 题意: 给出t种颜色的n颗珠子 (每种颜色的珠子个数无限制,但总数必须是n), 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析: 注意Polya定理: 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转,一共有n种情况,旋转1颗珠子构 ...
分类:
其他好文 时间:
2018-10-02 17:46:28
阅读次数:
142
一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积) 每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K 接下来N行,每行M个数,表示矩阵每个元素的值 输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。 ...
分类:
其他好文 时间:
2018-10-02 17:46:17
阅读次数:
144
冯诺依曼理论的要点:计算机的数制采用二进制,计算机应该按照程序顺序执行。 一个数在计算机中的二进制表示形式叫做这个数的机器数,机器数是带符号的,在计算机中用一个数的最高位存放符号,正数为0,负数为1。因为第一位为符号位,所以机器数的形式值不等于真正的数制,为区别起见,将带符号位的机器数对应的真正数值 ...
分类:
其他好文 时间:
2018-10-02 17:46:03
阅读次数:
214
Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智能路由,微代理,控制总线)。分布式系统的协调导致了样板模式, 使用Spring Cloud开发人员可以快速地支持实现这些模式的服务和应用程序。他们将在任何分布式环境中运行良好,包括开发人 ...
分类:
编程语言 时间:
2018-10-02 17:45:53
阅读次数:
158
半双工通信模式;以字节模式发送(8位); 两线式串行总线,SDA(数据信号)和SCL(时钟信号)两条信号线都为高电平时,总线为空闲状态;起始时,SCL稳定为高电平,SDA电平由高向低跳变;停止时,SCL高电平,SDA电平由低向高跳变;(起始,终止信号都是电平的跳变信号); 传送过程:主机起始信号-- ...
分类:
其他好文 时间:
2018-10-02 17:45:46
阅读次数:
166
对于给定的正整数 n,计算其十进制形式下所有位置数字之和,并计算其平方的各位数字之和。 每行输入数据包括一个正整数n(0<n<40000),如果n=0 表示输入结束,并不用计算。 对于每个输入数据,计算其各位数字之和,以及其平方值的数字之和,输出在一行中,之间用一个空格分隔,但行末不要有空格。 ...
分类:
其他好文 时间:
2018-10-02 17:45:40
阅读次数:
399
判断两序列是否为同一二叉搜索树序列 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两 ...
分类:
其他好文 时间:
2018-10-02 17:45:31
阅读次数:
140
题目描述: 按要求,给国家进行排名。 按要求,给国家进行排名。 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。 接下来一行给出M个国家号。 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比 ...
分类:
编程语言 时间:
2018-10-02 17:45:19
阅读次数:
118
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的 ...
分类:
其他好文 时间:
2018-10-02 17:45:10
阅读次数:
117