随笔分类 -  数据结构

gmoj 6829. 【2020.10.25提高组模拟】异或
摘要：Description Input Output 一行一个整数，表示满足条件的子序列的个数除以 998 244 353 的余数。 Sample Input Sample Input1 3 0 0 1 2 Sample Input2 3 2 0 1 2 Sample Input3 3 3 0 1 2 阅读全文
posted @ 2020-10-28 21:04 Sport_River 阅读(91) 评论(0) 推荐(0)
6819. 【2020.10.07提高组模拟】七曜圣贤 (sage)
摘要：Description Input Output 每组数据输出一行表示答案。 Solution Explanation 比赛的时候没注意到$Seed$的数据类型,然后调了好久😓 这道题观察到如果是扔出去的茶,肯定有两个性质: 1.已经被买过了 2.一定比它后面扔出去的茶先捡回来 我们先考虑只买茶的 阅读全文
posted @ 2020-10-10 12:32 Sport_River 阅读(124) 评论(0) 推荐(0)
Codeforces1131G Most Dangerous Shark
摘要：Description Original Problem Chinese Translation 大概就是给你一个间隔为1的多米诺序列，推倒一个多米诺骨牌有个花费，求推倒所有多米诺骨牌的最小花费 Solution 这道题先处理出每一个点最左及最右可推倒的位置，这可以用栈维护 设以上位置为$l_$,\ 阅读全文
posted @ 2020-09-17 22:06 Sport_River 阅读(96) 评论(0) 推荐(0)
jzoj 6798. 【2014广州市选day2】regions
摘要：Description 在平面上堆叠着若干矩形，这些矩形的四边与平面X坐标轴或Y坐标轴平行。下图展示了其中一种情况，3个矩形的边将平面划分成8个区域： 下面展示了另一种稍稍复杂一些的情况： 你的任务是写一个程序，判断这些矩形将平面分成了几个区域。 Input 输入的第一行是一个正整数n（n<=50） 阅读全文
posted @ 2020-09-13 10:12 Sport_River 阅读(134) 评论(0) 推荐(0)
jzoj 3567. 【GDKOI2014】石油储备计划
摘要：Problem Description Input Output 对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。 Data Constraint 对于20%的数据，N<=15 对于100%的数据，T<=10，N<=100，0<=si<=10000，1<=X,Y<=N，1<=Z<=1 阅读全文
posted @ 2020-08-13 22:14 Sport_River 阅读(116) 评论(0) 推荐(0)
【NOIP2013模拟】黑魔法师之门
摘要：题目描述 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainb 阅读全文
posted @ 2018-07-14 11:49 Sport_River 阅读(170) 评论(0) 推荐(0)