![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
小白菜si
这个作者很懒,什么都没留下…
展开
-
杭电2015
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每...原创 2019-04-08 11:27:44 · 123 阅读 · 0 评论 -
背包—完全
题目大意:有一个存钱罐,给出它的重量和装满硬币的重量,然后给出里面装的硬币的种类数,并给出每种硬币的面值和重量,求在给定重量的条件下硬币的最小价值。解题思路:完全背包。根据《背包九讲》,这道题目相当于要求必须装满给出的重量,因此要使dp[0]=0,同时因为求的是最小值,因此其他位置应该是正无穷。InputThe input consists of T test ca...原创 2019-04-08 11:34:18 · 96 阅读 · 0 评论 -
背包—01
InputThe first line contain a integer T , the number of cases.Followed by T cases , each case three lines , the first line contain two integer N , V, (N <= 1000 , V <= 1000 )representing the ...原创 2019-04-08 11:34:29 · 113 阅读 · 0 评论 -
背包专题——01 完全 多重
背包之01背包、完全背包、多重背包详解PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所...转载 2019-04-08 11:34:37 · 140 阅读 · 0 评论 -
找位置
题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入描述:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出描述:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、...原创 2019-04-08 11:34:44 · 197 阅读 · 0 评论 -
找出句子中最长的单词
输入ab cd efgh输出efgh#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int main(){ char s[110]; while(gets(s)) {...原创 2019-04-08 11:34:53 · 1141 阅读 · 0 评论 -
统计子串在主串中出现的次数
输入abababab输出3#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int main(){ char s1[110],s2[110]; int i,j,sum;...原创 2019-04-08 11:35:05 · 1551 阅读 · 1 评论 -
字符串替换
描述输入三个字符串a,b和c,将a中b的第一次出现替换为c。输入输入三行,每行一个字符串,字符串长度不超过255。输出如果b有出现在a中,输出替换后的字符串,否则输出原串a。输入样例abcdefghcdeXiaolan输出样例abXiaolanfgh写法一#include<stdio.h>#include<...原创 2019-04-08 11:35:15 · 351 阅读 · 0 评论 -
快速排序实现之递归与非递归
一、算法思想: 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。设当前待排序的无序区为R[low..high],利用分治法可将快速排序的基本思想描述为:在R[low..high]中任选一个记录作为基准(Pivot),以此基准将当前无序区划分为左、右两个较小的子区间R[low.....原创 2019-04-08 11:35:24 · 152 阅读 · 0 评论 -
背包—多重
Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福...原创 2019-04-08 11:34:07 · 123 阅读 · 0 评论 -
找规律—递推
Problem Description下面是512汶川大地震部分受灾学校伤亡情况(惨痛!!)1、 四川省都江堰市 聚源中学伤亡情况:遇难学生人数(含失踪)320详细说明: 一栋教学楼被震垮,该楼18个班420多名学生被埋,截至目前仅有不到100名获救。2、 四川省绵阳市 北川县北川中学伤亡情况:遇难学生人数(含失踪)1200多人详细说明:学校教室损毁情况严重,六至七层高的主教学楼已...原创 2019-04-08 11:33:57 · 272 阅读 · 0 评论 -
杭电1003——连续最大和
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...原创 2019-04-08 11:27:38 · 120 阅读 · 0 评论 -
易忘知识点
(一)长整型的介绍根据编译器不同有以下两种格式:@1 定义:long long a; 格式符:%lld // 是两个 英文小写字母‘l’,适用于输入输出@2 定义:__int64 a; //前面是两个下划线 格式符:%I64d //大写字母‘I’,适用于输入输出比如:long long a; scanf("%lld",&a);或__in...原创 2019-04-08 11:27:31 · 206 阅读 · 0 评论 -
C++中sort函数的用法
C++中有很多好用的库函数用起来方便又快捷最喜欢sort这个函数但是经常记混它的用法在此总结一下方便学习 Sort()函数是C++一种排序方法之一,学会了这种方法也打消我学习C++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高。 (1)Sort()函...转载 2019-04-08 11:27:20 · 2383 阅读 · 0 评论 -
单词倒排
描述编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入输入为一个字符串(字符串长度至多为100)。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I#include<iostream>#include<stdio.h&...原创 2019-04-08 11:27:13 · 724 阅读 · 0 评论 -
杭电1001——整数求和(溢出)
Problem DescriptionIn this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.InputThe input will consist of a series of integers n, one integer per lineOutputFor each cas...原创 2019-04-08 11:26:58 · 177 阅读 · 0 评论 -
C语言实现编辑距离的求解
动态规划假设source有n个字符,target有m个字符,问题可定义为source[1...n]到target[1...n]的编辑距离。子问题可以定义为source前[1...i]到target前[1...j]的编辑距离(最优子结构)。因此,可以定义状态d[i,j]为从子串source[1...i]到子串target[1...j]之间的编辑距离。状态递推关系方式分为两种情况,分别是sou...原创 2019-04-08 11:33:13 · 1702 阅读 · 1 评论 -
博弈知识汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。...转载 2019-04-08 11:33:25 · 231 阅读 · 0 评论 -
博弈学习(未)
ACM博弈学习小结2016年08月10日 00:54:52阅读数:2280一、心得体会1.ACM博弈题,不会的时候觉得难于上青天,会的时候觉得没有比博弈更水的题了;博弈题看到的第一眼觉得是难题,代码敲完顿觉水题。你可能花半个小时去找规律,然后仅花2分钟敲代码。2.博弈是单人游戏,也可以说是自己跟自己玩,因为“双方都做出最优决策”这一点限制了,最后的结果不取决于你是谁,不...转载 2019-04-08 11:33:44 · 203 阅读 · 0 评论 -
最长递增子序列
问题给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4.解法1:最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5,6, 7, 1, 2, 8},则我们排序该数组得到数组A‘{1, 2, 5, 6, 7...转载 2019-04-08 11:35:33 · 161 阅读 · 0 评论