随笔分类 - 数据结构
摘要：E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are n lamps on a line, numbered from 1 to n. Each one ha
阅读全文
摘要：E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor consist
阅读全文
摘要：D. Secret Passwords One unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. To achieve
阅读全文
摘要：D2. Optimal Subsequences (Hard Version) This is the harder version of the problem. In this version, 1≤n,m≤2⋅105. You can hack this problem if you lock
阅读全文
摘要：BC都被hack的人生，痛苦。 下面是题解的表演时间： A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond h
阅读全文
摘要：C. Tournament link http://codeforces.com/contest/878/problem/C description Recently a tournament in k kinds of sports has begun in Berland. Vasya want
阅读全文
摘要：题目 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4990 题面 上下有两个长度为n、位置对应的序列A、B， 其中数的范围均为1~n
阅读全文
摘要：题面：4989: [Usaco2017 Feb]Why Did the Cow Cross the Road 连接 http://www.lydsy.com/JudgeOnline/problem.php?id=4989 题面 上下有两个位置分别对应的序列A、B，长度为n， 两序列为n的一个排列。当
阅读全文
摘要：E. DNA Evolution 题目连接： http://codeforces.com/contest/828/problem/E Description Everyone knows that DNA strands consist of nucleotides. There are four
阅读全文
摘要：C. String Reconstruction 题目连接： http://codeforces.com/contest/828/problem/C Description Ivan had string s consisting of small English letters. However,
阅读全文
摘要：A Hometask 题意：给你一个字符串，然后再给你k个禁止挨在一起的字符串，问你最少删除多少个字符串，使得不会有禁忌的字符串对挨在一起。题目保证每个字符最多出现在一个禁忌中。 题解：由于每个字符只会出现在一个禁忌里面，那么就说明每个询问是独立的。对于每个询问，我们贪心的去处理就好了，就连续的禁忌
阅读全文
摘要：A. k Factorization 题意：给你一个n，问你这个数能否分割成k个大于1的数的乘积。 题解：因为n的取值范围很小，所以感觉dfs应该不会有很多种可能…… include using namespace std; long long n; int k; vector ans; void
阅读全文
摘要：B. Legacy 题目连接： http://codeforces.com/contest/786/problem/B Description Rick and his co workers have made a new radioactive formula and a lot of bad g
阅读全文
摘要：Anastasia and pebbles 题意：你有两种框，每个框可以最多装k重量的物品，但是你每个框不能装不一样的物品。现在地面上有n个物品，问你最少多少次，可以把这n个物品全部装回去。 题解：其实就是问你得用多少次框，然后把多少次除以2就好了。每次装k的物品装回去就好了。 代码： includ
阅读全文
摘要：F. Souvenirs 题目连接： http://codeforces.com/contest/765/problem/F Description Artsem is on vacation and wants to buy souvenirs for his two teammates. The
阅读全文
摘要：D. Mahmoud and a Dictionary 题目连接： http://codeforces.com/contest/766/problem/D Description Mahmoud wants to write a new dictionary that contains n word
阅读全文
摘要：2648: SJY摆棋子 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2648 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋
阅读全文
摘要：C. Drazil and Park 题目连接： http://codeforces.com/contest/516/problem/C Description Drazil is a monkey. He lives in a circular park. There are n trees ar
阅读全文
摘要：Block Art 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/block art Description The NeoCubist artistic movement has a very
阅读全文
摘要：D. Animals and Puzzle 题目连接： http://codeforces.com/contest/713/problem/D Description Owl Sonya gave a huge lake puzzle of size n × m to hedgehog Filya
阅读全文
