自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超逸の学习技术博客

JS,LeetCode,Vue,React,算法爱好者。座右铭:学如逆水行舟,不进则退!

  • 博客(34)
  • 资源 (6)
  • 论坛 (2)

原创 2019 ACM训练计划——( 每天5题 ) 训练计划 11

A 题目大意题解B 题目大意题解C 题目大意题解D 题目大意题解E 题目大意题解学如逆水行舟,不进则退

2019-09-30 21:45:13 188

原创 Codeforces Round #555 (Div. 3), problem: (C2) Increasing Subsequence (hard version)【贪心+撞到南墙也不回头】

题目链接题目大意复杂版大意是我们可以从左右两端每次拿走一个数,一直拿,不过要满足一个条件,每次拿的数要保证严格递增(即从小到大然后不会有相同的情况) 复杂版的话是会有相同的数字出现 在题解中正式说明 (C1) Increasing Subsequence (easy version) 博客地址题解在C1简易版已经把题意说的比较清楚了,对于复杂版的,我们就是在简易版加一条if语句,如果...

2019-09-28 19:49:44 128

原创 Codeforces Round #555 (Div. 3), problem: (C1) Increasing Subsequence (easy version) 【贪心】

题目链接题目大意简单版大意是我们可以从左右两端每次拿走一个数,一直拿,不过要满足一个条件,每次拿的数要保证严格递增(即从小到大然后不会有相同的情况) 简单版的话是保证没有相同的数字出现 (C2) Increasing Subsequence (hard version)博客地址题解用双向游标来做,采用贪心思想,每次都取优先取最小的那一个,在取的过程中,如果左边的取了,左游标往右移,如...

2019-09-28 19:48:53 108

原创 Codeforces Round #555 (Div. 3), problem: (E) Minimum Array【贪心+二分 lower_bound+multiset初见】

题目链接题目大意给你两个长度为n的数组,记为a和b,然后我们可以对b数组进行排序,来获得一个新的数组c,c数组通过(ai+bj)%n求得,最后我们要使得c数组的字典序最小题解暴力o(n ^ 2 )会超时。由题意,要使得数组c的字典序最小,很明显是个贪心的题,即我们每次ab数组相加后取余得到的值每次要最小,即ai+bi大于n并且最接近n,如果相加不能大于或者等于n的话,那么我们就用最小的...

2019-09-28 19:10:16 228 5

原创 2019 ACM训练计划——( 每天5题 ) 训练计划⑩

A String of CCPC题目大意说来说去,其实就是求CCPC的个数题解思维题,其实个人觉得有点难度,首先先遍历一遍,找到CCPC有几个,然后我们把CP给掐掉 对,掐掉"CP" 然后有几个特别情况 “CCC” “CPC” “CCP” 这些都是可以通过增加一个字符 获得CCPC的#include<bits/stdc++.h>using namespace std...

2019-09-26 18:44:11 160

原创 2019 ACM训练计划——( 每天5题 ) 训练计划⑨

A HNCPC2019 A.全1子矩阵题目大意求出全是1的一个子矩阵题解那次比赛的签到题,居然卡住我了。。。现在写的题解和比赛的代码差不多,找到相关的矩阵,然后求内部有没有0 有0就跳出来输出No 然后将1的位置又变为0 最后还要遍历整个数组看有没有1 如果还有1 那就不是全1子矩阵 然后此题需要对全为0的子矩阵进行特殊判断#include<bits/stdc++.h&gt...

2019-09-26 00:13:11 155

原创 2019 ACM训练计划——( 每天5题 ) 训练计划⑧

A Codeforces Round #142 (Div. 2), problem: (B) T-primes题目大意改版后的求T素数,除开1和本身外,还有一个数 求三个因子题解来分析一下对于每个数的情况,要满足题意只有三个因子的话,除开1和本身,那么另一个数一定是自己平方因子(即那个数的平方等于自己)所以我们可以做一个剪枝:对于m=sqrt(n) 在2到m中如果还存在因子的话...

2019-09-24 22:55:31 120

解决VMware装上Mac后icloud无法激活 【安装QQ发现不能注册Apple ID】

2019-09-23 21:55:12 1370 1

原创 Codeforces Round #587 (Div. 3), problem: (E1) Numerical Sequence (easy version)【有优化版的暴力解法+读入写出挂运用】

题目链接题目大意分组 第一组是1 第二组是12 第三组123 …第10组12345678910 然后给你几个查询值 查询当前下标所对应的值题解 刚开始我以为数据还好,easy版本的话,我直接用string存下所有的值 然后到时候直接输出就是 不过这样会炸掉后面打完比赛后参考了dalao的做法后,发现其实没有必要存下全部的值,我们可以一步一步存,例如:1121231234...

2019-09-23 21:06:58 139

原创 Codeforces Round #587 (Div. 3), problem: (D) Swords 【数学+gcd+奇妙解题?】

题目链接题目大意其实比赛时完全没有看懂题目在说什么,然后居然在几分钟内立马破解出来了题解根据题意,有一把刀没被拿,还要求什么最小值,肯定是最大的那个,然后我们得求出其它每把刀被拿了多少。然后很神奇地发现其中一个值是这些值的最大公约数 另一个值是这些值除以最大公约数的和#include<bits/stdc++.h>#define endl '\n'using name...

2019-09-23 20:50:35 129

原创 2019 ACM训练计划——( 每天5题 ) 训练计划⑦

A Codeforces Beta Round #84 (Div. 2 Only), problem: (A) Nearly Lucky Number题目大意规定只有4和7的数字为幸运数,求含有4和7个数为4或7的数字的个数题解水题,用字符串做处理,统计4和7出现次数 如果出现次数也是等于4或者7的话,就输出YES 否则输出NO#include<bits/stdc++.h&...

2019-09-23 20:35:44 176

原创 2019 ACM训练计划——( 每天5题 ) 训练计划模板

A 题目大意题解B 题目大意题解C 题目大意题解D 题目大意题解E 题目大意题解F 题目大意题解G 题目链接题目大意题解H 题目链接题目大意题解I题目链接题目大意题解J 题目链接题目大意题解学如逆水行...

2019-09-23 16:45:20 291

原创 VMware Pro 最新动态更新版本【安装黑苹果教程+镜像工具资源~】+【一步步超级详细安装】

软件准备安装VM虚拟机省略,下载省略,将下载文件进行解压省略一。使用unlocker(这一步作用就是安装一些vm不具备的虚拟驱动和让vm能够识别macos的镜像右键此电脑-选择管理选择服务停止所有与VM有关的服务解压 Unlocker 文件,右键选择以管理员身份运行win-install.cmd,等待运行完...

2019-09-22 19:51:33 2025 5

原创 简单解决某盘限速?(黑科技)【油猴】+【某盘直链下载器】+【IDM下载】

黑科技准备:1.进入Greasy Fork点击进入Greasy Fork直接搜索"百度网盘"会出现相应脚本2.选择一个安装比较多的脚本进行安装,我是用的懒人专用的这种3.然后我们以后点击别人百度网盘链接时会出现如下图几个按钮4.点击极速下载,就可以获取相关文件的直链5.下面就要安装我们的强大直链下载器了点击进入直链黑科技下载页面进入如下界面,点击下载即可(在谷歌浏览器扩...

2019-09-22 00:08:43 3427 2

原创 2019 ACM训练计划——( 每天10题 ) 训练计划⑥

A VK Cup 2017 - Round 1 A. Bear and Friendship Condition题目大意n个点 编号从1到n m条有向边,注意是有向边 大概意思就是A认识B,B认识C,那么A也认识C 感觉这题可以用并查集的方式做 不过我不太会 如果不存在这种关系的话输出NO 否则输出YES题解用dfs搜 我采用Vector存图,然后这道题可以转化成有向完全图...

2019-09-21 11:02:13 130

原创 计算机网络:交换机与路由器区别详解?【为什么市场上都有卖交换机和路由器呢】

交换机和路由器区别区别之一路由器可以给你的局域网自动分配IP,虚拟拨号,就像一个交通警察,指挥着你的电脑该往哪走,你自己不用操心那么多了。交换机只是用来分配网络数据的。区别之二路由器在网络层,路由器根据IP地址寻址,路由器可以处理TCP/IP协议,交换机不可以。交换机在中继层,交换机根据MAC地址寻址。区别之三路由器可以把一个IP分配给很多个主机使用,这些主机对外只表现出一个I...

2019-09-16 23:51:22 785

原创 Codeforces Round #360 (Div. 1), problem: (A) NP-Hard Problem(二分图判定+dfs+染色法套用)+ 【二分图简介】

Codeforces Round #360 (Div. 1), problem: (A) NP-Hard Problem题目大意一个无向图,使得顶点集V可以分割为两个互不相交的子集A,B,使得所有边两端分别属于两个子集A,B。题解其实就是二分图求解过程 采用染色法 判断给你的无向边是否能形成无向图 如果不能形成二分图就输出-1 还有需要注意的一点是题目中对于孤儿结点没有任何要求 ...

2019-09-16 19:29:44 172

原创 JavaWeb(JavaEE初学小项目-BookStore)Oracle 11g+MyEclipse 【提供源码】

文章目录项目要求至于配置tomcat方面,可以参考一下我以前写的这篇博客~UserInfoDAO.javaDButil.javachangePassWordServlet.javaLoginServlet.javaRegisterServlet.java点击获取BookStore项目源码项目要求创建一个名为BookStore的数据库/1. 在BookStore数据库中添加UserInfo表...

2019-09-16 15:25:23 414 4

原创 Windows Vista/7/8/8.1/10【优化】关闭几个系统服务,给你的电脑“减减压”

前言最近新学期又装了一大堆软件,反正装机至少10G以上,虽然目前我的拯救者Y7000还能顶住,但是能优化最好还是优化一下,给电脑“减减压”,话不多说,进入正题!关闭系统服务如何打开服务功能? 右键 -此电脑 然后选择管理 进入如下界面一:关闭 "Connected User Experiences and Telemetry "服务这个服务是微软的一个外围服务,用于收集一些信息...

2019-09-16 14:46:47 217

原创 Linux:CentOS 7 64位解决linux虚拟机无法上网的方法(基本上都能解决)

最近学着装Linux 去网上下了最新版的linux 和CentOS 7 装了后出现这界面,发现我火狐浏览器用不了(等于说没网。。。)然后我就检查了一下,发现我也是开的NAT模式 让虚拟机共享啊,但还是上不了网。。。从网上学习了后,貌似解决了这个问题...

2019-09-13 08:28:01 414

原创 4875 第k大数(二分)

题目描述有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么?输入输入的第一行为一个正整数T (T<=10),代表一共有T组测试数据。每组测试数据的第一行有三个正整数n,m和k(1<=n, m<=100000,1<=k<=n*m),分别代表a序列的长度,b序列的长度,以及所求元素的下标。第...

2019-09-13 08:20:20 215

原创 Codeforces Round #101 (Div. 2), problem: (A) Amusing Joke 【字符数组strstr()函数使用+string类简便方法】

Codeforces Round #101 (Div. 2), problem: (A) Amusing Joke题目大意给你三个字符串,这里我起名为a,b,c 然后我们需要统计a和b中所有字符出现的次数 是否和c中所有字符出现的次数相同题解我们可以先将a和b字符串拼接为一个大的字符串ss,然后求出ss字符串的长度与c字符串的长度进行比较 首先,如果长度不相同的话,就没有必要继续判...

2019-09-13 08:14:59 122

原创 2019 训练计划——DFS+BFS+string专题( 每天10题 ) 训练计划⑤

A Codeforces Round #146 (Div. 2), problem: (A) Boy or Girl题目大意一位英雄宣称用用户名中不同字符个数为奇数则为男性,否则为女性题解用set存每个字符就可以了#include<bits/stdc++.h>using namespace std;set<char> st;const int maxn...

2019-09-12 23:35:07 137

原创 C++ 解析正则表达式(regex_match + regex_search + regex_replace)【这或许是最详细的博客了~】

简介概括而言,使用正则表达式处理字符串的流程包括:用正则表达式定义要匹配的字符串的规则,然后对目标字符串进行匹配,最后对匹配到的结果进行操作。C++ 的 regex 库提供了用于表示正则表达式和匹配结果的基本类型,以及使用这些基本类型作为参数或返回结果(通过参数来返回,不是函数的返回值)的搜寻、匹配、替换等函数转义字符在讲具体方法之前,我们先了解下C++中使用正则表达式需要注意的一个问题:...

2019-09-12 20:14:53 2253 2

原创 2019 训练计划——DFS+BFS+string专题( 每天10题 ) 训练计划④

A Codeforces Round #161 (Div. 2), problem: (A) Beautiful Matrix题目大意找到到达中心需要的步数题解直接与中心坐标作比较即可#include<bits/stdc++.h>using namespace std;int px,py;int main(){ for(int i=1;i<=5;i...

2019-09-11 09:03:32 138

原创 codeblocks 打不开 只在任务栏显示有CB的图标

今天写代码写着写着CB居然崩溃了?WTF??是在和我开玩笑嘛??后面找了找,终于找到了解决办法,一般下面方式就能解决:①右键图标②属性③快捷方式④运行方式⑤最大化⑥此时已经可以打开了,最大化窗口,把运行方式重新改成常规⑦重启Codeblocks另外一种解决方式:关闭codeblocks进入C:\AppData\Roaming\CodeBlocks, 删除掉defaul...

2019-09-10 23:10:06 867

原创 2019 训练计划——DFS+BFS+string专题( 每天10题 ) 训练计划③

A Codeforces Round #173 (Div. 2), problem: (A) Bit++题目大意模拟 我们平常写代码的++x 和- -x 或者x++ x- -题解容易发现,每个字符串的区别就在于第2位,要么 + ,要么 - 只需要判断一下就好了#include<bits/stdc++.h>using namespace std;int n;in...

2019-09-10 15:54:10 143 4

原创 The 2019 Asia Nanchang First Round Online Programming Contest ( B. Fire-Fighting Hero 两次Dijkstra)

B. Fire-Fighting Hero题解类似于曾经做过的一道杭电的题——一个人的旅行 HDU2066:一个人的旅行(Dijkstra算法模板+多源多目的最短时间问题)对于消防hero 我们直接从s出发 找到到其它点最短路径的最大值然后对于消防队 我们采用与hdu类似的 将他与源点0汇合 然后求源点0到其它点最短路径的最大值 最后我们比较一下就行了最后,我们采用堆优化的...

2019-09-08 21:01:40 422

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019【B. so easy】(set 解法 与正解 unordered_map+并查集)

so easy题目大意给你两个操作,op=1时,将那个数不可用,op=2时进行查询功能 找到从x开始第一个存在的数非官方题解set 内置红黑树,有默认从小到大排序功能,所以我们可以暴力一发,不过要逆向思维,对于op=1,我们就放入set中 对于op=2,我们就判断是否存在于set中,然后判断一下是否在n范围内 最后输出位置跳出循环#include<cstdio>#i...

2019-09-07 19:54:42 244

原创 2019 ACM训练计划——XXX专题( 每天10题 ) 训练计划模板

A 题目大意题解B 题目大意题解C 题目大意题解D 题目大意题解E 题目大意题解F 题目大意题解G 题目链接题目大意题解H 题目链接题目大意题解I题目链接题目大意题解J 题目链接题目大意题解学如逆水行...

2019-09-06 23:59:50 198

原创 2019 训练计划——DFS+贪心专题( 每天10题 ) 训练计划①

A 牛客网-牛牛学括号题目大意给你一个合法的括号序列,每次操作分两步,第一步删除第一个左括号,第二步删除某一个右括号,要保证删除之后的括号序列还是合法的,求将括号删到空为止一共有多少种不同的删除方法,两种方法不同当且仅当存在某一步右括号的删除位置不同,答案膜1e9+7题解贪心,直接遍历,数据量大用long long 遇到左括号让当前方案数+1 如果遇到右括号 左右括号删除 sum要...

2019-09-06 23:56:01 160

原创 牛客网(选择困难症)+ 长沙理工大学第十二届ACM大赛 L 选择困难症 (DFS)

题目链接题目大意小L有严重的选择困难症。早上起床后,需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度。小L想知道,有多少种方案,使得选出来的总喜欢值>M需要注意,每类物品,至多选择1件,可以不选。题解dfs k层当sum值大于 m 的时候直接加上后边所有的情况 跳出因为存在每...

2019-09-05 22:53:29 192

原创 2017 CCPC 秦皇岛 G 题 & ZOJ 3987 - Numbers (高精度+贪心)

题目大意将一个数n拆分为m个数之和,求这m个数进行或操作后的最小值题解考虑贪心,我们知道,m个数的二进制中某一位有一个为 1 ,最终的结果这一位一定是 1,因此尽可能多的让这 m 个数充满二进制的这一位则为最优。记录 n 的二进制位数,从高位向低位开始枚举,对于当前位 i ,首先判断 n 是否可以充满 m 行 i 位以下的部分。若可以,则说明溢出部分会被放置在当前位,于是尽可能多...

2019-09-02 22:39:24 147

原创 【bzoj4563】【HAOI2016】放棋子(高精度+错排+java)

题目链接题目大意给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。题解考虑经典的二分图做法,然后就变成求二分图完美匹配的个数了由于障碍的特殊性,不妨把每个障碍都放到主对角线上,发现对答案没有影响于是就变成错...

2019-09-01 22:29:10 126

Vue基础day4学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day3学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day2学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day1学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Ojdbc+放入位置.rar

最近在做基于JavaWeb开发的图书管理系统,连接的数据库是Oracle 11g,相信一小部分人会没有JDBC用的jar包 在这里分享一下哦!

2019-06-13

Web模板库地址.txt

最近在做基于JavaWeb开发的图书管理系统,然后也是找了好久,找到了一套不错的模板,在这里分享一下

2019-06-13

听说这是给程序员的送分题?

发表于 2020-01-19 最后回复 2020-03-22

HDU 很老的一道题 有没有大佬有思路的。。。求助

发表于 2019-07-30 最后回复 2019-08-04

空空如也
提示
确定要删除当前文章?
取消 删除