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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

*【CodeForces - 202C 】Clear Symmetry （思维，找规律，特判）

题干： Consider some square matrix A with side n consisting of zeros and ones. There are nrows numbered from 1 to n from top to bottom and n columns num...

2018-10-30

0 348

【POJ - 3347 】Kadj Squares （计算几何，思维或扫描线）

题干： In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. We locate ...

2018-10-30

0 414

SPFA算法模板

简单的一个模板吧，留个底。如果要判负环的话，需要加一个cnt数组记录入队次数就可以了。 void spfa(int st) { memset(dis,INF,sizeof dis); queue<int> q;q.push(st); dis[st]=0;vis[st]=1; ...

2018-10-30

0 481

【HDU - 3068】最长回文（Manacher算法，马拉车算法求最长回文子串）

题干：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开...

2018-10-30

0 338

【AtCoder - 4244 】AtCoder Express 2 （区间dp 或暴力枚举，思维）

题干： In Takahashi Kingdom, there is a east-west railroad and N cities along it, numbered 1, 2, 3, ..., N from west to east. A company called AtCoder E...

2018-10-29

0 515

【FZU - 1759】Super A^B mod C （数论，快速幂，快速乘，欧拉降幂，指数循环节，模板）

题干： Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Input There are multiply ...

2018-10-29

0 637

【POJ - 1696】Space Ant （凸包，最小极角，排序）

题干： The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y19...

2018-10-29

0 336

【POJ - 1556】The Doors （计算几何，线段相交）

题干： You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = ...

2018-10-29

0 638

【qduoj - 夏季学期创新题】矩形剖分（递归，dp）

题干：描述对一个给定的矩形，将其划分成尽可能少的正方形，输出正方形的最少个数。例如，如下图所示的情况，则输入为3和4，输出为4。输入输入两个整数中间用空格分开。输出输出最少分割成的正方形的个数。输入样例 1 3 4 输出样例 1 4 解题报...

2018-10-27

0 1034

【qduoj - 夏季学期创新题】骑士游历（递推dp）

题干：描述输入输入包含多组数据，第一行T表示数据组数接下来每行六个整数n，m，x1，y1，x2，y2(分别表示n，m，起点坐标，终点坐标) 输出输出T行，表示起点到终点的路径数输入样例 1 1 30 30 1 15 3 15 输出样例 1 2...

2018-10-27

0 423