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) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

2018CCPC吉林C-JUSTICE（思维模拟）

Put simply, the Justice card represents justice, fairness, truth and the law. You are being called to account for your actions and will be judged acco...

2019-05-03

0 482

Aeroplane chess(期望dp)

题目链接:https://cn.vjudge.net/problem/HDU-4405 Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at ...

2019-05-03

0 689

Fire Game （连通块+两点bfs）

题目链接：https://cn.vjudge.net/problem/FZU-2150 Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At ...

2019-05-03

0 594

Strings in the Pocket (思维+manacher)

题目链接：https://cn.vjudge.net/problem/ZOJ-4110 题意：给你两个串,可以翻转s串的一个区间,问有多少对l,r使得翻转后的s串等于t串思路：当s串和t串相同的时候，跑一遍马拉车，有多少回文串就有多少种当s串和t串不同的时候，就更简单了 ...

2019-04-29

0 540

Long Long Message（后缀数组求最长公共子串）

题目链接：https://vjudge.net/problem/POJ-2774 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these da...

2019-04-28

0 635

Distinct Substrings（不相同的子串个数）

题目链接：https://cn.vjudge.net/problem/SPOJ-DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of te...

2019-04-24

0 503

Largest Submatrix of All 1’s（单调栈）

题目链接：https://cn.vjudge.net/problem/POJ-3494 Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean t...

2019-04-24

0 585

Milk Patterns（后缀数组：可重叠最长重复子串次数大于k）

题目链：https://cn.vjudge.net/contest/295412#problem/B Farmer John has noticed that the quality of milk given by his cows varies from day to day. On furt...

2019-04-24

0 781

Paint the Grid Again（拓扑排序）

题目链接：https://cn.vjudge.net/problem/ZOJ-3780 Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white...

2019-04-23

0 528

Problem Arrangement(状压dp)

题目链接：https://cn.vjudge.net/problem/ZOJ-3777 The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is goi...

2019-04-23

0 556