NOIP2012提高组

2016.08.15【初中部 NOIP提高组 】模拟赛C

这次考试100+100+40+0=240分，制杖的我第四题要是给多2分钟就对了啊(⊙o⊙)啊！第一题：https://61.142.113.109/senior/#main/show/2567题目描述：2567.【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有
jz_terry·2020-08-10 17:47

合唱队形

合唱队形(chorus.pas/c/cpp)来源：NOIP2004(提高组)第一题N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
jie_guale·2020-08-10 17:41

[NOIP2000真题][洛谷1017]进制转换

题目背景NOIP2000提高组T1洛谷1017题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。
g19zwk·2020-08-10 16:38

NOIP2017提高组广东省成绩

scores从Excelcopy过来的，格式可能有点难看将就一下了编号省份姓名总分名次mathcomplexityparktreasurephalanxcheese备注GD-0090广东董炜隽6001100100100100100100GD-0112广东高嘉煊6001100100100100100100GD-0349广东马耀华6001100100100100100100GD-0007广东蔡承泽59
路人黑的纸巾·2020-08-10 16:12

【最长上升子序列】[NOIP2004提高组]合唱队形

题目:合唱队形rqnoj26题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式输入的
diying4157·2020-08-10 16:44

牛客网NOIP赛前集训营-普及组（第二场）和 牛客网NOIP赛前集训营-提高组（第二场）解题报告...

目录牛客网NOIP赛前集训营-普及组（第二场）A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组（第二场）A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组（第二场）题目链接
dieloupi0136·2020-08-10 16:34

NOIP2012提高组初赛总结（题目+易错点+解析）

选择错了七个，别的还没做，已经慌了2.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器正确答案：B解析：我们一个个看（1）资源管理器：用来控制电脑程序运行的面板，一般写暴力卡了电脑之后要用到（2）浏览器，访问HTTP页面，可以直接与看到HTML源码（3）电子邮件，给远程主机发送文件的（4）编译器，将写出的高
baibu2262·2020-08-10 15:34

OI 刷题记录——每周更新

每周日更新2016.05.29UVa中国麻将（ChineseMahjong,Uva11210）UVa新汉诺塔问题（ADifferentTask,Uva10795）NOIP2012同余方程NOIP2007
anjiang8171·2020-08-10 15:05

【基础练习】【线性DP】codevs1058 合唱队形题解

题目来源：04NOIP提高组先上题目题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
ametake·2020-08-10 15:28

NOIP2015提高组Day2 第二题 子串 解题报告

子串题目描述输入格式输出格式样例输入输入1：631aabaabaab输入2：632aabaabaab输入3：633aabaabaab样例输出输出1：2输出2：7输出3：7样例解释数据范围题解直接讲100分的算法。动态规划。三维的。F[i][j][l]表示B[1~i]已经匹配完了A[1~j]，一共分成了l个字符串。转移有两种情况。情况一:这种情况下，我们需要新开一个子串来容纳Bi。情况二：我们可以跟
DoBelieve·2020-08-10 14:50

QBXT 提高组储备营 2020.夏 游记

DAY1是第一天呐！老师好强！讲得好仔细！连我都全懂了！【doge】突然对后面几天充满了期待……复习内容：二分，排序，贪心，搜索（好评）新知识：Huffman树及Huffman编码，对拍，二分debug法（嗯？玄学）题解：MeetingsS题解DAY2第二天！首先把昨晚的MeetingsS调对了【累】今天终于讲数据结构了！复习内容：堆，并查集新知识：倍增-ST表，线段树题解：老师今天开了道黑题？？
AK Monster·2020-08-10 14:08

【NOIP2012模拟10.6】购买

Description小N最近迷上了购物每天都让小A和小T陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i的时候，如果你买的物品等于ti个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n种东西要买，其中第i种物品她
SSLGZ_yyc·2020-08-10 14:17

NOIP2018游记暨总结

我知道我会走得很慢，但我不会停下前言今年是第一次参加NOIP提高组的比赛，其实压力很大。去年普及比赛由于少了而从省一变成省倒数的事一直让我难以放下，总是害怕今年再出什么意外完爆我的所有努力。
Micro_grass·2020-08-10 14:29

【NOIP2004】合唱队形

【codevs1058】1058合唱队形2004年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述DescriptionN位同学站成一排，音乐老师要请其中的
LOI_summer·2020-08-10 14:09

Tyvj P1059 过河问题 - DP&状态压缩

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2005提高组第二道描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
_Jason_ZHANG·2020-08-10 14:57

压缩dp之noip提高组2005 过河

题目链接：https://vijos.org/p/1002这题拿到手，很容易想到这样的一个dp方程：f(i)=minof{f(i-j)+a[i]|j∈[s,t],且i-j>=0}其中f(i)表示调到i位置最少需要的石子，a[i]表示i位置是否有石子，1表示有，0表示没有。但是这题的L范围达到10^9，如果直接采用上面的dp方程只能拿到30分。如何改进呢?我们很快注意到石子个数m最大不差过100，那
醉江楼·2020-08-10 13:33

2019NOIP普及组题解

2019NOIP普及组题解最近重新捡起了好久没学的算法，刚好2019NOIP刚刚比赛完，就去做了一下普及组的题目(提高组太变态了)，感觉思维方面的东西比较多，相对来说数据结构考的不是很复杂，难点大多在于模型的建立与求解
weixin_43896255·2020-08-10 13:51

noip1996 砝码称重 - 提高组 （多重背包）

A1104.砝码称重时间限制：1.0s内存限制：256.0MB总提交次数：1777AC次数：588平均分：47.06将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1996提高组问题描述设有
yuyanggo·2020-08-10 12:52

NOIP2018提高组题解

D1T1:铺设道路回忆NOIP2013D2T1积木大赛，发现这两题唯一的区别就是一个是造山一个是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道题的方法。具体方法是，从左到右每次考虑新的一列，若这一列的坑比左边一列浅，那么可以在填左边一列的时候顺便填好这个坑（只要把所有右端点为i-1的操作右端点全部改为i即可），不需要任何操作。若这一列的坑比左边深，那么就必须先将这一列的坑填到与左边平齐，再
weixin_30516243·2020-08-10 11:41

Tyvj 1066 合并果子（贪心）

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2004提高组第二道描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
shao824714565·2020-08-10 07:16

[NOI Online #3 提高组]优秀子序列

一、题目点此看题二、解法首先有一个朴素dpdpdp，因为每个数位都只会最多出现111次，而且出现数位相同的不同情况最后也可以一起算答案（和一定），那么我们只需要统计出方案数，dp[i]dp[i]dp[i]为二进制位出现的装压为iii，转移枚举包含iii的状态jjj，设a[i]a[i]a[i]为值iii出现次数，000需要单独考虑，转移为：dp[j]=dp[j⊕i]×a[i]dp[j]=dp[j\o
C202044zxy·2020-08-10 06:13

关于提高网页加载速度个人学习以及经验总结

根据上面的黄金法则，可以知道网页提速方式就是减少http或缩短组件请求时间等方式解决，具体如下：·使用外部js和css，用户大量访问量的情况缓存文件可提高组件利用，但首次加载会增加http请求数（区别权衡
广积粮缓称王·2020-08-10 05:14

2018.07.19【2018提高组】模拟C组

前言：早上完全起不来了，9点被回来的舍友叫醒，orzJZOJ3461小麦亩产一千八题目假设第0个格子有1粒麦子，第1个格子有p粒麦子，之后每一个格子放入前两个格子的小麦数之和的小麦，若第a个格子有x粒麦子，问是否存在p，若存在，问第b个格子有多少粒麦子，否则输出-1（给出a，x，p）分析按照这样，得到数列1,p,p+1,2p+1,3p+2,5p+3,8p+5……1,p,p+1,2p+1,3p+2,
ssl_xjq_逐风之刃·2020-08-10 01:00

微信公众号的面试题

1）业务侧重点订阅号侧重互动服务号侧重功能交互和企业展示（比如支持微信支付，微店推广功能）企业号侧重企业应用或企业移动互联（简化管理流程，提高组织协同效率）2）适用人群订阅号：所有服务号：企业，媒体，政府
FlyPigYe·2020-08-09 18:20

【NOIP2015 提高组】

DAY1T1神奇的幻方简单的模拟~~~~~#includeusingnamespacestd;#defineN50intn;intf[N][N];boollaw1(intx,inty){return(x==1&&y!=n)?true:false;}boollaw2(intx,inty){return(x!=1&&y==n)?true:false;}boollaw3(intx,inty){retur
best_hacker·2020-08-08 18:48

【bzoj 1588】 [HNOI2002]营业额统计 双向链表

qTuT3ghZfvaygqB4a15bL8jN-gNt9BV-A_zOv3HvpSEvR3Ujoz4VbsZwjc7gISRVgoz9QNE6ZNLP1D0T3muLxKh_x5hgMfu57TJd4UwB5va其他应用：noip2012
pbihao·2020-08-08 18:42

NOIP2015提高组解析

题目见此day1神奇的幻方：裸裸的模拟（其实也可以发现规律：i+1在i的右上方，如果已经有数了，就填在i的下方）参考程序：#include#includeusingnamespacestd;inta[50][50];intnx,ny,n;intmain(){freopen("magic.in","r",stdin);freopen("magic.out","w",stdout);scanf("%d
I_AM_HelloWord·2020-08-08 18:29

NOIP 2008 提高组 复赛 matches 火柴棒等式

NOIP2008提高组复赛matches火柴棒等式//洛谷p1149火柴棒等式//难度：普及-//考点：输入，输出,数组，取整，取模,将一个整数的个十百千万等位取出。
mrcrack·2020-08-08 18:37

NOIP2016 提高组 总结

前言这是倒数第三次NOIP了。今年我初三。去年的伤痕还未褪去，我在比赛前意识到，当务之急其实是巩固基础而非深究一些难题。于是赛前两周，我认真读了白书的前面部分，尤其重点练习了dp。dp作为基础算法之一，其灵活性极高，所以可以出得很难，也是各种比赛的宠儿。练好dp是尤为重要的。赛前好几场模拟赛都做得很烂，我知道最近状态下滑严重，急需调整，这次noip是不太可能考好的。所以，我做足心理准备，心态很平静
lyd729·2020-08-08 17:22

刷题总结——子串（NOIP2015提高组）

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。
banzhangzhi8819·2020-08-08 14:11

NOIP提高组

NOIP提高组年份第1题第2题第3题第4题第5题第6题1995编码问题灯的排序问题积木块1996比赛安排数制转换挖地雷砝码称重1997棋盘素数表达式匹配骑士游历1998火车站最大整数确定进制1999拦截导弹回文数旅行家的预算邮票面值设计
WDAJSNHC·2020-08-08 13:30

【NOIP2016提高组T2】天天爱跑步-倍增LCA+树上差分

测试地址：天天爱跑步做法：这里转载一下我看的题解：点这里，这里面对于整个题的做法应该写的很明确了，这里就不再赘述了。我的做法是实时用倍增求出路径两点的LCA（当然也可以离线用Tarjan做，貌似快一点），然后用类似邻接表的链表结构存储上面题解里面的“人”，结构体里有四个参数：t,d,p,next，t就是指出发的时间，d是指这个人是一个+1的人还是一个-1的人（值为1或-1），p是指这个人是一个从当
Maxwei_wzj·2020-08-08 12:55

【NOIP2002提高组T4】矩形覆盖-DFS剪枝

（本人本题完成于2016-7-21）题目大意：用K（不超过4）个矩形覆盖平面上的N（不超过50）个点，求这些矩形面积之和的最小值。做法：记录每一个矩形的左下角和右上角坐标，左下角坐标初始化为（inf,inf），右上角坐标初始化为（-inf,-inf）。然后DFS，枚举当前的点在哪一个矩形中，如果当前的点不在枚举到的矩形中，则相应的将矩形扩大到正好覆盖这个点，如果此时矩形之间没有相互覆盖并且矩形的总
Maxwei_wzj·2020-08-08 12:54

NOIP2015提高组 总结&反思

前言去年PJ因文件名错误从265直降0，导致一等浪费。今年提升一个档次，果断TG。目标是保证二等，梦想一等，可是……Day02015.11.6悠闲的下午和晚上好好放松了一番。21：30翻开黑书仔细啃啃。22：30，教练给我们开了个会，总结了各种比赛时可能犯的错误及调试方法的优劣性，然后祝我们RP++。Day12015.11.7早上起来吃了丰盛的早餐。进考场，站在广州六中七楼计算机室外:这是第二次n
lyd729·2020-08-08 11:32

[jzoj 5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp)

[jzoj5770]【2018提高组模拟A组8.6】可爱精灵宝贝(区间dp)传送门DescriptionBranimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。
Menteur_Hxy·2020-08-08 02:54

JZOJ 6293. 2019.08.12【NOIP提高组A】迷宫

DescriptionDescriptionDescription给定一个n×mn\timesmn×m的矩阵，每个格子都有对应的通行情况，求单点带修最短路数据范围：n≤5,m≤2×105n\leq5,m\leq2\times10^5n≤5,m≤2×105SolutionSolutionSolution莫得修改这就是一个广义矩阵乘法加速递推加上修改的话套一棵线段树即可，时间复杂度：O((m+qlog
ssl_xxy·2020-08-08 02:21

【纪中集训】2019.07.11【NOIP提高组】模拟 B 组TJ

Preface今天的B组题确实比A组难多了。。。T1Description有一个长为\(n(n\in[1,2*10^5])\)的01串，有\(m(m\in[1,10^5])\)个限制\(a_i、b_i\)，表示限定区间\([a_i,b_i]\)中有且只有1个1。求最多的1的数目。无解输出-1。Solution这题可以DP。但我们有一种更加巧妙也方便的方法——差分约束。（我好像是第一次打这东西）一个
weixin_30293135·2020-08-08 02:16

2019.11.08【NOIP提高组】模拟 B 组

解题报告洛谷2872道路建设代码（Kruskal）洛谷2873泥水坑代码（广搜）洛谷2869美食的食草动物题目分析代码洛谷2870最佳牛线题目分析代码洛谷2872道路建设代码（Kruskal）#include#include#include#include#definerrregisterusingnamespacestd;constintN=1001;structrec{intx,y;longl
ssl_xjq_逐风之刃·2020-08-08 02:07

【NOIP2018提高组D2T3】保卫王国

DescriptionZ国有n座城市，n-1条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。Z国的国防部长小Z要在城市中驻扎军队。驻扎军队需要满足如下几个条件：①一座城市可以驻扎一支军队，也可以不驻扎军队。②由道路直接连接的两座城市中至少要有一座城市驻扎军队。③在城市里驻扎军队会产生花费，在编号为i的城市中驻扎军队的花费是pi。小Z很快就规划出了一种驻扎军队的方案，
YiPeng_Deng·2020-08-08 02:19

【2019暑假集训】07.07比赛总结

今天周末，没有比赛，随便做了一些题目解题思路2019.07.04【NOIP提高组】模拟A组T1（非回文数字）：数位DPT2（管道）：环套树+解方程T3（牛棚安排）：网络流T4（【07.03A组】二进制的世界
YiPeng_Deng·2020-08-08 02:19

JZOJ 2018.07.19【2018提高组】模拟C组

目录：3461.【NOIP2013模拟联考5】小麦亩产一千八(kela)3462.【NOIP2013模拟联考5】休息(rest)3463.【NOIP2013模拟联考5】军训(training)3464.【NOIP2013模拟联考6】秀姿势(sugata)3461.【NOIP2013模拟联考5】小麦亩产一千八(kela)Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米
滑稽大佬·2020-08-08 02:22

【NOIP2017提高组模拟6.29】Gift

DescriptionInputOutputSolution这题看上去有些01背包，但是细节上却大有不同。先将价格从小到大排序，由于剩余的钱什么也不能买，所以当没购买的物品中价格最小的为a[i]时，1到a[i−1]一定都购买了（因为他们的价格都比a[i]小）。于是我们设f[i][j]表示做到第i个物品、剩余钱数为j的方案数。从N到1倒过来处理，则有DP方程式：f[i][j]=f[i+1][j]+f
Felix-Lee·2020-08-08 01:16

【NOIP2018提高组模拟9.9】孤独

题解根据容斥原理，答案就应该是每个话题的方案数，减去两个话题的方案数，加上三个话题的方案数，再减去四个话题的方案数，…分析一下复杂度，计算枚举话题的方案数乘上每次统计当前这种话题的方案数O(2n∗m2n∗m）这个会时间超限，关键就是在统计方案数。一个数，如果对某个方案贡献，就是这个数是它的子集，考虑一种更加优秀的枚举子集办法。code#pragmaGCCoptimize(2)#pragmaG++o
李峻枫·2020-08-08 01:11

【NOIP2018提高组模拟9.18】小A的任务

题解可以用柯西不等式来证明(1/si+1/sj+1/sk)∗(si2+sj2+sk2)≥3∗(si+sj+sk)(1/s_i+1/s_j+1/s_k)*(s_i^2+s_j^2+s_k^2)≥3*(s_i+s_j+s_k)(1/si+1/sj+1/sk)∗(si2+sj2+sk2)≥3∗(si+sj+sk)就是对左边拆出来的9项，配上（s_i+s_i+s_i+s_j+s_j+s_j+s_k+s_k
李峻枫·2020-08-08 01:11

【NOIP2018提高组模拟9.6】老大

题解如果只放一个点，很显然就是放在直径的中点上面，这样一定是最优的，而现在题目要求断开一条边，然后使得两个部分的最长直径最短。考虑断开这条边的位置，一定是在原来那棵树的直径上面。于是呢，就把直径抽出来，求出断开每一条边的上半部分跟下半部分的直径分别是多少，然后组合一下就好了。code#include#include#include#include#include#include#include#i
李峻枫·2020-08-08 01:10

【NOIP提高组模拟A组2018.9.8】 01 串

Description某日，小Q得到了一种新的生成01串的代码给定一个整数Z，执行n次下列语句会得到一个01串z=[(a*z+c)/k]%m;if(zInput第一行五个整数a,c,k,m,n。第二行n个连续的01数字描述01串。Output一行一个整数表示答案SampleInput3629210SampleOutput4DataConstraint对于30%的数据，1#include#inclu
李峻枫·2020-08-08 01:39

【NOIP2017提高组】列队

题意一个n*m的矩阵，每个位置上有一个编号，每次取出一个编号(a,b)，将(a,k)k>b左移一位,(z,m)z>a上移一位。（左上角1,1）,然后将取出的编号放在(n,m).n,m#includeusingnamespacestd;constintN=3e5+10,MXP=5500000;typedeflonglongll;lln,m,q;introot[N],lc[MXP],rc[MXP],s
jokerwyt·2020-08-08 01:28

NOIP2018提高组题解

day1：T1：题目：luogu5019.题目大意：给定一个长度为nnn的数组A[i]A[i]A[i]，要求每次可以将一段连续正数区间减111，要求用最少的操作次数将A[i]A[i]A[i]全部变为000.1≤n≤105,1≤A[i]≤1041\leqn\leq10^5,1\leqA[i]\leq10^41≤n≤105,1≤A[i]≤104.这貌似是NOIP原题，显然当一个数比它前面的数小的时候，
hezlik·2020-08-08 01:17

NOIP2016提高组day2 天天爱跑步

DescriptionDataConstraintSolution我们可以设一个询问[S,T]的lca为X，路径的长度为a[i]，那么一个询问可以拆成[S,T]和[X,T]拆成两部分。对于一个在[S,T]路径上的点j，假如有贡献一定满足d[s]-d[j]=w[j],移一下项就变成d[s]=w[j]+d[j]，这样右边就变成只与j有关，左边只与s有关。对于一个在[X,T]路径上的点j，假如有贡献一定
dance_in_the_dark·2020-08-08 01:22

NOIP2016提高组day2 愤怒的小鸟

DescriptionDataConstraintSolution还是一道dp题。这次是一道状态压缩dp。我们先预处理出任意选择两个点构成的抛物线所覆盖的点，然后做一下状态压缩转移一下就好了。要注意卡一下精度。Code#include#include#include#include#include#definedbdoubleusingnamespacestd;constintmaxn=20,ma
dance_in_the_dark·2020-08-08 01:22
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他