无
Description 帕秋莉·诺蕾姬，有着“不动的大图书馆” 的称号，擅长使用各种各样的属性魔法·
题目Lambda受任于某情报站，他的工作是获取敌人情报。一次他在破解密码系统时，得到了一个N位B进制·
欢迎加入比赛！！！ 数据全手打！！！
题目https://www.luogu.org/problemnew/show/P1640思路对于物品 i 的属性 a,b ，分别从 a 和 b 向 i 连一条有向边。将物品的属性当做左部点，编号当做右部点，求最大匹配即可。这样为什么是正确的呢？我们可以考虑匈牙利算法的具体过程：在匹配值为 i 的技能时，那么 1 到 i-1 的属性肯定已经匹配完成，所以如果 i 对应的编号 j 被匹配了的...
题目题目描述In the last mission, MDCS has successfully shipped NN AI robots to Mars. Before they start explorin
题目题目背景加特林轮盘赌是一个养生游戏.题目描述与俄罗斯轮盘赌等手枪的赌博不同的是，加特林轮盘赌的赌具是加特林。加特林轮盘赌的规则很简单：在加特林的部分弹夹中填充子弹。游戏的参加者坐在一个圆桌上，轮流把加特林对着自己的头，扣动扳机一秒钟。
题目题目背景2008NOI四川省选题目描述在一个国家里，有n个城市（编号为0 到n-1）。这些城市之间有n条双向道路相连（编号为0 到n-1），其中编号为i的道路连接了城市i和城市ri（一条道路可以连接一个城市和它自身），长度为di。n 个城市中有m个拥有自己城堡，可以抵御敌人侵
题目题目描述Y
题目题目描述Today you are going to lead a group of el
题目在一块平原上有一头大象。平原被分成n×mn×m个格子。初始时大象位于(1,1)(1,1)。每一秒，大象会移动到一个相邻的格子上（四连通），但不会移动到平原外面。由于你视力不好，你无法知道大象每次移动到哪个格子上。你可以使用火球术来攻击地面。每次释放火球术，
题目大意有n个队列，每个队列有一个上限a[i]。当队列上限满时，如果还要push，其会先执行一次pop。现在有m个操作。每次操作都会给一个区间[l,r]的队列push同一个x。要求回答每次操作后所有队列中数的种类数。n,m<=1e5。
题目题目描述给定一个字符串 S=S1,S2,S3,⋯,SnS=S1,S2,S3,⋯,Sn, 对于每一个 1≤i≤n1≤i≤n, 求f(i)=max{1≤j≤i|∃k,j≤k<i−j+1∧S[k−j+1,k]=S[i−j+1,i]}f(i)=max{1≤j≤i|∃k,j≤k<i−j+1∧S[k−j+1,k]=S[i−j+1,i]}其中 S[a,b]S[a,b] 表示 SS 以 ...
刚好而且又是运动会前一天，晚上都在排练开幕式的东西。表演不长40s，打球打了有1h。然后又是限定词的唱歌小游戏，总之对于高三党而言只要不上课就是非...
Description作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他
Description众所周知，小J和小G是死对头，一天小G带领一群小弟找到了小J。问题描述小G有n个小弟，第i个小弟有ai点攻击力，小G有m点血量。小J在小G找小第的时间里去找小Z学到了膜法，他在大战前配置了三种魔法药水1：复用型药水：花费1法力值，选择小G的攻击力小于等于2的一个小弟让他跟随自己（变为自己的小弟并且攻击力和属于小G时一样）2：猎人药水：花费4法力值，选择小G的攻击力...
休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是
题目 https://www.luogu.org/problemnew/show/P3047 思路 首先，我们先定义状态f[i][j]为i点在j步以内的所有奶牛数。 写转移方程时，我们很容易想到，将此状态转移至与自己连通的s节点的f[s][j-1]中。 可是，这样会有一部分重复计算。因为每个s点向i点延伸1步后，还有j-2步其它方向继续扩散。 所以我们只要再减掉重复位置，即f[i][j-2]*（连...
题目https://www.luogu.org/problemnew/show/P2986思路我们可以做如下假设：① 所有的牛首先到达了1号节点② 3号节点以及他子树上的节点都需要退回1->3的路径的长度③ 除了3号节点以及他子树上的节点都需要前进1->3的路径的长度通过上面的三条东西，我们就可以从任意一个父节点推出子节点的时间所以，又是一遍O(n)的计算就可以推出最终...
题目https://www.luogu.org/problemnew/show/P4438思路son[i][0]表示i的左儿子（也就是修公路），son[i][1]表示i的右儿子（也就是修铁路）。f[i][j][k]表示第i个点到根经过j个未被修复的公路，k个未被修复的铁路所得到的最小值。最后用个记忆化搜索一下即可。代码#include<cstdio> #include...
题目https://www.luogu.org/problemnew/show/P3073思路二分+并查集首先我们注意到，这题有一个非常重要的特点：高度差带来的花费是不会累加的，只要一次性花费了d元钱，高度差<=d的格子都可以随便走，而且可以走不止一次。因此，只要d足够大，我们是一定可以达到要求的。很显然，我们应该对d进行二分答案。下一个问题：知道了d的值以后如何判断当前d值是否...
题目https://www.luogu.org/problemnew/show/P2345#sub思路将数组先按v值排序然后找到中点mid，左右递归处理因为v值排过序，所以右边的v值一定大于左边v值就剩x不好算了看到绝对值，最简单的方法就是去绝对值符号所以我们应该枚举右边mid+1到r的区间，找到有哪些x值比当前小，哪些比它大右边的v值一定大于左边v值，求和乘a[i].v就行了...
题目https://www.luogu.org/problemnew/show/P1637思路首先，对于任意一个选定的数aj而言要求的是1~j-1中比aj小的数的个数乘以j+1~n中比aj大的数的个数求出数的个数可以直接使用树状数组最后直接统计结果就行了但是，考虑到N的范围很小但是ai<maxlongint因此，如果不使用离散化的话，可能会炸空间代码#include&...
题目https://www.luogu.org/problemnew/show/P2574思路首先，由于是区间修改和区间查询，并且数据范围还这么大，所以需要使用线段树来维护。 读入的数都是0或1且修改操作为异或1的话，那么lazytag和线段树的维护就很好想了。因为01=1，11=0，所以本题如果对同一个区间连续异或1两次，得到的结果和没有异或是一样的。对于线段树中不是叶子结点的节点，它...
题目https://www.luogu.org/problemnew/show/P2821思路题目告诉我们，子变幻数就是父变幻数各个位的乘积。也就是说，把子变幻数分解成若干个大于0小于等于10的数，且这些数的乘积等于子变幻数，那么这些数的任意一种排列都是父变幻数。所以，我们可以暴力高精把子变幻数除2~9。除到最后，如果发现剩下一个位数大于一位的数（也就是存在大于10的质因子），那么就是不存...
题目https://www.luogu.org/problemnew/show/P2338思路我们可以将题目中所有的D事件和T事件分别存在两个vector里，然后分别排序。显然的，我们只需要判断下一个时间是D事件还是T事件就可以了。求出了下一个事件后，答案便不难求出了。代码#include<iostream> #include<cstdio> #inc...
题目https://www.luogu.org/problemnew/show/P2887思路这是一道比较明显的贪心题，首先我们要先明白：固定太阳强度越大的防晒霜（即防晒霜的值越大），其可以作用的牛就越少（因为牛都有一个最大承受阳光的强度）。所以，固定太阳强度越小的防晒霜能适用的牛就越多。因此，我们要尽可能的先把固定太阳强度越大的防晒霜用掉去，这样就能保证更多的牛能够享受阳光。代码#in...
DescriptionInputOutputSample InputSample Input1：4 3 9 65 8 7 7Sample Input2：见下发文件中的 ex_pow2.in/out.Sample OutputSample Output1：0Data Constraint思路这道题很妙！考虑 a 是定值, 而 b ≤ 1012, 我们可以预处理 ...
DescriptionInput第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述.Output 输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询问的答案. 注意操作 2 的答案不需要进行取模.Sample InputSample Input158 ...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
