自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 平衡二叉树-FHQ Treap(无旋平衡树)c/c++代码实现

参考视频:https://www.bilibili.com/video/BV1ft411E7JW?t=1780 代码中有较为详细的注释 #include <bits/stdc++.h> using namespace std; int cnt,root; mt19937 rnd(23...

2020-07-06 09:52:38 13 0

原创 Codeforces Global Round 9 A-D题解

文章目录A - Sign FlippingB - Neighbor GridC - Element ExterminationD - Replace by MEX A - Sign Flipping 题意:问你至少有(n-1)/ 2个a[i+1]-a[i]大于等于0,至少有(n-1)/ 2个a...

2020-07-05 11:34:48 10 0

原创 平衡二叉树-替罪羊树 c/c++代码实现

参考:https://www.bilibili.com/video/BV1Wt411L7te?t=1822大佬视频 需要重构的条件是:当前结点的左子树或右子树的大小大于当前结点的大小乘一个平衡因子alpha或者以当前节点为根的子树内被删除的结点数量大于树大小的30%了 代码中有比较详细的注释 /*...

2020-07-03 16:06:35 23 0

原创 平衡二叉树-AVL c/c++代码实现

一份代码,代码中有注释,对应着洛谷的**P3369 【模板】普通平衡树** /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/...

2020-07-02 16:57:11 21 0

原创 二叉搜索树c/c++代码实现

包含了二叉搜索树的插入,删除,查找,中序遍历,找最大值最小值的操作,代码中有注释。 /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include <...

2020-06-30 10:58:33 20 0

原创 python将二维列表内容写入和读取.txt文件

python读取txt文件至列表当中 首先看txt文件中内容。 上代码: readlines() 方法用于读取所有行(直到结束符 EOF)并返回列表 每一行的内容为列表种的一个元素 我们通过循环将内容拆分即可 msg = msg.strip('\n') 用来消除每个元素...

2020-06-29 17:51:40 52 0

原创 python将二维列表内容写入和读取.csv文件

python将列表按行写入至.csv文件 # coding:utf-8 import csv list=[[1,2,3,4],[5,6,7,8],[89,55,66666,5],['张三','李四','王五','tom'...

2020-06-29 17:27:46 87 0

原创 Codeforces Round #653 (Div. 3)部分题解
原力计划

文章目录A - Required RemainderB - Multiply by 2, divide by 6C - Move BracketsD - Zero Remainder ArrayE1 - Reading Books (easy version) A - Required Remai...

2020-06-29 16:22:10 99 0

原创 Educational Codeforces Round 90 (Rated for Div. 2)部分题解
原力计划

A - Donut Shops 题解: 1.我们首先特判一下包装盒里面只有一个物品的情况,如果只装了一个物品,那我们就直接比较这两个物品的单价即可。 2.如果盒子里面装的不止是一键物品,那么我们就需要比较一下之间的单价了,如果价格相等,那么第一件物品肯定有优势(因为它可以一个一个卖),输出1 -1...

2020-06-26 02:21:11 941 0

原创 [kuangbin带你飞]专题七线段树 更新ing
原力计划

你可能会以为自己再按着专题的顺序来进行刷题,但是实则不然,其实我本来想去做做搜索进阶这个专题,结果第一个提的难度就比较坑爹,想了想算了,先写一下线段树吧。其实每个专题都觉得恶心 淦 之前写的一个无任何添加剂的模板(甚至连注释都没有) 线段树 文章目录HDU 1166 敌兵布阵(线段树单点修...

2020-06-21 18:49:10 46 0

原创 八种常见排序方法总结 C/C++代码实现
原力计划

目前评价排序算法的好坏标准主要有两点: 1.执行时间:高效的排序算法的比较次数和移动次数都应该尽可能的少。 2.辅助空间:算法执行期间所需要的辅助空间与待排序数据量无关。 文章目录1.冒泡排序2.插入排序1.直接插入排序2.折半插入排序3.希尔排序4.选择排序5.堆排序6.归并排序7.快速排序8....

2020-06-21 18:37:16 103 0

原创 宁波工程学院2020新生校赛(重现赛)部分题解
原力计划

文章目录A 恭喜小梁成为了宝可梦训练家~B 皮(A)卡(C)皮(M)~C 杰尼杰尼D 古代遗迹:字符王国E 皮卡丘这么可爱,当然要.....G 遗迹逃亡J 小梁的背包L 小梁的道馆 A 恭喜小梁成为了宝可梦训练家~ 题解:数据极小,sort即可 /*Keep on going Never give...

2020-06-21 13:14:26 39 0

原创 Codeforces Round #651 (Div. 2) 部分题解
原力计划

A - Maximum GCD /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int...

2020-06-21 12:33:08 180 0

原创 Codeforces Round #650 (Div. 3)(A-F1)题解
原力计划

A. Short Substrings 题解:按题意模拟即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h...

2020-06-18 11:05:05 113 0

原创 python大作业 学生管理系统 以Excel(xls)格式导入文件
原力计划

简单的说一下每个板块的作用 这个load函数,是导入进来文件的数据 def load(): data=xlrd.open_workbook('data.xls') table=data.sheets()[0] n=table.nrows for ...

2020-06-16 22:12:01 175 0

原创 哈尔滨理工大学软件与微电子学院程序设计竞赛 题解

DEF题比较难一些,目前本菜鸡能力有限。 文章目录A-RaceB-Min ValueC-CoronavirusG-OXRH-MazeI-PrimeJ-CompareK-WalkL-Defeat the monster A-Race 题解: 我们可以看到数据量并不是很大,所以我们可以选择一秒钟一秒钟...

2020-06-16 18:58:35 53 0

原创 欧拉筛 筛法求素数 及其例题 时间复杂度O(n)

埃式筛法尽管不错,但是确实做了许多无用功,某个数可能会被重复的筛好几次,欧拉筛解决了这个方法,下面为代码: 注意理解if(i%prim[j]==0) break; 大佬讲的不错的博客,我就不做复读机了。 点我传送 void ispirm(){ int cnt=0; memset(v...

2020-06-14 23:58:13 53 0

原创 Codeforces Round #649 (Div.2)题解

文章目录A - XXXXXB - Most socially-distanced subsequenceC - Ehab and Prefix MEXs A - XXXXX 题意:这个题让你找从开头或者是结尾去掉最少几个数以后总和是不能整除给定的x 思路:如果这个序列总和可以整除给定的x的话,那么...

2020-06-14 11:14:21 273 0

原创 [NC15665]maze

题目描述: 小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#‘表示,小明进入陷阱就会死亡,’.'表示没有陷阱。小明所在的位置用’S’表示,目的地用’T’表示。 小明只能向上下左右相邻的格子移动,每移动一次花费1秒。 有q个单向传送阵,每个传送阵各有一个入口和一个出口,入口...

2020-06-13 00:29:02 26 0

原创 [0x17基本数据结构-二叉堆]-Supermarket

题意: 超市里有N件商品,每件商品都有利润pi和过期时间di,每天只能卖一件商品,过期商品不能再卖。求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式: 输入包含多组测试用例。 每组测试用例,以输入整数N开始,接下来输入N对pi和di,分别代表第i件商品的利润和过期时间。在输入中...

2020-06-12 16:08:59 35 0

原创 POJ2492 A Bug s Life 题解

题解:并查集的简单应用。 给你n个元素之间的关系,告诉你他们性别是不同的,这种问题属于带权并查集,比裸的并查集稍稍多了一步。 首先,你需要开辟一个数组val来记录x与它父节点之间的关系 比如说: val[x]=0代表x与他父节点的性别是相同的 val[x]=1代表x与他父节点的性别是相反的 这里采...

2020-06-11 16:37:59 29 0

原创 [NOI2015]程序自动分析

题解:并查集,因为数据比较大嘛,你要是想再所以如果开1e9的数组大小,那毫无疑问,基佬紫等着你。 所以这个题离散化用了map这个容器。 首先,遍历一遍e=1的时候,把他们之间相等的都给连到同一个集合里去,其次再遍历一遍e=0的时候,看一下当e=0的时候,这两个是是不是已经在同一个集合里面了,如果在...

2020-06-10 16:20:48 29 0

原创 [NC16591]关押罪犯 并查集

题解:很明显的并查集,但因为它们带有权值,所以我们先要把他排序,我们要尽可能让危害大的罪犯在两个监狱里(这里有一点贪心的味道)。 1.首先我们把它门按照之间的影响值从大到小排序。 2.假设a与b是敌人,那么我们吧a,b分开放置,并且记录a的敌人是b,b的敌人是a 3.又假设a与c是敌人,这样的话我...

2020-06-08 19:18:59 108 0

原创 Codeforces Round #648 (Div. 2)题解 A-D
原力计划

文章目录A - Matrix GameB - Trouble SortC - Rotation MatchingD - Solve The Maze A - Matrix Game 题解:其实这个题细细一想,剩下可以化1的位置的数量就是整行不包含1的行数或整列不包含1的列数的两者最小值,最后在判断...

2020-06-08 11:25:33 57 0

原创 [NC23486]小A与小B 双向广搜

题解:这个题属于走迷宫类型问题的一个升级版吧,不同之处在于一秒钟小A走一步,小B可以走两步,这两种事件是同时发生的,所以我们每秒钟让A扩散一步,让B扩散两步。 两个人走过的路径分别用 visited[0][maxn][maxn] visited[1][maxn][maxn] 来进行表示。 小a走的...

2020-06-04 13:44:52 30 0

原创 [CQOI2010]扑克牌

想了好久觉得这就应该是个贪心题,没曾想到看到题解竟然是个二分。。。 题解:正解是个二分,那么如何证明他具有单调性呢,如果他能组成x套牌,那么他一定可以组成x-1套牌,所以可以用二分来解这道题目。 如何check mid是取大了还是取小了呢,假设当前组成mid件,如果a[i]<mid,那么mi...

2020-06-04 12:20:33 59 0

原创 [NC15034]德玛西亚万岁

状压dp 第一次写状压dp的题目,可能是因为这种类型的比较难吧,所以是第一次做到。 题解: 我们可以用二进制来描述方格,1表示有德玛西亚,0表示没有。 样例1中第一行的三个方格都可以站人 一共有五种情况分别是 第一行的五种情况 第一种 000 第二种 001 第三种 010 第四...

2020-06-04 12:19:01 63 0

原创 [NC14301]K-th Number

题意:给定一个数列A和一个空的数列B,从数列a中选取大于等于k的连续序列长度的第k大数放进b序列中,再从b序列中找出第m大数。 题解:这个题是通过二分答案+尺取法(判断条件)来解决的 二分答案:我们通过二分答案来猜测这个第m大的数到底是多少,如果猜大了,那么我们就把他往小区间缩,如果猜小了就把他往...

2020-06-04 12:16:06 39 0

原创 [NC15748]旅游 树形dp基础

菜鸡第一次接触树形dp这个东西,不过这个东西还是很好理解的(可能是因为模板题吧) 个人感觉,相比线性dp,树形dp的状态转移方程更加的直观,难点主要是在“树”的结构上比较麻烦。 题解:树的遍历是从根节点往子节点的方向深入,所以用dfs编程会容易一些。 这个题根据dp的解题思路,定义状态: dp[i...

2020-06-04 12:14:59 23 0

原创 [USACO07JAN]Protecting the Flowers S

题意:有n只奶牛正在吃花,农场主要把他们全都抓回去,给出每个奶牛得吃花速度和抓回去得时间(这里时间要乘2,来回),问约翰最少损失多少朵花。 题解:贪心 这题得贪心还是比较明显得,主要是通过分析前后两个整体来进行交换得,我们要考虑先牵哪一头奶牛才能时吃掉的花朵最小,我们可以讨论牛x和牛y 先抓x:2...

2020-06-04 12:13:47 24 0

原创 [NC21228]货币系统

题解:若存在一个货币系统的简化拥有与原货币系统不同的货币,先讨论只多出一种货币的情况,假设多出来的是A,那么x*A必然可以被原货币系统表示(x表示大素数),也就是说原货币系统中必然有A的约数B,添加A不如保留B,所以一个货币系统的简化一定不会添加其它货币 考虑使m尽可能小,那就要让大的面值尽可能多...

2020-06-04 12:11:49 24 0

原创 [JSOI2007]建筑抢修

题解:贪心+优先队列 要尽可能的修理更多的大楼,但是大楼没有权值,也就是说优先级是相同的,那么利用贪心思想,尽量先去修快坏的楼。所以基于这一点,我们就按照大楼打截至时间来进行排序。 如果中途某个建筑i无法在他的的截止时间内修复,那么在先前选择修复的较长时间的建筑踢掉,换成修复时间较短的这个建筑,也...

2020-06-04 12:10:23 26 0

原创 NC14414 小AA的数列

题解:求一个序列问长度为偶数且在[L, R]范围内的异或和的和,这个题考察的异或和的问题,因为异或和的话就要牵扯到二进制,所以一般来说这类问题就是将其拆开来进行计算。 首先:异或计算 1xor1=0,0xor0=0,1xor0=1 很容易可以得到一个结论,就是在某位上的时候,只有1才会影响到他的...

2020-06-04 12:08:55 31 0

原创 [CQOI2009]中位数图 详细题解

题目链接: https://ac.nowcoder.com/acm/problem/19913 题目描述: 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 题解: 因为中位数是位于一个序列中最中间的数字了,所以这个序列...

2020-05-28 15:15:59 36 0

原创 Codeforces Round #645 (Div. 2)(D.The Best Vacation)

题目链接:https://codeforces.com/contest/1358/problem/D 思路:双指针+前缀和 前缀和主要处理了两组数据:sum[]是某月到某月的天数,ans[] 代表某月到某月能得到得hug数 然后我们通过双指针的方法来遍历整个范围,当sum[r]-sum[l-1]小...

2020-05-27 10:07:51 904 5

原创 数据可视化[python-pyecharts]制作中国各省份近三个月新型冠状病毒肺炎变化图
原力计划

大体思路: 通过pyecharts等库批量绘制近几个月每天的图,最后通过pr将图片合成 文章目录安装pyecharts库数据来源 安装pyecharts库 首先先安装pyecharts库,cmd中输入 pip install pyecharts 自从pyecharts版本升级后,pyechart...

2020-05-21 09:24:28 629 0

原创 牛客小白月赛25 补题+题解[A-J]
原力计划

加油加油加油! 文章目录A.AOE还是单体?B.k-size字符串C.白魔法师D.抽卡E.点击消除F.疯狂的自我检索者G.解方程H.神奇的字母(二)I.十字爆破J.异或和之和 A.AOE还是单体? 思路:这题数据范围2e5,如果想暴力的话,会果断超时这毋庸置疑,正解应该是贪心,对于怎样选择使用技能...

2020-05-18 22:20:49 209 1

原创 07-图6 旅游规划 (25分)(以此感谢zyx佬)

这个题的话算是模板题改编了一点吧,不过个人感觉这个改编很有助于你理解迪杰斯特拉这个算法的真谛。 题解:新开一个cost数组来记录花费,仍然是用了优先队列优化的一个思想,与模板题不同的是只需要加一句话 cost[temp.id]=min(cost[temp.id],temp.w); 这里提可以供一...

2020-05-13 16:51:14 52 0

原创 Codeforces Round #640 (Div. 4)(ABCDEG题解)
原力计划

文章目录A. Sum of Round NumbersB - Same Parity SummandsC - K-th Not Divisible by nD - Alice, Bob and CandiesE - Special ElementsF. Binary String Reconstr...

2020-05-10 02:08:29 80 0

原创 小雨坐地铁--[最短路分层建图+虚点]

也是第一次接触这种分层建图的最短路 思路:由题目我们可以知道某些站点是可以连接好几条地铁线路的,那么对于每条地铁线路我们可以把他当成一幅图来算。当然图是个无向图,所以要加两次边。 add(i*n+x,i*n+pre,b); //乘i的话就是说把他建在第i层,这个pre是记录上一个点的位置。 ad...

2020-05-06 14:34:38 45 0

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