Noip

【NOIP模拟】Candy

题面分析被吓到了，说实话，以为考的是我觉得不可能的高精度。。然而我真的数学好差，这种一眼结论都没看出来！！！70分可以随便拿啊！！70pts可以发现，最后的数字都每一位一定都是一样的。可以写成∑digit*111……111(1的个数为该数长度)比如233-->888=(2+3+3)*111=8*111而最后求的是最小质因数，不妨就用前面这一部分来求质因数，比较佛系，但是能得70100pts后面这一
Ashley_2013·2020-08-23 04:31

【NOIP模拟】购物

题面双11就要来啦！Yuno刚刚获得了X元的奖金。那么是不是应该清空下购物车呢？购物车总共有N个物品，每个物品的价格为Vi，Yuno想尽可能地把奖金给花光，所以她要精心选择一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么Yuno最后最少可以剩下多少钱呢？10%的数据：N≤1040%的数据：N≤20,X,Vi≤10000100%的数据：N≤40,X,Vi≤109分析40%的数据可以01背包
Ashley_2013·2020-08-23 04:00

【NOIP2009】最优贸易

题意找一条路径上的点p,q，先经过点p，再经过点q，使q-p最大，求这个最大值。1≤n≤100000，1≤m≤500000分析其实图论模型和dp模型很类似，一个点到下一个点就是一个状态到下一个状态我们考虑正反两次跑一下这个图，正着跑算出b[i]表示到当前点为止访问过的点的最小价值。反向加边，算出s[i]表示到当前点为止访问过的点的最大价值。而这个只需要在松弛最短路的时候改一句话就行了。最后的答案就
Ashley_2013·2020-08-23 04:00

【NOIP模拟】买礼物的艰辛

题面小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。30%的数据满足：n≤10；60%的数据满足：n≤1000；100%的数据满足：n≤100000分析很明显的二分裸题然而为何机房大佬们惨挂60，连我这等弱鸡也不放过？有的人是因为
Ashley_2013·2020-08-23 04:00

【NOIP模拟】最短路

题面小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。对于30%的数据：nusingnamespacestd;#defineN110#d
Ashley_2013·2020-08-23 04:00

【NOIP模拟】区间平均值

题面有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。输入格式：第一行有三个数N,l,r，含义如上描述。接下来一行有N个数代表每一个数的值。输出格式：输出一行一个分数a/b代表答案，其中a,b互质。如果答案为整数则直接输出该整数即可。样例输入1：4233124样例输出1：7/10样例输入2：4143124样例输出2：1数据规模与约定：对于30%
Ashley_2013·2020-08-23 04:59

【NOIP2002】~过河卒

#includeusingnamespacestd;longlongF[25][25];intdir[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};intmain(){intn,m,x,y;scanf("%d%d%d%d",&n,&m,&x,&y);F[x][y]=-1;for(inti=0;i=0&&x+dir[i
Walter~Harwalk·2020-08-23 04:12

【NOIP模拟】切割木板

题面小Z是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。小Z的的包里有块n*m的长方形木板，小Z想把木板全部切成1*1的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把这两块木板拼在一起然后一刀切成四块（动静太大），所以只能两块分别再进行一次切割。现在小Z并不想花太多的力气，所以他来找你帮他求一
Ashley_2013·2020-08-23 04:06

NOIP2005 青蛙过河（状态压缩DP）

过河（NOIp2005）【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
AbandonZHANG·2020-08-23 04:30

NOIP十连测 涂色游戏

这是一道玄学组合数和神仙思路。。。题目大意：给出一个n*m的网格，每个格子里只能涂一种颜色，一共有p中颜色，要求任意相邻两列都出现了至少q种颜色的方案数。n≤100，m≤，q≤p≤100。看这m的范围，很容易想到矩阵乘法，所以可以先考虑递推式。设dp[i][j]表示前i列最后一列共有j种颜色的方案数。那么显然可以得到dp[i][k]=dp[i-1][j]*ans[j][k]。其中ans[j][k]
zzk_233·2020-08-23 04:00

[NOIP2005]采药 T3

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

NOIP2005 提高组第一题 谁拿了最多奖学金

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

NOIP2015 过河 【递推（dp）+离散化】

题目描述题目状态转移方程f[i]=min{f[i-j]+map[i]|s#include#include#includeusingnamespacestd;constintM=110,N=2520,L=N*M;intl,s,t,m,a[M],ans,dis,f[L],map[L];intread(){intout=0;charc=getchar();while(c'9')c=getchar();w
zerollt·2020-08-23 04:29

洛谷1311 选择客栈

NOIP2011Day1T2原题地址看上去是个DP然而可以拿好几种算法跑过。。。结合数据范围，O(n2)的时间复杂度只能过50%的点，要想AC，正解时间复杂度应该远小于O(n2)。
zero_from·2020-08-23 04:28

noip2012提高组模拟题樱桃庄园

本题是一个动态规划背包问题。题目如下：【问题描述】高考结束啦！结束啦！高考结束第一天，大黑带着她的宠物——麻婆来到一个樱桃园，他们要来摘樱桃吃啦。这时大黑对他的宠物麻婆说：“你想不想吃樱桃啊？”麻婆兴奋地说：“好啊！”大黑说：“好吧，你去摘吧，我掏钱！但是我只给你一定的时间，你必须在规定的时间内回到我面前，否则你摘的樱桃都要归我吃！”麻婆思考了一会儿，最终答应了。由于麻婆的数学太弱……他并不知道怎
zclzslz·2020-08-23 04:27

noip2005 过河 （数论+动态规划）

P1002过河Accepted标签：动态规划NOIP提高组2005描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
yuyanggo·2020-08-23 04:22

noip2005 二维采药---恰 （01背包）

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

noip2005 一维采药---非恰 （01背包）

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

noip2005 一维采药---恰 （背包dp）

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

NOIP2009最优贸易——史上最详细解析

[解题思路]本题很直观的就是想找到一个价格最低和一个价格最高点(满足由起点能到达，且又可顺序到达终点)，找最低价格的点可以这样来处理，从源点开始找到所有点的最低价格(某个顶点的最低价格就是从源点到该所有可能路径上的价格最低的点)，最后枚举卖出的点，并且判断该点是否可以到达即可。此外，由于数据规模较大，一般的邻接矩阵难以承受，因此采用动态数据结构邻接表。但是本题有环，处理时还有几个细节问题：1．由于
yangs_s·2020-08-23 04:01

2017.7 13 NOIP模拟赛

2017.713模拟全国信息学分区联赛模拟试题（五）本人分数：190(其实120小小改动了一下才190)【试题概览】试题名称序列矩形锁看守提交文件sequencerectanglelockjail输入文件sequence.inrectangle.inlock.injail.in输出文件sequence.outrectangle.outlock.outjail.out时间限制1s1s1s1s空间限制
Lndulge.·2020-08-23 04:46

NOIP2010前一周的总结

提交120/289题(42%)首页站务公告数据评测机|题库分类记录比赛排名团队讨论|UserSpace换肤|登出公告News>>New!CoderSpace添加其他登陆方式(2010-11-1023:12:20)欢迎参加Boolean93立冬欢乐赛(2010-11-810:23:37)USACO最新月赛已经全部翻译完毕，欢迎访问CoderSpace查看(2010-11-520:46:57)跳转Go
wxf1995·2020-08-23 03:29

NOIp2005校门外的树

题解：本题主要考查数组和循环代码如下：#includeusingnamespacestd;intmain(){inta[10000];intl,m,c,b,num=0;cin>>l>>m;for(inti=0;i>c>>b;for(intd=c;d<=b;d++)a[d]=0;}for(inti=0;i<=l;i++)if(a[i]==1)num=num+1;cout<<num;return0;}
wly127·2020-08-23 03:47

NOIp提高组单词接龙（T3）————深搜，字符串

题解：本题主要考查深搜，字符串。首先是预处理第i个单词后连接第j个单词的最小重叠部分，再深搜（本题考细心，细节要注意）。代码如下：#includeusingnamespacestd;intn,dic[21][21],vis[21],ans;stringwords[21];chars;voidf(stringa,stringb,intx,inty){inta1=a.size()-1,b1=b.siz
wly127·2020-08-23 03:47

【NOIP动态规划专题】采药2

【NOIP动态规划专题】采药2TimeLimits:1000msMemoryLimits:131072KBDescription辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
sweaty_orange·2020-08-23 03:41

NOIP2010第三题 ---接水问题

题目：学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没
偲怡·2020-08-23 03:10

暑假篇——NOIP2017模拟赛题解

目录一.优雅的序列1.题目2.题解3.Code二.甲虫入侵1.题目2.题解3.Code三.大逃亡1.题目2.题解3.Code谢谢！虽然三道题上了200，但还是有点菜一.优雅的序列1.题目点击打开链接2.题解这道题难就难在重复的数字上，如果没有重复的数字，直接n-1。不难发现，越小的数越要往前面放，但是又为了尽量避免重复，我们就轮换着放，比如：111234445就应该变成：123451414这样就能
PI_PJW·2020-08-23 03:37

《算法竞赛进阶指南》学习

最终在noip前的三个多月前才买了这本《算法竞赛进阶指南》，看了看，发现写得真的很不错，后悔自己没早点下手。如今看了书才发觉自己的基础是多么的薄弱。决定好好研读一番。
oyblxzd·2020-08-23 03:11

noip 2017 做题记录

noip2017小凯的疑惑最大不可表数。以前写过这篇博客时间复杂度恶心的模拟题……推荐食用洛谷第一篇题解，写的很好。getline简要讲解读入一个单词时，可用cin/scanf。
oyblxzd·2020-08-23 03:10

noip 2018 做题记录

noip2018积木大赛思路：当前块的积木（设位置为i）对答案的贡献只与上一块积木高度（h[i-1]）有关。若上一块的最终高度大于当前块，则在搭建上一块积木时可通过改变区间端点的方式顺带搭建好当前块。
oyblxzd·2020-08-23 03:10

历年noip提高组做题记录

Noip2018Noip2017Noip2016
oyblxzd·2020-08-23 03:10

noip 2016 做题记录

玩具谜题简单模拟，主要判断当前小人的方向与操作方向的异或值，若为1则顺时针移动，否则逆时针移动。#includeusingnamespacestd;constintmaxn=100005;intn,m,cur=1;boold[maxn];chars[maxn][15];intmain(){//freopen("input.txt","r",stdin);scanf("%d%d",&n,&m);fo
oyblxzd·2020-08-23 03:10

NOIP模拟赛9

T1U3348A2-回文数https://www.luogu.org/problem/show?pid=U3348考场上钻了牛角尖了，然后0分#include#includeusingnamespacestd;typedeflonglongLL;LLcnt[101];intans[101];intmain(){LLn;scanf("%lld",&n);LLnow=9;intlen;for(len=
weixin_34302798·2020-08-23 03:27

NOIP2018 复盘

NOIP2018复盘前言在这里立一个可能无法实现的flag：把NOIP从古至今（luogu上有）的每一年都写一篇复盘！！！伏拉格综合征开始了在复盘就不讲那些伤心的话了。
weixin_34128839·2020-08-23 03:14

NOIP 2005 青蛙过河

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

NOIP 2000年提高组复赛 单词接龙

(╥╯^╰╥)说起这道题就心酸，几个数据特别坑，几分钟写完的程序花了一个上午调试bug，吐槽完毕，进入正题：1，需要建立一个标记数组vis表示当前单词被采取的次数；2，for循环中找到每一个符合条件的龙头，初始化标记数组后进行深度优先搜索；3，因为连接起来的单词要最长，所以对比是选择从上一个单词的末尾与当前单词的开头进行比对，一旦符合就return注意！字符相等还不一定符合题意，一定要比到上一个单
weixin_34050427·2020-08-23 03:12

NOIP2005过河（青蛙过河）

题目传送门这道题主要是因为L长度最大可以为1e9而石子却最多只有100个这样就浪费了很多时间空间所以我们压缩一波路径就可以了剩余的就是枚举每个点以及i-y到i-x的dp了这里要说一句为什么要mod90因为1~9两两的最大公倍数是90#include#include#includeusingnamespacestd;constintM=100007;intread(){intans=0,f=1,c=
weixin_34038293·2020-08-23 03:41

计蒜客NOIP模拟D1T2

原题：蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？输入格式第一行一个正整数n，表示蒜头君的树上的结点个数。接下来n−1行，每行两个正整数xi,yi，xi表示i+1号结点的父亲结点的编号，保证其父结点编号小于自己编号。yi表示i+1号结点的父
weixin_34050005·2020-08-23 03:41

CCF-NOIP-2018 提高组(复赛) 模拟试题(一)

T1帽子戏法问题描述小Y有一个\(n*n*n\)的“帽子立方体”，即一个\(n\)层的立方体，每层的帽子都可以排成\(n*n\)的矩阵。“帽子立方体”中的每一个帽子都有一个颜色，颜色共26种，用26个大写字母来表示。现在，小Y邀请小F来表演她的帽子戏法。小F会\(2\)种帽子戏法：指定一个长方体形状的区域，将指定区域内的所有帽子全部变成指定的颜色。指定一个长方体形状的区域，将指定区域内所有指定颜色
weixin_33885676·2020-08-23 03:04

NOIP2005普及组-校门外的花（贪心+结构体排序）

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵
weixin_33895516·2020-08-23 03:33

【NOIP】普及组2010 三国游戏

【算法】贪心【题解】如果看重一对，先选择其中一个点，该点相邻最大的肯定被选走。所以答案就是最大的[所有点的次大连边点]啦。#include#include#include#include#includeusingnamespacestd;constintmaxn=510;inta[maxn][maxn],n,max1,max2,ans;intmain(){//freopen("sanguo.in"
weixin_33809981·2020-08-23 03:59

NOIP2005题解

传送门考查题型dp模拟贪心T1谁拿了最多的奖学金题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人
weixin_30933531·2020-08-23 03:19

【noip2005】 采药 - DP

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

[NOIP2000]单词接龙

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

【NOIP2000】单词接龙

本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1019颓废了一段时间，，，现在打算一遍学着数论基础，一遍做着搜索之类的题目提高代码能力。这道题数据范围小，是一道典型的搜索题，但是对解题能力还是有一定要求的。注意是解题能力！我认为，他包括这几部分：读题懂题意，化归到算法模型上，编写代码处理好细节。读懂题是解决题目的前提，有时解题时间长、出错率高不是
superXX07·2020-08-23 03:12

【JZOJ3852】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

DDDBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。100%的数据：n≤100000，每个单词长度不超过1000。输入数据比较大，C/C++的同学用scanf输入。Slai容易看出，有
weixin_30765319·2020-08-23 03:11

noip 2005 luogu cogs P1052 过河 WD

[NOIP2005]过河★★★输入文件：river.in输出文件：river.out简单对比时间限制：1s内存限制：128MB【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
weixin_30765319·2020-08-23 03:11

JZOJ 4.1 C组 【NOIP动态规划专题】电子眼

Description中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子眼，用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需
weixin_30757793·2020-08-23 03:41

NOIp2005 过河【dp+离散化】By cellur925

题目传送门$30pts$状态和转移都比较好想：设$f[i]$表示跳到$i$位置，踩到的最小石子数。转移方程也很明了，为$f[i]$=$min${$f[i-j]$)，,这个位置有石子时答案再加1，$s2#include3#include45usingnamespacestd;67intl,s,t,m,ans=20000;8intf[20000],stone[20000];910intmain()11
weixin_30723433·2020-08-23 03:39

乘积最大【noip2000】解题报告

题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解
weixin_30687811·2020-08-23 03:07
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他