经典题
sincerit
这个作者很懒,什么都没留下…
展开
-
sincerit 删去几个数,使剩下的数最大(经典问题)
给一个只含数字的字符串s,从中正好删掉m个数字,求剩下的最大的数字字符串(不含前导0)?#include <stdio.h>#include <string.h>char num[100];int main() { int n, k; // n个数删除k个数 scanf("%d %d", &n, &k); memset(num, 0, ...原创 2019-01-05 12:01:31 · 414 阅读 · 0 评论 -
sincerit-杭电oj 1231 最大连续子序列和
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39632 Accepted Submission(s): 17977Problem Description给定K个整数的序列{ N1, N2, …, NK },其...原创 2018-10-13 20:17:07 · 251 阅读 · 0 评论 -
sincerit 整数划分问题
整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)输出对于输入的 n,k;1. 将n划分成若干正整数之和的划分数.思路:设每一个划分数都不大于m那么有两种情况 第一是至少有一个m 则有f(n-m, m);第二是每一个划分数都小于m 则有f(n, m-1)综上总的划分数...原创 2019-01-06 15:36:17 · 147 阅读 · 0 评论 -
sicerit 找点(区间选点 贪心)
891 找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示...原创 2018-11-28 20:56:26 · 138 阅读 · 0 评论