weixin_30662849的博客

深夜失眠+刚赶完火车的胡言乱语，切莫当真，择日修改一年前，我在学姐的怂恿鼓励下，加上了吴老师的微信，表达了想担任下学期的OO助教的想法。三天后，我到新主楼参加OO助教的面试，其实还是蛮紧张的，毕竟自己的成绩也不算很高。当听说只会从大约20位同学中招10位的时候，就更紧张了。当年在面试上自己努力表达对指导书的idea和对担任助教的渴望的场景还历历在目。很幸运的是，我成为了2017助教团的...

故事之源2019年3月，也就是2016级计算机学院的大三时，软件工程这门课程由选修转为专业必修课，而七个葫芦娃共聚罗杰老师的课堂，组成葫芦娃不想写代码小分队。面临着继承往届项目、完成指定项目和自选项目的抉择，葫芦娃们凭着自己在黄金点游戏中的欧气，和“想着写出点自己喜欢的且未来能够写在简历中的东西”这样一个单纯的想法，毅然决然地选择了VisualPytorch这样一个蛇精大BOSS。至此...

一、初始化首先我们需要到乐橙开放平台下载android对应的开发包，将sdk中提供的jar和so文件添加到项目中；二、获取监控列表监控列表我们是通过从自家后台服务器中获取的，这个自己根据需要调整；package com.aldx.hccraftsman.activity;import android.content.Context;import and...

https://www.cnblogs.com/ranyonsue/p/7596347.html转载于:https://www.cnblogs.com/dianzan/p/11535607.html

https://www.cnblogs.com/xiaodi-js/p/9119826.html转载于:https://www.cnblogs.com/dianzan/p/11563951.html

https://blog.csdn.net/tiantangdizhibuxiang/article/details/80575412https://blog.csdn.net/earthchinagl/article/details/80523986转载于:https://www.cnblogs.com/dianzan/p/11531657.html

https://www.cnblogs.com/goloving/p/8901189.html转载于:https://www.cnblogs.com/dianzan/p/11532203.html

https://www.cnblogs.com/guohu/p/9764869.html转载于:https://www.cnblogs.com/dianzan/p/11525977.html

formatSeconds: function(value) { let that = this; var chetheTime = parseInt(value); // value是时间戳 var timestamp = (new Date()).getTime(); var date3 = chetheTime - timestamp;...

https://blog.csdn.net/zhangheli123456/article/details/85053210可以将PureComponent 换成React.Component或者参考链接，深复制赋值转载于:https://www.cnblogs.com/dianzan/p/11465054.html...

npm install ali-oss --save转载于:https://www.cnblogs.com/dianzan/p/11474027.html

@RequestMapping("/saveorupdatebasegoodinfo") @ResponseBody public JSONResponse saveOrUpdateBaseGoodinfo(@RequestBody Map<String,Object>map,HttpServletRequest request) { ...

import {Editor} from 'react-draft-wysiwyg'import 'react-draft-wysiwyg/dist/react-draft-wysiwyg.css'import draftjs from 'draftjs-to-html'yarn addreact-draft-wysiwygyarn add draft-jsya...

/** * 保存或者修改商品信息 * @returns */ function saveOrUpdateBaseGoodInfo(){ var json={}; var goodName=$.trim($("#goodName").val()); if(!goodName){ ...

function singlePriceSubmit(){ var json={}; json["area"]=areaStr1; json["goodCateIdStr"]=goodCateIdStr; var arr=[]; $("#singlePriceId table tbody tr").each(function(){...

https://www.jianshu.com/p/a2164e370e29https://www.cnblogs.com/zqifa/p/regex-1.htmlvar reg = /^[a-zA-Z]$/;// 这里是 正则表达式，大小写英文字母都可以if (reg.test(userName.value) != true) {alert("用户应为全英文");}转载于:...

@RequestMapping("listgoodscart") public ResultEntity listGoodsCart(@RequestParam(name = "data", required = true) String data, @RequestParam(name = "userid", required = true) S...

vue 全局自定义简单弹框https://www.jianshu.com/p/1307329aa09ehttps://www.cnblogs.com/crazycode2/p/7907905.html转载于:https://www.cnblogs.com/dianzan/p/11400098.html

https://www.jianshu.com/p/20591ad64d2e转载于:https://www.cnblogs.com/dianzan/p/11401821.html

function registryToast(){vue.prototype.$toast=showToast}export default registryToastimport './assets/css/icon.css';转载于:https://www.cnblogs.com/dianzan/p/11400621.html

解决的几种办法https://blog.csdn.net/weixin_43202608/article/details/98884620这个适合所有vue的UI框架在main.js下添加一下代码：import Router from 'vue-router'const originalPush = Router.prototype.pushRo...

转载于:https://www.cnblogs.com/dianzan/p/11393117.html

https://m.aliyun.com/citiao/985664.html //购买服务器https://www.jianshu.com/p/7cd246f888d8//购买搭建服务器https://www.idcbest.hk/2018/wxxcx.asp?baidu&renqun_youhua=493216&bd_vid=103230767712...

第一种 接口有api的setupProxy.jsconst proxy = require('http-proxy-middleware');module.exports = function(app) { app.use(proxy('/api', { target: 'http://127.0.0.1:8081', secu...

<el-menu router :default-active="$route.path" class="el-menu-vertical-demo" @open="handleOpen" @close="handleClose" theme="dark"> <el-submenu index="1"> <templa...

https://blog.csdn.net/div_ma/article/details/79536634https://blog.csdn.net/qq_42221334/article/details/87973222转载于:https://www.cnblogs.com/dianzan/p/11388947.html

https://juejin.im/post/5ba314c16fb9a05d0d2868f5转载于:https://www.cnblogs.com/dianzan/p/11383230.html

vue init webpack 项目名称npm install axios //先安装！npm install --save axios vue-axios //然后！npminstall vuex --save //安装vuexnpm i element-ui -S ...

https://www.cnblogs.com/wulinzi/p/8145425.html一. ref使用在父组件上父组件html：　　<information ref='information'></information>　　import information from './information'　　components:{inf...

onLaunch: function () { // 展示本地存储能力 var logs = wx.getStorageSync('logs') || [] logs.unshift(Date.now()) wx.setStorageSync('logs', logs) // 登录 wx.login({ ...

npm install react-zmage -Shttps://blog.csdn.net/Wcharles666/article/details/90262525启动报错 直接执行 npm installimport Zmage from 'react-zmage'转载于:https://www.cnblogs.com/dianzan/p/113...

$emithttps://blog.csdn.net/sllailcp/article/details/78595077$onhttps://www.jianshu.com/p/a544728bf596https://blog.csdn.net/chaochao466/article/details/82884966// 这里需要强调的一点是：on和emit事件必须...

data:{ img:[], //设置一个数组} add_img:function(){ var that = this, img = that.data.img; if(img.length < 3){ //如果图片数量小于3张，可以直接获取图片 wx.chooseImage({ ...

https://blog.csdn.net/qq469234155/article/details/84034816validate（）时elment-ui封装好的用于对整个表单进行验证validate的参数是一个回调函数。该回调函数在校验结束后被调用，是否校验成功和未通过校验的字段。若不传入回调函数，则会返回以promise参数：Function( callback : Funct...

通用@RestControllerGET @RequestMapping("userbase/{userId}") public User selectById(@PathVariable Integer userId) { } POST @RequestMapping("userbase") pu...

alter table 表明 AUTO_INCREMENT=1转载于:https://www.cnblogs.com/dianzan/p/11385042.html

在进行异步请求之前先去小程序后台配置好服务器域名。get请求：header: {'content-type':'json'}就可以。post请求：header: {'content-type':'application/x-www-form-urlencoded'},转载于:https://www.cnblogs.com/dianzan/p/11386576.ht...

vue init webpack 项目名称npm install axios //先安装！npm install --save axios vue-axios //然后！npminstall vuex --save //安装vuexnpm i element-ui -S ...

SpringBoot+Maven聚合多项目打包成jar转载于:https://www.cnblogs.com/dianzan/p/11393991.html

题目传送门【题目大意】给定一个字符串$S$，有$m$次询问，每次询问给出四个整数$l1,r1,l2,r2$，判断$S[l1～r1]$是否与$S[l2～r2]$相同。【思路分析】$Hash$板子题$hsh[i]$表示从$S[1]$到$S[i]$的字符串的$Hash$值，然后要求$S[l～r]$的$Hash$值则$hsh[r]-hsh[l-1]*base^{r-l+1}$...

题目传送门【题目大意】【思路分析】是中国剩余定理板子题嗷QwQ中间会爆$long\ long$，简单一点就用$\_int128$。我为了练手打了个龟速乘，结果$T$了QAQ，改了好久才过。【代码实现】 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin...

题目传送门【题目大意】有四种面值的硬币$c[1～4]$，现在要买$tot$次东西，每次买东西会分别带$d[1～4]$个四种面值的硬币，要买的东西总价格为$s$，求每次刚好买下这个东西(即用掉的硬币面值总和恰好为$s$)的方案数。【思路分析】首先，如果不存在硬币数量的限制，我们很容易想到要用完全背包。于是我们预处理出没有硬币数量限制的情况下，对于每个总价的方案数。然后思...

题目传送门【题目大意】【思路分析】好的这道题目我在换根DP的部分卡了一个世纪……所以设状态真的很重要，我因为状态设的不好，然后换根的时候就很复杂QAQ我来讲一下一个学长的做法叭QwQ最后的连接情况是一棵树，首先我们要发现两个性质，就是在树中蓝线一定是连接在父子之间，并且连续的一段蓝线一定为偶数。因为蓝线是删除了一条红线之后加入的，所以不可能存在类似下左图这种...

题目传送门【题目大意】给定两个序列$a,b$，求最长公共上升子序列。【思路分析】这里mark一下最简单的$n^3$做法(并且不记录最长公共上升子序列的数)：$f[i][j]$表示匹配到$a[i]$和$b[j]$的最长公共上升子序列的长度，转移时分情况讨论：1.$a[i]=b[j]$，则$f[i][j]=max(f[i][j],f[k][j-1]+1)(k\in[0...

题目传送门【题目大意】给定一个数$n$，从集合$\{1,2,…,n\}$中选数，求满足“如果$x$选了，就不能选$2x$和$3x$”的子集个数(包括空集)【思路分析】我觉得这题挺妙的，要转化为在矩阵中选数，类似这样的矩阵$\downarrow$$$\begin{matrix}x&2x&4x&\cdots\\3x&6x&12x&a...

题目传送门【题目大意】有$n-1$个城市和$n$个乡村，它们构成一个二叉树。恰有一条公路和一条铁路通向每个城市，没有道路通向乡村，首都是编号为1的城市。每个乡村有三个参数$a,b,c$，每个乡村的不方便值为$c*(a+x)*(b+y)$，其中$x,y$分别代表这个乡村到首都要经过$x$条未修缮的公路和$y$条未修缮的铁路。对于每个城市，从通向它的两条路中选择一条修缮，求每个乡村的...

题目传送门【题目大意】有$n$个方块，每个方块有一个颜色。现在要消除这些方块，一段颜色相同的$k$个方块消除后的得分为$k^2$，求消除所有方块后的最大得分。【思路分析】这题还是很容易想到DP的？设$f[i][j][k]$表示当前处理到$[i,j]$，右边还有$k$个和$j$颜色相同的方块，我们考虑分情况转移：1.把$j$和后面$k$个同色方块一起消掉，$s[j]...

题目传送门【题目大意】【思路分析】这题看上去是个数位DP，实际上它就是一个脑筋急转弯[滑稽.jpg]好的我们来正经分析一下，如果两个数有相同的前缀，只有个位不同的话，那么对应的$f$值必然不同。也就是说，对于只有个位数不同的10个数，个位数$i\in[0,9]$，对应的$f$值之和为$\sum_{i=1}^{9}i=45$。对于$\sum_{i=1}^{x}f(i)$...

题目传送门【题目大意】定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。【思路分析】好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ我们首先把问题转化成求$[1,B]$之间的$windy$数减去$[1,A-1]$之间的$windy$数，然后单独考虑。...

题目传送门【题目大意】有$n$个公交站和$m$个乘客，从第$i$个站到第$i+1$个站所需时间为$t_i$，第$i$个乘客将在时间$c_i$到达$a_i$站，在$b_i$站下车。现在有$k$个加速器，如果在$i\to i+1$路段使用加速器，可以使得$t_i-1$，但要保证$t_i>0$，求所有乘客的旅行时间之和最小为多少？(每个乘客的旅行时间定义为下车的时间减去到达车站的...

题目传送门【题目大意】给定$n$，求$1～n$在膜$p$意义下的乘法逆元。【思路分析】好的原本我只会求单个数的逆元，然后被告知了这道题之后发现自己不会做(我果然还是太弱了)，于是就学了一下递推求逆元。设$p=k*i+r$，则可得$k*i+r\equiv0(mod\ p)$，然后乘上$i^{-1},r^{-1}$即可得到$k*r^{-1}+i^{-1}\equiv0(m...

题目传送门【题目大意】有$n$个任务要在两个流水线上完成，第$i$个任务在第一个流水线上需要$a_i$的时间完成，在第二个流水线上需要$b_i$的时间完成。每个任务要现在第一个流水线上完成之后才可以到第二个流水线上开始工作，求如何安排可以使得总时间最短。【思路分析】这个题目直接看好像有点复杂？我们先来想一下另一个简单一点的题目。现在有$n$个小怪兽要打，你初始血量...

题目传送门【题目大意】有$n$座房子在一条街上，给出每座房子距起点的距离，现在有$k$根电缆可以把两个房子连接起来。保证每座房子至多只会与一座房子相连，求最短的电缆总长度。【思路分析】相当于看成$n-1$个物品，每个物品有一个权值(即两座房子之间的距离)，要求不能取相邻的物品，求取出$k$个物品的最小权值之和。我们用一个堆将这$n-1$个物品从小到大排序，堆顶为权值最...

题目传送门【题目大意】有$n$种食物，第$i$种食物的价格为$p_i$，保质期为$s_i$。当前有$m$元钱，每次外卖要额外花费$f$元，求在保证不吃到过期食物且每天吃一份食物的情况下，最多可以吃多少天？【思路分析】emmmm其实想到了差不多的贪心思路，就是每次买外卖的时候尽量先买钱少的，然后如果某种食物价格贵还保质期短，那显然不买。现在问题就是怎么确定买外卖的次数？...

题目传送门【题目大意】给定一个长度为$n$的序列$\{a_n\}$，求最长上升子序列的长度。【思路分析】解法一：贪心(maybe?)设$f_i$表示长度为$i$的上升子序列末尾数的最小值。对于数列中的每一个数$x$，我们要找到最小的$f_i$，并且保证$f_i\ge x$，更新$f_i=x$。若已有的$f$数组中没有任何一个$f_i$满足$f_i\ge x...

题目传送门【题目大意】有$n$道菜和$m$个限制条件，对于第$i$个限制条件，编号为$x_i$的菜必须在编号为$y_i$的菜前面制作。求在保证满足所有限制条件的情况下，使得编号小的菜在尽量前面制作的排列方式。【思路分析】据说这题是拓扑排序常见套路？ 好吧我来通俗一点讲一下首先要意识到这题不是要字典序最小，而是要编号小的尽量在前面，那么我们反过来想就是编...

题目传送门【题目大意】这个题面有点中二啊hhhh总结一下就是给出了一棵$n$个节点的树，然后在一个节点驻扎小队就可以控制树上所有距离它不超过$k$的节点，求最少需要驻扎多少个小队就可以控制整棵树。【思路分析】首先有一个非常显然的结论，如果把小队驻扎在叶子节点显然是比驻扎在非叶子节点要不优的，所以我们可以考虑将所有点按照深度从大到小排序。每次取出一个当前深度最大...

题目传送门【题目大意】输入一个长度为$n$的整数序列，从中找出一段长度不超过$m$的连续子序列，使得子序列中所有数的和最大。【思路分析】计算“区间和”的问题，一般转化为“两个前缀和相减”的形式进行求解，即问题转化为求$s[x]-s[y]$最大且$x-y\le m$。首先我们枚举区间的右端点$i$，当$i$固定时，问题就变成：找到一个左端点$j$，其中$j\in[i-...

题目传送门【题目大意】有$n$个小矮人掉进洞里，第$i$个小矮人的身高为$a_i$，臂长为$b_i$，洞的深度为$H$。小矮人可以叠在一起让更多人出去，叠在一起的所有小矮人的身高加上最上面的小矮人的臂长如果不小于$H$，那么最上面的小矮人就可以逃出去，求最多有多少个小矮人能逃出去。【思路分析】首先看到问题求最多，那么很容易想到$dp$，于是我们设$f[i][j]$表示到第...

题目传送门【题目大意】有$n$场比赛，给出你的对手每匹马的能力值和你的每匹马的能力值，每场比赛胜利则得两分，平手得一分，输了不得分。求$n$场比赛后你的最大和最小得分。【思路分析】其实这题原名叫泡泡堂[滑稽.jpg]设$a$数组记录对手的马的能力值，$b$数组记录你的马的能力值，将两个数组从小到大排序。首先分析最大得分，我们有这样的贪心策略：1.如果当前状态下...

题目传送门【题目大意】求一个数膜上一串数后的结果。真的是特别简单的题意……【思路分析】因为要求很多个数连续膜上一串数后的结果，所以显而易见的，暴力会挂掉，于是考虑更优秀的做法。可以显然地得到一个结论，如果$a<b$，要求$a%b$，那么答案还是$a$，所以显然我们可以省去$%b$的步骤，于是我们可以将这个结论用于优化暴力做法。首先是保证要膜的连续一串数单调递...

题目传送门【题目大意】令人绝望的超长英文体面……然而实际上题意很简单给出$n$个点和$m$条有向边，判断这个图是否连通，连通的定义是对于任意两个点$x,y$，满足有路径从$x$到$y$或有路径从$y$到$x$。【思路分析】这题还是很简单的啦，连好边之后从每个点出发$dfs$一遍，如果连通就记录，最后判断一下就行了，复杂度$O(N)$。【代码实现】 1...

题目传送门【题目大意】给定一个$n*n$的01矩阵，求一个全为0的子矩阵最多包含多少个0。【思路分析】其实据说是单调栈维护？但是我找到的题解说是用悬线法……对于某一个位置$(i,j)$，求其往上最多能连续多少个0，往左最多能连续多少个0，往右最多能连续多少个0(往左和往右扩展时保证往上是合法的)于是就over了？其实还是挺简单的……单独看某一行其实类似这题，然后如...

题目传送门【题目大意】在给定的字符串序列中，找出两个不重的相同长度的子序列使得差异值不大于$m$，求满足条件的最长子序列的长度，其中两个长度为$n$的字符串$A,B$的差异值$dis=\sum_{i=1}^{n}|A_i-B_{n-i}|$。【思路分析】由于两个子序列长度相同，所以我们可以把它们看作是对称的，我们考虑枚举中间的对称轴，对称轴可能是序列中的一个位置，也可能是...

题目传送门【题目大意】要连续进行$n$个月的工作，第$i$个月最少需要$num_i$个工人，雇佣和解雇工人都需要固定的费用$h$和$f$，且工人在雇佣状态无论有没有工作都要支付工资$c$，求最少需要多少费用。【思路分析】显然是一道DP的题目啦！设$dp[i][j]$表示在第$i$个月有$j$个工人所需要的总费用，转移时考虑是否多雇佣人或解雇人，分情况讨论。对于$dp[...

题目传送门【题目大意】【思路分析】维护一个在身高单调递减的情况下，年龄也单调递减的序列，如果当前不满足递减，那么就要在前面存好的序列中找到年龄比当前小的最高的人并记录答案，找到符合条件的人可以用二分快速实现。【代码实现】 1 #include<cstdio> 2 #include<algorithm> 3 #include&...

题目传送门【题目大意】有$n$个节点和$m$条有向边，经过每条边有一定的时间，求从每个节点走时间最短的路线到编号为$X$的节点再回来(可能是不同的路线因为是有向边)，各个节点所需的时间最长为多少。【思路分析】是一道dijkstra板子题……然而我真的是基础不牢地动山摇QAQ用矩阵记录两点之间的距离，先跑一遍dijkstra，然后换一个方向再跑一遍就over啦！详见代码...

题目传送门【题目大意】有一个$n*m$的矩阵，若干个格子被涂成黑色，如果任意两个点之间的路径至少要拐两次，或者所有的黑色格子不是连通的，那么黑色格子组成的图形就不是凸多边形，试判断给出的图形是否是凸多边形。【思路分析】……其实这题我一开始都没看出来怎么做如果两个黑色的格子之间的路径不需要拐弯，那么就在这两个格子中间连一条权值为1的边，所有边都连好之后，从每一个点出发跑...

题目传送门【题目大意】【思路分析】看到问题要求“最少”，于是理所当然地想到DP啦。设$f[i][j][k]$表示从$i$城到$j$城，途中换了$k$次车所需的最小时间，然后可以想到转移方程：$$f[i][j][k]=min(f[i][j][k],min\{f[i][t][k-1]+f[t][j][0]\}(1\le t\le n))$$我们要预处理出$f[i]...

题目传送门【题目大意】有6种规格的物品，分别是$6*6,5*5,4*4,3*3,2*2,1*1$，高度均为$H$，先有一种高为$H$，规格为$6*6$的包裹可以装物品，求最少需要多少个包裹可以装下所有物品。【思路分析】分类讨论一下：1.$6*6$的物品每个都要一个包裹2.$5*5,4*4$的物品每个包裹也只能装一个，但要记录余下的空间可以存放几个$1*1$和$2*...

题目传送门【题目大意】【思路分析】参考这道题“对顶堆”的做法，我们可以用一个类似的“对顶栈”做法。栈$a$记录从序列开头到光标位置的子序列，栈$b$记录从光标后到序列结尾的子序列，两个栈都以光标所在的一端为栈顶。因为第五种操作查询的位置$k$不超过光标位置，所以我们用一个数组$sum$记录栈$a$的前缀和，$f$记录前缀和最大，对于每种操作如下处理：1.“$I\ x$...

题目传送门【题目大意】从$n$颗行星中取走$k$个，每颗行星的质量都为1，记$d_i$为第$i$颗行星到所有行星的重心的距离，问最小的转动惯量$I=\sum_{i=1}^{k}w_i*d_i^2$为多少。【思路分析】首先我们考虑整理一下求$I$的式子，因为所有的行星质量$w$都为1，所以$$I=\sum_{i=1}^{k}d_i^2$$我们设重心的位置为$x$，第...

题目传送门【题目大意】有$n$个选手，每个选手有一个实力值$a_i$，如果两个选手$i,j$满足$|a_i-a_j|>k$，那么实力值大的选手获胜，否则两个选手都有可能获胜。每次从当前剩下的选手中任意选取两个比赛，求最多有多少个选手有机会获胜。【思路分析】对于实里第$i$大的选手，如果他有可能获胜，那么当且仅当实力第1大的选手输给实力第2大的，实力第2大的输给实力第...

题目传送门【题目大意】有$n$种面值的硬币，第$i$种有$b_i$个，大的硬币是小的硬币的倍数，给定一个金额$k$，求最多可以组成多少份金额不小于$k$的组合。【思路分析】首先去掉能自成一组的硬币，然后考虑几种硬币凑成一组，贪心策略就是优先考虑面值大的，细节见代码。【代码实现】 1 #include<cstdio> 2 #include&l...

题目传送门【题目大意】有$n$个小组进行排队，每个小组中有若干人。当一个人来到队伍时，如果队伍中已经有自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。现在有若干个入队指令(编号为$X$的人进入队伍)和出队指令(队头的人出队)，输出出队的顺序。【思路分析】因为在任意时刻，同一个小组的人在队伍中只会站在一起，所以我们建立一个队列$Q_0$存储队伍中...

题目传送门【题目大意】卡车要去往距离起点为$L$的城镇，出发时有$P$升汽油，每经过一单位距离消耗一升汽油，从起点到城镇的路上有$n$个加油站，油箱可以容纳无穷多的油，求最少要在多少个加油站加油才能顺利到达城镇。【思路分析】用一个单调队列存储加油站信息，按照汽油从大到小排序，每经过一个加油站就把它加入队列，如果当前油箱里的汽油不够到下一个加油站了，那就取出队头，更新各项信...

题目传送门【题目大意】【思路分析】发现是Luogu P1281 书的复制原题……思路是二分答案，二分出最小的$max$值之后判断是否合法，即判断是否恰好能分成$k$组。最后的输出有点麻烦，因为要保证前面的人分到的尽量少，所以要倒序贪心一下，详见代码。【代码实现】 1 #include<cstdio> 2 #include<io...

题目传送门【题目大意】【思路分析】首先显然可知，当一段区间内选出的$M$对数分别是，最大和最小一对，次大和次小一对，……，第$M$大和第$M$小一对，此时的“校验值”最大，如果这段区间的最大“校验值”满足条件了，那么这个区间就是合法的。我们考虑将数列$A$从头开始分段，在满足每段区间合法的情况下让区间尽量包含更多的数，到达结尾时整个数组分成的段数就是答案。于是我们要解...

题目传送门【题目大意】用若干个双端队列给$N$个整数排序，依次处理这$N$个数，对于每个数$A_i$，可以进行两种操作：1.新建一个双端队列，并将$A_i$作为这个队列中唯一的数2.把$A_i$从已有队列的队头或队尾入队对所有的数处理完后，要求这些队列能够按照一定的顺序连接起来，得到一个非降的长度为$N$的序列，求最少需要多少个双端队列。【思路分析】我们把问题...

题目传送门【题目大意】有$m$个任务，第$i$个任务等级为$y_i$，完成任务需要的时间为$x_i$，收益为$500*x_i+2*y_i$。有$n$台机器，第$i$台机器的等级为$y_i$，最长工作时间为$x_i$，如果任务等级高于机器等级或是任务时间大于机器工作时间，则不能用该机器完成该任务。一台机器只能完成一个任务，一个任务也只能在一台机器上完成，求最多可以完成多少个任务并求...

题目传送门【题目大意】【思路分析】个人感觉这题挺妙的，一开始没看出来是二分，但有了二分的思路之后就很简单了。首先看到这题第一反映想到暴力，直接开数组统计每个位置的人数，但是这样数组就太大了，所以我们考虑用函数$cal(x)$表示位置$1～x$之间的总人数。因为已知人数为奇数的位置要么没有，要么只有一个，所以先找到左右边界，算出$mid$和$cal(mid)$，如果$...

写在前面目录一、栈二、队列三、链表与邻接表四、Hash五、字符串六、Trie七、二叉堆题目完成进度5/10一、栈栈是一种“先进后出”的线性数据结构。栈只有一端能够进出元素，我们一般称之为栈顶，另一端为栈底。添加或删除栈中元素时，我们只能将其插入到栈顶(进栈)，或者把栈顶元素从栈中取出(出栈)。先来两道例题——...

题目传送门【题目大意】有一个$4*4$的矩阵，现在要把矩阵内所有的“＋”变成“－”，已知如果选取一个位置$(i,j)$改变状态，那么第$i$行和第$j$列的所有位置的状态都会改变，求达到要求的最小步数和改变状态的顺序。【思路分析】分析可得，对于某个“＋”的位置$(i,j)$，要使它的状态改变而其他位置状态不变，则第$i$行和第$j$列的所有位置(除去$(i,j)$身)都要...

题目传送门【题目大意】有$n$个小朋友坐成一圈，第$i$个小朋友有$a_i$个糖果，每个小朋友可以向左右两个小朋友传递糖果，每人每次传递糖果要耗费1单位体力，求最少耗费多少体力可以使每个小朋友最后拥有的糖果数相等。【思路分析】首先算出最后每个小朋友拥有的平均糖果数$s$，设$X_i$表示第$i$个小朋友给第$i-1$个小朋友的糖果数，$X_1$表示第1个小朋友给第$n$个...

写在前面目录一、位运算二、枚举、模拟、递推三、递归四、二分五、排序六、倍增七、贪心题目完成进度15/22一、位运算首先是几种算数位运算：这些运算不局限于逻辑运算，均可作用于二进制整数。补码移位运算1.左移在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃。$$1<&...

题目传送门【题目大意】有$N$个核电站和$N$个特工，均已知坐标，求特工与核电站之间的最短距离。【思路分析】平面最近点对板子题，注意特判一下两个点之间的关系，要求的是特工与核电站之间的距离，一共有$2N$个点。平面最近点对相关知识走链接【代码实现】 1 #include<iostream> 2 #include<cstdio>...

题目传送门【题目大意】有$C$头奶牛晒日光浴，第$i$头奶牛需要$minSPF[i]$至$maxSPF[i]$之间的日光强度。现在有$L$个防晒霜，第$i$个防晒霜可以使日光强度控制在$SPF[i]$，可以供$cover[i]$头奶牛使用，求最多能满足多少头奶牛。【思路分析】其实很容易想到贪心，类似于线段覆盖，把每头奶牛按照$minSPF[i]$的值从小到大排序，把防晒...

题目传送门【题目大意】一棵有$n$个节点的树，每个节点$i$都有一个权值$A_i$。现在要把这棵树的节点全部染色，规则为：根节点$R$可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。每次染色的代价为$T*A_i$，其中$T$代表当前是第几次染色。求把这棵树染色的最小总代价。【思路分析】这题容易有一个错误的算法就是“每一步在可以被染色的点里选权值最...

题目传送门【题目大意】【思路分析】明显的贪心，按照开始吃草的时间从小到大排序，然后对于第$i$头牛，假设现在已经有$j$个畜栏，$r[j]$表示第$j$个畜栏里吃草的牛的结束时间，扫描$r$数组，判断第$i$头牛是否可以进入已经有的畜栏吃草，如果有就直接更新$r$的值，然后判断第$i+1$头牛，否则就加一个畜栏。还有一种方法是用小根堆维护每个畜栏最后一头牛结束吃草的时...

题目传送门【题目大意】给定一个长度为$n$的序列$a$，在只允许交换相邻两个数的情况下，求至少需要交换多少次才能使得$a$从小到大排序。【思路分析】这题的实质是冒泡排序法的过程，每交换一次就会使整个序列的逆序对减少1，最后整个序列的逆序对个数为0，即题目的答案为序列中的逆序对个数，直接用归并排序求出逆序对个数即可。【代码实现】 1 #include<...

题目传送门【题目大意】有$N$个科学家，第$i$个科学家懂得编号为$a_i$的语言，现在有$M$部电影，每部电影有一个声音语言和字幕语言，且保证同一部电影的里两种语言不同，求使得听懂电影语言的人数最多且看懂电影语言的人数最多(即如果第一个条件相同，取第二个条件)的电影编号。【思路分析】语言的编号范围在$1～10^9$，所以无法直接统计懂得某种语言的科学家人数，如果要一个个...

题目传送门【题目大意】求$A^B$的所有约数之和($mod\ \ 9901$)【思路分析】把$A$分解质因数，则$$A=p_1^{c_1}*p_2^{c_2}*…*p_n^{c_n}$$于是可以得到$$A^B=p_1^{B*c_1}*p_2^{B*c_2}*…*p_n^{B*c_n}$$于是$A^B$的所有约数之和就是$$(1+p_1+…+p_1^{B*...

题目传送门【题目大意】社区的设计有一种特殊的规律，从左上角起沿着道路给房子编号，求给定编号的两间房子的距离。【思路分析】分析可得社区的设计规律，编号为$n$，即有$4^n$个小格子，每$4^{n-1}$个小格子为一个大格子，即整个图分为四部分，其中右上和右下两部分与编号为$n-1$的相同，左上是顺时针旋转90度的结果，左下是逆时针旋转90度的结果。代码实现的过程中...

题目传送门【题目大意】读入一个整数序列，每当已经读入的整数个数为奇数时，输出已经读入的整数构成的序列的中位数。【思路分析】这题可以使用“对顶堆”的在线做法。为了动态维护中位数，我们可以建立两个二叉堆，一个小根堆、一个大根堆。在以此读入序列的过程中，设当前读入的序列长度为$L$，我们始终保持：1.序列中从小到大排名为$1～\frac{M}{2}$的整数储存在大根堆中...

题目传送门【题目大意】有四个汗诺塔，$n$个盘子，求最小移动步数。【思路分析】对于三个汗诺塔的情况，设$f[i]$表示移动$i$个盘子所需的最小步数，当已经有$i-1$个盘子移动到位时，需要把这$i-1$个盘子先移开，把第$i$个盘子移动到位后在移回去，则有$$f[i]=2*f[i-1]+1$$而对于四个汗诺塔的情况，设$ff[i]$表示最小移动步数，则有$$ff...

题目传送门【题目大意】有$N$块土地，第$i$块土地有$A_i$头牛，选出连续的至少$F$块土地，使得平均每块土地上牛的数量最大。【思路分析】二分转化求值为判定，即二分出平均数$mid$，判定“是否存在一个长度不小于$F$的子段，子段和非负”。这题有一点特殊的地方就是有长度限制，对于子段和，我们可以用前缀和解决，首先想到可以这样：$$max\{sum_i-min\{s...

题目传送门【题目大意】给定一串长度为$n$的序列$A$，求对于$i\in [2,n]$，$min\{|A_i-A_j|\}(1\le j<i)$以及取得最小值时$j$的值。【思路分析】这道题可以用set做，一边插入一边排序，由于整个序列在set中是单调递增的，所以使得差最小的$A_j$在set中一定为$A_i$的前驱或者后继，可以直接用set自带的函数查询。【代...

题目传送门【题目大意】有$N$头奶牛站成一行，给出最高的奶牛身高$H$及其编号，已知$M$对关系，即第$i$头奶牛能看见第$j$头奶牛时，满足条件：1.第$j$头奶牛的身高不小于第$i$头奶牛2.假定$j<i$，则从$j+1$到$i-1$之间的每一头奶牛身高都小于第$i$头奶牛且小于第$j$头奶牛求每个奶牛可能的最高身高。【思路分析】我个人的思路是这...

题目传送门【题目大意】往一个$N*M$的矩阵中放$1*2$的小长方形，可以横着放也可以竖着放，不能重叠，求把大矩阵填满有多少种方案。【思路分析】我们对每一行单独分析，对于第$i$行中的第$j$格，可能有一下三种状态：1.是一个横着放的小长方形的其中一格2.是竖着放的小长方形的下面一格3.是竖着放的小长方形的上面一格对于第1、2种状态可以直接处理，而第3种状...

题目传送门【题目大意】【思路分析】利用二维前缀和，找到最大值，即$$ans=max\{a[i][j]-a[i-R][j]-a[i][j-R]+a[i-R][j-R]\}(1\le i,j<max)$$【代码实现】 1 #include<iostream> 2 #include<cstdio> 3 #define r...