CSP&NOIP

【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 && pkm

kmp是一个比较优秀的的字符串匹配算法，相比于经典的字符串匹配有了极大的改进基本思想主串:abacaabacabacabaabb，下文中我们称作T模式串:abacab，下文中我们称作W在暴力字符串匹配过程中，我们会从T[0]跟W[0]匹配，如果相等则匹配下一个字符，直到出现不相等的情况，此时我们会简单的丢弃前面的匹配信息，然后从T[1]跟W[0]匹配，循环进行，直到主串结束，或者出现匹配的情况。这
qq_35823734·2020-08-24 22:45

[多维动态规划][NOIP2000 方格取数][NOIP2006 传纸条]四维动态规划做法.

方格取数思路由题意可以想到用动态规划数组DP[i][j][k][l]表示走到A(i,j),B(k,l).那么，对于某一步一共有四种情况：路径A向右，路径B向下；路径A向右，路径B向右；路径A向下，路径B向右；路径A向下，路径B向下。得到动态转移方程：同时注意题目要求：每个数字取一次，故在动态规划枚举的时候需要判重。#include#includeusingnamespacestd;constint
_Vmpy·2020-08-24 22:53

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题，相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品只有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积，或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描述Description有一个箱子容量为V
我是傻叉·2020-08-24 22:52

NOIP 2017 考点总结及复习规划

一、数据结构初级数据结构1.链表，双向链表2.队列，单调队列，双端队列，栈，单调栈3.堆基础数据结构1.并查集与带权并查集2.hash表3.树状数组，线段树，线段树合并*4.主席树**5.平衡树*6.左偏树*7.分块二、数学1.gcd，lcm，扩展欧几里得算法2.筛法，快速幂，快速乘*2.lucas定理3.乘法逆元4.矩阵乘法**5.莫比乌斯反演三、图论1.欧拉回路，拓扑排序2.最小生成树3.路径
onepointo·2020-08-24 22:59

NOIP模拟8.12总结

做题过程不想吐槽今天的题面…非常吃力地看完题后，还是先做T1。T1发现n很大而m很小，就想肯定要从m下手，很快相处了正确的做法，dp很快打完，然而一开始打的组合数是不允许有0存在的，然后调了几次才发现问题所在，因为时间只有三个半钟，此时差不多过了一个钟了…这是有点心慌，忘了这最基本的挡板问题，还花了几分钟来推……。最后还是打了出来，测了大数据也没什么问题，这才放心。T2好像是提高组前几天做过的题，
lzxzxx·2020-08-24 22:56

NOIP 算法总结

NOIP算法总结先贴一张图（来自啊哈磊的专栏）图论最短路（1）Floydfor(intk=1;k=1;k--)//阶段for(i;;)//状态for(j;;)//决策F[k]=opt{F[k+1]+A[
lanshuizhiyun·2020-08-24 22:02

什么是离散化 NOIP

就是将一组数据对应到一组整数上去，比如说有10个<=10^18次方的浮点数，你可以将其排个序，然后给每个数重新标号，这样每个数的大小<=10，并且保持了原来的序关系。lz想说的是离散化吧.在某些问题当中,会出现某个量,我们只关心其相对大小而不关心其绝对大小,这个时候就可以把这个量离散化,即,把每个量用”在所有出现的数中他是第几小的”来替代,从而不改变其相对大小关系而缩小了范围,便于处理.语文不好见
unknown_coder·2020-08-24 22:59

洛谷 1666 前缀单词 trie树 dp

题解：也是NOIP模拟赛出现的题。
forever_shi·2020-08-24 21:00

NOIP2013 货车运输(最大生成树+LCA)

模拟考试的时候暴搜，结果写丑了，分都不分下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。我觉得最大生成树还是很好理解的，因为我们要求的是图中任意两个点之间的路径上，使得边权的最小值尽量大。因此首先求最大生成树。当我们得到最大生成树后，要求两个点之间边权最小值，我们可以首先找到他们的公共祖先。这里有一篇写得很详细的代码，并且注明了各
SaltyFishWei·2020-08-24 21:24

初学AC自动机

前言一直听说ACACAC自动机是一个很难很难的算法，而且它不在NOIPNOIPNOIP提高组范围内（这才是关键），所以我一直没去学。最近被一些字符串题坑得太惨，于是下定决心去学ACACAC自动机。
chenxiaoran666·2020-08-24 21:42

codeup27978 除法算式（NOIP1995普及组第1题）

codeup27978除法算式（NOIP1995普及组第1题）时空限制1000ms/128MB题目描述设有下列的算式：求出□中的数字，并打印出完整的算式来。输入无输入。
WDAJSNHC·2020-08-24 21:36

概率与期望详解！一次精通oi中的概率期望

目录基础概念最大值不超过Y的期望概率为P时期望成功次数基础问题拿球随机游走经典问题期望线性性练习题例题选讲noip2016换教室区间交0-1边树求直径期望球染色区间翻转二位&三维凸包点数期望单选错位KILL
Tyl18858230607·2020-08-24 21:32

AC自动机详解

AC自动机是对字典树算法的一种延伸，是字符串中运用非常广泛的一种算法，但是NOIP一
Timothy023·2020-08-24 21:31

洛谷 P1478 陶陶摘苹果（升级版） C语言实现

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
RanLZ·2020-08-24 21:12

【基础算法模拟+例题】-C++

NOIP会考吗？会考！但是大家在刷题过程中一定会遇到这种题，其实只要看清是道模拟题，然后用代码实现就是一道送分题目啦…其实对模拟的熟练，是在一道道题目的练习中训练出来哒
摸鱼酱·2020-08-24 17:31

并查集及应用

并查集及应用在信息学竞赛中，并查集是一种不可忽视的一部分内容，把最近几年的NOI和NOIP复赛题目大致浏览了一遍，发现有好几道应用并查集的题目，因此本文由浅入深的介绍并查集在编程中的巧妙应用。
weixin_34306446·2020-08-24 17:19
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他