long_night

未归档

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

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

Making Huge Palindromes （回文串，kmp）

题目链接：https://vjudge.net/problem/LightOJ-1258 A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are...

2019-02-03

0 568

吉哥系列故事——完美队形II （Manacher）

题目链接：https://vjudge.net/problem/HDU-4513 吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新...

2019-02-03

0 534

Manacher入门及模板

Manacher讲解https://subetter.com/algorithm/manacher-algorithm.html 上面的模板里的id没有初始化，应该初始化为0 模板题：https://vjudge.net/problem/HDU-3068 #include<cstdio...

2019-02-03

0 471

Power Strings（循环节）

题目链接：https://vjudge.net/problem/POJ-2406 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b...

2019-02-03

0 477

Period（循环节）

题目链接：https://vjudge.net/problem/HDU-1358 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, ...

2019-02-03

0 592

Bomb （数位dp）

The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb c...

2019-01-21

0 477

不要62 （数位dp入门）

题目链接：https://cn.vjudge.net/problem/HDU-2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全...

2019-01-21

0 592

Captain Marmot （枚举/dfs+逆时针旋转+判断是否是正方形）

题目链接：http://codeforces.com/contest/474/my Captain Marmot wants to prepare a huge and important battle against his enemy, Captain Snake. For this batt...

2019-01-21

0 560

数数字（找规律+模拟）

数数字 Description 统计一下 aaa ⋯ aaa * b（n 个 a × b）的结果里面有多少个数字d，a,b,d均为一位数。样例解释： 3333333333*3=9999999999，里面有10个9。 Input 多组测试数据。第一行有一个整数T，表示测试...

2019-01-20

0 477

easy problem（思维+枚举）

easy problem Description 给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。 Input 输入数据由多组数据组成，每行由一个数字N组成（1<=N<=10000...

2019-01-20

0 569