Noip

NOIP2005循环

描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象。这时乐乐的问题就出来了：是不是只有最后一位才有
weixin_30621959·2020-08-23 03:31

[Luogu 1052] noip 05 过河

[Luogu1052]noip05过河题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
weixin_30527551·2020-08-23 03:55

NOIP2015普及组T4推销员（暴力+线段树）

题目：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工
weixin_30483495·2020-08-23 03:23

NOIP模拟赛(by hzwer) T2 小奇的序列

【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个长度为n的数列，以及m次询问，每次给出三个数l，r和P，询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l#include#include#defineN500002usingnamespacestd;intn,m,a[N],l,r,p,i,j,k;longlongsum[N];boole[500002]
weixin_30394669·2020-08-23 03:18

NOIP2009 最优贸易

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

NOIP2016 复盘

NOIP2016复盘D1T1P1563玩具谜题我一开始学OI的时候以为可以直接跳链表，用膝盖想一想就知道会T。所以做法就是判断顺时针转还是逆时针转，转完把超出范围的下标弄回来即可。
weixin_30339969·2020-08-23 03:14

NOIP2015 复盘

NOIP2015复盘D1T1P2615神奇的幻方直接模拟，无需多说NOIP2017初赛真题好像#includeconstintmaxn=45;inta[maxn][maxn];intn,x,y;//xmeansheng
weixin_30339969·2020-08-23 03:14

NOIP2011 复盘

NOIP2011复盘D1T1P1003铺地毯经典题目，不必多说#includeusingstd::cin;usingstd::cout;usingstd::endl;constintmaxn=10005
weixin_30339969·2020-08-23 03:14

noip模拟赛 单词

分析：这道题真心难想.最主要的是怎么样不重复.为了不重复统计，把所有符合条件的单词分成两类，一类是某些单词的前缀，一类是不是任何单词的前缀.涉及到前缀后缀，维护两个trie树，处理3个数组a,b,c.a[i][j]表示长度为i-1的前缀，第i位接字母j是不是任何单词的前缀的个数.b[i][j]表示长度为i，最后一个字母为j,并且不是词典中单词的前缀的个数.c[i][j]表示长度为i,第一个字母为j
weixin_30273931·2020-08-23 03:41

NOIP提高组 1999 & 2000 题解合集

【序言】话说我在学神奇算法的时候，基础应该也要巩固，于是打算提前把NOIP提高组的刷完。具体的题目描述和提交我就在VIJOS上完成。
阿蒋·2020-08-23 03:11

[NOIP 2005PJ]采药 随机化贪心

代码#include#include#include#include#include#includeusingnamespacestd;structHolder{intt,v;}a[100000];intcmp(Holdera,Holderb){doublex=(double)a.v/a.t,y=(double)a.v/a.t;returnx>y;}intT,M,ans=0;intRand(){s
CyuuniChin·2020-08-23 03:40

[NOIP 2005]过河 DP+路径压缩

代码#include#include#include#includeusingnamespacestd;intl,s,t,m,a[1000],sz[10000000],f[10000000]={0},ans(0);intmain(){scanf("%d",&l);scanf("%d%d%d",&s,&t,&m);for(inti=1;i90)a[i+1]=a[i]+(a[i+1]-a[i])%90
CyuuniChin·2020-08-23 03:40

NOIP常用算法模板

NOIP复赛快到了，于是我整理了一份算法模板，以防忘记。
Las Palomas·2020-08-23 03:22

2000NOIP 单词接龙

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

NOIP2009最优贸易 （tarjan+dfs）

题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商
broxin·2020-08-23 03:11

NOIP2005 过河

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

洛谷NOIP刷题-P1018 乘积最大

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

NOIP 2009 最优贸易

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

NOIp2000提高组-单词接龙（dfs）

题目链接：https://www.luogu.org/problemnew/show/P1019思路：首先要知道两个单词合并时，合并部分取的是最小重叠部分，相邻的两部分不能存在包含关系就是说如果存在包含关系，就不能标记为使用过，每个单词最多出现两次。搜索的时候开个vis标记数组，用来标记每个单词使用的次数，从开头字母开始搜索，两层for，第一层for搜索每一个单词，第二层for是判断我们搜索的单词
sugarbliss·2020-08-23 02:56

「NOIP2009」 最优贸易 - 最短路

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

NOIP2017 D2T2 宝藏

宝藏题目背景：NOIP2017D2T2分析：状压DP个人感觉，是这一次NOIP最难的一道题了，虽然拿到第一反应就知道是状压DP，但是实际上想了一个多小时也没有什么头绪。
scarlyw·2020-08-23 02:21

[NOIP2006] 能量项链(dp矩阵连乘改版+数据2倍化+枚举)

[NOIP2006]能量项链★☆输入文件：energy.in输出文件：energy.out简单对比时间限制：1s内存限制：128MB【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。
fangcunx·2020-08-23 02:10

NOIP2017 TG 逛公园 动态规划/记忆化搜索

题目描述策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，NN号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从NN号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号
一条自私的鱼·2020-08-23 02:29

NOIP2018 D2T1 旅行 枚举暴力+dfs

题目描述小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的：任意选定一个城市作为起点，然后从起点开始，每次
一条自私的鱼·2020-08-23 02:29

NOIP2005年提高组复赛上机试题

A.谁拿了最多奖学金某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学
qq_52051345·2020-08-23 02:20

洛谷 P3955 图书管理员【17NOIP普及组】

题目链接：点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=1010;intb
WA-Accepted·2020-08-23 02:42

【NOIP2006 提高组】金明的预算方案

题目题解–这是一个美丽的01背包问题，只不过物品与物品之间加上了一点点的联系–f[i]表示剩下i元时所取到的最大价值–本来对于每个物品，有取或不取两种方式而现在，我们把没有附件的主件也用一个花费为0，价值也为0的附件处理然后只对主件分析：这样，对每个主件都有5种决策1.只选主件2.选主件和1号3.选主件和2号4.选主件和1号，2号5.都不选这样，dp的三要素都齐了，代码也出来啦代码#include
Stupid_Computer·2020-08-23 02:56

DFS——[ 2000Noip提高组第三题 ]单词接龙

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

NOIP 2005 采药(DP)

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
初雪与你·2020-08-23 02:50

NOIP2005普及组第3题 采药　（背包问题）

NOIP2005普及组第3题采药时间限制:1Sec内存限制:128MB提交:50解决:23[提交][状态][讨论版][命题人:外部导入]题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
蔡军帅·2020-08-23 02:14

#贪心# [jzoj 3845] 【NOIP2014八校联考第1场第1试9.20】简单题

题目dzy手上有一张n个点m条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i#includeusingnamespacestd;constintN=2e5+10;intn,m,f[N],g[N];intmain(){
心有猛虎|细嗅蔷薇·2020-08-23 02:35

【NOIP】采药

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
爬坑日记·2020-08-23 02:21

[P1311][NOIP2011]选择客栈

原题链接不知道标准正解是啥用了个有点奇葩的线段树记录[l,r]这段区间内第一个价格#include#include#include#include#include#include#include#include#defineLLlonglong#definemaxn200005usingnamespacestd;intn,k,p,cl[maxn],mon[maxn],mr[4*maxn],tot[
TirpitzOVO·2020-08-23 02:11

[P1970][NOIP2013]花匠

原题链接听说正解是DP#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,i,cnt,h[100005],top,pos[100005],ans;intmain(){freopen("flower.in","r",stdin);freopen("flower.o
TirpitzOVO·2020-08-23 02:11

状压DP-NOIPTG2005过河

先上题：洛谷1052NOIPTG2005过河题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
25th骑士·2020-08-23 02:02

2019.08.09【NOIP提高组】模拟 A 组 题目合集

2336286.走格子6287.扭动的树6288.旋转子段6286.走格子6287.扭动的树6288.旋转子段
滑稽大佬·2020-08-23 02:00

2019.07.12【NOIP提高组】模拟 A 组 题目

...3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴
滑稽大佬·2020-08-23 02:00

JZOJ 2019.05.25 【NOIP提高组】模拟A组 题目

...4786.小a的强迫症4787.数格子4788.序列4786.小a的强迫症4787.数格子4788.序列
滑稽大佬·2020-08-23 02:00

NOIP模拟：乘积（状压DP）

题意：选择不超过K个N以内的正整数撑起来，使得乘积是一个无平方因子数（不能够被任意一个质数的平方整除），一共有多少种取法？(n≤500,K≤500)题解：首先，很容易想到状压，压缩当前已经选过某质数的状态。对于质数个数小于20可以直接过，但是问题是现在n以内的质数个数很多，无法压缩。考虑状压DP的本质：从前往后依次加入数，并更新之前的所有没有与他共用质因数的状态。显然，对于那些质因数分解后只有小质
DZYO·2020-08-23 02:29

【NOIP2005】过河题解

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

NOIP2016——纪念第一次水过的一等

这里就讲一下两天后四道题的做法吧。前两题，实在是比较简单（Day2T1，打个对拍，结果把暴力打错了，改错了==，WA了60分QAQ）Day1T3（为什么先是T3呢？因为T2太经典了，最后再讲）：其实是一个很裸的Floyd+概率Dp，但是期望类的Dp方程，没写过一道题，还真写不出来。Floyd就不用说了吧？先把两两点距算出来，然后考虑一个Dp，我们类似一个背包地设，dp[i][j][0]表示前i天，
I_AM_HelloWord·2020-08-23 02:06

小试4

Noip2017模拟赛4(B组)题目名称最小距离海战覆盖墙壁倒水存盘文件名disbattlewallWater输入文件名dis.inbattle.inwall.inwater.in输出文件名dis.outbattle.outwall.outwater.out
I_AM_HelloWord·2020-08-23 02:05

小试5

冲刺NOIP2017模拟赛1题目名称奶牛晒衣服奶牛排队圆圈舞蹈存盘文件名drytahortcircle输入文件名dry.intahort.incircle.in输出文件名dry.outtahort.outcircle.out
I_AM_HelloWord·2020-08-23 02:05

NOIP2012提高组解析

题目见此day1维吉尼亚解密：从图中可以看出，就是将明文的字母，向前移动对应密钥字母在26字母中的排名数个格子就是原文。参考程序:#include#include#include#includeusingnamespacestd;charkey[110];chardark[1100];intmain(){freopen("vigenere.in","r",stdin);freopen("vigen
I_AM_HelloWord·2020-08-23 02:05

NOIP 2009 提高组 复赛 trade 最优贸易

//P1073最优贸易//NOIP2009提高组复赛trade最优贸易//http://blog.csdn.net/Qantun_Mechanics/article/details/51265515此文写得不错
mrcrack·2020-08-23 02:24

NOIP 2005 普及组 复赛 medic 采药

NOIP2005普及组复赛medic采药1.样例比较简单，很快就模拟成功，该题是01背包问题。2.很快编码成功，样例通过，提交10分，只对了测试点1。
mrcrack·2020-08-23 02:24

NOIP2005 提高组 复赛 scholar 谁拿了最多奖学金

NOIP2005提高组复赛scholar谁拿了最多奖学金1.读完题目，马上就决定用结构体了。2.读取Y，N信息建议用字符串。3.按部就班，很快将程序编好。
mrcrack·2020-08-23 02:24

NOIp2005 采药

1、0-1背包问题，注意可以不装满。推荐《背包九讲》。#include#include#includeusingnamespacestd;structnode{intt,v;}a[110];intdp[10010];intT,M;voidZeroOnePack(intcost,intweight){for(intj=T;j>=cost;j--)dp[j]=max(dp[j-cost]+weight
深蓝色的猫·2020-08-23 02:24

NOIP2005 过河

题目来源：https://www.luogu.org/problem/show?pid=1052l挺大的，而m却很小，所以相邻两个石子之间可能会有很大一段距离。因此要压缩l。因为s和t都是#include#include#include#includeusingnamespacestd;inta[1001],d[1001];intf[1000001];intv[1000001];intmain()
The_Jq·2020-08-23 02:53

2017.10.06【NOIP提高组】模拟赛B组 青蛙 题解

传送门Description有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i号荷叶上，那么它等概率地跳到1到i号的荷叶中的一个，跳到1号荷叶结束。求这只青蛙期望跳多少次结束。Input一行，一个整数n，表示青蛙从n号荷叶开始跳。Output一行，一个实数，保留2位小数。SampleInput5SampleInput23SampleOutput3.08Sam
mijoe10·2020-08-23 02:47
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他