杂题&好题第21页

NOIP历年好题

NOIP2015运输计划如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714二分答案，（链长+lca）树上差分为什么想到树上差分？因为他就只有两种用途1.找被所有路径共同覆盖的边。2.将路径上的所有点权值加一，求最后点的权值那么怎么具体的来树上差分呢？https://blog.csdn.net/a1351937368/

aiwo8113·2020-08-19 08:02

洛谷p2698花盆

滑动窗口的好题从大到小算一次即可#include#include#include#include#includeusingnamespacestd;inthead=1,tail=1,j=2,minn=0X3f3f3f3f

abcjzx123·2020-08-19 08:17

bzoj 1999 分类： bzoj noip...

树网的核加强版，好题~可以证明，如果存在多条直径，选取任意一条直径都是等价的。

aa288288·2020-08-19 08:43

「题解」「CF853B」Jury Meeting

目录题目思路代码题目传送门思路十分巧妙的差分前缀和好题。题目板块完结之后，我看到有很多处理此题的方法，但总感觉差分前缀和比较巧妙。

꧁傾ི࿆城ཽ༘꧂·2020-08-19 08:35

bzoj 3477: [Usaco2014 Mar]Sabotage luogu 【P2115】 [USACO14MAR]破坏Sabotage（二分）

题目传送门好题啊卡精度真的不厚道。卡了一个小时。。解法：首先二分答案！！答案是平均值哦。然后每个数都减去平均值，这是平均值的经典解法。然后求最大子段和，因为我们要对剩下的数构成最大影响。

Hanks_o·2020-08-19 07:36

挂钩题解

前言这道挂壁钩是一道dp好题！假期第三篇题解题目描述JOI君有N个装在手机上的挂饰，编号为1…N。JOI君可以将其中的一些装在手机上。

Gank_Wind·2020-08-19 07:21

bzoj 1601 最小生成树经典题

有两种方式：（1）在第n块天上花费wi建造一个水库（2）从另一块田j花费Pij引水，求最小花费MST好题如果没有可以建造水库的条件，那么就是一个最小生成树，没毛病╮(╯_╰)╭然而加上这个条件以后，相当于可以自己向自己引水花费为

Eirlys_North·2020-08-19 07:05

洛谷1120-小木棍-搜索+剪枝-好题

题解来自洛谷讨论区！题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述：共二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65（管理员注：要把超过50的长度自觉过滤掉，坑了很多人了！）第二行为N

云淡风轻jzl·2020-08-19 06:52

20190817 NOIP模拟测试24 「Star Way To Heaven · God Knows · Lost My Music 」

结果考完才知道只有T3是凸包，怪不得我只有T3有点儿思路T3暴力能拿50分，结果我用了一个好像会多拿分的正（xia）解（gao），20分覆盖掉了50分，QWQ没啥说的，没有心情写题解，没有心情～记录一下三道题（好题

weixin_30627381·2020-08-19 06:10

Relocation POJ - 2923(状态压缩+2次01背包+好题，强烈推荐)

传送门题意：一个人要搬家，有两个车，有n件物品，现在问至少搬多少次就能将所有东西搬完？题解：刚开始想的是是不是要先01背包装小车，再01背包装大车，发现有很大的局限性，最后看了题解简要，一气呵成，这应该是个老题，不过论质量绝对经典，这其中运用了状态压缩，首先考虑的是把所有能一次运走的物品组合看成一个状态，也就是看成一个新的物品，在算这个是否能一次运走可以使用01背包中的装满背包的写法，然后此时就打

肘子zhouzi·2020-08-19 06:03

火柴拼正方形(DFS超级好题！)

还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例1:输入:[1,1,2,2,2]输出:true解释:能拼成一个边长为2的正方形，每边两根火柴。示例2:输入:[3,3,3,3,4]输出:fal

ludan_xia·2020-08-19 02:28

中南财经政法大学丁士军教授来校指导科研工作

丁教授指出：第一，要选好题目。题目是第一重要的，应选择自己感兴趣的研究点，自己

湖北文理学院·2020-08-19 02:52

洛谷1983——拓扑排序

题目传送门https://www.luogu.com.cn/problem/P1983本题考查的是图论中的拓扑排序，题目难度普通+，题目非常典型，是一道好题，单纯考察拓扑排序的使用，AC代码如下：//拓扑排序

NEU_Whisky·2020-08-18 16:02

P2757 [国家集训队]等差子序列

P2757[国家集训队]等差子序列题目传送门推荐一篇好题解此题要求我们在一个序列中找出一个等差子序列。

djrlb735733·2020-08-18 14:57

洛谷 P1126 机器人搬重物

机器人搬重物坑点极多的一道bfs好题！

diaolu2507·2020-08-18 14:20

洛谷 P3979 遥远的国度

思路一道树链剖分不好题。爆零小技巧：设置最大值比给出序列的最大值还小如果没有修改根的操作，那必定是个树链剖分板子题，只需要求线段树区间最小值，以及进行区间修改即可。

Loceaner·2020-08-18 10:00

hdu 5029 Relief grain(树链剖分好题)

ReliefgrainTimeLimit:10000/5000MS(Java/Others)MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):295AcceptedSubmission(s):66ProblemDescriptionThesoiliscrackingupbecauseofthedroughtandtherabbitk

疯狂的橡树·2020-08-18 10:04

HDU - 5649 线段树+区间二分答案（好题）

DZYhasasequencea[1…n].Itisapermutationofintegers1∼n.Nowhewantstoperformtwotypesofoperations:0lr:Sorta[l…r]inincreasingorder.1lr:Sorta[l…r]indecreasingorder.Afterdoingalltheoperations,hewilltellyouapos

looooooogn·2020-08-18 09:35

HDU - 5029 Relief grain 树链剖分 + 线段树好题

题意：给出一棵n个节点的树，和m次操作。操作a,b,k相当于将树上a，b结点间的路径上的节点都加上一个typek，最后输出每个结点被加最多次的那个type，若有多个type被加的次数相同，输出编号最小的type。思路：显然要先树链剖分将树上操作变成线性序列的操作，emmm，然后我就不会了。。正解：树链剖分后考虑如何维护更新操作，对于一个操作a,b,k，我们可以在pos[a]位置打上一个k标记，在p

WA是一笔财富·2020-08-18 08:31

HDU 5029(树链剖分 + 线段树好题)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5029题意：有一颗树，每次对树上两个点之间的路径用一个值进行标记，m次操作后，问每个点被哪种标记标记的次数最多。分析：树剖没有什么难度，主要就是线段树，一开始想怎么维护每个点被哪些标记标记过和被标记最多的是哪种标记，但是由于标记种树最大是1e5所以没有什么好的方法。看了大牛的博客才想到建一棵类似于权值线段树

一个蒟蒻·2020-08-18 07:40

Uva1347 dp好题

/*题意:平面上有n个点，每个点的x坐标都不一样，现在一个人需要从最左边走到最右边然后返回问你走的最短路径？tag：dp分析:我们可以定义dp[i][j]为1-max(i,j)都走了第一个人在i，第二个人在j的最短路径，由定义可知dp[i][j]=dp[j][i]那么dp[i][j]下一步可以走到dp[i+1][j]以及dp[i]][i+1],如果我们规定i>=j的话那么dp[i][j]可以转移到

cqx5555·2020-08-18 07:16

一笔画问题 42 （dfs）好题

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeinta[1010],b[1010],map[1010][1010];intn,m;voiddfs(intx){inty=x;b[x]

没有能与不能只有想与不想·2020-08-18 06:28

【codeforces】1385G-Columns Swaps 一道好题

题目思路：图论建模+染色+求连通分量（详情以后再补，这里记录一下，一道好题，能学到很多知识）代码#include#definelllonglong#defineiipair#definepllpairusingnamespacestd

whq20151637·2020-08-18 06:28

[Leetcode] 458. Poor Pigs

https://leetcode.com/problems/poor-pigs/#/description题是好题，答案也是巧妙，思维停留在一维伤不起。

SLIM0201·2020-08-18 06:53

leetcode：42. 接雨水（双指针）

题目：分析：决定做一道复杂题，呵呵，还是不会。我太菜，看完这个图，基本方法应该会了。

cs-凌晨技术工作室·2020-08-18 05:10

【ZOJ3921 2016年浙大2月月赛G】【爆搜+智商贪心剪枝好题】Guan Dan 2副牌取27张最少出光牌次数

GuanDanTimeLimit:2SecondsMemoryLimit:65536KBBobisplayingapokergamecalledGuanDan.TherulesaresimilartoPaoDeKuaiandDouDiZhu.Basically,thegameisplayedontwodecksofpokerwithfourjokersintotal.Andtherearesome

snowy_smile·2020-08-18 02:33

AtCoder ABC155 D - Pairs（二分 + 二分）

思路：这一题是个二分的好题。首先考虑二分答案，那我们check函数只需要判断找出这个mid是两两相乘第几大的数。那该如何判断呢？

Altria Vin·2020-08-18 02:43

CSP-S 2019 爆炸记

还有vjudge上的杂题（我没记错的话其中有一道AC自动机上的DP，还要带矩阵加速的那种）没做完。不管了，先写版题再说。于是打开洛谷

LZRcqbz·2020-08-18 01:31

bzoj 4300 //4300: 绝世好题

bzoj4300//4300:绝世好题//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?

mrcrack·2020-08-18 00:37

Hdu 6166 Senior Pan【思维+随机化+最短路】好题~

SeniorPanTimeLimit:12000/6000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):81AcceptedSubmission(s):15ProblemDescriptionSeniorPanfailsinhisdiscretemathexamagain.SoheasksMaste

mengxiang000000·2020-08-17 23:10

NOIP 前的垂死挣扎

题目以杂题为主，没有专题可言。

dav74739·2020-08-17 22:38

近期计划

LCT3-bzoj2759一个动态树好题3-bzoj3153sone13-bzoj35143-bzoj14533-紫荆花之恋3-共价大爷游长沙主席树1-spojcot41-spojcot22-zoj21123

lsr_yali·2020-08-17 21:22

2020-2-6赛

理解题意很重要，思维好题，spj：答案多个，任意个就判对问题B:求和时间限制:1Sec内存限制:128MBSpecialJudge[提交][状态]题目描述考虑自然数1到N，在这N个数之前添加“+”或“-

QXK_Jack·2020-08-17 20:35

【总结】 BZOJ1000~1099板刷计划

1000A+B这种入门题就不用写了吧.1008快速幂简单题,直接容斥一下就好了.1015考虑对于从属关系建图,然后直接加入并查集就好了.1018线段树维护连通性好题.1036树链剖分入门题,直接搞就好了

weixin_30677073·2020-08-17 19:54

2018.09.17 atcoder Digit Sum（数论）

传送门数论好题啊。首先对于b<=sqrt(n)b<=sqrt(n)bsqrt(n)的情况。

weixin_30670151·2020-08-17 19:54

Noip前的大抱佛脚----赛前任务

赛前任务tags:任务清单前言现在xzy太弱了，而且他最近越来越弱了，天天被爆踩，天天被爆踩题单不会在作业部落发布，所以可(yi)能(ding)会不及时更新省选前的练习莫名其妙地成为了Noip前的杂题训练

weixin_30439031·2020-08-17 19:50

HDU5828(线段树好题，区间加，区间求根号，吉老师在51nod直播讲过这道题，相应的还有区间取模)

题解：区间加，区间和不用说。重点在区间取模，首先，就算一个很大的n，几次根号之后就会很小。我们可以思考一下，如果一个区间内的极差>1的时候，不断地进行整体加某个值然后开方，是没办法保持住这样的序列的（相邻两个极差都>1）。只有整个区间内的极差1,那么这个极差经过很少的次数开根号,其中的极差也会变得越来越小,用公式来表达假设当前这段区间要+d,然后再开根号.必然有这样的式子⌊x+d−−−−−√⌋−⌊

Phoenix丶HN·2020-08-17 18:22

洛谷入门题单好题精选

学习算法已经有一段时间了，但是也要经常回顾基础，有些题会给自己很精妙的感觉，总结了几道洛谷入门级题单中比较经典的几道。【入门1】顺序结构P2181对角线这道题非常精妙了，开始我认为是一道画图找规律的题，在做到八边形的时候感觉这个有点儿像斐波那契数列，然后发现一个规律，一个交点与四个顶点有关，由此可知，在n个顶点中任意找出四个点便可以形成一个顶点，由于与顺序无关，所以是组合数Cn4C_n^4Cn4，

qq_42528343·2020-08-17 18:10

codeforces gym 101889J – Jumping Frog ( 数学+ 思维好题 )

链接：http://codeforces.com/gym/101889/attachments思路：青蛙每次跳长度为len的距离，如果想要回到原点，那么青蛙跳的点数一定是固定的，把跳过的点标记成红色，那么相邻的两个红点之间的距离也一定是字符串长度n的因子。那么就问题就可以转化成每次跳长度为两个红点的距离，能否满足题意。那么我就可以直接暴力处理长度n的所有因子是否可以。因为n的因子不会很多，所以是一

yjt9299·2020-08-17 17:55

hdu 5514 Frogs 2015沈阳区域赛数论欧拉好题开心的题

题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514题目来源：2015沈阳区域赛，现场A的题，银牌题。简要题意：n个青蛙在m长的环上从0开始无限跳，每只跳ai远，求所有会被青蛙跳到的格子下标之和。数据范围：T⩽20;1⩽n⩽104;1⩽m⩽109;ai⩽109开心的题沈阳现场开场非常糟糕，各种卡题。在途中好不容易三题了，但是罚时已经比较高了，估

ned_chu·2020-08-17 17:07

hdu 3038 How Many Answers Are Wrong （带权并查集好题+思维）

题意：给出区间[1,n],下面有m组数据，lrv区间[l,r]之和为v,每输入一组数据，判断此组条件是否与前面冲突,最后输出与前面冲突的数据的个数.比如[15]区间和为100然后后面给出区间[1,2]的和为200那肯定就是有问题的了。思路：一开始并没有什么思路，只是想想假如有区间【1，10】的数和，区间【1，5】的数和（那么就可以判断【5，10】的数和了），这就有点像前缀数组，但是继续就想不下去了

lzk_1049668876·2020-08-17 14:24

一道防AK的好题【数列】

TimeLimit2000msMemoryLimit131072KBytesJudgeStandardJudgeDescriptionCzy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi^2+(b+1)*i*xi+(c+i)=0成立。(“*”号为乘号）如果有多个i满足，Czy想要最小的那个i。Czy有很多很多组询问需要你回答，

Woodstock_Cyber·2020-08-17 11:25

【数论求逆元】东华大学2020年程序设计竞赛（同步赛）B题： A Number Theoretical Problem

就是给你两个数，一个整数yyy和一个质数ppp，然后让你再另外找一个数xxx满足(x∗y(x*y(x∗y)%p==1p==1p==1，如果这个xxx不存在的话，就输出−1-1−1;存在的话就输出xxx%ppp，好题意就是这么个意思

biu~跃哥冲冲冲·2020-08-17 10:17

字节跳动2018秋招算法岗第二批

试题链接A用户喜好题意：如图。思路：用map把k离散化，开个vectorv[N]把离散化后的k分类存储起来，然后对于每一次询问，在把k离散化后的v[k’]中二分查询。

ldu 王跃·2020-08-17 10:45

博弈好题汇总

博弈题汇总C.ThanosNim(2000)难度⭐⭐⭐传送门#includeusingnamespacestd;usingll=longlong;#defineMAXN2000005intt;intn,k;intboyi[MAXN];inta[MAXN];intmain(){cin>>n;for(inti=1;i>a[i];sort(a+1,a+1+n);inttot=0;for(inti=1;i

悭吝韶华·2020-08-17 07:09

牛客练习赛 17 T6 玩游戏神博弈

文章目录题意题解作为T6,思想高妙,好题.题意给两个字符串a,b,a的长度大于等于b.由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.如果剩下的a=b,Alice获胜,否则Bob

Fuko_Ibuki·2020-08-17 06:39

ZOJ - 3747 Attack on Titans [有条件限制的经典递推计数好题]

题目大意是有n个士兵的排列，士兵有GRP三种类型，要求至少有m个G士兵连续，至多有k个R士兵连续，问有多少种方案，答案取模1e9+7题目分析我们看到这个题目，很显然是一个计数的问题，那么如果从简单入手考虑，假设不存在上述条件，就是有n个士兵，每个士兵有三种类型，很显然就是3n3n种情况，然后现在我们加上假设条件，根据尝试，我们发现至多有K个R士兵连续这种情况比较容易考虑，这是我们可以采用递推的思路

beckyUp·2020-08-17 05:50

UVA 1599 Ideal Path 【两次BFS+贪心】（好题）

题目链接题意迷宫中有n个房间，m条路，每条路上都涂上了颜色（用整数表示），求按走的路径的颜色排列的字典序最小的最短路分析贪心方法求最短路当然简单，每条路的长度都是1，BFS、SPFA、Dijkstra随便上都行。关键是求字典序最小的路径。根据字典序的特征贪心，从1到n，优先取所有可取最短路中颜色值最小的那条路。但关键在于如何判断某条路是不是最短路上的路径，想到最短路问题通常打印路径的方法：求最短路

babao9492·2020-08-17 05:16

5.23杂题选讲

第一次听懂所有题的杂题选讲。居然连毒瘤的CDW也讲了一道大家都懂的题，太震惊了……T1：大毒瘤CDW的毒瘤题。

angzuo8655·2020-08-17 05:40

zoj 4027 2018浙江acm省赛 Problem D. Sequence Swapping

不过的确是个好题。首先就是要确定dp状态的定义，这里我把dp[i][j]定义为将第i个左括号移动到位置>=j的最大价值。其实可以发现每个左括号其实都是有一个可移动上下界范围的。

yjt9299·2020-08-17 05:14

推荐频道

杂题&好题