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

【HDU - 1867 】A + B for you again（KMP，next数组应用）

题干： Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as...

2018-10-30

0 432

【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 343

【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 541

【POJ - 2001 】Shortest Prefixes （字典树，查询重复前缀区间）

题干： A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "c...

2018-10-29

0 665

【HDU - 1251 】统计难题（字典树，求拥有公共前缀的字符串数量）

题干： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignati...

2018-10-29

0 514

【HDU - 2072 】单词数（字符串读入技巧，sstream大法，水题，字符串读入格式）

题干： lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。...

2018-10-29

0 401

【AtCoder - 4242 】To Infinity（思维）

题干： Problem Statement Mr. Infinity has a string S consisting of digits from 1 to 9. Each time the date changes, this string changes as follows: E...

2018-10-29

0 461

【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 643

【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 339

【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 640