xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【牛客 - 373A】翻硬币问题（博弈，结论，分析）

题干：链接：https://ac.nowcoder.com/acm/contest/373/A 来源：牛客网 Alice和Bob正在玩一个很经典的游戏。有 n n个硬币初始时全部正面朝上，每一轮Alice必须选择其中任意的恰好 m m枚硬币并将它们全部翻转，如果若干轮翻转后所有硬币全部...

2019-03-02

0 916

【牛客 - 373C】抓捕盗窃犯（连通图，思维，dfs 或并查集）

题干：链接：https://ac.nowcoder.com/acm/contest/373/C 来源：牛客网 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于 N N个地点,以及第 i i个地点初始有 ai ai名盗窃犯。 ...

2019-03-02

0 570

【CodeForces - 1105C】Ayoub and Lost Array（线性计数dp）

题干： Ayoub had an array aa of integers of size nn and this array had two interesting properties: All the integers in the array were between ll and ...

2019-03-02

0 602

ACM所有算法大全（持续更新）

转载自： http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列...

2019-03-02

0 850

【牛客 - 188D 】愤怒（01滚动数组优化dp，括号匹配方案个数，tricks）

题干：小w很生气小w有一个长为n的括号序列愤怒小w想把这个括号序列分为两个括号序列小w想让分为的这两个括号序列同时合法小w想知道一共有多少种划分方案 (划分的意思是划分为两个子序列) 注意两个序列是 A,B 和两个序列是B,A 算两种方案,也就是同一位置位于不同划分为方案不同 ...

2019-03-01

0 744

*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）

题干：题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5 1,5,1 5,1,1 问有多少种不同的分法。输入输出格式输入格式： n,kn,k (6<n \le 2006<...

2019-03-01

0 649

*【牛客 1 - A】矩阵（字符串hash）

题干：给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述: 第一行两个整数n, m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述: 输出一个整数表示满足条件的最大正方形...

2019-03-01

0 604

*【Hihocoder - offer编程练习赛94 - A】最短管道距离（中位数）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), ... (XN, YN)。现在H国要修建一条平行于X轴的天然气主管道。这条管道非常长，可以认为是一条平行于X轴的直线。...

2019-03-01

0 429

【牛客 - 21302】被3整除的子序列（线性dp）

题干：给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数示例1 输入复制 132 输出复制 3 示例2 输入复制 9 输出...

2019-03-01

0 747

【Hihocoder - offer编程练习赛39 - D】前缀后缀查询（后缀字典树，哈希，思维）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:512MB 描述给定一个包含N个单词的字典:{W1, W2, W3, ... WN}，其中第i个单词Wi有具有一个权值Vi。现在小Hi要进行M次查询，每次查询包含一个前缀字符串Pi和一个后缀字符串Si。他希望知道...

2019-03-01

0 745