10 2018 档案
摘要：[CQOI2015]任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间
阅读全文
摘要：洛谷P2617 Dynamic Rankings 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改
阅读全文
摘要：SP1487 PT07J Query on a tree III 题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为
阅读全文
摘要：[NOI2010] 能量采集 题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以
阅读全文
摘要：[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去
阅读全文
摘要：洛谷P1445 [Violet] 樱花 题目背景 我很愤怒 题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 解的组数，应模1e9+7。 输入输出格式 输入格式： 输入一个整数N 输出格式： 输出答案 输入输出样例 输入样例 1： 1439 输出样例 1： 102
阅读全文
摘要：洛谷P1667 数列 题目描述 给定一个长度是n的数列A，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足$A_X +A_{X+1} +…+ A_Y define rg register define il inline de
阅读全文
摘要：[10.18模拟赛] 序列 题目描述 山山有一个整数序列s1，s2，…，sn，其中1≤si≤k。 求出有多少个准确移除m个元素后不同的序列。答案模(1e9+7) 输入 输入包括几个测试用例，并且由文件结束终止。 每一个测试用例的第一行包含整数n，m和k。 第二行包含n个整数，即s1，s2，…，sn。
阅读全文
摘要：[10.12模拟赛] 老大 题目描述 因为 OB 今年拿下 4 块金牌，学校赞助扩建劳模办公室为劳模办公室群，为了体现 OI 的特色，办公室群被设计成了树形（n 个点 n − 1 条边的无向连通图），由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光，OB 想请你帮帮他
阅读全文
摘要：[10.12模拟赛] 旅程 题目描述 神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。 就是给定一个有向图，现有两个操作，操作 1 是删除一条边（一条边可重复删除），操作 2是询问两个点之间的最短路
阅读全文
摘要：[ZJOI2010]排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出
阅读全文
摘要：HDU3949 XOR Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for e
阅读全文
摘要：洛谷P4198 楼房重建 题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,
阅读全文
摘要：[HNOI2010] 弹飞绵羊 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装
阅读全文
摘要：路由器 题目描述 Farmer John 最近买了些新电脑，它向为奶牛们提供上网的机会，但是上网需要路由器，FJ想尽量少买路由器。FJ 有N个(编号为1..N)个农场，由 N 1 条长度是1的边连接起来，没有环. FJ 可以决定把路由器放在哪些农场. 每个农场只有长度为 K的网线，该农场可以连接到距
阅读全文
摘要：半数单集问题 【问题描述】 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。n∈set(n)；在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set(
阅读全文
摘要：洛谷P4135 作诗 题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所
阅读全文
摘要：[模拟赛] 建房 题目描述 ufo有一片矩形的土地。 ufo认为：这片土地可以视为一个n m的矩阵，他打算在土地上盖房子，房子的价值等于所占土地的4个角上的数的最小值。 ufo对房子有一些简单的小要求： 1、房子是矩形的，且四条边必须平行于土地的边界。 2、房子的长和宽均不得小于2。 ufo想让你算
阅读全文
摘要：[模拟赛] 龙妹妹喝牛奶 (期望) 题目描述 As we know ,龙妹妹非常喜欢喝牛奶。 As we know ,龙妹妹需要减肥。 As we all know, 龙妹妹是代码狂魔。 当龙妹妹对着一堆牛奶想着减肥的时候，他想起了ufo对他的教诲：”犹豫不决吗？那就写一个rand()吧。”￥……&
阅读全文
摘要：洛谷P3396 哈希冲突 题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数 ，那么 和`11`便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列 。 自然，B君会把这些数据存进hash池。第 会被存进 这个池。这样就能造成
阅读全文
摘要：hzwer分块9题 分块1:区间加法,单点查询 Code #include<bits/stdc++.h> #define in(i) (i=read()) using namespace std; const int N=5e5+10,inf=2e9; int read() { int ans=0,
阅读全文
摘要：```cpp
;;------------语言环境字符集设置(utf-8)------------- (set-language-environment 'Chinese-GB)
(set-keyboard-coding-system 'utf-8)
(set-clipboard-coding-system 'utf-8)
(set-terminal-coding-system 'utf-8)
...
阅读全文
摘要：[ZJOI2005]午餐 题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所
阅读全文
浙公网安备 33010602011771号