Xiongcanne的博客

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000 \le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式111行，若干个整数（个数≤1000

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai​>aj​ 且 i<ji<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行

#includeusing namespace std;//快速排序，就是找到一个数作为基准数，使得它左边的数比他小，右边的数比他大int n;int arr[10000001];//将这些设为全局变量可以使得程序时间变快void quicksort(int left,int right){int i,j,temp;i=left;//左指针j=right;//右指针temp=arr[(left+right)/2];//将中间的数作为基准数while(i<=j)//左右指针相遇之后

第五章5-1 子集和问题实验报告一、问题分析处理的对象：给定的集合元素的个数和集合以及要凑成的和要实现的功能：对于给定的集合，计算出它的一个子集，使得子集内元素的和等于给出的正整数。(这一个子集就是最先计算出的那个子集）算法思想：当我们给出集合个数n和要凑成的和m以及n个集合元素，我们使用一个b[max]数组保存我们算出的子集，a[max]保存给出的集合，sum保存和，我们每次看prime如果等于一表示已经输出了一个子集了，就返回。然后看sum是不是等于n，如果是就输出b数组，并且bool

3-1：独立任务最优调度问题一、需求分析问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>bi，而对于某些j,j≠i，有aj>bj。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这2台机器处理完这n个作业的...

问题描述：解题思路：我们定义一个F[k]代表凑齐k元钱所需的最少硬币数我们对每一种硬币（第i种）进行遍历，遍历c[i]次，每一次判断是否要使用一个第i种硬币即F[i]=min(F[i-t[i]]+1,F[i])#include<bits/stdc++.h>using namespace std;int solve(int *F,int *t,int *c,int n,int...

1.问题描述：在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一个排列。导线(I, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i ≤ j ≤n,第i条连线和第j条连线相交的充要条件是π(i)> π(j).π（i）=｛8，7，4，2，5，1，...

最长公共子序列：X和Y的公共子序列中长度最长的（包含元素最多的）叫做X和Y的最长公共子序列。思路：设X=x1x2…xm和Y=y1y2…yn是两个序列，Z=z1z2…zk是这两个序列的一个最长公共子序列。 1. 如果xm=yn，那么zk=xm=yn，且Zk-1是Xm-1，Yn-1的一个最长公共子序列； 2. 如果xm≠yn，那么zk≠xm，意味着Z是Xm-1，Y的一...

问题描述给定n个物体（它们的重量为：w1，w2，…，wn，价值为：v1，v2，…，vn） 和 一个承受重量为W的背包，问怎么选取这些物体(每件物品可以无限拿），放在背包中（不超过背包的承重），让价值达到最大。思路：假设F[i][j]表示限制重量为j时装入前i件物品所达到的最大价值，那么F[i][j]有两种取值，一种是没有装入第i件物品F[i-][j]，另一种是装入了第i件物品，为F[i][j-...

问题描述：有m元钱，n项投资，f[i][x]代表将x元投入到第i个项目中的收益，求最大的收益输入：第一行为总钱数m和总项目数n；接下来为n行输入，每行m+1个，第i行第j个代表f[i][j]分析：我们假设一个二维函数F[i][j]代表j元钱投资前i个项目所获得的最大收益，那么F[i][j]=max{F[i-1][j-xk]+f[i][xk]}//xk取值从0到j。所以我们就得到了动态规划...

题目描述给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。 凸多边形三角剖分如下图所示：思路：我们看a图v0v3v6这个三角形，把这个凸多边形分成了两个部分，第一个部分：v0v1v2v3,第二个部分v3v4v5v6我们假设t(i,j)代表顶点{vi-1,vi…vj}所形成的凸多边形的最优三角划分的权函...

从我上传好的资源中下载JDK然后按照提示安装好接下来配置环境变量1.点开此电脑的属性点击高级系统设置点击环境变量点击系统变量下的新建变量名写入JAVA_HOME变量值写入C:\Program Files\Java\jdk1.8.0_201再点击新建变量名写入CLASSPATH变量值写入.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools...

一.配置浏览器（以火狐为例）1.打开菜单，找到选项，点击翻到最下面点击设置，将配置的代理服务器改为手动代理配置，HTTP代理设为127.0.0.1,端口设置为8080（为了burpsuite能截到浏览器发送出来的请求），点击确定。二.burpsuite的设置点击proxy选择Options观察图中的IP地址及端口，如果不是127.0.0.1:8080，则点击add，添加端口和IP地...

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决...

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670670代表维...

题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N 的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入格式第 1 行：一个整数 N第 2 行：N个空格隔开的整数，表示连续 N天的最高气温。输出格式1 行：一个整数，表示最高气温一直上升的最长连续...

*题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为20...

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在LLL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的...

Problem descriptionJLY是一个好学生。每当考试结束后，他都会向老师问自己在班上的名次，这使他的老师很累。因此，老师把全班的分数都给了他，让他自己找自己的名次。然而，他有太多同学，所以他不能很快地知道自己的名次。他把这项任务交给你负责，你能帮助他吗？Input第一行包含一个正整数N（1<=N<=10000），表示JLY班上有多少学生。接下来有N行，每行包含一个名...

Problem descriptionYou are doing a counting job looking for bracket pairs in a string. The characters of the string is only ‘<’ and ‘>’ , and a bracket pair is in the form of “<>”. Each t...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式to_string这个函数可以把很多数类型变成string类型，很强大插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文...

Problem descriptionThe king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On each of the next two days (the second and third days of service...