NOIP模拟赛第19页

第十一届蓝桥杯省模拟赛第十题 C++（prim算法）

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加

坏牧羊人.·2023-09-23 02:22

【牛客网题目详解】[NOIP2009] 多项式输出（Java & C）

题目一元n次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+...+a1x+a0，a0≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0，a_0≠0f(x)=anxn+an−1xn−1+...+a1x+a0，a0=0其中，aixia_ix_iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下

XcantloadX·2023-09-23 00:27

CSP-J1 CSP-S1 第1轮初赛相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP

dllglvzhenfeng·2023-09-22 23:26

NOIP普及组2004-2018初赛 2019-2022 CSP-J1 CSP-J1 完善程序题

完善程序入门篇4、【NOIP2004】三角形内切圆的面积完善程序入门篇4、【NOIP2004】三角形内切圆的面积_dllglvzhenfeng的博客-CSDN博客NOIP2004普及组第1轮初赛四．完善程序

dllglvzhenfeng·2023-09-22 23:56

CSP-J 2022年8月第一轮模拟赛 1

CSP-J第一轮模拟赛1一、判断题(每题1分，共10分，选项T=正确，F=错误，每空标号处均填选择的答案对应的大写字母)1.CSP-J

青少儿编程课堂·2023-09-22 23:55

洛谷刷题C语言：等差数列、模拟赛、小D与笔试、黑蚊子多、光骓者的荣耀

记录洛谷刷题QAQ，一些不太优雅的代码一、【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列。输入格式一行333个整数a1,a2,na_1,

林一百二十八·2023-09-22 21:27

【第12题】[NOIP2015 提高组] 信息传递

题目：[NOIP2015提高组]信息传递题目原文请移步下面的链接https://www.luogu.com.cn/problem/P2661参考题解：https://www.luogu.com.cn/problem

小码匠和老码农·2023-09-22 11:02

CYEZ 模拟赛 3

题面AStringMaster萌萌题，但是看错题。代码B平均数典典题。二分平均值xxx。统计均值小于xxx的方案数，每个数减去xxx后即统计多少个区间和<0<0<0。容易发现是个二维偏序问题，归并排序统计即可。代码CTouristAttractions典典题。n≤1500n\le1500n≤1500，O(n3)O(n^3)O(n3)可以用bitset优化。记SSS为u,vu,vu,v均能到达的点集

零衣贰·2023-09-22 09:35

CYEZ 模拟赛 2

题面A毒瘤计数题萌萌题。枚举i=min⁡(S)i=\min(S)i=min(S)，答案就是∑i=1n2n−i(2i−1−1)\sum_{i=1}^n2^{n-i}(2^{i-1}-1)∑i=1n2n−i(2i−1−1)，容易化成n×2n−1−2n+1n\times2^{n-1}-2^n+1n×2n−1−2n+1。开__int128。代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、

零衣贰·2023-09-22 09:34

CYEZ 模拟赛 5

难难比赛。A堆记fif_ifi表示iii时的答案，L,RL,RL,R分别为左右子树。把fff视为相对大小，易得下式：fi=(i−1L)fLfRf_i=\binom{i-1}{L}f_Lf_Rfi=(Li−1)fLfRL,RL,RL,R中一定有一颗满二叉树。可以O(1)O(1)O(1)得到均为满二叉树时的上下界，根据实际大小与上下界的偏离程度可以得到具体的L,RL,RL,R大小。组合数计算次数为O(

零衣贰·2023-09-22 09:55

某 SCOI 模拟赛 T1~T3【组合数学分段打表 01-Trie Boruvka 树哈希状压DP】

因为题目相比其他几次水一点所以就写一起了。T1题意问有1到nnn这nnn个元素的二叉堆个数，模109+710^9+7109+7。n≤109n\leq10^9n≤109。题解记szisz_iszi为编号为iii的结点的子树的大小，知道szisz_iszi后我们很容易能够算出一个节点左右子树的大小。以下有两种推导方式：记fif_ifi为大小为iii的二叉堆的个数，于是f1=f2=1f_1=f_2=1f

破壁人五号·2023-09-22 09:09

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和

君义_noip·2023-09-21 21:18

2020-11-28NOIP模拟T1【区间DP】

这道题一开始被卡贪心思路然后发现大样例都过不了良心大样例对于一个数列2423432\4\2\3\4\3242343，贪心思路只取444，但是显然取232\323更优。正解：区间DPDPDP，看到对于区间操作求最值，但又不是维护一些最大值最小值之类的区间性质的时候，就可以联想一下区间DPDPDP的方法。具体做法：令f[i][j]f[i][j]f[i][j]表示区间i∼ji\simji∼j能取到的最大

Young_Zn_Cu·2023-09-21 11:55

[NOIP2016 提高组] 蚯蚓

题目链接题目很长，题意如下：一开始有n个值，，有m次操作，每次操作选择一个最大的值x，将它分解成两个数，分别为，以及，然后，经过这个操作之后，对除了这两个数以外的其他数字进行+q操作。最后两行输出，第一行输出，是每次操作执行之前，我们找到的那个最大的值是多少；第二行输出，是我们执行完m次操作，现在这n+m个值都各自变成了几？由于输入的量加上操作的量很大，所以我们不能使用带有复杂度的大根堆来解决这个

Wuliwuliii·2023-09-20 23:12

60个必备NOIP模板 python算法模板

|1快速读入（包括符号）longlongread(){longlongx=0,f=1;charc=getchar();while((c'9')&&c!='-')c=getchar();if(c=='-')f=-1,c=getchar();while(c>='0'&&cusingnamespacestd;intn,m,f[5000005][20];//f[i][j]为从i开始(2^j)-1的最大值i

O丶ne丨柒夜·2023-09-20 20:01

Mac下L2TP连接失败？

内容为：pluginL2TP.pppl2tpnoipsec重新连接，即可成功。

水门·2023-09-20 15:44

乱七八糟的都先放这里了2

NOI模拟赛17-49泛做NOI模拟赛49T3深深感觉到自己的弱。。。（看了>3h？从头讲起，先是我自己的解法，首先显然可以转换成一个有向图判环问题。

chenguoyi7·2023-09-20 13:59

01背包问题学习笔记

更好的阅读体验背包问题是DP动态规划算法中比较经典的一类模型,在NOIP考场上不定期地上位,令人琢磨不透,但是一旦学会了他,你就可以在短短十分钟的时间里,切掉他,达到节约时间,而且一次AC的目的.

weixin_30651273·2023-09-20 12:58

洛谷题单【入门1】顺序结构 P3954 [NOIP2017 普及组] 成绩

题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times50

iiiiiMid·2023-09-19 10:11

入门python

[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N\leq100

直接AC好吗·2023-09-19 05:30

爱上乒乓球

这两天电视在转播乒乓球比赛，奥运模拟赛吧，老公很兴奋，只要有比赛他是必看的，那劲头跟看足球差不多了。刚好最近也没我爱看的剧，就随他吧。

Hzh2023·2023-09-18 20:16

CYEZ 模拟赛们

第一场rk6。题面前言抽象。打不过暴力老哥，确实萌新。A人类基因萌萌题。代码。BBribingFriendsO(n4)O(n^4)O(n4)做法：代码。正解：确定选择奶牛方案时，让甜筒优先作用于xxx较小的奶牛不会更劣。那么按xxx排序后，最终的答案一定形如：用甜筒处理前几个，用甜筒和前混合处理某一个，用钱处理后几个。分别01背包处理，枚举断点即可。代码C禅与园林艺术抽屉原理考虑前缀和。余数有pp

零衣贰·2023-09-17 20:33

背水一战

决定要开始补模拟赛的题。

零衣贰·2023-09-17 20:03

CYEZ 模拟赛 4

题面链接AFoodChain萌萌题。卡常。第二次考了爆longlong的问题。代码BSomanyprefix?kmp求个fail，从后往前数数即可。代码CIllegalMotor分层图跑最短路，点数O(nk)O(nk)O(nk)级别，边数O(mk)O(mk)O(mk)级别。代码总结不想做评价。

零衣贰·2023-09-17 20:31

【洛谷】P1055 [NOIP2008 普及组] ISBN 号码

[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号

九久呀·2023-09-17 15:24

P1553 数字反转（升级版）java

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

宇zzZ·2023-09-17 06:33

centos7 的静态ip配置文件

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

風過無痕_d1cc·2023-09-17 02:11

ccf 考试时间_第37届物理竞赛决赛理论考试真题出炉

CSP&NOIP周末&考前刷题营课程通知10月24日是第37届物理竞赛决赛理论考试时间，以下为今日考题。

weixin_39534978·2023-09-16 22:39

CSP-J1 CSP-S1 初赛第1轮第四章阅读程序第2节字符处理 9、NOIP2012

dllglvzhenfeng·2023-09-16 22:08

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.24 测试题

A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

dllglvzhenfeng·2023-09-16 22:38

CSP-J CSP-S初赛相关知识汇总

集全/精校]-CrashCourseComputerScience【计算机科学速成课】[40集全/精校]-CrashCourseComputerScience_哔哩哔哩_bilibili信奥CSP-J（NOIP

dllglvzhenfeng·2023-09-16 22:07

【DP】最长上升子序列

.定义最长上升子序列（LongestIncreasingSubsequence，简称LIS）是一个在数列中寻找一个子序列，使得这个子序列中的元素按照升序/降序排列，并且长度最长二.例题引入P1020[NOIP1999

SY奇星·2023-09-15 03:08

【洛谷 P1037】[NOIP2002 普及组] 产生数题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。

HEX9CF·2023-09-14 03:32

【P1048 [NOIP2005 普及组] 采药】

P1048[NOIP2005普及组]采药目录P1048[NOIP2005普及组]采药题目思路代码题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

大鱼吃大鱼·2023-09-13 09:30

P1093 [NOIP2007 普及组] 奖学金

**奖学金**速查**奖学金**题目思路代码题目题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按

大鱼吃大鱼·2023-09-13 09:29

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

jzwalliser·2023-09-13 06:09

奥运模拟赛名单已公布，若是奥运阵容的话，小伊藤的肠子都悔青了

再过两天奥运模拟赛就要开打了，这是球迷迫不及待的重大赛事，由于各有各的原因女乒三大主力缺席比赛，虽然遗憾相信不会比赛的精彩纷呈和激烈程度，当参赛名单出炉的时候，当看到陈梦、孙颖莎和王曼昱被排在第一梯队，

百合花白·2023-09-12 15:10

P1068 [NOIP2009 普及组] 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就

Junglei-Rim·2023-09-10 10:17

2017.08.15【NOIP 普及组】模拟赛C组猴子拆房

第一层思路：暴力o（n^2），超时；第二层思路：高度从大到小排序，所有数加入堆，利用sum求出以h[i]为最高高度的所有大于h[i]的c[i]之和（很绕），每次做完后sum加上所有当前=h[i]的c[i]之和。大根堆维护最大值，连取d[i]-1(h[i]有几个)个，再用g（堆里所有数之和）-g1（被取的最大值之和）求出f[i]为最高高度下面的最优解。sum+g-g1为上下最优解之和。每次做完后，将

Jose何塞·2023-09-10 08:02

NOIP2020正式赛排水系统(water)题解

这道题是拓扑序的板子题。直接拓扑序一下，做个分数加法就好但是这道题的数据范围让人暴毙。分母最大值可以达到6011=3627970560000000000060^{11}=362797056000000000006011=36279705600000000000，（60是将1/5,1/4,1/3,1/2,1/1合并出来最大的分母）我就是无数lcm先乘后除的oier之一，炸成60这道题用unsigne

Jose何塞·2023-09-10 07:32

NOIP2020正式赛移球游戏（ball）题解

本文参考了洛谷Dzhao大佬的题解首先，做这种构造题，一定要想出一种普适性的方法，不能去想所谓的“最优解”，而是要去想一种在不同的情况下都能用的方法。其次，部分分是一种提示满分的思路。如果只有2个柱子，怎么做呢？（设颜色为0,1）柱子1m个球柱子2m个球柱子30个球Step1首先设柱子1的m个球中有sum个1将柱子2的顶上sum个球移到柱子3那么情况变成柱子1m个球柱子2m-sum个球柱子3sum

Jose何塞·2023-09-10 07:32

P1009 [NOIP1998 普及组] 阶乘之和

首先先看数据范围，1usingnamespacestd;intlena,lenb;intm;inta[1000],b[1000];intmain(){chara1[1000],b1[1000];intc[1000],lena,lenb,lenc,i,j,x;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>

h+1叻·2023-09-10 02:06

【洛谷 P1097】[NOIP2007 提高组] 统计数字题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。

HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

HEX9CF·2023-09-09 20:04

1414：【17NOIP普及组】成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。

刺客大王.278·2023-09-09 18:48

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast

QZZ_PP·2023-09-09 18:36

P1095 [NOIP2007 普及组] 守望者的逃离

思路（总结就是能闪现就尽量闪现（贪心））：S1：走路（17m/s）和S2：闪烁（60m/s）同时进行当S2>S1时：用S2来更新S1；当S2usingnamespacestd;#defineintlonglongintm,s,t,s1,s2;voidsolve(){cin>>m>>s>>t;for(inti=1;i=10){m-=10;s2+=60;}elsem+=4;if(s2>s1)s1=s2

gentle coder·2023-09-09 15:32

C语言-IDE

C语言-IDE1.Dev-C++DevC++是一款免费开源的C/C++IDE，内嵌GCC编译器（LinuxGCC编译器的Windows移植版），是NOI、NOIP等比赛的指定工具。

tangYi0_0·2023-09-09 08:12

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题题解（更相减损术）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。

HEX9CF·2023-09-06 23:46

【洛谷 P1328】[NOIP2014 提高组] 生活大爆炸版石头剪刀布题解（模拟+向量）

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。

HEX9CF·2023-09-06 23:45

推荐频道

NOIP模拟赛

第十一届 蓝桥杯 省模拟赛 第十题 C++（prim算法）