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

K倍区间（前缀和+思维）

题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 ...

2019-02-24

0 1084

【zoj3962】Seven Segment Display(数位dp)

题目链接：https://cn.vjudge.net/problem/ZOJ-3962 A seven segment display, or seven segment indicator, is a form of electronic display device for displayi...

2019-02-21

0 352

POJ-2068 Nim(博弈DP，sg)

题目链接：https://cn.vjudge.net/problem/POJ-2068 Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on th...

2019-02-20

0 503

Beans Game（逆推sg值）

题目链接：https://cn.vjudge.net/problem/ZOJ-3057 There are three piles of beans. TT and DD pick any number of beans from any pile or the same number from...

2019-02-20

0 481

Game of Sum（博弈dp）

题目链接：https://cn.vjudge.net/problem/UVA-10891 This is a two player game. Initially there are n integer numbers in an array and players A and B get ch...

2019-02-20

0 708

Play Game （博弈dp）

题目链接：https://cn.vjudge.net/problem/HDU-4597 Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each...

2019-02-19

0 641

X mod f(x) （数位DP）

题目链接：https://cn.vjudge.net/problem/HDU-4389 Here is a function f(x): 　　　int f ( int x ) { 　　　 if ( x == 0 ) return 0; 　　　 return f ( x / 10 ) + ...

2019-02-19

0 591

F(x) (数位DP）（减法的运用）

题目链接：https://cn.vjudge.net/problem/HDU-4734 For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = A n * 2 n...

2019-02-19

0 477

Plus and Square Root （找规律，思维，构造）

题目链接：http://codeforces.com/problemset/problem/715/A ZS the Coder is playing a game. There is a number displayed on the screen and there are two butto...

2019-02-17

0 432

怪盗基德的挑战书（kmp+dp）

在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。　　但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛，超凡高中...

2019-02-17

0 802