题目 题面 给一个长度为 N的数组,一个长为 K的滑动窗体从最左端移至最右端,你只能看到窗口中的 K 个数,每次窗体向右移动一位,如下图: 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1 3 -1 -3 [5 3 6] 7 3 6 1 3 -1 -3 5 [3 6 7] 3 7 你的任务是找出窗体在各个位置时的最大值…

题目 题面 给你一个长度为 n的整数序列{A1,A2,⋯,A**n},要求从中找出一段连续的长度不超过 m的非空子序列,使得这个序列的和最大. 输入格式 第一行为两个整数 n,m: 第二行为 n个用空格分开的整数序列,每个数的绝对值都小于 1000. 对于50% 的数据1≤n,m≤1e4: 对于 100% 的数据,1≤n,m≤2×1e5. 输出格式 仅一个整数,表示连续长度不超过 m的最大非空子序列和. 样例 Input&Output 6 41 -3 5 1 -2 37 思路 这题看到求区间和,…

题目 题面 马在中国象棋以日字形规则移动. 请编写一段程序,给定n×m大小的棋盘,以及马的初始位置 (x, y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点. 输入格式 第一行为整数 T(T < 10),表示测试数据组数. 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标 n,m,x,y(0≤x≤n−1,0≤y≤m−1,m<10,n<10). Sample Input 15 4 0 0 输出格式 每组测试数据包含一行,为一个整数,表示马能…

 0X0.前言 X-NUCA 2017来了,想起2016 web专题赛,题目都打不开,希望这次主办方能够搞好点吧!还没开赛,依照惯例会有赛前指导,放一些训练题让CTFer们好感受一下题目. 题目有一大部分是去年的题,简单过了一遍,重点放在那几道新题. 有五道新题,自己又不是专业CTFer,菜鸡一枚,做多少记录多少. 目前做出了<阳光总在风雨后>和<default>,<Document>get了shell,但无奈死活找不出flag. 下面是题解,不定期更新题目WP 0X1…

A POJ 1018 Communication System B POJ 1050 To the Max C POJ 1083 Moving Tables D POJ 1125 Stockbroker Grapevine E POJ 1143 Number Game F POJ 1157 LITTLE SHOP OF FLOWERS G POJ 1163 The Triangle H POJ 1178 Camelot I POJ 1179 Polygon J POJ 1189 钉子和小球 K…

开心的金明 题目大意 就是求一定背包容量的最大值 思路 想必大家都知道,一看到这种题目,就会想起01背包 虽然特别简单但是还是讲一下吧 状态设置 由于这题差不多是一个01背包的版子题,那么我们就只需要一个一维的数组去记录状态 f[i]中i代表的是背包容量,而f[i]的值则代表该容量下的最大值 转移方程 f[i]=max(f[i],f[i-背包容量]+背包价值) 输出 输出的话我们就只需要输出f[背包容量]就可以啦 这个简单的DP题就讲完啦 代码在这里 小A点菜 题目大意 就是要求花光所有钱的方案…

Outline . Single Number I, II, III . Majority Number I, II, III . Best Time to Buy and Sale Stock I, II, II . Subarray I, II, III, IV . -Sum, -Sum, -Sum, k-Sum, -Sum Closest . Partition Array . Quick Questions 十进制 → 二进制 方法:除2取余法,即每次将整数部分除以2,余数为该位权上的数…

题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重量的东西.玩了几天 taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就 可以拿一个任意重的东西.(解释看样例)有一天taotao空降到了一个 奇怪的岛上,岛上有n件装备,每个装备都有重量Wi和威力值Vi,但taotao 不认识这些装备,所以他来求助你,挑选威力最大的装备,帮助他吃鸡…

题目链接:https://cn.vjudge.net/contest/66965#problem/N 注释:这道题需要用krustra,用prim的话可能会超时.并且在计算距离的时候要尽量减少步骤,具体注意事项在代码中说吧. AC代码: #include<iostream> #include<string> #include<cstring> #include<iomanip> #include<cmath> #include<stdio.…

[图论01]最短路 Start Time : 2018-01-02 12:45:00    End Time : 2018-01-23 12:45:00 Contest Status : Running Current System Time : 2018-01-12 14:39:34 Solved Problem ID Title Ratio(Accepted / Submitted)   1001 最短路 51.85%(70/135)   1002 King 46.67%(35/75)  …