Noip

【NOIP 2006】2^k进制数（组合数+高精度）

传送门读懂题意过后，我们会发现，难点就是在于最高位的选取，因为最高位的组成有w%k位，并不是简单的k位。不过我们可以分开做，我们先算小于等于\({{w}\over{k}}\)的选取方案，也就是说除去最高位的。相当于就是从1~\(2^k\)-1里选i个数，总方案数为\(\sum_{i=2}^{w/k}C_{2^{k}-1}^{i}\)如果考虑进最高位，首位的范围小于\(2^{wmodk}\)，由于要
Android66666·2020-08-19 07:14

【NOIP2019提高组正式赛day1】树上的数（tree）

Problem见原题Dataconstraintn≤2000n\le2000n≤2000Solution普通的分类讨论会让你陷入崩溃。不妨试着聪明一点的发现一些性质，并基于此建立一些简单的必要条件。题目要求每一条边都得删去，那不妨考虑对于每一个点，它的每条边的删除顺序是怎样的。考虑当前新增一条链，“一条链”指的是从把某个点通过依次删去一些边到达另一个点所形成的边集。对于这条链而言，首先你要考虑的是
Algor_pro_king_John·2020-08-19 07:12

JZOJ5898【NOIP2018模拟10.6】距离统计

题目题目大意给你带边权的树，然后有多高询问，每次询问距离某个点第kkk近的节点的距离。思考一眼看下去，首先就是想到如何动态的区间第K大，还要支持区间修改……于是想了半天，觉得不可做……最终在无奈之下看了题解正解这题需要用到点分治。什么是点分治？网上的解释一堆，我就随便解释一下：对于一棵树，找出它的重心，然后分成许多棵子树，然后在这些子树中继续进行分治。这样分治顶多有lg⁡n\lgnlgn层，所以点
A1847225889·2020-08-19 07:34

NOIP2010提高组 引水入城（BFS）

【问题描述】在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以
wx_t91·2020-08-19 07:40

[NOIP2010]引水入城

传送门思路：拿到这道题我就开始想不到正解就开始应该怎么搜(汗)，不过还是好，能拿到70分(因为我舍弃了一种情况，就是从一个蓄水站往下走到另外一个沿湖城市，这种搜了很花时间)。听到正解发现我的思路真是不够，真是不行，我们可以发现每一个沿海城市能够到达的城市是连续的，所以我们就可以用一个N³搜索将原问题转化为一个区间覆盖问题，然后就可以水过了。代码：#include#include#includeus
weixin_34124577·2020-08-19 07:49

noip2010 引水入城 - bfs + 贪心

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN行\timesM×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第
weixin_30826095·2020-08-19 07:34

2018NOIP 模拟题

T1分析一道水题。当a大于b的时候，我们选择串联一个电容器，于是就转化成了c1+1=a/b。当b大于a的时候，我们选择并联一个电容器，于是就有c1/c1+1=a/b。代码#include#include#includeusingnamespacestd;typedeflonglongll;intT;lla,b,ans;llgcd(llx,lly){if(y==0)returnx;elseretur
walk_dog·2020-08-19 07:52

「NOIP2010」「LuoguP1514」引水入城

Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行
qwerta233·2020-08-19 07:08

【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst

whx大爷的题目怎么搞都能虐我==比赛的时候以为是神题然后没把时间放在上面，失策==其实并不难。（为什么你们都做过拯救小云公主那题啊。。）假设我们的答案为ans，那么对于每一个点画一个半径为ans的圆，如果能从左走到右不经过圆那么ans就是成立的。这样看来好像二分答案就可以了，然而n#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--
Transcendence_magia·2020-08-19 07:30

NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下，求出每个可建蓄水池位置建造蓄水池后的最大影响范围（记得vis数组要重置）这里可以会怀疑如果一个原点所能覆盖的城市不是连续的该怎么办，我们可以想一下，如果一个点分割了一个原点所能覆
嘉庆帝·2020-08-19 07:28

NOIP2010 引水入城

题目来源：https://www.luogu.org/problem/show?pid=1514水厂只能在湖泊旁建，如果能够满足要求，那么每一个水厂其输水可达的干旱区的城市一定是连续的。对每一个靠近湖泊的城市bfs，求出其可达的干旱区的城市的区间左右端点。如果bfs过程中有没被遍历到的城市，则为无解。如果有解，则问题转化为了区间覆盖问题，运用贪心或dp解决。代码：#include#include#
The_Jq·2020-08-19 07:08

【NOIP2017提高A组模拟10.8】Star Way To Heaven

DescriptionInputOutputSampleInput10521123SampleOutput1.11803399DataConstraintSolution首先二分答案mid，那么星星就变成了一个个不能触及的半径为mid的圆。此时两边界也向中间缩了mid，如果两边界通过一些圆连在了一起，则说明不可行。于是我们考虑并查集，把能相连的点（相距小于mid∗2）并到一起。同时每个点也判断一下
Felix-Lee·2020-08-19 06:59

noip2010引水入城-搜索+贪心

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以建造
lengxuenong·2020-08-19 06:20

[NOIP2017模拟]路径统计

2017.11.9T22049题目描述一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数n，m，分别表示无向图的点数和边数。第二行n个正整数，第i个正整数表示点i的点权。接下来m行每行三个正整数ui，vi，wi，分别描述一条边的两个端点和边权。输出格式输出n行，每行n个整数。
g19zwk·2020-08-19 06:59

【NOIP模拟】Matrix

DescriptionSolution一道大大的找规律题。从每个l和t走到右下角，对于每个l、t，a和b的次数都是确定的，然后可以算出每个l和t走到右下角a和b的次数。对于l走到右下角的a和b的状况会是an−1bn−i,t的状况会是an−ibn−1。但是走到右下角的路径会有很多种情况，用组合数算一下就是Cn−22∗n−i−2。所以预处理一下阶乘和阶乘的逆元就好了。Code#include#incl
Facico·2020-08-19 06:21

题海战（set）

由于马上要进行noip考试，该教练准备举行k场比赛和训练。每场比赛或训练都会有一些他的学生参加，但是如何选题令他非常烦恼。
cqbz_xsh·2020-08-19 06:41

starway(NOIP模拟测试24)

题目大意：平面上有一个$N\timesM$的矩形，矩形内有K个点，现给出每个点的坐标，找一条从左边界到右边界的路径，使路径到矩形上下边界及矩形内点的最小距离最大。20%：$(K2#include3#include4#include5#include6usingnamespacestd;7constintN=6003;8intn,m,k,U,D;9intfi[N],f[N];10longlonga[
aohuaji5553·2020-08-19 06:53

NOIP 2010 引水入城 解题报告

可以如果题目有解的话（即，最后一排中没有没有水的城市。），那么第一排中的任意一个城市能够运水到达最后一行的城市是一个区间，是连续的！证明我不写了，我也不会，呵呵。以前看过一篇，然后知道这个信息之后，直接贪心就行了，看代码吧：#include#include#includeintnum[500][500];intcan[500][500];intm,n;#definedeal(i,j)if((((i
aiechu6301·2020-08-19 06:15

noip2010 引水入城 bfs+贪心

如果能够实现，每个河边的城市对应的控制区域一定是一条线段。所以直接bfs每个河边的城市，贪心线段的右端点#include#include#include#includeusingnamespacestd;intqx[500005],qy[500005],a[505][505],n,m,bo[505][505],ans;//队列一定要开大！！！！！！boolflag[505],ff[505];str
aida9573·2020-08-19 06:15

20190815-$N \Theta IP$

$NOIP$请选择您想测试的难度：「困难」「困难的地狱」「能被神犇切掉的」「你做不出来的」「简单（完成前面所有后解锁）」要难死了～～考试过程：首先看看三道题：这是NOIP模拟测试？？？
afqhv5071816·2020-08-19 06:43

【NOIP2010】【贪心】【覆盖问题】T4 引水入城 题解

第一行贪心选点，最后一行判断覆盖，中间BFS#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineclr(x)memset(x,0,sizeof(x))#definems(a,x)memset(x,a
MaverickFW·2020-08-19 06:23

【NOIP模拟题】【暴力求解法】2016.11.17 第一题 素数密度 题解

素数密度我们发现l，r的距离很小，所以直接暴力。P.S.不能把i#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineclr(a,x)memset(x,a,sizeof(x))#def
MaverickFW·2020-08-19 06:23

【NOIP2010】引水入城

【NOIP2010】引水入城这道题从高到低建图，因为有无解的情况，所以从海边可建造蓄水池的地方开始搜索，如果最后一行有搜不到的，那么直接统计一下个数，输出就好。
Lenicodes·2020-08-19 06:18

[NOIP 2013 模拟赛] 七夕祭

文章目录题目描述样例输入输出解题思路参考代码题目描述ProblemDescription七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣
清茶烈酒°·2020-08-19 06:01

20190817 NOIP模拟测试24 「Star Way To Heaven · God Knows · Lost My Music 」

好几天没写博客了今天又考烂了，40分倒数第几，考前老师说了句先学一下凸包，然后就慌了我一直以为三道题全是凸包，就一直往这上面想，结果考完才知道只有T3是凸包，怪不得我只有T3有点儿思路T3暴力能拿50分，结果我用了一个好像会多拿分的正（xia）解（gao），20分覆盖掉了50分，QWQ没啥说的，没有心情写题解，没有心情～记录一下三道题（好题）StarWayToHeaven博主很懒，什么都没有留下！
weixin_30627381·2020-08-19 06:10

【NOIP2017提高A组模拟10.8】Star Way To Heaven

题目大意要求一个最小的半径，以每个点为圆心画一个圆，上下边界各向外延伸，使得上下边界联通。题解用最小生成树，这里是完全图，只能用prim算法。O(k2)最后在最小生成树上面，从上边界走到下边界的路径上面的最大值就是答案。code#include#include#include#include#include#include#include#include#definelllonglong#defi
李峻枫·2020-08-19 06:27

【NOIP2017提高A组模拟10.8】Star Way To Heaven

题目题解这题可以二分，设答案为mid，将问题转化为纵坐标为[mid,m-mid]之间的，点变成半径为mid的圆，看上面是否能连到下面。80分：并查集做法。（然而我是这么做的，我直接存储该圆与哪一边连通，如果一个圆既与上面连通，又与下面连通，那么mid过大，我不知道这么做为什么是错的，有大佬帮我看看为什么吗？我WA了3个点）(第一份代码是WA了的代码)100分做法：不二分，考虑连最小生成树。k+2个
Luckfort·2020-08-19 06:54

「NOIP2010」引水入城 题解 QAQ

「NOIP2010」引水入城题解题目TP门题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
Face_the_Win·2020-08-19 06:45

Star Way To Heaven （prim最小生成树） // [ NOIP提高组 2014]飞扬的小鸟（DP）

文章目录T1：StarWayToHeaven题目题解代码实现T2：飞扬的小鸟题目题解代码实现T1：StarWayToHeaven题目小w伤心的走上了Starwaytoheaven。到天堂的道路是一个笛卡尔坐标系上一个n*m的长方形通道顶点在(0,0)和(n,m)。小w从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为n，上下边界距离为m。其中长方形有k个Star，每个Star都有一个整
爆肝的秃聚·2020-08-19 06:44

[题海战] 题解

由于马上要进行noip考试，该教练准备举行k场比赛和训练。每场比赛或训练都会有一些他的学生参加，但是如何选题令他非常烦恼。
Face_the_Win·2020-08-19 06:13

noip2003 乒乓球 （模拟）

A1143.乒乓球时间限制：1.0s内存限制：256.0MB总提交次数：1734AC次数：296平均分：45.77将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2003普及组问题描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革
yuyanggo·2020-08-19 06:52

NOIp2003乒乓球（普及组）————模拟

题解：本题主要考查模拟，不难但题面是一大坑，主要还是考细心。代码如下：#include#includeusingnamespacestd;intno1=0,no2=0,No1=0,No2=0,i=1,q=0;chara[3000000];intmain(){while(cin>>a[i]&&a[i]!='E'){if(a[i]=='W'){no1++;}elseif(a[i]=='L'){no2+
wly127·2020-08-19 05:02

NOIP 提高组 初赛 三、问题求解 习题集（三）NOIP2006-NOIP2009

NOIP提高组初赛三、问题求解习题集（三）NOIP2006-NOIP20091.第十二届(NOIP2006)问题：1．将2006个人分成若干不相交的子集，每个子集至少有3个人，并且：（1）在每个子集中，
mrcrack·2020-08-19 02:46

NOIP 2003 普及组 复赛 table 乒乓球

NOIP2003普及组复赛table乒乓球1.字符串读取，字符统计。2.先按正常的21球，11球，建立两套统计系统，进行处理。3.不考虑特殊情况，先将样例通过，在进行特殊情况修改。
mrcrack·2020-08-19 02:15

背包九讲-背包问题汇总

背包九讲前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。
happy会飞的青蛙·2020-08-19 02:49

[NOIP2003] 普及组

乒乓球模拟1/*BySilverN*/2#include3#include4#include5#include6#include7usingnamespacestd;8constintmxn=15000;9chars[50];10inta[mxn],b[mxn];//11分制胜负计数11intc[mxn],d[mxn];//21分制计数12intmain(){13boolflag=1;14inti
dezhen7015·2020-08-19 01:00

noip2003复赛普及组第一题——乒乓球

1/*=======================================================================2题一、乒乓球（Table.pas）3【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，4以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员5因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上
weixin_30664051·2020-08-19 00:23

EVE模拟交换机三层EC和Linux服务器端口绑定(bond team)对接

interfacePort-channel1noswitchportipaddress1.1.1.1255.255.255.0endinterfacerangEthernet0/0-1noswitchportnoipaddresschanne
一万的高高·2020-08-18 23:56

转载大牛的背包九讲

背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP
bggl·2020-08-18 21:44

NOIP2011 观光公交 题解（超详细）

描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景
ourhonor·2020-08-18 18:55

NOIP2013车站分级

NOIP2013车站分级题目描述Description一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。
zqh_wz·2020-08-18 18:09

noip2010 数字统计 （统计某一数字区间中，2出现的次数）

P1784数字统计Accepted标签：模拟NOIP普及组2010背景来自NOIP2010普及组第一题描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。
yuyanggo·2020-08-18 18:13

NOIP2013 普及组 车站分级

题意一条单向的铁路线上,依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号火车站(2级)却未
YANGHONG_WA·2020-08-18 18:10

NOIp2015 信息传递————图论，并查集

题解：本题主要考查图论，并查集。简要题意：有向图求最小环。1.图论，并查集：简单的并查集求最小环，如果有两个点祖先相同，就可以构成一个环，长度为两个点到祖先节点长度之和+1。代码如下：#includeusingnamespacestd;intf[345210],d[345210];intn,m,minn=999999;intfind(intk){if(f[k]==k)returnf[k];else
wly127·2020-08-18 18:35

noip2011观光公交

话说这题是一个贪心。。。我们设s表示i-1到i号点的距离，ar、to、dow如题意所设，now表示汽车到当前点的来的最迟的乘客的来到时间，out表示i号点下车的人数，arr表示车正常走到i点的时间（要拉上每一位乘客）；我们会发现每次贪心找覆盖了最多人的一个点进行加速一定是最优的，所以我们从后往前枚举i，f数组表示在i号点加速可以覆盖多少人，这样的话有两种情况：第一种就是arr>now，那么就是如果
刁打·2020-08-18 17:14

1021 - 拓扑排序 - 车站分级（NOIP2013普及组）

车站分级描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2
Faithfully__xly·2020-08-18 17:12

【NOIP2013 普及组】车站分级

【NOIP2013普及组】车站分级一、题目【NOIP2013普及组】车站分级时间限制:1Sec内存限制:128MB提交:3解决:0[提交][状态][讨论版]题目描述一条单向的铁路线上，依次有编号为1,2
SimminonGarcia·2020-08-18 17:26

NOIP2011 观光公交

题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前
weixin_33949359·2020-08-18 17:16

noip车站分级 拓扑排序

题目传送门这道题呢每次输入一段数就把1~n里面没有在这组数里面的数和他们连一波表示这些数比他们等级低然后就搞一搞就好了哇#include#include#includeusingnamespacestd;constintM=3507;intread(){intans=0,f=1,c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>
weixin_33738578·2020-08-18 17:38

[NOIP2015] 信息传递

题意：给你一个有向图，要你找到图中的最小环。题解：呵呵，去年联赛前做了这道题，连图都不会存；今年联赛前终于可以秒切了......tarjan求出最小的非单个点的强连通分量就好了；好像还可以用拓扑排序那套理论加上dfs求，嗯，腻害；#include#include#include#include#include#include#defineN200010usingnamespacestd;intn,
weixin_33711647·2020-08-18 17:03
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他