NOIP2017普及组

【2019CSP-J普及组】T3 纪念品

P5662纪念品题目传送门思路：核心：完全背包这道题目是多次的完全背包问题我们需将题目中的几个条件改一下，就很明确用背包了。背包容量那就看成现在手中金币嘛（会变的）我们可以将利润（当天卖出价格-昨天买进价格）看成价值。重量就是昨天买进价格然后对于每天的策略：尽量选性价比较高的，当然负利润就可做剪枝（亏本啊~）。#include#include#include#include#include#inc
degenerates—こんにゃく·2020-08-19 09:05

P3953 NOIP2017 d1t3 逛公园

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

NOIP 1998 普及组 2的幂次方 解题报告

虽说是普及组，还是不好处理啊！
aiechu6301·2020-08-19 08:58

洛谷——P2241 统计方形（数据加强版）

pid=2241题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入输出格式输入格式：n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是
agcozdwdfvds08078·2020-08-19 08:25

2019纪中Day seven

AlanWalkerAlanWalkerAlanWalker的AllFallsDownAllFallsDownAllFallsDown，学校唯一个能够听到音乐的地方……宿舍好想听歌……2019.01.28【NOIP普及组
SSL_Maple·2020-08-19 08:04

2019纪中培训

DayOneDayOneDayOne2019.01.22【NOIP普及组】模拟赛C组在纪中的第一套题~为什么是xp？
SSL_Maple·2020-08-19 08:04

【jzoj】2018/2/2 NOIP普及组——D组模拟赛

前言今天五道题，难度做起来感觉很难，其实就是纸老虎233。正题题目1：公牛数学（jzoj1896）就是高精乘输入第1..2行：每行包含一个十进制数输出第1行：输出两个数乘积样例输入111111111111111111111111样例输出12345679011110987654321解题思路高精度不讲代码#include#include#includeusingnamespacestd;inta1[
ssl_wyc·2020-08-19 08:51

【JZOJ 5425】【NOIP2017提高A组集训10.25】数论

DescriptionSolution理解一下原式的意思，发现就是求有多少个数对(i,j)满足：0#include#definefo(i,a,b)for(inti=a;i=b;i--)#definemin(q,w)((q)>(w)?(w):(q))#definemax(q,w)((q)n)break;prz[t]=1;if(i%pr[j]==0)break;mu[t]=-mu[i];}}fo(i,
HOWARLI·2020-08-19 07:03

【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst

whx大爷的题目怎么搞都能虐我==比赛的时候以为是神题然后没把时间放在上面，失策==其实并不难。（为什么你们都做过拯救小云公主那题啊。。）假设我们的答案为ans，那么对于每一个点画一个半径为ans的圆，如果能从左走到右不经过圆那么ans就是成立的。这样看来好像二分答案就可以了，然而n#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--
Transcendence_magia·2020-08-19 07:30

【NOIP2017提高A组模拟10.8】Star Way To Heaven

DescriptionInputOutputSampleInput10521123SampleOutput1.11803399DataConstraintSolution首先二分答案mid，那么星星就变成了一个个不能触及的半径为mid的圆。此时两边界也向中间缩了mid，如果两边界通过一些圆连在了一起，则说明不可行。于是我们考虑并查集，把能相连的点（相距小于mid∗2）并到一起。同时每个点也判断一下
Felix-Lee·2020-08-19 06:59

[NOIP2017模拟]路径统计

2017.11.9T22049题目描述一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数n，m，分别表示无向图的点数和边数。第二行n个正整数，第i个正整数表示点i的点权。接下来m行每行三个正整数ui，vi，wi，分别描述一条边的两个端点和边权。输出格式输出n行，每行n个整数。
g19zwk·2020-08-19 06:59

[简单贪心][2019CSP多校联赛普及组第五周] 调度CPU

文章目录题目描述样例输入输出题解参考代码题目描述题目描述⼩Y同学有⼀块超级CPU，它有两个超级核⼼A和B。A核⼼可以同时处理多项任务，每项任务处理时间为x，B核⼼只能同时处理⼀项任务，每项任务处理时间为y。这⼀天，⼩Y同学接到了n项紧急任务，第i项紧急任务在ti时刻发出，且必须在任务发出时进⾏处理。由于⼩Y可以调节CPU的B核⼼，你想知道对于y∈1,x，处理完毕所有任务的最早时间是多少？输入格式第
清茶烈酒°·2020-08-19 06:29

【NOIP2017提高A组模拟10.8】Star Way To Heaven

题目大意要求一个最小的半径，以每个点为圆心画一个圆，上下边界各向外延伸，使得上下边界联通。题解用最小生成树，这里是完全图，只能用prim算法。O(k2)最后在最小生成树上面，从上边界走到下边界的路径上面的最大值就是答案。code#include#include#include#include#include#include#include#include#definelllonglong#defi
李峻枫·2020-08-19 06:27

【NOIP2017提高A组模拟10.8】Star Way To Heaven

题目题解这题可以二分，设答案为mid，将问题转化为纵坐标为[mid,m-mid]之间的，点变成半径为mid的圆，看上面是否能连到下面。80分：并查集做法。（然而我是这么做的，我直接存储该圆与哪一边连通，如果一个圆既与上面连通，又与下面连通，那么mid过大，我不知道这么做为什么是错的，有大佬帮我看看为什么吗？我WA了3个点）(第一份代码是WA了的代码)100分做法：不二分，考虑连最小生成树。k+2个
Luckfort·2020-08-19 06:54

【2005年分区联赛普及组三】采药

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

noip2003 乒乓球 （模拟）

A1143.乒乓球时间限制：1.0s内存限制：256.0MB总提交次数：1734AC次数：296平均分：45.77将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2003普及组问题描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革
yuyanggo·2020-08-19 06:52

NOIp2003乒乓球（普及组）————模拟

题解：本题主要考查模拟，不难但题面是一大坑，主要还是考细心。代码如下：#include#includeusingnamespacestd;intno1=0,no2=0,No1=0,No2=0,i=1,q=0;chara[3000000];intmain(){while(cin>>a[i]&&a[i]!='E'){if(a[i]=='W'){no1++;}elseif(a[i]=='L'){no2+
wly127·2020-08-19 05:02

NOIP 2003 普及组 复赛 table 乒乓球

NOIP2003普及组复赛table乒乓球1.字符串读取，字符统计。2.先按正常的21球，11球，建立两套统计系统，进行处理。3.不考虑特殊情况，先将样例通过，在进行特殊情况修改。
mrcrack·2020-08-19 02:15

[NOIP2003] 普及组

乒乓球模拟1/*BySilverN*/2#include3#include4#include5#include6#include7usingnamespacestd;8constintmxn=15000;9chars[50];10inta[mxn],b[mxn];//11分制胜负计数11intc[mxn],d[mxn];//21分制计数12intmain(){13boolflag=1;14inti
dezhen7015·2020-08-19 01:00

noip2003复赛普及组第一题——乒乓球

1/*=======================================================================2题一、乒乓球（Table.pas）3【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，4以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员5因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上
weixin_30664051·2020-08-19 00:23

noip2010 数字统计 （统计某一数字区间中，2出现的次数）

P1784数字统计Accepted标签：模拟NOIP普及组2010背景来自NOIP2010普及组第一题描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。
yuyanggo·2020-08-18 18:13

NOIP2013 普及组 车站分级

题意一条单向的铁路线上,依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号火车站(2级)却未
YANGHONG_WA·2020-08-18 18:10

1021 - 拓扑排序 - 车站分级（NOIP2013普及组）

车站分级描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2
Faithfully__xly·2020-08-18 17:12

【NOIP2013 普及组】车站分级

【NOIP2013普及组】车站分级一、题目【NOIP2013普及组】车站分级时间限制:1Sec内存限制:128MB提交:3解决:0[提交][状态][讨论版]题目描述一条单向的铁路线上，依次有编号为1,2
SimminonGarcia·2020-08-18 17:26

noip普及组2013 车站分级（luogu P1983）

原题链接：https://www.luogu.org/problem/show?pid=1983题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。几个需要注意的地方：有的边可能已经被加过一次，所以最好用邻接矩阵存边，避免点的度数被重复加。#include#in
weixin_30952535·2020-08-18 17:59

洛谷 P1056 排座椅 题解

我终于走进了普及组的大门这是一道很水的排序题，矩阵大小限制在1000*1000内，所以用桶排很容易解决然后先按照每行能隔开多少对同学cnt排序排序之后还要对序号num排序，因为答案要求升序输出（洛谷的排版有点问题
fty1777·2020-08-18 17:42

正睿OI noip2017冲刺 第一次考试T2 代码

前面用图片传代码被吞了........sad#include#include#include#definemo998244353usingnamespacestd;intm,n,f[5001][5001];intmain(){scanf("%d%d",&m,&n);f[1][0]=1;//f[i][j]表示有i个叶子节点，有j条左边for(inti=1;i0)f[i+1][j-1]=(f[i+1]
syh0313·2020-08-18 16:47

正睿OI noip2017冲刺 第一次考试T2 解题报告

这题是后来比赛完才写的之前已经说过比赛时出现了种种状况导致就考了1个小时所以没时间写题目因为版权原因不能放出来相信dalao们读代码也能读出个大概这题一开始没有想到暴力的树形DP而是手推了一个公式f[n]=f[n-1]*num结果发现每种情况的num是不知道的所以写不下去了后面收yjq大佬指教发现可以写一个模拟建树过程的DP在每个点我们考虑2种情况一是添加左儿子二是添加深度最小的无右儿子节点的右儿
syh0313·2020-08-18 16:16

【2020暑期海亮集训】Day 5：普及组模拟赛（7.21）

目录引子题目T1-时间（time）【题目描述】【输入数据】【输出数据】【样例输入1】【样例输出1】【样例输入2】【样例输出2】【样例输入3】【样例输出3】【数据范围】【附加知识】【解题思路】【Code】T3-数学（math）【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】【解题思路】【Code】T4-发际线（hair）【题目描述】【输入数据】【输出数据】【样例输入】【样例输
Z__X·2020-08-18 16:22

[NOIP2013普及组]车站分级

题目中说，如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。也就是说，这趟车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。因此，可以确定某些车站两两之间的大小关系。将这些可以确定大小关系的车站，由等级低的车站向等级高的车站连一条边，然后利用拓扑排序，满足这些关系。在拓扑排序的过程中，做一个简单的递推就可以得出每个车站的等级，从而得出不同等
花淇淋·2020-08-18 16:05

图论训练 车站分级 [数据结构优化建边][拓扑排序]

NOIP普及组原题疯狂加难度的hard版车站分级(c.cpp,0.5s,256MB)【描述】一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。
lemonoil·2020-08-18 15:26

【NOIP 2013 普及组】车站分级

【题目】题目描述：一条单向的铁路线上，依次有编号为1，2，…，的个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（
forever_dreams·2020-08-18 14:59

【NOIP2008普及组】排座椅

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_yuyuko·2020-08-18 14:49

NOIP2008普及组 排座椅（重庆一中高2018级信息学竞赛测验5） 解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_holiday·2020-08-18 14:49

[NOIP2013]车站分级 解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。
TA201314·2020-08-18 14:27

NOIP 普及组 车站分级 [拓扑排序][线段树优化连边][虚点优化]

3294车站分级2013年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description一条单向的铁路线上，依次有编号为1,2,…,
PomeCat·2020-08-18 14:37

NOIP 2008 普及组 2（排座椅） 背包问题

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：
Kiritow·2020-08-18 13:06

NOIP2017——真题总结

NOIP来了又去了于是他留下了四道题……（你以为我要抒情？）1.成绩(score)题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。
IDnumber4·2020-08-18 09:25

NOIP2017提高组比(Bao)赛(Zha)总结

Day1t1题目大意：给定互质的正整数a,b，得到一个最大的正整数k，使得ax+by=k不成立（x,y为非负整数）。考试回忆：当时我看了一眼两个样例，就找出了ab−a−b的规律（直接把这道题当成找规律的题了==），然而并没有证明出来，就写了走人╮(╯▽╰)╭，（幸好我第一题开了longlong，最后改成了lld）t2题目大意：给定一个形如for(inti=x;in长度不超过d+k的路径数（k题目中
C20180630_zjf·2020-08-18 07:49

noip2017 复习计划

哎，终于在考试前一周刷完了noip2013到noip2016，并且bzoj上也刷了200道题了，而且道道都写了博客，还是很有成就感的。虽然有些（daduo）博客很水，但是自己再看一遍还是会从中学会什么的。当然，也希望对更多的OIer有用。还有一周，就是最后一次noip了。先在这立一个复习计划，主要是一些noip模板和一些技巧吧。首先，预测一下今年的题。每天第一题多半是签到题，要稳稳地拿到这分，感觉
wanherun·2020-08-18 03:26

洛谷P1553

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
qq_45710757·2020-08-18 02:17

洛谷 普及组 P1309 瑞士轮

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2×N名编号为1∼2N的选手共进
HisamiOP·2020-08-18 02:44

P1307 数字反转 AC于2017.10.16

原题noip2011普及组第一题题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
流年成沙的AC梦·2020-08-18 01:43

【NOIP2017】总结

别问我为什么只写了三道题，第四题还没有理解……不说这么多，反正这次noip考的不咋地，220的分你说有多好……为什么呢？一，首先，我觉得我的1，2题还是做得不错的（只是花了1个多小时），至少这两道题得了满分，这使我至少不至于拿不到奖，最后结果也就是最后两道题决定的了。二，我的1,2题花的时间太多了（前面有提到），这使得我的3，4题的结果不是那么的理想……其实上，三题并不是多么难的题，我只是思维有些
Little-Qiao·2020-08-18 01:34

【NOIP2017】棋盘

题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这
Little-Qiao·2020-08-18 01:34

【NOIP 2017普及组】 图书管理员

【NOIP2017普及组】图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
念JL___初蝶·2020-08-18 01:11

2043. 【2016.5.21普及组模拟】约数国王（A king）

题目描述数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的小明在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？题解：这一题我只有50。100%：根据之前的“（q1+1）（q2+1）(q3+1)…(qn+1)”,很容易得出状态转移方程f
qq_34593871·2020-08-18 01:11

NOIP 2011 - 普及组 瑞士轮 归并排序 重庆一中高2018级竞赛班第四次测试 2016.7.25 Problem 4

【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述】2*N名编号为1~2N的选手
Steve_Junior·2020-08-18 00:07

NOIP 2015 普及组 初赛

NOIP2015普及组初赛疑难点学习感悟。
mrcrack·2020-08-18 00:13

NOIP 2018 提高组 初赛

NOIP2018提高组初赛姐妹篇NOIP2018普及组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83050333要进复赛，这份试卷做下来
mrcrack·2020-08-18 00:41
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他