04 2019 档案
摘要：传送门：http://poj.org/problem?id=3415 题意：给定两个串，求长度不小于 k 的公共子串的个数 解题思路： 常用技巧，通过在中间添加特殊标记符连接两个串，把两个串的问题转换为 一个串的问题按照 height 分组。这里有两种情况一、后缀排名中， B的后缀在后 A的后缀在前
阅读全文
摘要：Football Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 451 Accepted: 178 Description Alice and Bob both love football very much, and
阅读全文
摘要：H. Split Game time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output For a long time, rich clientele of Bi
阅读全文
摘要：HDU 2174 kiki's game 题意：有一个N*M的棋盘，起点在右上角，两个人每轮可把棋子向左、向下或者向左下移动一格，直到不能移动棋子者输。 NP图解决： 概念： 必败点（P点）：前一个选手将取胜的位置称为必败点。 必胜点（N点）：下一个选手将取胜的位置成为必胜点。 性质： 步骤： NP
阅读全文
摘要：任意门：http://codeforces.com/gym/101954/problem/E E. Locker Room time limit per test 2.0 s memory limit per test 256 MB input standard input output stand
阅读全文
摘要：冲鸭！去刷题：https://ac.nowcoder.com/acm/contest/625/A 题目描述 CC是著名的算法竞赛选手，他不仅人长得帅，而且技术了得，自然而然就有了许多粉丝。为了能帮助粉丝们提高竞技水平，CC建立了一个粉丝群，每天CC都会在粉丝群里和群友深入交流黑科技。然而，有些群友老
阅读全文
摘要：冲鸭，去刷题：https://ac.nowcoder.com/acm/contest/625/C 小六喜欢两全其美的事情，今天就正好有一个这样的机会。小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的
阅读全文
摘要：冲鸭，去刷题：http://codeforces.com/contest/1153/problem/C C. Serval and Parenthesis Sequence time limit per test 1 second memory limit per test 256 megabyte
阅读全文
摘要：题目：http://poj.org/problem?id=3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18549 Accepted: 5454 Description You may have
阅读全文
摘要：题目：http://poj.org/problem?id=2774 Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 36438 Accepted: 14614 Case Time Limit:
阅读全文
摘要：题目题目：http://poj.org/problem?id=3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18880 Accepted: 8336 Case Time Limit: 200
阅读全文
摘要：题目冲鸭：http://poj.org/problem?id=1743 Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 36590 Accepted: 12087 Description A music
阅读全文
摘要：题目传送门：http://codeforces.com/contest/1119/problem/D D. Frets On Fire time limit per test 1.5 seconds memory limit per test 256 megabytes input standard
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/H 题目描述 众所周知 CSL 不仅玩魔方很强，打麻将也很强。今天他打魔法麻将的时候，在路上撞到了一个被打乱的 n 维魔法拼图。每一块拼图的位置用一个 n 维的坐标 (p1,p2,…,pn)(p1,p2,…,
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/G 链接：https://ac.nowcoder.com/acm/contest/551/G来源：牛客网 题目描述 众所周知，CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和，他根据每个人的能
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/F 题目描述 CSL 有一个神奇的无穷实数序列，他的每一项满足如下关系：对于任意的正整数 n ，有 n∑k=0akan−k=w2∑k=0nakan−k=w2 , 并且 a0=wa0=w 。CSL 很清楚这样的
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551#question 题目描述 有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551#question 题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。 给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： 原字符串
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/C 题目描述 众所周知，CSL 最喜欢的密码是 ******。于是有一天…… 为了改变这一点，他决定重新设定一个密码。于是他随机生成了一个很长很长的字符串，并打算选择一个子串作为新密码。他认为安全的密码长度至
阅读全文
浙公网安备 33010602011771号