Grary

2018年11月1日

摘要： Description 链接：https://ac.nowcoder.com/acm/contest/224/B 来源：牛客网 ”我愿意舍弃一切，以想念你，终此一生。“ ”到后来，只能将记忆拼凑。“ ——QAQ 小可爱刚刚把KR的序列切开了，但是她还没有玩够，于是就又双叒叕打乱了佳佳刚刚买回来的序列阅读全文

posted @ 2018-11-01 21:24 Grary 阅读(122) 评论(0) 推荐(0) 编辑

P2471 [SCOI2007]降雨量

摘要： Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y include include include // define int long long struct Node { int mx, isfull; Node ls, 阅读全文

posted @ 2018-11-01 15:27 Grary 阅读(193) 评论(0) 推荐(0) 编辑

一道题

摘要： Description 仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2^N个不同的子序列。（包含一个空序列）。一个子序列被称为不幸运的，阅读全文

posted @ 2018-11-01 14:30 Grary 阅读(227) 评论(0) 推荐(0) 编辑

2018年10月31日

P2519 [HAOI2011]problem a

摘要： Solution 有人比它高, 有人比它低. 那么就确定了和他相等的. 于是每一个人是一个区间. 问题转化为了确定最多的区间且不交. Code c++ include include include include include using namespace std; const int N = 阅读全文

posted @ 2018-10-31 18:59 Grary 阅读(113) 评论(0) 推荐(0) 编辑

P1084 疫情控制

摘要： Solution 二分答案, 尽量往上跳, 不能跳到根节点. 仍然能跳的拿出来.看剩下的点没有覆盖哪个? 贪心的分配一下. Code 70 阅读全文

posted @ 2018-10-31 18:43 Grary 阅读(136) 评论(0) 推荐(0) 编辑

2018年10月30日

P1941 飞扬的小鸟

摘要： Solution 类似于背包边界条件比较烦人如果类似于01背包的形式写会得到75 90分. 如果类似于完全背包的形式写会得到100分. 我之前没做这道题真是明智的选择. 我就是不适合做这种细节很多的题. 会浪费大量的时间. 都是90分 Code c++ include include inc 阅读全文

posted @ 2018-10-30 20:32 Grary 阅读(122) 评论(0) 推荐(0) 编辑

NOIP填坑计划

摘要：斗地主华容道开车旅行疫情控制飞扬的小鸟 Mayan游戏天天爱跑步阅读全文

posted @ 2018-10-30 15:05 Grary 阅读(97) 评论(0) 推荐(0) 编辑

P2831 愤怒的小鸟

摘要：本来想先做天天爱跑步的, 被恶心到了, 所以来做这个题. Solution 代码基础为XKY的爆搜 "代码" 然后优化优化再优化. 主要做了以下优化: 预处理出每种状态最后一个缺失的猪. 预处理出打到每种猪的状态, 且状态之间不存在包含关系. 将打到每种猪的所有状态按打到猪的个数排序. 如果当前状态阅读全文

posted @ 2018-10-30 11:24 Grary 阅读(160) 评论(2) 推荐(0) 编辑

2018年10月29日

AGC 16 D - XOR Replace

摘要： "AGC 16 D XOR Replace" 附上attack(自为风月马前卒爷) 的 "题解" Problem Statement There is a sequence of length N: a=(a1,a2,…,aN). Here, each ai is a non negative in 阅读全文

posted @ 2018-10-29 18:46 Grary 阅读(184) 评论(0) 推荐(0) 编辑

2018年10月28日

P3960 列队

摘要：这是NOIP 2017最后一道题不知道这道题有没有人代码写的和我一样麻烦. Solution 30分暴力维护每行每列的元素. 每次删除一个元素的时候, 需要修改一行一列因此复杂度上界$O(nmq)$. 50分链表因为查询操作比较少然后又需要支持快速删除一个数的操作. 显然可以用链表来处理. 阅读全文

posted @ 2018-10-28 15:51 Grary 阅读(233) 评论(0) 推荐(0) 编辑

为什么要过别人为我安排的生活, 我想逃离.

公告