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篇）

【CodeForces - 304B】Calendar （前缀和，水题）

题干： Calendars in widespread use today include the Gregorian calendar, which is the de facto international standard, and is used almost everywhere in ...

2018-11-29

0 602

【牛客 -2A】矩阵（二分，字符串哈希）

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

2018-11-28

0 710

【CodeForces - 922B 】Magic Forest （数学，异或，暴力，水题，三元组问题）

题干： Imp is in a magic forest, where xorangles grow (wut?) A xorangle of order n is such a non-degenerate triangle, that lengths of its sides are i...

2018-11-28

0 438

【SPOJ - SCITIES】Selfish Cities （二分图最优匹配，最大费用流）

题干： Far, far away there is a world known as Selfishland because of the nature of its inhabitants. Hard times have forced the cities of Selfishland to...

2018-11-28

0 605

【SPOJ - TOURS 387】Travelling tours （最小费用最大流，拆点）

题干： In Hanoi, there are N beauty-spots (2 <= N <= 200), connected by M one-way streets. The length of each street does not exceed 10000. You ar...

2018-11-28

0 418

【CodeForces - 289E 】Polo the Penguin and XOR operation （数学，异或，贪心）

题干： Little penguin Polo likes permutations. But most of all he likes permutations of integers from 0 to n, inclusive. For permutation p = p0, p1, .....

2018-11-28

0 800

【CodeForces - 289D】Polo the Penguin and Houses （带标号的无根树，Cayley定理，Prufer编码）

题干： Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque containing an inte...

2018-11-28

0 466

【CodeForces - 289C】Polo the Penguin and Strings （水题，字符串，思维构造，有坑）

题干： Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wanted to find a string that meets the following c...

2018-11-28

0 443

【牛客 - 283F】出装方案（最小费用最大流）

题干：众所周知，在各种对抗类游戏里装备都是很重要的一环，不同的出装方案会给玩家带来不同的强度。 dalao手里有N件装备，现在dalao要把装备分给N个队友，每个队友只能分一件装备，而每个队友穿上不同的装备会有不同程度的强度提升。现在给出每个队友对每件装备的强度提升的值，请问dalao...

2018-11-26

0 454

【牛客 - 283H】图论一顿套模板（思维转化，Dijkstra）

题干：由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少。由于答案可能很大，所以你需要将最后的答案...

2018-11-26

0 474