自定义博客皮肤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,算法爱好者。座右铭:学如逆水行舟,不进则退!

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

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

2019-09-30 21:45:13 195 0

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

题目链接 题目大意 复杂版大意是我们可以从左右两端每次拿走一个数,一直拿,不过要满足一个条件,每次拿的数要保证严格递增(即从小到大然后不会有相同的情况) 复杂版的话是会有相同的数字出现 在题解中正式说明 (C1) Increasing Subsequence (easy version) 博客...

2019-09-28 19:49:44 132 0

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

题目链接 题目大意 简单版大意是我们可以从左右两端每次拿走一个数,一直拿,不过要满足一个条件,每次拿的数要保证严格递增(即从小到大然后不会有相同的情况) 简单版的话是保证没有相同的数字出现 (C2) Increasing Subsequence (hard version)博客地址 题解 用...

2019-09-28 19:48:53 114 0

原创 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数组相加后取余...

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

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

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

2019-09-26 18:44:11 169 0

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

A HNCPC2019 A.全1子矩阵 题目大意 求出全是1的一个子矩阵 题解 那次比赛的签到题,居然卡住我了。。。现在写的题解和比赛的代码差不多,找到相关的矩阵,然后求内部有没有0 有0就跳出来输出No 然后将1的位置又变为0 最后还要遍历整个数组看有没有1 如果还有1 那就不是全1子矩阵...

2019-09-26 00:13:11 161 0

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

A Codeforces Round #142 (Div. 2), problem: (B) T-primes 题目大意 改版后的求T素数,除开1和本身外,还有一个数 求三个因子 题解 来分析一下对于每个数的情况,要满足题意只有三个因子的话,除开1和本身,那么另一个数一定是自己平方因子(即那...

2019-09-24 22:55:31 125 0

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

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

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

题目链接 题目大意 分组 第一组是1 第二组是12 第三组123 …第10组12345678910 然后给你几个查询值 查询当前下标所对应的值 题解 刚开始我以为数据还好,easy版本的话,我直接用string存下所有的值 然后到时候直接输出就是 不过这样会炸掉 后面打完比赛后参考了d...

2019-09-23 21:06:58 144 0

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

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

2019-09-23 20:50:35 134 0

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

A Codeforces Beta Round #84 (Div. 2 Only), problem: (A) Nearly Lucky Number 题目大意 规定只有4和7的数字为幸运数,求含有4和7个数为4或7的数字的个数 题解 水题,用字符串做处理,统计4和7出现次数 如果出现次数...

2019-09-23 20:35:44 186 0

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

A 题目大意 题解 B 题目大意 题解 C 题目大意 题解 D 题目大意 题解 E 题目大意 题解 F 题目大意 题解 G 题目链接 题目大意 题解 H 题目链接 题目大意 题解 ...

2019-09-23 16:45:20 298 0

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

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

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

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

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

2019-09-22 00:08:43 3541 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 感觉这题可以用并查集的方式做 不过我不太会 如果不存在这种关系的话...

2019-09-21 11:02:13 137 0

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

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

2019-09-16 23:51:22 819 0

原创 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。 题解 其实就是二分图求解过程 采用染色法 判断给你的无向边是否...

2019-09-16 19:29:44 177 0

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

文章目录项目要求至于配置tomcat方面,可以参考一下我以前写的这篇博客~UserInfoDAO.javaDButil.javachangePassWordServlet.javaLoginServlet.javaRegisterServlet.java点击获取BookStore项目源码 项目要求...

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

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

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

2019-09-16 14:46:47 226 0

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

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

2019-09-13 08:28:01 448 0

原创 4875 第k大数(二分)

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

2019-09-13 08:20:20 227 0

原创 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字符串拼接为一个大的字符...

2019-09-13 08:14:59 129 0

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

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

2019-09-12 23:35:07 143 0

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

简介 概括而言,使用正则表达式处理字符串的流程包括:用正则表达式定义要匹配的字符串的规则,然后对目标字符串进行匹配,最后对匹配到的结果进行操作。C++ 的 regex 库提供了用于表示正则表达式和匹配结果的基本类型,以及使用这些基本类型作为参数或返回结果(通过参数来返回,不是函数的返回值)的搜寻、...

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

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

A Codeforces Round #161 (Div. 2), problem: (A) Beautiful Matrix 题目大意 找到到达中心需要的步数 题解 直接与中心坐标作比较即可 #include<bits/stdc++.h> using namespace st...

2019-09-11 09:03:32 147 0

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

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

2019-09-10 23:10:06 933 0

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

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

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

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

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

2019-09-08 21:01:40 426 0

原创 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中,然后...

2019-09-07 19:54:42 250 0

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

A 题目大意 题解 B 题目大意 题解 C 题目大意 题解 D 题目大意 题解 E 题目大意 题解 F 题目大意 题解 G 题目链接 题目大意 题解 H 题目链接 题目大意 题解 ...

2019-09-06 23:59:50 205 0

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

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

2019-09-06 23:56:01 168 0

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

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

2019-09-05 22:53:29 206 0

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

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

2019-09-02 22:39:24 179 0

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

题目链接 题目大意 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。 题解 考虑经典的二分图做法,然后就变成求二分...

2019-09-01 22:29:10 130 0

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