【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 display...

2019-02-21 22:35:11

阅读数 4

评论数 0

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 t...

2019-02-20 20:25:07

阅读数 10

评论数 0

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 fro...

2019-02-20 15:21:44

阅读数 5

评论数 0

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 c...

2019-02-20 12:56:15

阅读数 6

评论数 0

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 eac...

2019-02-19 22:26:06

阅读数 7

评论数 0

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 21:29:08

阅读数 14

评论数 0

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 ...

2019-02-19 20:43:53

阅读数 8

评论数 0

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 butt...

2019-02-17 16:57:40

阅读数 60

评论数 0

怪盗基德的挑战书 (kmp+dp)

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

2019-02-17 16:07:59

阅读数 20

评论数 0

yzm10铺地毯

题目描述 继yzm10铺瓷砖后,我们又收到了一项重要的任务,Consumer要求yzm10在光滑的地面上再铺设一层地毯,并且邀请您进行设计。挑剔的Consumer选择了如(图片)所示图案。 谢尔宾斯基地毯:采用的是正方形进行分形构造,谢尔宾斯基地毯和它本身的一部分完全相似,因此具有自相似性。其三...

2019-02-07 23:03:24

阅读数 21

评论数 0

最短时间(邻接矩阵Dijkstra)

题目描述 梦工厂有 n 个分厂(从 1 开始编号),有m对分厂通过双向铁路相连。 为了保证每两个分厂之间的同学可以方便地进行交流,掌舵人张老师就在那些没有铁路连接的分厂之间建造了公路。 在两个直接通过公路或铁路相连的分厂之间移动,需要花费 1 小时。 现在菜鸡wxy和hbz都从1厂出发,wxy开...

2019-02-07 20:48:25

阅读数 45

评论数 2

统计难题(字典树入门)

题目链接:https://vjudge.net/problem/HDU-1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输入数据的第一部分是一张...

2019-02-05 23:16:35

阅读数 20

评论数 0

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 ar...

2019-02-03 20:58:44

阅读数 43

评论数 0

吉哥系列故事——完美队形II (Manacher)

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

2019-02-03 20:49:51

阅读数 43

评论数 0

Manacher入门及模板

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

2019-02-03 20:42:22

阅读数 22

评论数 0

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&qu...

2019-02-03 20:20:15

阅读数 51

评论数 0

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 20:10:30

阅读数 23

评论数 0

Cyclic Nacklace(kmp求循环节入门)

题目链接:https://vjudge.net/problem/HDU-3746 CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, withou...

2019-02-03 20:03:31

阅读数 58

评论数 0

kmp入门及模板

KMP算法主要用于解决字符串的匹配问题。即给定两个字符串text与pattern,需要判断pattern是否是text的子串。 假设text的长度为n,pattern的长度为m,那么用暴力搜索的算法解决该问题需要的时间复杂度为O(m*n)。而KMP算法需要的时间复杂度仅为O(m+n)。Knuth...

2019-02-03 19:40:27

阅读数 37

评论数 0

小a与204(思维,找规律,贪心)

链接:https://ac.nowcoder.com/acm/contest/317/B 来源:牛客网 复制粘贴可能有问题,可以点链接看题目描述  时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld ...

2019-01-27 22:32:30

阅读数 16

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭