Noip

NOIP2005提高组 过河

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

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

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

【C++心路历程32】【NOIP2000】单词接龙【图论爆搜最长链】

【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母（不是单词），请你计算以这个字母开头的长度最长的“龙”，每个单词最多在“龙”中出现两次。要注意的是，两个单词接龙规则如下：1、如果第一个单词的后面的连续若干字母与第二个单词前面的连续若干字母依次相同，则这两个单词可以接龙，例如beast和astonish，如果接成一条龙则变为beastonish
ctf109·2020-08-23 00:32

过河（NOIP2005）

纱雾小屋妖精老师的水晶城堡你真信了？算了吧！第一个是洛谷，第二个是vijos知识点离散化其实这个是很主要的，至于楼下的那一个……没有什么可看的。动态规划如楼上所言，这一题中的动态规划很水！基本思路对石头坐标排序离散化并对石头对应位置打标记动态规划详细解释对石头坐标排序题目没说读入时是有序的，所以我们要先排序，便于离散化。注意：我们读入是直接保存坐标离散化并对石头对应位置打标记为什么要离散化？因为木
cggwz·2020-08-23 00:31

Problem A: [NOIP2005]青蛙过河 T2

[NOIP2005]青蛙过河T2Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
Z_Mendez·2020-08-23 00:55

洛谷P1052 过河（NOIp2005）

DP题目传送门DP应该比较好想，主要是怎么压缩距离。因为L有1e9，而s和t只有10，因此我们可以考虑在s和t上做文章。压缩距离需要保证不管怎么跳，最终状态都是等价的。设lcm=LCM(s,s+1,…,t)，则对于所有间隔>lcm的石子，把距离%lcm+lcm。因为不论怎么跳，总会跳到lcm这个点。而两个石子之间不会有石子，因此可以把lcm这块给省掉去。然后直接做DP就可以啦！代码：#includ
forezxl·2020-08-23 00:55

[NOIP模拟赛]单词

【问题描述】有一个有字母表，一共有N行M列，你从左上角开始出发，目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么？【输入】第一行包含N和M，（1#include#include#include#include#includeusingnamespacestd;constintN=2005;intn,m,q[2][N],
UISG103·2020-08-23 00:23

[NOIp2017 TG Day1 T1] 小凯的疑惑

原题链接：https://www.luogu.org/problemnew/show/P3951小凯的疑惑题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式：输入数据仅一行，
ShadyPi·2020-08-23 00:22

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

题目小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。样例输入：第1行3个正整数N，M，L，表示
LF_本心cy·2020-08-23 00:19

[NOIP2005] 采药-解题报告

[NOIP2005]采药★输入文件：medic.in输出文件：medic.out简单对比时间限制：1s内存限制：128MB问题描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
Mu_Zhou233·2020-08-23 00:47

NOIP2005过河

NOIP2005过河DP+跳点跳点这个名字。。。
*ACoder*·2020-08-23 00:42

洛谷P1073&NOIP2009 最优贸易

/*然而并不需要写两遍spfa我刚开始的思路是，维护ms[i]和mb[i]两个数组，分别表示从原点到i路径中最大卖出价和最小买入价（就是最大值和最小值），然后跑spfa，用dis[e.from]更新节点e.to时顺便更新ms[]和mb[]，然而只A了一组数据然后我仔细想了一下，ms这个数组在一次spfa中是无法更新的，因为水晶球的最大卖出价一定要倒着跑一边spfa更新，然而我懒得写了。。。于是我想
DreamDraw_Pan·2020-08-23 00:11

NOIP2005普及组T2(线段树解法)

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

NOIP2005 普及组题解

为获取最佳阅读效果，建议访问:Actinoi’sblogT1:陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰
Actinoi·2020-08-23 00:10

ACM [NOIP2000] 单词接龙(水DFS枚举注意尽量减小常数)

[NOIP2000]单词接龙★☆输入文件：dcjl.in输出文件：dcjl.out简单对比时间限制：1s内存限制：128MB问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词
fangcunx·2020-08-23 00:31

【题解】洛谷P1052过河[NOIP2005T2] 线性DP

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

【题解】洛谷P1019[NOIP2000T3]单词接龙 dfs

题目链接题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beastbeastbeast和astonishastonishastonish，如果接成一条龙则变为beastonishbeastonishbeastonish，另外相邻的
不进清北不改名·2020-08-23 00:59

【luogu 3951】【NOIP2017 提高组D1T1】 小凯的疑惑【数学】

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入格式两个正整数a和b，它们之间用一个空格隔开，表示小凯中金币的面值。输出格式一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的
SSL KJ·2020-08-23 00:57

NOIP2005 过河

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

洛谷 P1052 [NOIP2005 T2] 过河

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

洛谷P1052&NOIP2005 过河

（此题srz大神评价为玄学题坐标离散化+特判1）当s!=t时，由于桥很长而石头很少，所以青蛙跳很久才会跳到一个点，由于s!=t,所以青蛙跳j的距离的方案数为(j/(t-s))!种，可以认为青蛙一定有一种方案能跳过这个石头；事实上，当两块石头之间的距离>lcm(s,t)时，青蛙就可以随便跳了，所以可以将每个石头之间的距离取一下模，至于我的程序里为什么模105，谁知道呢。。反正能A。。玄学题么。。。2
DreamDraw_Pan·2020-08-23 00:19

Centos 配置网卡

ifconfigvi/etc/sysconfig/network-script/网卡名称TYPE=EthernetBOOTPROTO=static静态ipDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
iWEi_·2020-08-23 00:45

NOIP学习之字符串:75.最长最短单词

测试链接总时间限制:1000ms内存限制:65536kB描述输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入一行句子。输出两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。样例输入IamstudyingProgramminglanguageCinP
青蜓派创客·2020-08-22 23:24

配置交换机常见问题及解决办法

利用命令noipdomain-lookup.可以禁用这个特性。
weixin_34008933·2020-08-22 23:22

【科普】到底什么是 NOIP 信奥赛 ？（以及为什么要考 NOIP）

什么是NOIP竞赛？全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP），每年由中国计算机学会（CCF）统一组织。
yizhitao49·2020-08-22 22:47

NOIP2011提高组day1第1题-铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件名为c
绍兴土匪·2020-08-22 22:53

NOIP2011

NOIP2011DAY1,DAY2数据，标程，题目，题解合集：http://download.csdn.net/detail/junjie435/8054741DAY1：p1：铺地毯这是一道模拟题目：只需要询问一个点所以
junjie435·2020-08-22 21:00

linux配置网络

ifcfg-eth0TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
color_coral·2020-08-22 21:03

PPPoE

PPPoE配置汇聚端设备命令行hostnameAGGnoipdomainlookupipdhcpexcluded-address202.1.1.1iplocalpoolcpe202.1.1.10202.1.1.20interfaceFastEthernet1
NickWalton·2020-08-22 21:17

noip2011计算系数_2011年云计算会议

noip2011计算系数ThispostlistsimportantconferencesonCloudComputinginyear2011.这篇文章列出了2011年有关云计算的重要会议。
cuma2369·2020-08-22 16:06

[noip2001普及(初中)组] 第二题《最大公约数和最小公倍数问题》解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
zhaosdfa·2020-08-22 15:39

NOIP2001普及组 最大公约数和最小公倍数问题

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制:1Sec内存限制:128MB题目描述输入二个正整数x0,y0(2intmain(){longlongm,n,nn,ans,i,count;scanf("%lld%lld",&m,&n);if(n%m)putchar('0');///注意特判else{n/
synapse7·2020-08-22 13:10

NOIP 2001 最大公约数和最小公倍数问题(暴力)

题目描述输入二个正整数x0，y0（2#include#include#include#include#include#include#include#include#include#include#include#include#include#defineClear(x)memset(x,0,sizeof(x))#definefup(i,a,b)for(inti=a;ib;i--)#define
初雪与你·2020-08-22 13:09

NOIP2015普及组初赛试题

https://blog.csdn.net/a2392008643/article/details/81781766二、问题求解1.重新排列1234使得每一个数字都不在原来的位置上，一共有（）重排法答案：9种数比较少可以用枚举：刚开始的排列1234，则求1不能排在第1个位置，2不能排在第二个位置，3不能排在第3个位置、4不能排在第4个位置的情况。假设第一个数是2：214323412413假设第一个
yanyanwenmeng·2020-08-22 09:41

XJOI-NOIP2015提高组模拟题1 day1

其实这只是一道题的题解==；博主太弱不会T1T3；然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！T1：留坑(不太可能填)；T2：题意：给出大小为n的一个四维点集，和m次询问；每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；n，m#include#include#defineN31000#definelsontr[tr[x].l]#definersontr[tr[x].r
ww140142·2020-08-22 04:57

NOIP2007奖学金（普及组T1）———结构体排

题解：本题主要考查排序（简单），我就用刚学的结构体排序来做。代码如下：#include#include#includeusingnamespacestd;intn,i,cmax=0,num;structs{intc,m,e,total,num;};sa[301];boolcom(sa,sb){if(a.total!=b.total)returna.total>b.total;elseif(a.c!
wly127·2020-08-22 04:17

NOIp2005淘淘摘苹果

题解：本题主要考查循环和数组（也可以不用，但比较麻烦）代码如下：#includeusingnamespacestd;intmain(){intapple[10];inthigh,num=0;for(inti=0;i>apple[i];cin>>high;high=high+30;for(inti=0;i=apple[i]){num++;}cout<<num;return0;}
wly127·2020-08-22 04:17

NOIp2004津津的储蓄计划

题解：本题主要考查循环的使用和if的使用。代码如下：#includeusingnamespacestd;intmain(){intmoney=0,bank=0,a;for(inti=1;i>a;money=money+300-a;if(money=100){bank=bank+money/100*100;money=money-money/100*100;}}cout<
wly127·2020-08-22 04:17

NOIP2016买铅笔普及组T1——循环与取整

题解：本题主要考查循环与取整，以及高性能。代码如下：#includeusingnamespacestd;intmain(){intlongn,a,b,min=9999999;cin>>n;for(inti=1;i>a>>b;if(n%a==0)money=money+n/a*b;elsemoney=money+(n/a+1)*b;if(money<=min)min=money;}cout<
wly127·2020-08-22 04:17

NOIP学习之递归:187.Pell数列

测试链接总时间限制:3000ms内存限制:65536kB描述Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2*an−1+an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k#definek32767#defineMax1000000usingn
青蜓派创客·2020-08-22 04:46

NOIP学习之简单排序:109.成绩排序

测试链接总时间限制:1000ms内存限制:65536kB描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入第一行为n(0#includeusingnamespacestd;structstudent{chara[21];intdegree;}s[21];intmain(){intn,i,j;cin>>n;for(i=0;i>s[i].a>>s
青蜓派创客·2020-08-22 04:46

NOIP学习之循环控制:15.级数求和

测试链接总时间限制:1000ms内存限制:65536kB描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1usingnamespacestd;intmain(){intk,n=0;doubles=0;scanf("%d",&k);while(s<=k){++n;s+=1.0/n;}printf("%d",n);return0;
青蜓派创客·2020-08-22 04:46

洛谷P1909 买铅笔

第二节：顺序与分支本章节：买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
奋斗的小牛·2020-08-22 04:26

2015NOIP普及组 金币

2015NOIP普及组金币题目描述国王将金币作为工资，发放给忠诚的骑士。
十一维的智子·2020-08-22 04:21

NOIP2015年普级组试题 扫雷游戏

思路这个题应该暴力模拟就可以过代码#includeusingnamespacestd;intn,m,a[101][101];//初始化intmain(){chard;//初始化scanf("%d%d",&n,&m);//读入for(inti=1;i<=n;i++){scanf("%c",&d);//读入for(intj=1;j<=m;j++){scanf("%c",&d);//读入if(d=='?
SSL_TJH·2020-08-22 04:41

病毒分裂 NOIP模拟 矩阵快速幂 分治数列求和

题面在最下方。吐个槽，矩阵我没写longlong挂了40分（事实上正常写法不用longlong，但。。我。。不正常）首先推一下简单的结果找找感觉，就可以得到一个结论：第n个阶段的病毒数An=K^(n-1)等比数列求和会吗？Sn=S1+S2+...+Sn=1+K+K2+...+Kn-1，由于题目说的是第n阶段前有多少个病毒分裂，那么答案就是Sn-1。但是我们发现，这个坑逼玩意儿不太好求。为啥？如果你
weixin_34037515·2020-08-22 04:31

NOIP-金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入描述:输入只有1行
weixin_33827590·2020-08-22 03:44

NOIP2004复赛普及组第1题 不高兴的津津(枚举)

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
weixin_33712881·2020-08-22 03:35

扫雷游戏 NOIP（入门）

题目描述:扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。输入格式:第一行包含两个整数n和m，分别表示雷区的行数和列数。1usingnamespacestd;chara[100][100];i
weixin_30911451·2020-08-22 03:01

[JZOJ5232] 【NOIP2017模拟A组模拟8.5】带权排序

题目题目大意有一个数列AAA，数列上的每个数都是在[li,ri][l_i,r_i][li,ri]范围内随机的数。将这个数列进行稳定排序，得到每个位置在排序后的排名pip_ipi。f(A)=∑sipif(A)=\sums_ip_if(A)=∑sipi，求E(f(A))E(f(A))E(f(A))。思考历程这种恶心的概率题根本就不知道该怎么思考好吗！于是打了个暴力，就是枚举所有的情况，然后直接计算。可
weixin_30770495·2020-08-22 03:27
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他