题目大意:……删去m位数,输出剩余的数字 使新数最大
思路:贪心思想。设位数为len,删去m位数,输出新数,就是输出新数为len-m位
根据贪心思想。从最高位开始,每次保证取出来的数字都是最优的。
比如说7位数,删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位
千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上
的结果正确。再从刚才找到值的下一位开始到第len位上取最大值,保证各位上结果正确。
比如:9456973 4
因为要删去4个数,所以输出新数为...
分类:
其他好文 时间:
2014-10-14 21:51:59
阅读次数:
161
/*中文题意:中文翻译:题目大意:见红字(例如以下)解题思路:打表,将每一个数的合数之和存在一个数组之中难点具体解释:用两个for循环写的,第二个for循环主要是解释两个数相乘不超过这个最大数的上限,以下的a[i*j]主要是用来记录合数之和,同一时候也保证了数组上限在最大值里面关键点:求在1000以...
分类:
其他好文 时间:
2014-10-13 13:43:19
阅读次数:
159
[开发前准备]在进行linux服务器开发之前,必须很清楚地了解所开发的对象需要考虑的相关问题比如:功能架构:提供服务的模块体系结构稳定性:服务器的出core率,内存泄露情况性能:请求与返回的速度与正确性负载能力:能同时访问的最大数量和频度根据不同服务器对象的环境和应用,服务器开发的对应手段相差甚远。...
分类:
系统相关 时间:
2014-10-12 22:15:28
阅读次数:
206
题目大意:给出一棵树,去掉一个点后,这棵树会变成一些联通的块。求去掉哪个点之后所形成的块的最大数目最小。
思路:树形DP的思路。通过一次深搜求出每个节点为根的子树的大小,然后去掉这个节点之后,这棵树就会变成这个节点的各个子树,还有剩下的部分,求一下这些块中数目的最大值,就是去掉这个点时的ans,然后更新总的ans。
这个题其实就是树的重心。
CODE:
#inclu...
分类:
其他好文 时间:
2014-10-10 16:05:04
阅读次数:
122
大致题意:对于C的for(i=A;i!=B;i+=C)循环语句,问在k位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出死循环。解题思路:题意不难理解,只是利用了k位存储系统的数据特性进行循环。例如int型是16位的,那么int能保存2^16个数据,即最大数为65535(本题默...
分类:
其他好文 时间:
2014-10-09 20:47:07
阅读次数:
190
问题:
总共n中饮料,每种饮料表示为(S[i],V[i],C[i],H[i],B[i]),S表示名称,V表示容量,C表示可以买的最大数量,H表示满意度,B表示实际购买量在V[i]*B[i]求和=V的情况下,H[i]*B[i]求和最大化
最优化,毫无疑问,考虑动态规划跟贪心。
状态转移方程:
设Opt(V’,i)表示从 i 到 n-1 种饮料中,Ci 为第i种饮料可能的最...
分类:
其他好文 时间:
2014-10-07 13:19:33
阅读次数:
171
这道题目主要是给你一个图,那么计算从任何一点开始,以此为根节点,树的最大深度。不保证图的连通性。通过率挺低的,应该是那个大数据的测试用例,内存超出的问题卡住了,最大数据是10^4,如果用邻接矩阵的形式保存图形,那么将是n*n的空间复杂度,就是10^8*4B个数据,为4*10^5KB内存,题目是3.2...
分类:
其他好文 时间:
2014-10-06 19:52:50
阅读次数:
257
水题,每次记录一下当前有多少个数,然后按照题目所指示的那样模拟就行,每次向线段树末尾插入(其实是修改)题目中指定的数,然后询问当前的个数到前面Q个数中最大值是多少结果就是,好久不碰线段树了,用数组模拟线段树时数组要开大4倍,一开始没发现这点贡献了好多runtime_error TAT#include...
分类:
Web程序 时间:
2014-10-05 15:46:28
阅读次数:
265
/*
题目大意:求解和输入数的互质的数
解题思路:求解和 n 互质的最大数,从n/2开始找
关键点:GCD函数的使用
解题人:lingnichong
解题时间:2014-10-04 16:11:55
解题体会:还是不知道为什么这样就对了
*/
聪明的小珂
时间限制:1000 ms | 内存限制:1000 KB
难度:3
描述
小珂是一个爱...
分类:
其他好文 时间:
2014-10-04 19:04:26
阅读次数:
152