提高组]

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

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

jzoj5797. 2018.08.11【2018提高组】模拟A组 跳跃

Description你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步中，Branimir都可以从他目前所在的摩天大楼向右跳(他也有可能跳过其中的几个)，到一个高度不低于现
chenchenfcs·2020-08-08 01:44

JZOJ 5794. 2018.08.10【2018提高组】模拟A组&省选 旅行

悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。泡泡帝，pppfish。现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个空间。而在前往下一个空间的道路上，有N个中转站，和M条空间虫洞连接中转站（双向通道，可有重边，可有环
aoping9329·2020-08-08 01:02

【佛山市选2013】JZOJ2020年8月7日提高组T2 树环转换

【佛山市选2013】JZOJ2020年8月7日提高组T2树环转换题目描述给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。
LZX_lzx·2020-08-08 01:32

【NOIP2015模拟11.5】JZOJ8月5日提高组T3 旅行

【NOIP2015模拟11.5】JZOJ8月5日提高组T3旅行题目若不存在第kkk短路径时，输出“StupidMike”题解题意给出一个有nnn个点的树问这nnn个点两两之间经过道路为奇数的第kkk短的路径长度是多少路径长度特别定义
LZX_lzx·2020-08-08 01:32

【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻

【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1次芝麻题目题解题意分析Code题目题解题意给出两个数xxx，yyy每次操作会将小的数乘2，大的数减去小的数即：（x>yx>yx>y）x=x−
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.5】JZOJ8月5日提高组T2 Lucas的数列

【NOIP2015模拟11.5】JZOJ8月5日提高组T2Lucas的数列题目PS：n∗n∗T∗T#includeusingnamespacestd;structnode1{longlongp,w,id
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.3晚】JZOJ7月27日提高组T3 七十和十七

【NOIP2015模拟11.3晚】JZOJ7月27日提高组T3七十和十七题目题解题意分析Code题目题解题意对于一个序列，有如下的方式使得这个序列有序读入nnn，对nnn的全排列出来的每个序列进行排序将每次排序的计数器的值加起来
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.5】JZOJ8月3日提高组T2 Isfind

【NOIP2015模拟11.5】JZOJ8月3日提高组T2Isfind题目题解题意分析Code题目题解题意给出一个字符串sssmmm次询问，每次询问给出一个字符串ssssss，判断ssssss是否为sss
LZX_lzx·2020-08-08 01:31

【佛山市选2013】JZOJ2020年8月7日提高组T3 海明距离

【佛山市选2013】JZOJ2020年8月7日提高组T3海明距离题目描述对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。
LZX_lzx·2020-08-08 01:00

【佛山市选2013】JZOJ2020年8月7日提高组T1 回文子序列

【佛山市选2013】JZOJ2020年8月7日提高组T1回文子序列题目描述回文序列是指左右对称的序列。例如12321是回文序列，但是12322就不是。
LZX_lzx·2020-08-08 01:00

【NOIP2015模拟11.3晚】JZOJ7月29日提高组T2 学数数

【NOIP2015模拟11.3晚】JZOJ7月29日提高组T2学数数题目题解题意分析Code题目题解题意给一数组aaa，记录下每个连续子数组的最大值有QQQ次询问，每个询问将问：记录的数中有多少个数是小于
LZX_lzx·2020-08-08 01:00

JZOJ7月24日提高组T2 圣章-精灵使的魔法语

JZOJ7月24日提高组T2圣章-精灵使的魔法语题目题解题意分析Code题目【背景介绍】“魔法？？？算了吧，这种东西我肯定学不了的啦！”
LZX_lzx·2020-08-08 01:00

JZOJ2020年8月7日提高组反思

JZOJ2020年8月7日提高组反思T1暴力枚举枚举起点和ppp然后就过了？！
LZX_lzx·2020-08-08 01:00

2018.08.18【2018提高组】模拟A组题解（JZOJ5829）string

T1：5831.stringinput:string.inoutput:string.outTimeLimits:1000msMemoryLimits:262144KBDetailedLimits题目描述给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x。如果x=1，将s[l]~s[r]升序排序；如果x=0，将s[l]~s[r]降序排序。你需要求出最终序列。输入描述第一行
JZHu_Ming_Han·2020-08-08 01:56

2018.08.08【2018提高组】模拟A组题解 城市猎人

T3：城市猎人题目描述：有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。输入第一行输入三个正整数n,m,q，其中q表示询问个数。接下来q行，每行两个正整数x，y，表示询问城市x和城市y最早什么时候连通。输出输出q行，每行一个正整数，表示最早连通的天数样例
JZHu_Ming_Han·2020-08-08 01:56
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他