2020年03月_VL——MOESR

原创 2020.03.28【NOIP普及组】模拟赛C组21

题目编号标题0羊羊整除（div）1羊羊吃草（eat）2羊羊修路（road）3羊羊列队（queue）鼠牛虎兔龙蛇马羊猴鸡狗猪……T1题目描述羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快...

2020-03-30 19:33:15 708

原创洛谷【P1496 火烧赤壁】【离散化模板】

更好的题目阅读效果题目描述曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一...

2020-03-27 19:50:09 264

原创 2020.03.25【NOIP普及组】模拟赛C组20

题目编号标题0公鸡打鸣（rooster）1拯救小鸡（chicken）2母鸡下蛋（hen）3鸡国福利（kingdom）T1:题目描述鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1 开始先开始打鸣，响度值为 x，G2 听到 G1 的打鸣后也开始打鸣，响度值为 y。G1 和 G2 很想把它们打鸣声音...

2020-03-26 21:24:19 479

原创近期学习计划

完成效果学习内容finish学习线段树初步loading巩固线段树finish学习树状数组loading巩固树状数组unfinish巩固并查集finish学习ST表（RMQ）初步loading巩固ST表…………...

2020-03-24 19:52:23 134 8

原创 2020.03.21【NOIP普及组】模拟赛C组18

题目编号标题0【GDKOI2004】石子游戏（game）1【GDKOI2004】汉诺塔（hanoi）2【GDKOI2004】城市统计（city）3【GDKOI2004】香樟树（camphor）T1:题目描述小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是2，长度是N。例如以下是N=3...

2020-03-24 19:39:47 307

原创 2020.03.18【NOIP普及组】模拟赛C组17

题目编号标题0【GDKOI训练】纸牌游戏（card）1【GDKOI训练】音乐节拍（mnotes）2【GDKOI训练】电视游戏问题（vidgame）3【GDKOI训练】过路费（toll）T1:题目描述Bessie 是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。...

2020-03-19 20:54:51 387

原创 P3373 【模板】线段树 2

更好的题目阅读效果题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx将某区间每一个数加上 xx求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含若干个整数，表示...

2020-03-17 20:43:23 253 1

原创 P3865 【模板】ST表

链接ST表模板#include<iostream>#include<cstdio>#include<cmath>using namespace std;int m,n,a[1000100],dp[1000100][30];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n...

2020-03-16 20:09:42 119 1

原创 2020.03.14【NOIP普及组】模拟赛C组16

题目编号标题0探索的奶牛（search）1单词（word）2牛车（cowcar）3危险系数（danger）%%%注：今天的题全是爆力T1题目描述FJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1<=N<=1,000,000,000)只奶牛一起出发，但当碰到路口时，这一群牛可能会分成两部分(不能为空)，每一部分都继续前进，当碰到...

2020-03-14 20:23:55 329

原创 2020.03.11【NOIP普及组】模拟赛C组15

题目编号标题0水果盛宴（fruit）1愤怒的奶牛2（angry）2采访（interview）3房间开灯（light）T1:题目描述贝茜又再一次地闯入了 Farmer John 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一...

2020-03-12 21:09:57 310 1

原创 2020.03.08【NOIP普及组】模拟赛C组14

题目编号标题0反射（mirror）1自动匹配（auto）2道路阻塞（rblock）3密码编码（scode）T1:题目描述农夫约翰把他的很多镜子遗落在房子外面，他的奶牛们对这些镜子很好奇，于是奶牛们把这些镜子偷了！奶牛们把镜子放在了一个N*M的矩阵中，在每个小方格中，他们将镜子按正对角线或者反对角线的方式放置，也就是说镜子的放置形状要么是’/...

2020-03-09 21:08:48 342

原创 2020.03.04【NOIP普及组】模拟赛C组12

题目编号标题0marathon1sum2fairphoto3censor4greatestT1:题目描述地图上有N 个城市，一只奶牛要从1 号城市开始依次经过N 个城市，最终到达N 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过1 号和N 号城市），使得它从1 号城市开始，到达N 号城市所经过的总距离...

2020-03-06 20:50:21 316

原创 P3372 【模板】线段树

#include<iostream>using namespace std;long long m,n,ans;struct node{ long long l,r,w,flag;}a[100001<<2];void build(int k,int l,int r){ a[k].l=l;a[k].r=r; if(a[k].l==a[k].r){ cin&...

2020-03-02 21:45:50 120

原创 2020.02.29【NOIP普及组】模拟赛C组11

题目编号标题0积木(block)1扫雷(mine)2无根树(tree)3幸运数(sum)4子矩阵(submatrix)T1:题目描述味味有一个A×B×C 的长方体积木，积木是有1×1×1 的小积木块组成的。我们设定这个长方体的高为A，宽为B，长为C。(为方便起见，长方体的长不一定要比宽的数值大)。现在味味在这个长方体中的的左上角挖去...

2020-03-01 20:50:19 314

ha