2019年5月7日
出题人的手环
摘要： 链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网 题目描述 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共 阅读全文
posted @ 2019-05-07 22:54 Choose_and_be_chosen 阅读(148) 评论(0) 推荐(0) 编辑
求逆序对的两种方法（树状数组/归并排序）
摘要： 例题：poj2299 看代码就好了 树状数组： 归并排序： 阅读全文
posted @ 2019-05-07 19:36 Choose_and_be_chosen 阅读(149) 评论(0) 推荐(0) 编辑
树状数组
摘要： 树状数组，顾名思义就是把一棵树型的数据存在数组中（运用在前缀和中）。 我们通过下面这图（图是百度百科找的）来理解它的原理和一些操作。（图中C是数组数组，A是1~n的数值） 我们先看上面的那棵树，是不是看起来怪怪的，其实它就是个二叉树变形来的（不信你可以手动将它还原成我们平常树结构）。 接下来我们把树 阅读全文
posted @ 2019-05-07 19:22 Choose_and_be_chosen 阅读(171) 评论(0) 推荐(0) 编辑
2019年4月15日
计算最短路和次短路条数
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：在给定有向图中查找最短路与次短路，如果（最短路+1==次短路）则输出（最短路条数+次短路条数），否则只输出最短路条数。 思路：在最短路的松弛操作上做些判断和记录即可，具体看代码吧（有注释）。 阅读全文
posted @ 2019-04-15 20:08 Choose_and_be_chosen 阅读(327) 评论(0) 推荐(0) 编辑
2019年3月20日
Python3.7版库的安装以及常用方法（十分简单）
摘要： 首先你的python里面必须要有pip，有的话你就可以直接在cmd窗口的python所在主目录下输入pip install “你要安装的库”。 下面以 matplotlib为例。 matplotlib是Python的一个功能强大的作图库，之前在网上百度安装时一直套用2.7的安装方式安装，一直出错，后 阅读全文
posted @ 2019-03-20 16:47 Choose_and_be_chosen 阅读(5147) 评论(0) 推荐(1) 编辑
2019年3月17日
二维线段树(hdu1823）
摘要： 二维线段树其实也没有其他新知识，从名字上也能看出，他不过就是将一维变成二维，把之前的一维线段树每个节点再扩展成一棵线段树如下图： 图上红标号点是一维树，蓝标号点就是二维树。 从图也可看出，我们之所以要用二维线段树是因为你要得到的答案限制条件用一维无法控制，而二维线段树可以在满足一维线段树条件的情况下 阅读全文
posted @ 2019-03-17 21:03 Choose_and_be_chosen 阅读(520) 评论(0) 推荐(0) 编辑
流星雨（记忆化搜索）
摘要： 链接：https://ac.nowcoder.com/acm/contest/547/D来源：牛客网 题目描述 英仙座流星雨（学名Perseids）是以英仙座γ星附近为辐射点出现的流星雨，也称英仙座γ流星雨。每年在7月20日至8月20日前后出现，于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并 阅读全文
posted @ 2019-03-17 14:21 Choose_and_be_chosen 阅读(571) 评论(0) 推荐(0) 编辑
2019年3月14日
最大流poj1273（三大算法解析）
摘要： 模板题：（poj1273） Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions:87924 Accepted: 34130 Description Every time it rains on Farm 阅读全文
posted @ 2019-03-14 17:13 Choose_and_be_chosen 阅读(534) 评论(0) 推荐(0) 编辑
2019年3月13日
序列自动机（查找一个字符串里有没有一个子序列是另一个字符串）
摘要： 链接：https://ac.nowcoder.com/acm/contest/392/J来源：牛客网 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心 阅读全文
posted @ 2019-03-13 17:04 Choose_and_be_chosen 阅读(1459) 评论(0) 推荐(0) 编辑
2019年3月10日
hdu 1055 Color a Tree （树+贪心）
摘要： Color a Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3080 Accepted Submission(s): 1110 Pr 阅读全文
posted @ 2019-03-10 15:32 Choose_and_be_chosen 阅读(402) 评论(0) 推荐(0) 编辑