摘要:
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] 给出排序好的一维数组,删除其中重复元素,返回删除后数组长度,要求不另开内存空间。 C++ 很简单的题目,但是第一发RE了,找了很久问题出 阅读全文
摘要:
【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。 对于 N=8 的矩阵,如下序列都是合法的: M2 阅读全文
摘要:
【树状数组】区间出现偶数次数的异或和(区间不同数的异或和)@ codeforce 703 D PROBLEM 题目描述 初始给定n个卡片拍成一排,其中第i个卡片上的数为x[i]。 有q个询问,每次询问给定L和R表示,询问的区间【L,R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个 阅读全文
摘要:
Manacher "马拉车" 算法 , 能在O(n)时间内处理出所有回文子串长度。 阅读全文
摘要:
[TOC] win10安装ubuntu16.04双系统 历程 安装时间 2018.11.30 安装准备 u盘(格式化),ubantu 16.04 iso( "浙江大学镜像" ),UltraISO(软碟通) 安装过程 1.首先下载镜像 ubuntu 16.04.5 desktop amd64.iso 阅读全文
摘要:
楠神口胡算法我来实现系列第n题~ 阅读全文
摘要:
[TOC] 【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1 PROBLEM 题目描述 作为钦钦草原最绿的男人,杨某针每天都要开车巡视钦钦草原一圈。 钦钦草原由 n 个城市组成,m 条双向道路连接着它们。经过第 i 条道路要花费的时间是。 杨某针想要经过每条道路至少一次, 阅读全文
摘要:
[TOC] 【最短路+最大流】上学路线@安徽OI2006 PROBLEM "洛谷P4300" SOLUTION 先在原图上跑单源最短路,找出包含所有最短路径的子图。 要使从S到T的最短路变长,那么在子图中S到T不再连通,要求代价最小,即在子图上找最小割。 因为“最小割等于最大流“,所以在子图上跑一遍 阅读全文
摘要:
20180922 acm-icpc 北京站网络赛题解 阅读全文
摘要:
20180909 acm-icpc 徐州站网络赛题解 阅读全文