10 2018 档案
摘要：• 考虑m为零的情况，其实只要定义一种分配方案使得每种 k 都能被满足。那么，就是二进制。 • 为每一个元素确定一个优先级，同时一个集合特征值定义为其中元素的最大优先级。 • 可以发现特征值相同的元素一起被选择的话，一定是满足题目要求的。而且每种特征值所代表 集合的集合个数都恰好为各不相同的2的整数
阅读全文
摘要：问题描述 Alien 喜欢玩积木，场地是一横排底座，一开始都没有积木，编号为 1～10^6 。若对于任意 l<=k<=r，第k 列上存在积木，且第 l-1 列不存在积木或 l=1，第r+1 列不存在积木或 r=10^6 ，则称第 l～r 列为一个塔，第 l 列为该塔的第 1 列，该塔的长度为 r-l
阅读全文
摘要：题目描述 有一块矩形土地被划分成 n*m 个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。注意：假设矩形地外围无
阅读全文
摘要：无理数，也称为无限不循环小数，不能写作两整数之比。 反证法：假设 √2 = a / b 。那么有 a2 = 2 b2 成立。 由于等式两边相等，根据唯一分解定理，等式左边必定能够 分解出 2 。由于等式左边是完全平方数，所以能分解出偶数 个 2 。那么等式右边也应有偶数个 2 。又由于等式右边的常
阅读全文
摘要：此题为多重集的组合数的 模板题 。 根据容斥原理，暴力枚举所有子集合，并且算出当前子集合中的元素取法全为不合法的方案数。 然后根据容斥公式计算答案。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define p 1000000007 4 u
阅读全文
摘要：题目补充： 2. 内存限制为1 M 。 1. 众数出现次数应为> n / 2 。 此题介绍三种乱搞的方法： 1. 根据题目意思，众数个数严格大于其它数的个数，于是，保存第一个数，并用一个变量计数。执行以下操作：若接下来读入的数与当前保存的数相同，则计数器++，否则--， 当减为零时开始接受其它的数。
阅读全文
摘要：题目描述 __stdcall决定给你n个礼物，每个礼物有一个魔力值ai。这些礼物的魔力值都是独一无二的，两两互不相同。这些礼物都有着神奇的魔力，如果两个礼物 i,j的魔力值满足 ai&aj≥min(ai,aj) ，那么这两个礼物的魔力将会相互抵消，因此它们不能放在一个箱子里。这里的 &是按
阅读全文
摘要：题目描述 Bob 得到了 Alice 的礼物后十分开心，研究了更多数字。Bob 觉得一个数字 x 是优美的，当且仅当存在一个正整数 a 和一个 > 1 的正整数 b，使得 x = a^b。 Bob 没事的时候就喜欢数这些优美的数字，然而 Bob 的计算能力有限，如果数字太大就算不出来了。现在他想让你
阅读全文
摘要：题目描述 Alice 最近得到了一个正整数 x。由于 Bob 的生日马上就要到了，Alice 准备把 x 作为 Bob 的生日礼物。 然而 Bob 只喜欢完全平方数，Alice 为了让 Bob 开心，打算对 x 进行一些修改。每次 Alice 可以对 x 进行如下的一种修改： 2.将 x 10进制表
阅读全文
摘要：题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一
阅读全文
摘要：题目描述 有一个树状的城市网络（即 n个城市由 n−1条道路连接的连通图），首都为 1号城市，每个城市售卖价值为 ai的珠宝。你是一个珠宝商，现在安排有 q次行程，每次行程为从 u号城市前往 v号城市（走最短路径），保证 v在 u前往首都的最短路径上。在每次行程开始时，你手上有价值为 c的珠宝（每次
阅读全文
摘要：数论 题目描述 给定正整数 n,k，已知非负整数 x满足 n! mod k^x=0，求最大的x为多少？ 输入格式本题包含多组数据，请处理至文件末尾。对于每组数据，共有一行，两个整数，表示 n,k。 输出格式对于每组数据，输出一行，一个整数，表示 最大的x。 输入样例 10 2500000000000
阅读全文
摘要：• 看到题目基本上都会想到线段树维护吧。 • 但是询问看似比较棘手，其实题目相当于就相当于在要求在询问的时候需要准确的，依次的算出答案。难道不是吗？ • 在确定用线段树维护修改操作后，这是一种怎样的询问呢？ 求一段区间的前 k 小的数，而且我们不能依赖区间长度！ • 然后，我们考虑在取出一个区间的最
阅读全文
摘要：题目描述 一张 n 个点 m 条有向边的图上，有 q 个配送需求，需求的描述形式为 (si,ti,li,ri)( s_i , t_i , l_i , r_i )(si,ti,li,ri)，即需要从点 si 送到 ti， 在时刻 li 之后（包括 lil_ili ）可以在 sis_isi
阅读全文
摘要：题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的正整数 a。小江：这不是 sort 的水题吗。然后他就用暴力水过了这题。但是这里，为了避免暴力碾标算的情况，本题卡内存（逃 题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3287 题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高， 再把破坏美感的玉米拔除掉，使得剩下的玉米
阅读全文
摘要：题目背景 在做模拟题的时候，打表出规律，结果找错了（打脸）。 题目描述pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 3的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为 n的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2403 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3138 题目描述 农民约翰的N只牛分别站在他的二维农场的不同位置（x1,y1）…(xn,yn)（1<=N<=100000,xi和yi是正整奇数）。他想建一排无限长度的南北方向的满足等式x=a的围栏来把他的农场分成两部分（
阅读全文
摘要：挖掘机技术哪家强 问题描述 有人问现实中为什么总是男生追求女生,反过来很少。实际上女生也是想主 动追求男生的,但是世俗中对于主动追求男生的女生有种歧视,这样就使得女生 不大敢主动追求男生。但是面对喜欢的男生,难道就不出手么?女生只能步步为 营,挖坑来引诱男生往里跳。这时候问题就来了,挖掘机技术到底哪
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4374 题目描述 Farmer John自豪于他所经营的交通发达的的农场。这个农场是由NN块牧场（2 \leq N \leq 50,0002≤N≤50,000）组成的，N-1N−1条双向道路将它们连接起来，每一条道路的都
阅读全文
浙公网安备 33010602011771号