NOIp 第39页

【NOIP2001】砝码称重

类似于背包，注意倒序，避免重复#include#defineR(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;inta[6],f[2001],ans=0;intnum[6]={1,2,3,5,10,20};intmain(){R(i,0,5)cin>>a[i];f[0]=1;R(i,0,5)R(j,1,a[i])uR(k,2000,0)if(f[k])f[k

zhuzy2020·2020-08-25 06:21

【NOIP2008】传纸条

用一个四维数组保存状态，从左方，上方分别尝试转移#include#defineR(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;intm,n,a[51][51],f[51][51][51][51];intmain(){cin>>m>>n;R(i,1,m)R(j,1,n)cin>>a[i][j];R(i1,1,m)R(j1,1,n)R(i2,1,m)R(j2,

zhuzy2020·2020-08-25 06:21

noip2005 篝火晚会（模拟）

P1008篝火晚会Accepted标签：组合数学NOIP提高组2005描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。

yuyanggo·2020-08-25 06:52

洛谷：刷题（P1167，贪心，闰年）

NOIP临近了，小A却发现他已经不会写题了。好在现在离竞赛还有一段时间，小A决定从现在开始夜以继日地刷题。也就是说小A废寝忘食，一天二十四小时地刷题。

速溶咖啡味道很中意丶·2020-08-25 05:26

NOIP2018 道路铺设

analysysDP设f[i]f[i]f[i]为填满1~i需要的天数则当d[i]d[i−1]时,f[i]=f[i−1]+d[i]−d[i−1]当d[i]d[i-1]时,f[i]=f[i-1]+d[i]-d[i-1]当d[i]d[i−1]时,f[i]=f[i−1]+d[i]−d[i−1]code#includeusingnamespacestd;#definelllonglong#defineloo

AndrewMe8211·2020-08-25 05:04

luogu P2827 [NOIP 2016] 蚯蚓

analysis这题的关键妙处在单调性三个字上能够O1处理出单调性,我们就不需要用nlogn的优先队列等来维护这个单调性了能够处理出单调性,我们就能够O(1)的找出最长的那个蚯蚓从而快速的模拟了但为什么有单调性呢?(我太懒了,借用wqu大佬的ppt一用)code#includeusingnamespacestd;#defineloop(i,start,end)for(registerinti=st

AndrewMe8211·2020-08-25 05:04

NOIP 1118 数字三角形（dfs剪枝杨辉三角）

题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom11toN(1\leN\le10)N(1≤N≤10)inacertainorderandthensumadjacentnumberstoproduceanewlistwithonefewernumber.Theyrepeatthisuntilonlyasinglen

_leon1999·2020-08-25 05:11

NOIP玛雅游戏

题目描述Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见输入输

weixin_33971977·2020-08-25 05:14

NOIP 2008 传纸条 NOIP 2000 方块取数多线程DP

思路都是一样，建立一个四维dp然后跑一发就完了当然，也可以像我这么帅的人，降成三维再傻傻的跑一发啦啦啦~#include#include#include#include#includeusingnamespacestd;#definemaxn205intdp[maxn][maxn][maxn];intmap[maxn][maxn];intmain(){memset(dp,0,sizeof(dp))

weixin_33809981·2020-08-25 05:01

[NOIp2005]篝火晚会

DescriptionLuogu1053Solution首先要发现一个事实：对于每个不再正确位置上的人，我们都要花费1的代价来让他正确（然而我没有发现…）。TODO:证明这个事实。然后就可以转化问题为：最多有多少个人不用动。那么那些人不用动呢？就是那些与目标位置距离相等的人的集合，即断环为链之后，不用右移就在目标位置的人、右移一次到达目标位置的人、右移两次……这几群人。他们之中最多的那群就是最多有

weixin_33781606·2020-08-25 05:01

【原题】【noip2005 T3】【基础算法】篝火晚会

问题【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个

weixin_30907935·2020-08-25 05:53

[Noip2005] 篝火晚会

题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有nnn个同学，编号从111到nnn。一开始，同学们按照1,2,…,n1,2,…,n1,2,…,n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。

weixin_30527323·2020-08-25 05:31

LUOGU P1053 篝火晚会 (Noip 2015 )

题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有nnn个同学，编号从111到nnn。一开始，同学们按照1,2,…,n1,2,…,n1,2,…,n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。

weixin_30235225·2020-08-25 04:46

【模拟】篝火晚会(noip2005)

首先，珏哥是一个大神你们必须要去膜拜他：http://blog.csdn.net/li412302070【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次

old_杨·2020-08-25 04:50

[NOIP 2005] 篝火晚会：大胆猜想，小心求证

题意：N（N，把b1放到b2的位置，把b2放到b3的位置，……把bm放到b1的位置，代价为m。要求每个数和指定的两个数相邻，求最小代价或报告方案不存在。为什么要看题解呢？看到这题在CodeVS上分在大师级别，又听说要用到群论，题意还没搞明白就失去了信心TAT如果全是自己想出来的就好了。考虑简化问题，对于0,1,…,N-1的一个排列，将它变换为另一个排列，问最小代价。问题一定有解。如图所示：可以看出

chrt·2020-08-25 04:49

NOIP2017宝藏（提高D2T2）

标签：模拟退火，搜索剪枝，状压DP题目[题目传送门](https://www.luogu.org/problemnew/show/P3959）题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的$m$条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋

yjjr·2020-08-25 04:39

【NOIP2005】篝火晚会

题目链接：https://www.luogu.org/problemnew/show/P1053题目巨坑！！首先要注意bi不是连续的。然后不难发现最少的总代价就是目标环和初始环不匹配的个数之后30分的做法就是枚举每一个断点，一一判断不匹配的个数。100分做法：联想手链：如果有一些珠子，它们在第一次数珠子的时候离目标位还有x个珠子，那么下一次离目标就会还有x-1格。那么它们要么同时对上，要么同时对不

qq_38234381·2020-08-25 04:56

2017.07.06【NOIP提高组】模拟赛B组

T1：FJ出去砍木材去了，把N(2<=N<=100,000)头牛留在家中吃草，当他回来的时候，发现奶牛们都跑到花园里吃花去了，为了减少损失，FJ打算把牛移到牛棚中去。每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000)，而且在等待被移走的过程中，每分钟破坏Di(1<=Di<=100)朵花，无论多么努力FJ一次只能移动一只奶牛，移动一只奶牛到牛棚需要2×Ti分钟(来回各一次)。写一个程

doggyzheng·2020-08-25 03:25

lca问题的完美解决和升级！！！——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）

I_AM_HelloWord·2020-08-25 03:39

【组合】NOIP2011计算系数

题目描述给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。【数据范围】对于30%的数据，有0≤k≤10；对于50%的数据，有a=1，b=1；对于100%的数据，有0≤k≤1,000，0≤n,m≤k，且n+m=k，0≤a，b≤1,000,000。输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这

lwfcgz·2020-08-25 03:03

天天爱跑步洛谷1600 NOIP2016 树上差分 LCA

题解：如今再做往年NOIP题目还是不怎么会啊。这题想了想没想出来，然后看了好多题解，又对着y_immortal大神的代码研究了好久，才有些明白，水平还是不行啊。

forever_shi·2020-08-25 03:22

tcpdump 的使用

tcpdumphost192.168.1.100tcpdump:nosuitabledevicefound权限问题002:sudotcpdumphost192.168.1.100tcpdump:WARNING:eth0:noIPv4addressassignedtcpdump

duhaomin·2020-08-25 03:36

【置换群/模拟】NOIP2005-篝火晚会

【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令

dianchunhui2654·2020-08-25 03:50

NOIP

并查集模板：intFind(intx){return(fa[x]==x)?x:(fa[x]=find(fa[x]));}voidUnion(inta,intb){p1=Find(a);p2=Find(b);if(p1!=p2)fa[p1]=p2;}类别偏移：小胖的奇偶(poj1733)、食物链(poj1182)、黑帮团伙(poj1703)**带权并查集：**poj1962、银河英雄传**其他：**

complicated_world·2020-08-25 02:59

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是5的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然NOIP满分是600分，不能超过这个得分

bupt_sanqing·2020-08-25 02:03

[NOIP 2012] 疫情控制

[题目链接]https://www.luogu.org/problemnew/show/P1084[算法]细心观察发现：此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q>p),因此我们可以二分答案，这是此题的突破口问题就转化为了检验”Mid小时是否可以控制住疫情“我们发现，既然要求所有叶子节点得到管辖，那么，军队所在的节点深度越浅，所能管辖的节点数就越多，我们不妨让

a576969381·2020-08-25 02:47

[BZOJ3380]一套NOIP膜你题:小Q的新玩具

【问题描述】期末考试完了，小Q得到了一件套新玩具，总共有N个零件。现在小Q想把新玩具搬回家里，可是他遭遇了新的问题：每个零件有自己的重量Wi，小Q要出租车把它们带回家。车每次只能运总重量和小于Lim的玩具，按照其中最重的玩具的重量收费。零件不能拆分成更小的部分。为了不打乱零件的顺序，增加自己拼装的难度，每次装车只能装连续的部分。现在想请你帮助小Q计算把玩具全部装回家的费用。【输入】第一行两个整数N

UISG103·2020-08-25 02:19

NOIp模拟俄罗斯方块

俄罗斯方块(game.pas/c/cpp)【问题描述】相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：在下落的过程中，游戏者可以作90、180或270度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一

Mr_Doublerun·2020-08-25 02:46

「NOIP2004」合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都

烈焰火豹·2020-08-25 02:04

「NOIP2015 普及组」金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。请计算前K天里，骑士一共获得了多少金币。输入输入包含一个正整数K，表示发放金币的天数。输出输出一

烈焰火豹·2020-08-25 02:03

NOIP模拟赛 CQBZ 3501. survive【并查集+倍增】

题面：n,m≤105n,m\le10^5n,m≤105题目分析：容易想到的暴力做法是把每次的区间要求[l,r]拆分成r-l+1个单点要求，并查集维护单点要求，最后扫一遍查询。复杂度是O(nmα)O(nm\alpha)O(nmα)的，但是由于出题人太过良心，这样你就能得到80分。把要求每次拆分很显然要T，我们考虑优化每次的要求，其时间就浪费在重复要求已经相等的点对上。怎么办呢，其实只要再稍微一想就能

Master.Yi·2020-08-25 02:10

noip2005篝火晚会 2008.10.18

noip2005篝火晚会2008.10.18注意：1.刚开始，我用的是图来标记这两个人是否已经输出过，一直出错，后来看了标称，方法很好2.求出序列后，因为是圆环，要正着求一次差，求相同的最大值，还要倒着求一次差

Batman_·2020-08-25 02:37

简单的欧几里德与扩展欧几里德

1).扩展欧几里德的起手题——NOIP2012.同余方程其实就是模版。voidex_gcd(LLa,LLb,LL&x,LL&y){if(!

ALXPCUN·2020-08-25 02:00

centos7虚拟机设置静态ip以及解决设置静态ip后无放访问外网

步骤3：编辑如下TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV

寒江雪江南岸蓑笠翁·2020-08-25 02:33

洛谷——P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下ss了。当然，每次摘苹果时都要用一定的力气。

傻宝399·2020-08-25 02:47

NOIP提高组方格取数题解

多线程动态规划，详见标程#includeusingnamespacestd;constintN=105;inta[N][N];intdp[N][N];intmain(){intn,x,y,w;cin>>n;while(cin>>x>>y>>w){if(x==0&&y==0&&w==0){break;}a[x][y]=w;}for(intstep=2;step=l;i--){for(intp=r;p

live_now·2020-08-25 01:40

NOIP2005 篝火晚会解题报告

佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下：

dehs8915·2020-08-25 01:55

洛谷2822(NOIP2016)[组合数问题]--杨辉三角

【链接】洛谷2822【解题报告】杨辉三角无脑搞。#includeusingnamespacestd;constintmaxn=2005;intn,k,a[maxn][maxn],f[maxn][maxn];inlinecharnc(){staticcharbuf[100000],*l,*r;if(l==r)r=(l=buf)+fread(buf,1,100000,stdin);if(l==r)re

Greninja_Wu·2020-08-25 01:32

洛谷2822 组合数问题（杨辉三角）

传送门【题目分析】不得不说NOIPDAY2还是有点东西啊。。。。。。考虑组合数的计算：，又有，那么就根据这个打印出前5行组合数：眼熟的感觉。。。。没错这就是杨辉三角。。。。。

weixin_30527143·2020-08-25 01:52

[网络流24题-4]负载平衡问题

1.相邻的仓库之间连(inf,1)2.大于平均值连原点(ai-ave,0)3.小于平均值连汇点(ave-ai,0)然后跑MFMC就好了啊w[写了一堆锅的MCMF...NOIP以后手太生了。。。

hanyuweining·2020-08-25 00:30

2015NOIP模拟赛(二) 试题及解析

题目名称输入文件输入输出时间限制空间限制路灯改建计划light.inLight.out1S128M数独shudu.inshudu.out10S128MAimNetbarnetbar.innetbar.out1S128M路灯改建计划(light.pas/c/cpp)【问题描述】在康杰中学的道路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，我们信息学竞赛

ourhonor·2020-08-25 00:12

noip模拟题——单词分类

【问题描述】Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如：“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类。【输入

weixin_30872867·2020-08-24 23:19

关于字符串哈希一些模板和心得

今天我们来谈谈字符串哈希在NOIP等算法竞赛方面的应用。先来看一道例题luogu3370，可以说是很水了。我用了两种做法AC了它。首先两种做法都用到了一个操作，就是用一个整数来表示一个字符串。

weixin_30664615·2020-08-24 23:39

NOIP2016提高组Day1 真题测试

T1:玩具谜题题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人

Suzime·2020-08-24 23:44

2017.11.2 晚 -- NOIPのDP专题讲解

(没有记录完全的笔记，上传提醒自己复习)2017.11.2晚NOIPのDP专题讲解by大佬们：一：HYJ1.DP的无后效性->有后效性.SPFA2.DP的记忆化二：LYW1.DP要背模板~2.NOIPの

Suzime·2020-08-24 23:13

[NOIP2010] 乌龟棋(dp)

[NOIP2010]乌龟棋★☆输入文件：tortoise.in输出文件：tortoise.out简单对比时间限制：1s内存限制：128MB2．乌龟棋(tortoise.pas/c/cpp)【问题描述】小明过生日的时候

fangcunx·2020-08-24 23:21

[贪心][Usaco2018 Jan]Cow at Large

数据规模1e5分析：当然守卫是不可能往下走的，这一点和NOIP2012疫情控制有些相似因为移动速度是相同的，时间

romiqi_new·2020-08-24 22:59

POJ - 1384 Piggy-Bank

算法：裸的完全背包难度：NOIP-代码如下：#include#include#include#include#include#include#definelllonglong#defineN505usingnamespacestd

01232012·2020-08-24 22:54

NOIP模板大全（转）

NOIP模板1数据结构1.1线段树#include#includeusingnamespacestd;constintN=1e5;intn,m,tot,root;structTree{intl,r,ls

qq_36911709·2020-08-24 22:50

大深坑

一些错误有大的也有小的恩2017年10月27日程序存在桌面上了……找不到源文件2017年10月25日一道水题NOIPT1难度不幸WA了10个点原因在运算时没有进行特判超出所需要的运算次数2017年10月

almz654321·2020-08-24 22:45

推荐频道

NOIp