NOIP-普及组-复赛

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

[简单贪心][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

【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

20180827-0917医疗复赛总结

这次复赛主要是图像分类，但是感觉需要人工画坐标，因为目前效果不是很好。记得其他比赛都是给了坐标的json，也不知道大佬们是怎么做的。因为毕竟是自己独立的尝试网络，还是想特此记录一下。
Yukyin·2020-08-19 06:51

实战美年健康AI大赛之四_复赛使用数加平台

1.说明 美年健康AI大赛的复赛是线上赛，只能使用数加平台。第一次用数加，也遇到一些问题，在此总结一下。2.问题及解答(1)如何登录？ 
xieyan0811·2020-08-19 05:16

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

2017华为软件精英挑战赛解分析

后经在复赛赛题上测试，效果并不好，只适合部分数据集，并且没有理论支持，放出来只为启发——以下方法初中级样例1s以内，高级样例10s内出最优解——不随机，无启发式，走优化的方法。
u011386045·2020-08-19 04:18

【2018 计蒜之道 复赛】计蒜客 贝壳找房函数最值

邻项交换，不等式aj(aix+bi)+bj>ai(ajx+bj)+biaj(aix+bi)+bj>ai(ajx+bj)+bi可化为ai−1bi#includeusingnamespacestd;structf{inta,b;booloperator<(constf&f1)const{returna*f1.b+b
sdfzyhx·2020-08-19 03:33

智算之道2020复赛题目

文章目录数字网络有向无环图分数树数数数字#includeusingnamespacestd;typedeflonglongll;lla,b,aa,num;intlen,cnt;intmain(){scanf("%lld%lld",&aa,&b);num=aa;if(!aa)len++;else{while(num){len++;num/=10;}}for(inti=1;iusingnamespac
Dream-chasing ant·2020-08-19 03:27

NOIP 2003 普及组 复赛 table 乒乓球

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

关于预测与放置算法

其实，事先没有想到自己可以进入复赛，因为初赛的成绩并不理想，从来没有上过80分，也不知道是不是老天爷眷顾，初赛提交成绩居然破天荒的好，所以顺利进入复赛。
ZXP_LV_STUDY·2020-08-19 02:45

HDU 4530 小Q系列故事——大笨钟 2013腾讯编程马拉松复赛第一场第一题

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4530求公式就可以了#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;/*freopen("input.txt","r",stdin);//读
lamborghini1993·2020-08-19 02:55

[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

智算之道高校组复赛

参考链接、比赛当天直接睡过头了。三点半起来的。晕晕乎乎开始写。A暴力100-999B把起点和终点丢进去，直接dp/*author:revolIAsubmit:;*/#include#pragmaGCCoptimize(3)usingnamespacestd;typedeflonglongll;constintmaxn=2e3+7;intcnt;pairpoint[maxn];intn,w1,w2,
RevolIA·2020-08-19 00:53

2020智算之道复赛

数字共5个测试点每个测试点20分每个测试点限时1秒运行内存上限512MB咕咕有两个数字a,b，它忘记了a的前三位（记除去前三位的a为aa），但它记得a与b满足a≡0(modb)，即a是b的倍数。请你帮它求出有多少种满足条件的a。注意：a没有前导0。输入格式一行两个整数，表示a和b。输出格式一行一个整数，表示有多少种满足条件的a。数据范围与约定对于前20%的数据，保证b=1。对于前40%的数据，保证
狗蛋儿l·2020-08-19 00:22

2013腾讯编程马拉松——复赛试题（3月29）题目+第3题源代码（C++版）

题目：1001小Q系列故事——大笨钟TimeLimit:0.2SecondsMemoryLimit:65536K饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。爱情没有了，小
yanghuazhou·2020-08-19 00:10

实战天池精准医疗大赛——复赛总结

1.说明 精准医疗复赛结束，最终排名在20左右。
xieyan0811·2020-08-19 00:36

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

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

2020华为软件精英挑战赛历程总结——复赛篇

前言最近在打腾讯广告算法大赛，所以一直在鸽00，再加上复赛印象不怎么深刻，所以就随便扯啦。
ryERO·2020-08-19 00:07

【计蒜客——复赛A题】贝壳找房函数最值

题意：对于结构“f(x)=ax+b”这样的一次函数，我们要做的就是，对“fi(fj(x))=ai(ajx+bj)+bi”这样的可换序嵌套函数求它的最大值f(f(f(......f(x))....)))。接下来先分享一下令我忧伤的WA让大家快乐一下......#include#include#includeusingnamespacestd;intT;intn,x;structnode{inta,b
Andres_Lionel·2020-08-19 00:17

2020智算之道——复赛第二题java版

2020智算之道——复赛第二题java版此题难度偏易，不过写起来也没有太容易，但是在比赛的时候，脑子发热，只想着以暴制暴，直接dp爆搜，内存也是直接爆炸，搞人心态。
弟弟三石·2020-08-19 00:02

以下克上很难吗？MVP反手向你丢出大金表！

眼见他起高楼，眼见他楼塌了湖人这看雄鹿被魔术揍了后不久还没来得及高兴呢自己也挨揍了，命苦啊不过被辣个男人揍也只能怪这对阵命苦了毕竟利指导人家是官方公布的复赛阶段MVP还是全票当选！
虎扑体育·2020-08-19 00:00

冤家聚首，JB是否还觉得涡轮废物？

1月，吉米巴特勒扔出来这么几句话便眨眼扬长而去，沃伦则是被驱逐殊不知，半年后“混子”成了复赛后MVP级的大腿好巧不巧，季后赛开打对上了巴特勒所在的热火！
虎扑体育·2020-08-19 00:00

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

2020百度之星复赛1003-Range K-th Maximum Query

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6840这里直接证明构造的正确性，首先使和最大，那么假如l=8,k=3。那么我们可以这样构造，0000011100000111…,1的位置按a[]数组从大到小排序，然后依次填到1的位置，我们发现所有111里的第3个1，会贡献l-k+1次，除了第一个111外，其它的111的第一个1和第二个1会贡献1次，这样
nefu_cbw·2020-08-18 18:55

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

【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

交通大数据需打通“任督二脉”

日前，2017中国“云上贵州”智慧交通大数据应用创新大赛复赛最后一站在深圳路演。“今天是一周以来深圳天气最好的一天，也是深圳站复赛的路演时间，这是一个好兆头。”深圳市交通运输委员会副主任徐忠平认为，
weixin_34341229·2020-08-18 13:32

笔记-首次参加数据挖掘比赛摸索的经验(赛题为CCF-BDCI2017企业经营退出风险预测)

第一次参加DF的比赛（两个月前的比赛了），赛题为CCF-BDCI2017的《量子数聚-企业经营退出风险预测》，在此记录比赛过程中自己摸索的一些经验（运气使然前100进入了复赛，虽然最终离进入决赛还差了好几十名
Kblacksmith·2020-08-18 07:14

洛谷P1553

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

洛谷 普及组 P1309 瑞士轮

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

树数数【智算之道复赛E】【树链剖分+dfs序】

题目链接我们可以考虑一个黑点u，它作为LBCA点所产生贡献次数为，其中，指的是u的子孙节点们，那么，u点作为LBCA点的贡献值就可以求出来了，就是了。根据这样的关系，我们可以推导改变所带来的信息变化。白点变黑点那么，它的影响只会对它向上最近的黑色节点产生直接影响，对于再往上的黑色节点，由于被给阻断了，所以受不到影响，同时，它会产生贡献，它产生的贡献就可以通过来计算得到。对于节点的影响呢？那么，其实
Andres_Lionel·2020-08-18 01:14

P1307 数字反转 AC于2017.10.16

原题noip2011普及组第一题题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
流年成沙的AC梦·2020-08-18 01:43
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他