NOIP2013提高组

【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

【NOIP2013模拟联考5】军训

题目HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分到某个班上。3.每个班
weixin_30916125·2020-08-08 02:25

【纪中集训】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

【NOIP2013模拟联考5】军训(training) 题解+代码

DescriptionHYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分到某
Jacky35·2020-08-08 02:51

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组

【NOIP2013模拟联考5】小麦亩产一千八(kela)3462.【NOIP2013模拟联考5】休息(rest)3463.【NOIP2013模拟联考5】军训(training)3464.
滑稽大佬·2020-08-08 02:22

【NOIP2013模拟11.5A组】游戏节目

目录：题目：分析：代码：题目：单击查看题目分析：分两步处理：第一步：把问题简单化，假设没有k的限制，设求出来的方案总数是x。第二步：考虑k的限制，由于k0difAB1+difAB2>0（即队伍A的总得分比队伍B的总得分高）difAC1+difAC2>0difAC1+difAC2>0（即队伍A的总得分比队伍C的总得分高）于是，问题转化为，枚举一对值（difAB1,difAC1)，在第2部分里面查询有
滑稽大佬·2020-08-08 01:52

【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的，哪是不用金坷垃就能完成的任务？不过为了减轻国王的任务，那个下棋获胜的宰相换了一个
peter_zhu01·2020-08-08 01:34

【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

【NOIP2013模拟联考5】军训(training) 题解

原题DescriptionHYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分
李峻枫·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

2018.07.06【2018提高组】模拟B组 二分图计数

#Fromjzoj4196#Description#Input#Output#SampleInput样例1120样例233012#SampleOutput样例11样例270#DataConstraint首先，这题题目大意真的很难看懂，因为这图片里面很多错字。（非良心出题人）比如：“其中”写成“集中”？好了，不吐槽了。题目大意（看了我好久，问别人才知道）就是左边有n个点，右边有m个点。这些左右两边的
RainbowCrown·2020-08-08 01:54

【NOIP2013模拟11.5A组】游戏节目

Description有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可以得到的分数是B[i]，队伍C可以得到的分数是C[i]。由于时间有限，可能不是每个节目都能玩，于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来（被选中的节目不分次序），使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高，同时也要比队伍C的
HownoneHe·2020-08-08 01:23

NOIP2018集训总结，10.25~11.9

前话明天就要参加NOIP提高组了，有点小紧张。总结一下过去几天做的一些事情吧。实话说，我感觉到了师兄的强大与巨大的差距。并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。
Deep_Kevin·2020-08-08 01:18

【NOIP2015模拟11.5】JZOJ8月3日提高组T3 Divide

【NOIP2015模拟11.5】JZOJ8月3日提高组T3Divide题目题解题意分析Code题目题解题意给出nnn个数，求有多少对i,j,ki,j,ki,j,k满足iusingnamespacestd
LZX_lzx·2020-08-08 01:10

【NOIP2013模拟联考5】小麦亩产一千八题解

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的，哪是不用金坷垃就能完成的任务？不过为了减轻国王的任务，那个下棋获胜的宰相换了一个
ZFATM·2020-08-08 01:10

【NOIP2015模拟11.5】JZOJ8月3日提高组T1 Prime

【NOIP2015模拟11.5】JZOJ8月3日提高组T1Prime题目题解题意分析Code题目题解题意给出nnn个数，将它们分组使得每组里任意两个数互质问最少分成多少组和在满足分成最少组的情况下元素最多的组元素最少是多少分析考虑暴力先预处理出
LZX_lzx·2020-08-08 01:10

【NOIP2015模拟11.5】JZOJ8月5日提高组T1 俄罗斯套娃

【NOIP2015模拟11.5】JZOJ8月5日提高组T1俄罗斯套娃题目题解题意就是说将1~nnn排列，问有多少种方案使得序列的逆序对个数小于kkk很容易想到DP设f[i][j]f[i][j]f[i][
LZX_lzx·2020-08-08 01:10

BPM -- 想说爱你并不容易

BPM，即业务流程管理，是一种以规范化的构造端到端的卓越业务流程为中心，以持续的提高组织业务绩效为目的的系统化方法企业中那些年听到的“命令”做为企业人，都应该听到过类似下面的“命令”吧从明天开始，项目忙时
chh885887·2020-08-07 13:43

牛客IOI周赛16-提高组 像鱼

接着向下画，我们能发现规律三角形边长每增加1，操作次数增1,1,1,2,2,2,3,3,3...这样就能直接n(1)复杂度解决这个问题了代码#include#includeusingnamespacestd;constlonglongmod=23333333333333333;intt;longlongn;intmain(){scanf("%d",&t);while(t--){scanf("%ll
andyc_03·2020-08-06 17:46

2017noip提高组初赛试卷

学了三个月感觉过浙江初赛没戏一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）)6.若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN且T(1)=1则该算法的时间复杂度为()。A.O(N)B.O(NlogN)C.O(Nlog2N)D.O(N2)老师讲了大半天这题我没听。。。听说可以递推
向风而行·2020-08-05 20:09

业务流程管理和重组

业务流程管理是一种以规范化的构造端到端的卓越业务流程为中心，以持续的提高组织业务绩效为目
且行路莫问蹇·2020-08-05 20:54

NOIP提高组2010-2015初赛+模拟2

NOIP20101、提出“存储程序”的计算机工作原理的是（）。A)克劳德•香农B)戈登•摩尔C)查尔斯•巴比奇D)冯•诺依曼【分析】选择DA引入热力学“熵”的概念,信息学的创始人B摩尔定律,计算机性能每隔约两年将翻一番C现代计算机鼻祖,设计差分机和分析机2．主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较
Tai_zong·2020-08-05 19:57
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他