Noip

加分二叉树 vijos1991 NOIP2003第三题 区间DP/树形DP/记忆化搜索

描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分为1，叶子的加分就
weixin_34352449·2020-08-14 05:29

STP生成树---安全链路备份！

实例：1.拓扑图2.使用的是三层交换机的镜像3.注意事项：cisco默认开启生成树协议H3C默认关闭4.具体操作：由于镜像是三层交换机的,所以要在每台交换机上执行SW1(config)#noiprouting
weixin_34258838·2020-08-14 05:27

如何在三层交换机上实现跨VLAN 的DHCP配置

(划分VLAN）vlan2vlan3interfaceFastEthernet0/2（将端口f0/2划分入vlan2）switchportaccessvlan2switchportmodeaccessnoipaddress
weixin_34209851·2020-08-14 05:55

noip2002 矩形覆盖

题目描述在平面上有n个点（nusingnamespacestd;constintN=52;constintinf=0x3f3f3f3f;intn,k;intans=inf;structnode{intx,y;}p[N];intmem[200][54];inttmp[54];intdp[200],dc,cnt;boolcmp1(inta,intb){//hengzuobiaopaixureturnp
weixin_33694172·2020-08-14 05:43

【NOIP2012】开车旅行（倍增）

题面Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市S作为起点，一直向东行
weixin_30273175·2020-08-14 05:30

加分二叉树 noip

首先这肯定不是标解树形四维dp程序好理解，就是以x为root，左子树的范围或右子书的范围，01判断求前序费了不少劲，最后只得待退回去，一开始wa了一个点，是一个很隐蔽的地方，if(s1==1&&s2==1&&(l>i-1&&i+1>r))s=a[i];(l>i-1&&i+1>r)这个specialjudge没有，导致的#includeusingnamespacestd;longlongf[31][
soloier·2020-08-14 05:21

NOIP2013加分二叉树

题目设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1，叶子的加分
Sarlendy·2020-08-14 05:18

【题解】洛谷P1040[NOIP2003]加分二叉树 区间DP

题目链接#includetypedeflonglongll;intn,qx[40][40];llf[50][50];voidprint(intl,intr){if(l>r)return;printf("%d",qx[l][r]);print(l,qx[l][r]-1);print(qx[l][r]+1,r);}intmain(){//freopen("in.txt","r",stdin);scan
不进清北不改名·2020-08-14 05:00

LUOGU P1081 开车旅行 （noip 2012）

传送门解题思路这道题刚了一下午，主要就刚在set那里了。先写了一个暴力70分。。之后优化预处理，看着大佬神犇们都用的什么双向链表之类的东西，本蒟蒻不会，又懒得手写平衡树，就拿了个set搞了搞，感觉做麻烦了，我开了两个set，一个存正数一个存负数。因为STL只能求后继，然后每次先求最小，删掉再求次小，再加回来。预处理复杂度应该是nlogn，交了一发75，看了看lyd的书才知道要倍增。f[i][j][
妖怪吧·2020-08-14 05:21

洛谷P1084 NOIP2012 二分+set

题面提供一种可能比较简单的二分+setsetset做法。\quad大体思路:因为用更多的时间肯定也可以完成要求，所以满足单调性，所以考虑二分答案。对于每次的答案midmidmid,把所有军队在midmidmid的时间内尽量往上提,可以用倍增在单次O(logn)O(logn)O(logn)的时间里做到。如果能到达根节点，往setsetset中插入该军队到根节点后还能移动的距离（下文称之为可移动距离）
Skydogli·2020-08-14 05:12

NOIP 2018 原题重做

NOIP2018原题重做DAY1记忆尤为深刻的一场考试T1-铺设道路(road)算法1(标准做法)标准CodeforcesDiv2B难度。
C20190406Panda_hu·2020-08-14 05:33

[Wikioi 1101][NOIP 2002提高组]矩形覆盖

题目描述Description在平面上有n个点（n#include#defineMAXN100#defineINF0x3f3f3f3fintans=INF,n,k;structpoint{intx;//该点的x坐标inty;//该点的y坐标}dots[MAXN];structsquare{structpointl;//左下角的点lstructpointr;//右上角的点r}sqr[100];int
我是傻叉·2020-08-14 05:18

NOIP2012 开车旅行 [Splay] [ST倍增]

1199开车旅行2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目描述Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边
JacquesdeH·2020-08-14 05:13

【NOIP2003提高组】加分二叉树

题目背景NOIP2003提高组第3题。题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
sszxzzh·2020-08-14 05:05

NOIP2003-加分二叉树-dp-区间型动态规划

题目地址：https://vijos.org/p/1100描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtr
lyyy.·2020-08-14 05:29

2020.08.07【NOIP提高组】模拟：排列 总结

2020.08.07【NOIP提高组】模拟：排列总结Description一个关于nnn个元素的排列是指一个从{1,2,…,n}\{1,2,…,n\}{1,2,…,n}到{1,2,…,n}\{1,2,…
2020linweitong·2020-08-14 05:23

2020.08.08【NOIP提高组】模拟：奶牛的图片 总结

2020.08.08【NOIP提高组】模拟：奶牛的图片总结DescriptionFarmerJohn希望给他的N(1≤N≤100,000)N(1\leqN\leq100,000)N(1≤N≤100,000
2020linweitong·2020-08-14 05:53

2020.08.08【NOIP提高组】模拟：灌水 总结

2020.08.08【NOIP提高组】模拟：灌水总结DescriptionFarmerJohn已经决定把水灌到他的n(1≤n≤300)n(1\leqn\leq300)n(1≤n≤300)块农田，农田被数字
2020linweitong·2020-08-14 05:53

Problem 2 慢跑问题

背景话说WZOI的MWH十分爱好运动，就在这NOIP即将到来的日子里，也要坚持每天早上去锻炼。。。
沐灵-hh·2020-08-14 05:58

[NOIP2015普及组]求和

题目题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x，y，z是整数,x#include#include#include#includeusingnamespaces
domy79360·2020-08-14 04:09

P1081 [NOIP2012]开车旅行[倍增]

不看题解切紫题一遍过了，兴奋~然而连想带写花了四小时左右，真要在noip考场上怕不是要凉。。。我太菜了QwQ先看第一问，找比值最小点，
dianer2977·2020-08-14 04:37

NOIP提高模拟-20181017-T1-发电机

写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元，所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性，我们可以将每个点被放置发电机的概率分开计算，那么对于每个点，只有它或者以它为根的子树内，才可以被影响到，而发电机的放置是随机即等概率的，那么设sizisiz_isizi为以iii为根节点的子树的大小，那么节点iii被放置发电机的概率就是1sizi\frac
bairui0504·2020-08-14 04:19

NOIP提高模拟-20181017-T2-管道（状压DP）

写在前面本来写了一个DFS强行暴力一发，然而DFS是错的，我写的DFS和标算的方法大相径庭，愉快爆零。Solution202020~40pts40pts40pts做法直接暴搜即可。606060~100pts100pts100pts做法搜索+记忆化。100pts100pts100pts做法详细解析设dpi,stadp_{i,sta}dpi,sta表示当前在iii点，已访问过的点集为stastasta
bairui0504·2020-08-14 04:18

NOIP提高模拟-20181016-T2-华莱士

写在前面本题是一道很好的题目，本来我是用一个完全错误的做法做的，居然没有被卡，得了50pts50pts50pts。这么良心的出题人很少见了。Solution100pts100pts100pts做法仔细观察本题，发现题目所求是nnn个点nnn条边的一张图，那么很容易想到是一个环套树。如何维护环套树？很显然，用并查集。判断是否能加入一条边时，如果这条边的两端已经联通，我们需要知道这个联通块是否有环。如
bairui0504·2020-08-14 04:18

【基础练习】【区间DP】codevs1090 加分二叉树题解

2003NOIPTG题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
ametake·2020-08-14 04:40

洛谷P1040 加分二叉树（NOIP2003）

树形DP？？？题目传送门简单的树形DP。f[i][j]表示从i到j这段节点成为一棵树的最大得分，root[i][j]表示i到j这段节点取到最大得分时的根节点是谁（中序遍历时要用到）。因为节点个数足够小，我们可以三维枚举[l,r]及根节点。转移方程：for(intk=2;k#include#include#defineMAXN30usingnamespacestd;intn;intf[MAXN+5]
forezxl·2020-08-14 04:36

加分二叉树_DP

加分二叉树(binary.pas/c/cpp)来源：NOIP2003（提高组）【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
Linked91·2020-08-14 04:03

NOIP2012提高组 开车旅行 解题报告

开车旅行题目描述样例输入样例输出70分算法暴力预处理出对于每一个点他右边最近、次近的点的编号，对于每一个询问，暴力模拟开车过程即可。100算法和上面一样我们得预处理出每一个点最近、次近的点得编号，但我们不可以使用O(n2)的算法。预处理方法一：线段树。线段树维护三个值，区间内最小值、最大值、数的个数。从右往左找(n~1)，当找到第i个点时，第i+1个点到第n个点的高度值已经更新过了线段树。通过线段
DoBelieve·2020-08-14 04:30

【NOIP2018】D2T2 填数游戏

@填数游戏@@题目描述@@题解@@代码@@end@@题目描述@小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n×m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字0或者数字1），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从0开始编号）一条路径
Tiw_Air_OAO·2020-08-14 04:56

洛谷 P2668 [NOIP2015 D1T3] 斗地主

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3//1张，2张，3张，4张，3+1,3+1*2，4+1+1，5顺，双，三#include#includeintt,n,x,y,b[14],maxx,k;voiddfs(intu,intv){if(v==maxx)ret
ShinyaLicone·2020-08-14 04:51

NOIP 2002 矩形覆盖

题目描述在平面上有n个点（n#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intn,k,ans=inf;structma{intx1,y1,x2,y2;}b[5];structnode{intx,y;}a[51];booljudgein(){for(inti=1;i=b[j].x1&&b[i].x1=b[j].y1
Orion_Rigel·2020-08-14 04:46

[NOIP2003]加分二叉树

问题M(1410):[NOIP2003]加分二叉树时间限制:1Sec内存限制:64MB提交:64解决:28[提交][状态][我的提交]题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,
LSY_LELOUCH_YUKI·2020-08-14 04:10

Cpp环境【NOIP2003 P3】【Vijos1100】【Code[VS]1090】【CQYZOS2816】加分二叉树

【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分为1，叶子
cqyz_Lebmond·2020-08-14 04:23

【NOIP】加分二叉树

【NOIP】加分二叉树题目题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。
代码搞起来·2020-08-14 04:21

Vijos P1100 加分二叉树（区间DP，树形DP）

P1100加分二叉树Accepted标签：动态规划树形DPNOIP提高组2003描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
qq_35855297·2020-08-14 04:24

洛谷 P1034 [NOIP2002 T4] 矩形覆盖

题目描述在平面上有n个点（n=tot；2.长方形数大于k；3.剩余点数小于剩余须加的长方形数；4.剩余点数等于剩余须加的长方形数，用已有的now值直接更新ans值，因为单个点面积为1；5.题目中要求的剪枝：不能重合；另外，第一次把kkz之类的变量设成全局变量，然后就WA40，玄学问题8号……#includeintn,k,ans,now;structnode{intx,y;}a[51];struct
ShinyaLicone·2020-08-14 04:11

洛谷 P1081 [NOIP提高组 2012] 开车旅行(线段树+离散化+树上倍增)

题目送命门题目解法本题困扰了我一天，所以我要写个总结纪念纪念。首先，这题的难点再于如何将这又臭又长的题面转换一下。我用了40min左右的时间认真思考，科学探究，最后发现这就是个树上倍增。很容易发现每个城市如果确定了是A或B开车的话，那么，他们一路向东的路径是确定的，如果我们建立一个虚点，将汽车停掉的那个点连向虚点，毫无疑问，就出来了一棵树，每个点只有一个父亲(除了虚点)，然后我们就相当于问一个点在
AbEver·2020-08-14 04:07

洛谷刷题-P1028 数的计算

2018年信息学奥赛NOIP资料下载题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n#includeusingnamespacestd;intn,k=0;//k是记录方案总数
tianli315·2020-08-14 01:31

【NOIP practice】BSOJ1878 山头狙击战 二分

1878--【模拟试题】山头狙击战DescriptionLucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约
卡评测大师·2020-08-14 01:38

VM Centos7 Minimal 简单初始化操作

network-scripts/ifcfg-ens33#不改动TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
ArchonGum·2020-08-14 00:13

Cpp环境【NOIP practice】【BSOJ1878】【Vijos1172】 山头狙击战

【问题描述】Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待敌人靠近
cqyz_Lebmond·2020-08-14 00:54

【统计】NOIP2016普及组[魔法阵]题解

题目概述（ps：我知道2017年来写NOIP2016的题解好像是蒟蒻干的事情，不过该写的还是要写的=_=|||）给出m个物品和魔法值的最大值n，第i个物品魔法值为Xi（1=i，差值为j的二元组有几个，然后
ZigZagK·2020-08-14 00:23

【NOIP2012模拟10.23】游戏

Description游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删除，它们的和记为S2。这一次操作的得分就是(S1-K1)*(S2-K2)。直到两个数列都清空了为止，所以不允许一个数列空了，而另一个数列中还有数。游戏的总得分就是每一次操作的得分总和。求
lazy-sheep·2020-08-14 00:26

noip2007 Hanoi双塔问题 （动态规划，汉诺塔问题，高精乘低精）

A1162.汉诺双塔时间限制：1.0s内存限制：256.0MB总提交次数：1164AC次数：360平均分：51.25将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2007普及组问题描述给定
yuyanggo·2020-08-13 23:57

【NOIP2015】运输计划 {二分答案+倍增+树上差分}

【题目描述】公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道j，任意飞船驶过它所花费的时间为tj，并且任意两艘飞船之间不会产生任何干扰。
yellowdesk·2020-08-13 23:24

[Other]NOIP2017游记

去年在附中参加了NOIP2017（就当打一次酱油吧），虽然已经过去了4个多月……Day−∞−∞2017/11/10下午看考场2017/11/11上午NOIP2017提高组Day1下午NOIP2017普及组
xyz32768·2020-08-13 23:53

【题解】分数线划定 （NOIP 2009 普及组 第二题）

题目来源：洛谷题目描述：世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m\times150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写
我是cjx啊·2020-08-13 22:00

noip2018 货币系统

题目：https://www.luogu.org/problemnew/show/P5020243910651129131917题解：观察样例显然3可以把6代替，这样就转换成如果这个数可以被比他小的数凑出来这个数的就会被替代。我们考虑排序然后求完全背包。#include#include#includeusingnamespacestd;constintN=110;constintM=25000+1
Exception2017·2020-08-13 21:36

NOIP2003传染病控制[按层DFS]

题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究清楚
weixin_33941350·2020-08-13 21:39

[NOIP 2016普及组 No.4] 魔法阵

[NOIP2016普及组No.4]魔法阵【题目描述】六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品，编号分别为1,2,...,m。
weixin_30881367·2020-08-13 21:57
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他