real_l

摘要： 洛谷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人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所 阅读全文

摘要： [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公 ，正是国际象棋的狂热爱好者。作为一个顶尖高 阅读全文

摘要： 洛谷P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信 阅读全文

摘要： [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n 1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地 阅读全文

摘要： 洛谷P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这 阅读全文