- 博客(16)
- 收藏
- 关注
原创 杭电多校第三场1003 C. Dynamic Graph Matching(状压dp 处理图匹配计数)
Problem C. Dynamic Graph Matching Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 388 Accepted Submission(s): 148 Proble...
2018-07-30 23:20:34 1183 1
原创 杭电多校第三场1001 Problem A. Ascending Rating(单调栈处理滑动区间)
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 533 Accepted Submission(s): 122 Problem DescriptionBefo...
2018-07-30 19:51:54 195
原创 upc 6902: Trie树 (状压dp)
6902: Trie树时间限制: 1 Sec 内存限制: 128 MB提交: 137 解决: 19[提交] [状态] [讨论版] [命题人:admin]题目描述字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征:1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀...
2018-07-30 10:57:55 307
原创 upc 6605: 所罗门王的宝藏(矩阵行列规律)
6605: 所罗门王的宝藏时间限制: 1 Sec 内存限制: 128 MB提交: 109 解决: 44[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载,所罗门王既是智慧的代表,又是财富的象征。他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把这些价值连城的珍宝藏在一个神秘的地方,这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来,人们一直...
2018-07-29 22:38:01 301
原创 upc 6604: Sandglass (沙漏定时翻转询问沙量-思维!)
6604: Sandglass时间限制: 1 Sec 内存限制: 128 MB提交: 223 解决: 33[提交] [状态] [讨论版] [命题人:admin]题目描述We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand....
2018-07-29 22:04:58 235
原创 upc 6597: Don't Be a Subsequence (字符串的最短不匹配子序列 dp)
6597: Don't Be a Subsequence时间限制: 1 Sec 内存限制: 128 MB提交: 237 解决: 45[提交] [状态] [讨论版] [命题人:admin] 题目描述A subsequence of a string S is a string that can be obtained by deleting zero or more char...
2018-07-29 10:22:20 516
原创 牛客多校第四场 C Chiaki Sequence Reloaded(数位dp)
链接:https://www.nowcoder.com/acm/contest/142/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Chiaki is interested in an infinite sequence a1, a2, a3, ..., w...
2018-07-28 20:15:24 736
原创 upc 5727: 小奇遐想 (树状数组+dp思路)
5727: 小奇遐想时间限制: 1 Sec 内存限制: 128 MB提交: 225 解决: 35[提交] [状态] [讨论版] [命题人:admin] 题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a...
2018-07-27 23:59:44 278 2
原创 杭电多校第二场1007 Naive Operations(线段树七十二变)
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 1215 Accepted Submission(s): 506 Problem Description ...
2018-07-26 10:57:51 210
原创 upc 6360: 词韵(字典树上dp)
6360: 词韵时间限制: 2 Sec 内存限制: 128 MB提交: 134 解决: 18[提交] [状态] [讨论版] [命题人:admin] 题目描述Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – ...
2018-07-26 09:16:01 710
原创 upc 6352: Multiplayer Moo(并查集+dfs处理连通块)
6352: Multiplayer Moo时间限制: 2 Sec 内存限制: 256 MB提交: 132 解决: 24[提交] [状态] [讨论版] [命题人:admin] 题目描述The cows have come up with a creative new game, surprisingly giving it the least creative name po...
2018-07-25 16:48:05 431
原创 upc 5500: 经营与开发(贪心)
5500: 经营与开发时间限制: 1 Sec 内存限制: 128 MB提交: 87 解决: 62[提交] [状态] [讨论版] [命题人:admin] 题目描述4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXterminate(征...
2018-07-25 09:23:45 216
原创 中石油6346 Disruption(LCA 利用倍增思想维护树上最小值)
问题 H: Disruption时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 3[提交] [状态] [讨论版] [命题人:admin] 题目描述Farmer John prides himself on running a well-connected farm. The farm is a collection of N pastures (2≤N...
2018-07-24 23:21:36 270
原创 牛客多校第二场J.farm(二进制处理矩阵标记)
链接:https://www.nowcoder.com/acm/contest/140/J来源:牛客网 题目描述White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row...
2018-07-22 18:50:25 356
原创 CodeForces 964D Destruction of a Tree (删除树上偶度点 dfs序的巧用)
题目:http://codeforces.com/contest/964/problem/DYou are given a tree (a graph with n vertices and n - 1 edges in which it's possible to reach any vertex from any other vertex using only its edges).A...
2018-07-17 22:21:13 265
原创 uva246 10-20-30 (双端队列deque + vector模拟)
【题意】:一个游戏。共52张牌(1~10中的数字)。初始状态,按输入顺序放在 总堆里。然后从头开始,挨着拿7张,从左到右摆开,作为7堆。然后回到第一堆,以此循环着每次往一堆放一张。每放完一张牌,考虑下面的情况:1. 这一堆的头两张与尾一张之和等于10 or 20 or 302. 这一堆的头一张与尾两张之和等于10 or 20 or 303. 这一堆的尾三张之和等于10 or 20 or 30若满足...
2018-07-15 22:23:11 611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人