- 博客(12)
- 收藏
- 关注
RSS订阅原创 Power Network [POJ - 1459]
题解：最大流模板题dinic算法建立一个超级源点跟超级汇点，把超级源点连接到发电厂，流量设为发电厂发电量超级汇点跟耗电的用户连接，流量为消耗的电能发电场和消耗电能的工厂用题目所给数据连接即可。再跑一边dinic/*Keep on going Never give up*/#pragma GCC optimize(3,"Ofast","inline")#include <iostream>#include <cstdio>#include <stdlib.h
2020-08-29 16:50:49
146
原创 Is It A Tree?
这题之前在kuangbin的专题做到过，用的是并查集题解：这里的话判断他是不是一棵树的条件1.一棵树只有一个根节点，所以我们记录所有点的入度，入度为0的点只能有一个。2.出了根节点，其他的点入度只能为1，不然就会出现图上这种情况3.所有点都必须要联通，不连通就是多棵树。这样的话我们用并查集来给他进行合并即可最后遍历所有的点，检查是否符合条件即可/*Keep on going Never give up*/#include <iostream>#include <cst
2020-08-26 16:08:19
182
原创 Linux学习笔记（一）Linux常用命令
视频教程：兄弟连Linux教程。个人感觉两位老师讲得非常有意思。学习时做的简单的记录，可能会不全。文章目录文件处理命令 目录处理命令权限管理命令文件搜索命令帮助命令用户管理命令压缩解压命令网络命令关机和重启命令文件处理命令 目录处理命令ls -a 详细信息mkdir /tmp/cangjing 只能创建一个mkdir -p /tmp/janpan递归创建 如果没有这个目录就创建cd 跳到某个目录pwd 当前目录显现出来cd …回到上级目录rmdir 删除 只能删除空目录cp 源文件
2020-08-24 21:51:01
211
原创 华华和月月种树（牛客）
题意：华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个点有一个权值。刚开存档的时候，树上只有 0 号节点，权值为 0 。接下来有两种操作：操作 1：输入格式1 i，表示月月氪金使节点 i 长出了一个新的儿子节点，权值为0，编号为当前最大编号 +1（也可以理解为，当前是第几个操作 1，新节点的编号就是多少）。操作 2：输入格式 2 i a表示华华上线做任务使节点 i
2020-08-20 12:13:21
234
原创 1045 快速排序 (25分)
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；
2020-08-19 17:37:46
175
原创 牛客-装货物
题意：有 n 件货物， 第 i 件重 wiw_iwi 吨，另有 x 个集装箱，每个集装箱可以装重量不超过 W 吨的货物。货物不能分拆，请判断这 x 个集装箱能否装下所有货物。题解：这题一开始TLE，无奈，看了dalao们的解法，感觉这题主要还是考这一个剪枝吧，在考虑要把这个货物装到哪个箱子的时候，对于每一个货物，我们单独给他开一个空箱子，如果是多个的话，那并没有什么意义，会有特别多的重复情况，（放到哪个空箱子不是放）。for(int i=1;i<=min(steps,x);i++)代码
2020-08-18 15:47:40
1013
2
原创 [SCOI2009]生日礼物 双指针
题意：小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最短的长度么？彩带的长度即为彩带开始位置到结束位置的位置差。题解：双指针。利用STL里面的pair容器，默认排序的性
2020-08-14 17:32:02
200
原创 矩阵消除游戏--牛客练习赛58
题意：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j,a_{i,j},ai,j,，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你帮帮她吧！题解：如果这个题想直接暴力对所有行和列进行dfs的话，这样应该是会超时的，试了好几种方法，都T了，很遗憾。这题无论是dfs或者是二进制枚举，核心都是，枚举
2020-08-12 21:02:33
267
原创 牛客 - 双栈排序 niop
菜鸡还没学二分图。。。题意：给定一个序列，问能否双栈排序，如果能，请输出字典序最小的方案；操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列题解：题目让以字典序最小的顺序输出，那么这样的话我们操作顺序直接以abcd来操作即可。对于一个数，我们应该把他放进栈a呢，还是放进栈b呢。因为字典序最小，所以我们如果能放进栈a实现这些操作，..
2020-08-06 22:11:15
204
原创 牛客--追债之旅 两种解法
文章目录第一种第二种：一共两种解法，所以即便你不会最短路，也可以做，甚至爆搜+剪枝的时间和空间消耗小于最短路做法。第一种题意：小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1天）他就会离开城n并再也找不到了。小明必须要在他离开前抓到他（最开始为第0天），同时
2020-08-06 13:44:39
351
原创 牛客网练习赛7--购物 动态规划
题意：在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外的要求你支付点钱。具体来说，你在某一天购买了
2020-08-03 17:54:01
675
原创 Manacher‘s Algorithm（马拉车算法） 模板
char s[maxn],ss[maxn];int p[maxn];int len,center;int cnt=1;void init(){ memset(s,0,sizeof s); cnt=1,s[0]='@'; int len=strlen(ss); for(int i=0;i<len;i++){ s[cnt++]='#'; s[cnt++]=ss[i]; } s[cnt++]='#';}void ma
2020-08-03 11:30:30
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人