Noip

noip2000提高组 单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输出格式输入格式：输入的第一行为一个单独
Palace_·2020-08-23 00:16

NOIP2011提高组 聪明的质监员 题解

题目描述：传送门大概题意就是给定n个物体的重量与价值，要求一段区间内满足其重量大于参数W的物体的价值和，得到一个y；将每段区间中y值加起来得到一个Y，求参数W，使Y尽可能接近S（给定），并打印出Y与S的差（绝对值）。乍一看是一道背包，读完发现与背包、dp没半毛钱关系。数据范围是2000000，极大，大约两种思路，O(n)与O(nlogn)，发现并没想到什么线性做法，于是考虑log。分析一下，|Y-
Njhemu·2020-08-23 00:15

vim简明教程-备战NOIP

简介Vim是从vi发展出来的一个文本编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用，和Emacs并列成为类Unix系统用户最喜欢的编辑器本文将以打一道题为背景讲述如何使用vim，请以看算法竞赛入门经典的心态看本文(即不求甚解)注意:本文极具个人使用风格Linux特指CCF2016-10-08发布的基于Ubuntu14.04的NOI-LinuxWindows特指Win
Mu_Zhou233·2020-08-23 00:14

[NOIP2008] 传纸条-解题报告

[NOIP2008]传纸条★★输入文件：message.in输出文件：message.out简单对比时间限制：1s内存限制：128MB问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Mu_Zhou233·2020-08-23 00:12

[NOIP2011] 大整数开方-解题报告

[NOIP2011]大整数开方★★输入文件：hugeint.in输出文件：hugeint.out简单对比时间限制：1s内存限制：128MB描述输入一个正整数N(1≤N≤10100)，试用二分法计算它的平方根的整数部分
Mu_Zhou233·2020-08-23 00:12

P3951,jzoj5473-小凯的疑惑【数论】(NOIP2017提高组)

正题评测记录：https://www.luogu.org/recordnew/show/8283818大意两个币值（互质正整数），求不能完全（需要找零）的最贵的东西。解题思路首先众所周知ax+by=c而且a和b互质的正整数，c为正整数那么x和y一点有整数解证明：证明：因为x0，y0是方程①的整数解，当然满足ax0+by0=c，②因此a（x0-bt）+b（y0+at）=ax0+by0=c．这表明x=
ssl_wyc·2020-08-23 00:12

[NOIP2008] 立体图-解题报告

[NOIP2008]立体图★★☆输入文件：drawingu.in输出文件：drawingu.out简单对比时间限制：1s内存限制：50MB问题描述崔灏是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容
Mu_Zhou233·2020-08-23 00:12

[8.21NOIP模拟赛]决战【tarjan】

正题题目大意nnn个点mmm条边的联通图，去掉一个点使得其变为一棵树求能去掉哪些点解题思路首先去掉后就是一棵n−1n-1n−1个节点的树，也就是有n−2n-2n−2条边，这样我们就需要去掉m−n+2m-n+2m−n+2条边，也就是去掉入度为m−n+2m-n+2m−n+2的点。但是需要去掉后图任然是联通图，也就是去掉的是非割点，tarjantarjantarjan求割点即可。codecodecode
ssl_wyc·2020-08-23 00:11

C++——NOIP模拟题——牧场的安排

题目描述FarmerJohn新买了一块长方形的牧场，这块牧场被划分成N行M列（1True）。用函数SScheck(state1,state2)来判断。#include#include#include#include#include#definerep(i,n)for(inti=0;iSI;constintinf=1000000000;constintmove[4][2]={{0,-1},{0,1}
McDonnell_Douglas·2020-08-23 00:06

【NOIP2005提高组T2】过河-DP+路径压缩

测试地址：过河做法：30分的做法很容易想，设f[i]为走到i时所踩的最少的石子数，则状态转移方程为：f[i]=f[i-x]（i处无石子）或f[i-x]+1（i处有石子），其中S≤x≤T。但是L高达10亿，我们就要想办法优化。首先是空间上的，由于我们在状态转移方程中只用到了f[i-S]到f[i-T]，所以使用滚动数组即可。然后是时间上的，我们知道，虽然L很大，但是石子的数目M很小，这样就会产生一种情
Maxwei_wzj·2020-08-23 00:06

【NOIP2009提高组T3】最优贸易-双向SPFA

题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格），求出这个商人可以赚到的最大差价。做法：在存储图的同时存储一个与这个图相反的图（单向路径的指向相反，双向路径不受影响），对反图做一
Maxwei_wzj·2020-08-23 00:06

Noip 2000 乘积最大

Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了
Loi_imcy·2020-08-23 00:32

【NOIP 2000 提高组 T3】单词接龙（dfs）

题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述InputDe
Loi_yuan·2020-08-23 00:31

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏
LOI_summer·2020-08-23 00:31

Tarjan模板【洛谷P2921】

传送门：https://www.luogu.org/problemnew/show/P2921上代码先占坑，我去打打NOIP2018(滑稽)好了好了回来了，NOIP太难了，做不动。
ACgay_caoyue·2020-08-23 00:25

单词接龙

题目：NOIP2000.3openjudge3724http://bdfz.openjudge.cn/noiptigao/200003/总时间限制:10000ms单个测试点时间限制:1000ms内存限制
JiaweiLee2012·2020-08-23 00:53

noip 2000年 乘积最大 - DP

这是学习DP时接触的一道题，当时忘记发了，现在补发一下【题目描述】今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得
_Jason_ZHANG·2020-08-23 00:53

【ReView】 学习日志 form18/7/20 to18/11/11

前言：在NOIP2018入门的时候并不写博客在比赛前整理了这篇正文：有些时候只能写部分分的题目就完成不想写......而且一些东西知道是什么算法就很难动手写暴力了.....然后觉得就不如吃透一些题目吧.
Jammy_1215·2020-08-23 00:52

NOIP2005提高组

2005提高A.谁拿了最多奖学金（模拟）B.过河（dp，玄学系列）题解C.篝火晚会（模拟+贪心）这题神啊。首先把目标环模拟出来，当前环与目标环有多少个不匹配的就是需要多少代价。因为是环，所以我们要循环n次去比较，复杂度O(n^2)，gg。我们可以先处理出每个位置上的数与它的正确位置差了多少个，即需要转几下，然后枚举转几下，取能正确匹配最多的。注意还要把目标环反过来做一次。（可以想象成目标环里面有个
Icefox_zhx·2020-08-23 00:47

{题解}[jzoj3853]【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

传送门Analysis怎么看都是DP1≤h[i]−24≤8提示我们可以状态压缩高度范围可以发现选择移动一本书对答案的贡献只有1.他本身的离开使原先不相邻者相邻2.它移动到”团体”中去后不再”混乱”于是对于任意一本书我们考虑往左移动或往右移动或不动对于左移考虑左边的书可能已经被移走所以状压左边高度范围对于右移考虑右边有等高的书籍预处理数组表示是否存在Q:右边的书移走了怎么办?A:麻烦自己手推一个样例
FarmerJohnLYH·2020-08-23 00:38

Noip 2005 过河 - DP - 离散化

#include#include#include#includeusingnamespacestd;#definedebug(x)cerr>l;cin>>s>>t>>m;for(inti=1;i>a[i];if(s==t){inttot=0;for(inti=1;i=0)dp[i]=min(dp[i],dp[i-k]+b[i]);intans=INF;for(inti=l;i<=l+t;i++)a
Zolrk·2020-08-23 00:38

CCF NOIP2014前的复习（10.13~10.15）

2014.10.13继续复习！！！从今天起要复习动态规划，预计会复习很长时间。今天复习了一道题，也是我动态规划的开篇题，《导弹拦截》。某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹
Dante__Alighieri·2020-08-23 00:59

NOIP2009 最优贸易

DescriptionC国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。
DancingZ·2020-08-23 00:58

竞赛题目讲解-【NOIP2000复赛 普及组】单词接龙

8783:单词接龙Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。Input输
Lucky_Glass·2020-08-23 00:48

【NOIP2016】愤怒的小鸟

题目链接补档博客，无题解Code:#include#definerep(i,j,k)for(registerinti=j;ivoidchkmin(T&x,Ty){x=xvoidread(T&num){charc=getchar();num=0;Tf=1;while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cvoidqwq(Tx){if(x>9
ZGS_WZY·2020-08-23 00:15

[NOI1995]石子合并 & [NOIP2006]能量项链 题解

[NOI1995]石子合并区间dp经典题,自己鸽了好久才做显然这道题不同于果子合并那道题我们设dp[i][j]表示从i到j这个区域内的最大/最小价值然后就很显然,我们要从i到j中选一个断点k,然后（以max为例）1dp[i][j]=std::max(dp[i][j],dp[i][k]+dp[k+1][j]+sum(i,j));其中sum(i,j)是i到j的石子总数（前缀和可做）那怎么枚举呐？1fo
547478006·2020-08-23 00:37

noip2005提高组过河

介于被这道题折磨了一晚上，因此很有必要记录下来做动态规划及状态压缩中易错事项。题目大意共M个石子，求青蛙每次以S到T步从坐标0跳过坐标L踩到的最小石子数。样例数据输入1023523567输出2数据范围1100thenbeginstone[p+100]:=1;p:=p+100;endelsebeginstone[p+a[i]-a[i-1]]:=1;p:=p+a[i]-a[i-1];end;l:=p;
zz_ylolita·2020-08-23 00:06

洛谷1052 过河

NOIP2005原题地址https://www.luogu.org/problem/show?pid=1052题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
zero_from·2020-08-23 00:31

noip2000单词接龙（搜素）

A1126.单词接龙时间限制：1.0s内存限制：256.0MB总提交次数：240AC次数：99平均分：64.48将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2000提高组问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏
yuyanggo·2020-08-23 00:00

noip2005 循环 （高精度+模拟）

A1154.循环时间限制：1.0s内存限制：256.0MB总提交次数：221AC次数：40平均分：32.71将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2005普及组问题描述乐乐是一个聪明而又勤奋好学的孩子
yuyanggo·2020-08-23 00:00

NOIP 2005 过河

描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青
weixin_34236869·2020-08-23 00:10

【NOIP2005】过河

本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1052显然可以拿到30分暴力分，直接开一个10^9的数组，然后跑最裸的DP就可以了。但怎么优化呢？这里有一种不错的方法——路径压缩。和并查集里那个并不完全一样。注意，我们只关注路径上有没有石头，而不关注路径是怎么走的，因此可以把两块石头之间的距离压缩。这里我们参考小凯的疑惑里推出的结论，假如每次走a
weixin_30655569·2020-08-23 00:35

NOIP2018：The First Step

NOIP2018RP=Ackermann(4,3)Day0日常不想做题也不知道要写什么qwqDay1接到$smy$巨佬的催更私信于是来更了（原本准备咕掉的）最开始的策略是准备总览题目，结果计划赶不上变化
weixin_30663471·2020-08-23 00:04

【NOIP2005】过河

Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（
weixin_30436891·2020-08-23 00:31

[NOIP2005]过河

题目描述有\(n\)个点不能踩，每次只能走\(S\)到\(T\)这个范围的距离，问你通过\(L\)至少需要走到多少石子。算法分析发现\(L\)的长度十分的长，显然如果直接按照长度DP的话时间复杂度会炸因为有加值关系，离散化是不可以的。我们发现\(max\{S,T\}\)的值非常的小，那么我们可以直接对\(lcm(S,T)\)取模，进行DP，这样就可以把空间复杂度降为\(2520\)在原DP上同时进
weixin_30312563·2020-08-23 00:00

codevs 1105 过河 2005年NOIP全国联赛提高组 题解（缩点方法详解）

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意
神啦·2020-08-23 00:27

noip2005解题报告

（说个废话，NOIP2005简直水到家了，轻轻松松400啊，只叹出生的太迟了。。。）一、陶陶摘苹果题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。
断桥_残雪·2020-08-23 00:54

NOIP 2000 提高组 单词接龙

NOIP2000提高组单词接龙题目链接题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次
旺 崽·2020-08-23 00:10

NOIP2005 TG 过河 动态规划+路径压缩

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意
一条自私的鱼·2020-08-23 00:10

NOIP 2000单词接龙 解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量，没有下精准的定义，导致写着写着自己都迷糊了，，，体会心得：1、适当的熟练应用从0开始和从1开始，能进能退，，2、变量要精准，，不要稀里糊涂，，3、字符串什么的要多练一练，AC代码：1
嘉庆帝·2020-08-23 00:59

[noip2005提高]过河

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意
MILLOPE·2020-08-23 00:28

noipday3提高组模拟题

Problem1.方程式Inputfile:equation.inOutputfile:equation.outTimelimit:1sMemorylimit:64M“告诉你们一件事吧。当地面充满100万只猴子的时候,月球将化作地狱的使者,毁灭螺旋之星。”留下了最后一句话的罗杰诺姆,于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来,他们唯一明白的是,战斗结束了。并且,崭新的日子
I_AM_HelloWord·2020-08-23 00:21

信息学奥赛一本通（C++版） 第二部分 基础算法 第六章 贪心算法

blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第六章贪心算法不适合初学者做的题如下2018-5-171321【例6.3】删数问题(Noip1994
mrcrack·2020-08-23 00:20

NOIP 2005 提高组 复赛 river 过河

NOIP2005提高组复赛river过河1.样例模拟了，发现无论是从前到后，还是从后到前，都有多种可能。2.当然，程序没什么头绪，选什么为状态？
mrcrack·2020-08-23 00:20

洛谷 P1052过河

这个是题干：https://www.luogu.org/problemnew/show/P1052#sub这是一道NOIP2005年的提高组的题，那道题一看，就是要用动态规划，状态转移方程也十分简单。
ljp946·2020-08-23 00:17

【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。题解很显然，每一个子串可
李峻枫·2020-08-23 00:16

【luogu 1052】 【NOIP2005 提高组】过河【状态压缩】

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间
SSL KJ·2020-08-23 00:44

洛谷P019 单词接龙 2000年NOIP提高组第三题真题

洛谷P018乘积最大2000年NOIP真题点击查看题目链接解题思路：本题可以用过dfs搜索出来结果，但需要注意搜索的终止条件，那就是所有的单词最多使用两次，而每两个单词之间可以连接的要求是第一个单词不是第二个单词的前缀
爱玲姐姐·2020-08-23 00:10

【题解】洛谷P1052 [NOIP2005TG] 过河（DP+离散化）

题目来源：洛谷P1052思路一开始觉得是贪心但是仔细一想不对是DP再仔细一看数据不对有点大如果直接存下的话显然会炸那么就需要考虑离散化因为一步最大跳10格那么我们考虑从1到10都跳一遍所以最大公倍数为2520那么我们就可以枚举两个石头中间的长度mod2520即可缩短总长度详细见代码代码#include#includeusingnamespacestd;#definemaxn350000#defin
diaowei9349·2020-08-23 00:04

NOIP2017 复盘

NOIP2017复盘D1T1小凯的疑惑可惜了，我当时只会写\(1\leqa,b\leq50\)的暴力。我还以为这道题就这样了。
dianshu0741·2020-08-23 00:34
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他