花费 36ms 找到67114条记录
1 BZOJ5336:[TJOI2018]游园会——题解
2018年05月26 - https://www.lydsy.com/JudgeOnline/problem.php?id=5336 https://www.luogu.org/problemnew/show/P4590 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O
2 [BZOJ5336]-[TJOI2018]游园会-dp套dp
2018年05月21 - 说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ5336传送门 洛谷P4590传送门 看题可戳传送门 解法 这道题和BZOJ3864十分相似 不同之处就是不能出现连续的「NOI」,对于这个限制,我们再在dp数组加一维,表示当前已经有
3 bzoj5336: [TJOI2018]party【状压dp】
2018年05月21 - Description 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O, I的字样。在会场上他收集到了K个奖章组成的串。 兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。 现在已知兑奖串长度为N,并且在兑奖串上不会出现连续三个
4 BZOJ5335:[TJOI2018]智力竞赛——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目,每个入都有1次答题机会,每次答题为选择一道题目回答
5 BZOJ5334:[TJOI2018]数学计算——题解
2018年05月19 - = x / 第pos次操作所乘的数(保证第pos次操作一定为类型1,对于每一个类型1 的操作至多会被除一次),输出x%mod 都懒得写题解了……就对着时间建一个线段树,区间维护乘积即可。 真·大水题。 #include<cmath> #include<
6 BZOJ5339:[TJOI2018]教科书般的亵渎——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://www.luogu.org/problemnew/show/P4593 小豆喜欢玩游戏, 现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai,且每个怪物血量均不
7 BZOJ5338:[TJOI2018]异或——题解
2018年05月21 - 与y异或结果的最大值 2 x y z 查询路径x到y上点与z异或结果最大值 HDU4757:Tree——题解 别的不想多说了,出原题不怕被骂吗…… #include<cmath> #include<queue> #include<
8 BZOJ5335 : [TJOI2018]智力竞赛
2018年08月26 - 二分答案,转化成求最少的路径,覆盖住所有权值$\leq mid$的点。 建立二分图,若$i$的后继为$j$,则连边$i\rightarrow j$,求出最大匹配,则点数减去最大匹配数即为最少需要的路径数量。 特别地如果某个点$i$的权值$>mid$,则它可以不经过,连边$i\rightar
9 BZOJ5334】【TJOI2018】数学计算
2018年06月12 - 【题目链接】 点击打开链接 【思路要点】 首先,直接用动态开点的线段树维护一下数集即可。 时间复杂度\(O(TQLogMod)\)。 【代码】 #include<bits/stdc++.h> using na
10 bzoj5338 [TJOI2018]xor(可持久化Trie)
2018年05月21 - 可持久化Trie裸题。 维护到根的一棵解决路径,维护dfs序的一棵解决子树。 考试时内存开小了gg #include <cstdio> #include <cstring> #include <algorithm> using namespace s

 
© 2014-2019 ITdaan.com 粤ICP备14056181号