03 2019 档案

HDU4388：Stone Game II（博弈+思维）
摘要：Stone Game II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 609 Accepted Submission(s): 350 题目链 阅读全文
posted @ 2019-03-21 21:57 heyuhhh 阅读(173) 评论(0) 推荐(0) 编辑
HDU1536：S-Nim（sg函数）
摘要：S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10368 Accepted Submission(s): 4262 题目链接：htt 阅读全文
posted @ 2019-03-21 21:24 heyuhhh 阅读(241) 评论(0) 推荐(0) 编辑
POJ2975:Nim（Nim博弈）
摘要：Nim 题目链接：http://poj.org/problem?id=2975 Description: Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her 阅读全文
posted @ 2019-03-21 21:18 heyuhhh 阅读(233) 评论(0) 推荐(0) 编辑
POJ2234：Matches Game（Nim博弈）
摘要：Matches Game 题目链接：http://poj.org/problem?id=2234 Description: Here is a simple game. In this game, there are several piles of matches and two players. 阅读全文
posted @ 2019-03-21 21:14 heyuhhh 阅读(237) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 031 B - Reversi（DP）
摘要：B - Reversi 题目链接：https://atcoder.jp/contests/agc031/tasks/agc031_b 题意： 给出n个数，然后现在你可以对一段区间修改成相同的值，前提是左右端点的值相同。问最后这n个数有多少种不同的值。 题解： 设dp[i]表示只考虑1~i这段，有多少 阅读全文
posted @ 2019-03-21 21:10 heyuhhh 阅读(155) 评论(0) 推荐(0) 编辑
牛客练习赛42 出题的诀窍（数学+hash）
摘要：出题的诀窍 题目链接：https://ac.nowcoder.com/acm/contest/393/C 题解： 由于他是在每一行选取一个元素，然后纵向来比较，这里行的顺序是不会影响的，所以我们将每一个数存入哈希表中，然后对每一个数来进行考虑。 第一行的数，对答案的贡献为mn-1，而第二行对答案的贡 阅读全文
posted @ 2019-03-21 20:56 heyuhhh 阅读(138) 评论(0) 推荐(0) 编辑
POJ3690:Constellations（二维哈希）
摘要：Constellations 题目链接：http://poj.org/problem?id=3690 Description: The starry sky in the summer night is one of the most beautiful things on this planet. 阅读全文
posted @ 2019-03-21 20:47 heyuhhh 阅读(213) 评论(0) 推荐(0) 编辑
Codeforces Round #547 (Div. 3) 题解
摘要：Codeforces Round #547 (Div. 3) 题目链接：https://codeforces.com/contest/1141 A，B咕咕了... C. Polycarp Restores Permutation 题意： 有一个n的排列，但现在只给出相邻两位的差，问原排列是多少，如果 阅读全文
posted @ 2019-03-21 20:40 heyuhhh 阅读(362) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 48 (Rated for Div. 2) CD题解
摘要：C. Vasya And The Mushrooms 题目链接：https://codeforces.com/contest/1016/problem/C 题意： emmm，说不清楚，还是直接看题目吧。 题解： 这个题人行走的方式是有一定的规律的，最后都是直接走到底，然后从另外一行走回来。并且通过画 阅读全文
posted @ 2019-03-17 22:25 heyuhhh 阅读(142) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers
摘要：C. Classy Numbers 题目链接：https://codeforces.com/contest/1036/problem/C 题意： 给出n个询问，每个询问给出Li,Ri，问在这个闭区间中有多少个数满足，除开0之外，最多只有4个数字。 题解： 由于题目给出的数满足前缀性质，所以我们可以直 阅读全文
posted @ 2019-03-17 22:12 heyuhhh 阅读(118) 评论(0) 推荐(1) 编辑
Codeforces Round #508 (Div. 2) E. Maximum Matching（欧拉路径）
摘要：E. Maximum Matching 题目链接：https://codeforces.com/contest/1038/problem/E 题意： 给出n个项链，每条项链左边和右边都有一种颜色(范围1~4)，然后每条项链都有对应的价值。 现在你可以任意改变项链的位置，也可以交换左右两边的颜色，问怎 阅读全文
posted @ 2019-03-17 21:59 heyuhhh 阅读(182) 评论(0) 推荐(0) 编辑
Codeforces Round #546 (Div. 2) 题解
摘要：Codeforces Round #546 (Div. 2) 题目链接：https://codeforces.com/contest/1136 A. Nastya Is Reading a Book 题意： 一本书有n个章节，之后给出每个章节所在页数范围，然后有一个人来看书看了k页，问还有多少章节没 阅读全文
posted @ 2019-03-17 21:51 heyuhhh 阅读(298) 评论(0) 推荐(0) 编辑
Codeforces Round #545 (Div. 2) 题解
摘要：Codeforces Round #545 (Div. 2) 题目总链接：https://codeforces.com/contest/1138 A. Sushi for Two 题意： 给出n个数，只有1或者2，要求找出最长的连续的1，后面跟着相等长度的连续的2。问这个最长长度为多少。 题解： 模 阅读全文
posted @ 2019-03-10 22:34 heyuhhh 阅读(406) 评论(0) 推荐(0) 编辑
Codeforces Round #544 (Div. 3) 题解
摘要：Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization 题目链接：https://codeforces.com/contest/1133/problem/D 题意： 给出ai,bi，然后让你确定一个数d，令ci=d*ai+bi，问怎么 阅读全文
posted @ 2019-03-10 22:19 heyuhhh 阅读(253) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 61 (Rated for Div. 2) D,F题解
摘要：D. Stressful Training 题目链接：https://codeforces.com/contest/1132/problem/D 题意： 有n台电脑，每台电脑都有初始电量ai，也有一个耗电量bi，意即每1s耗电多少，现在你有一个充电器，它每s可以给一台电脑充x的点亮。 问x最少为多少 阅读全文
posted @ 2019-03-10 21:39 heyuhhh 阅读(171) 评论(0) 推荐(0) 编辑
Codeforces Round #508 (Div. 2) D. Slime
摘要：D. Slime 题目链接：https://codeforces.com/contest/1038/problem/D 题意： 给出两个数，然后每次可以对相邻的两个数合并，比如x,y，那么合并过后就是x-y或者y-x，这里怎么去减是自己决定的。问怎么合并，最后得到的那个数最大。 题解： 这题主要关键 阅读全文
posted @ 2019-03-10 21:27 heyuhhh 阅读(106) 评论(0) 推荐(0) 编辑
三月训练总结
该文被密码保护。
posted @ 2019-03-06 22:05 heyuhhh 阅读(10) 评论(0) 推荐(0) 编辑
洛谷：P3809 【模板】后缀排序（后缀数组模板）
摘要：P3809 【模板】后缀排序 题目链接：https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一 阅读全文
posted @ 2019-03-05 21:44 heyuhhh 阅读(143) 评论(0) 推荐(0) 编辑
HDU2896：病毒侵袭（AC自动机）
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39302 Accepted Submission(s): 8639 题目链接：http 阅读全文
posted @ 2019-03-05 21:31 heyuhhh 阅读(190) 评论(0) 推荐(0) 编辑
HDU2222:Keywords Search（AC自动机模板）
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 81284 Accepted Submission(s): 2 阅读全文
posted @ 2019-03-05 21:27 heyuhhh 阅读(139) 评论(0) 推荐(0) 编辑
HDU4513：吉哥系列故事——完美队形II（Manacher）
摘要：吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5889 Accepted Submission(s): 2375 阅读全文
posted @ 2019-03-05 21:23 heyuhhh 阅读(164) 评论(0) 推荐(0) 编辑
POJ3974：Palindrome（Manacher模板）
摘要：Palindrome 题目链接：http://poj.org/problem?id=3974 Description: Andy the smart computer science student was attending an algorithms class when the profess 阅读全文
posted @ 2019-03-05 21:18 heyuhhh 阅读(187) 评论(0) 推荐(0) 编辑
HDU3068:最长回文（Manacher模板）
摘要：最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32783 Accepted Submission(s): 12028 题目链接：htt 阅读全文
posted @ 2019-03-05 21:14 heyuhhh 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ1898: [Zjoi2005]Swamp 沼泽鳄鱼（矩阵乘法）
摘要：1898: [Zjoi2005]Swamp 沼泽鳄鱼 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡 阅读全文
posted @ 2019-03-05 21:09 heyuhhh 阅读(211) 评论(0) 推荐(0) 编辑
BZOJ1878: [SDOI2009]HH的项链 (离线查询+树状数组)
摘要：1878: [SDOI2009]HH的项链 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1878 Description： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳， 阅读全文
posted @ 2019-03-05 20:44 heyuhhh 阅读(159) 评论(0) 推荐(0) 编辑
洛谷P3178 [HAOI2015]树上操作（dfs序+线段树）
摘要：P3178 [HAOI2015]树上操作 题目链接：https://www.luogu.org/problemnew/show/P3178 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某 阅读全文
posted @ 2019-03-05 20:37 heyuhhh 阅读(415) 评论(0) 推荐(0) 编辑
洛谷P3065 [USACO12DEC]第一!First!（Trie树+拓扑排序）
摘要：P3065 [USACO12DEC]第一!First! 题目链接：https://www.luogu.org/problemnew/show/P3065 题目描述 Bessie一直在研究字符串。她发现，通过改变字母表的顺序，她可以按改变后的字母表来排列字符串（字典序大小排列）。 例如，Bessie发 阅读全文
posted @ 2019-03-05 20:28 heyuhhh 阅读(192) 评论(0) 推荐(0) 编辑
洛谷P3966 [TJOI2013]单词（fail树性质）
摘要：P3966 [TJOI2013]单词 题目链接：https://www.luogu.org/problemnew/show/P3966 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格 阅读全文
posted @ 2019-03-05 13:43 heyuhhh 阅读(201) 评论(0) 推荐(0) 编辑
BZOJ2434: [NOI2011]阿狸的打字机（AC自动机+dfs序+树状数组）
摘要：[NOI2011]阿狸的打字机 题目链接：https://www.luogu.org/problemnew/show/P2414 题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发 阅读全文
posted @ 2019-03-05 13:31 heyuhhh 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ1880: [Sdoi2009]Elaxia的路线（最短路）
摘要：1880: [Sdoi2009]Elaxia的路线 Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2049 Solved: 805 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1880 Des 阅读全文
posted @ 2019-03-04 21:21 heyuhhh 阅读(117) 评论(0) 推荐(0) 编辑
洛谷：P2922 [USACO08DEC]秘密消息（Trie树）
摘要：P2922 [USACO08DEC]秘密消息Secret Message 题目链接：https://www.luogu.org/problemnew/show/P2922 题目描述 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力 阅读全文
posted @ 2019-03-04 08:06 heyuhhh 阅读(128) 评论(0) 推荐(0) 编辑
洛谷：P2292 [HNOI2004]L语言（DP+Trie树）
摘要：P2292 [HNOI2004]L语言 题目链接：https://www.luogu.org/problemnew/show/P2292 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干 阅读全文
posted @ 2019-03-04 07:56 heyuhhh 阅读(167) 评论(0) 推荐(0) 编辑