DP-杂题

为什么孩子很努力成绩却上不去？学生手机有什么用

对于简单题，掉以轻心，漏题丢分;对于中档题，分析不清楚，模棱两可;对于复杂题，
我爱小格雷·2019-12-08 02:24

剑指Offer53 字符串转数字（逻辑复杂题）

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。这一题属于那种写起来超级多if-else语句的题，做题的时候思路清晰至关重要。数：基数和尾数组成基数：（符号）小数或者整数E：e或者E尾数：（符号位）整数
北国雪WRG·2019-12-08 01:39

区块链与基因数据的奇妙碰触

也许你听过基因库，但却不知道它到底怎样发挥功能，因为涉及到安全以及隐私的问题，我们知道对基因的研究有助于人类解决一些医学上的杂题，但并没有多少人愿意分享自己的基因密码用于科学研究。
鱼之乎·2019-11-04 13:22

杂题训练之四

https://www.luogu.org/problem/P3650真的是惭愧，拿到一个普及减的题，看了半天不会做，还要看题解首先On*n的首先对之进行排序因为添加和减小高度都是无标准的，只要差值小于等于17就好于是我们可以枚举一个这样的标准小于它的变成它，大于它且大于差值大于17的，变成它#include#includeusingnamespacestd;inta[1001],n;intsqr
wzx_believer·2019-10-11 18:00

杂题训练之三

https://www.luogu.org/problem/P1858模板题，套路东西，思路代码里，很清晰，很明了code：#include#defineILinline#defineRIregisterintusingnamespacestd;ILvoidin(int&x){intf=1;x=0;chars=getchar();while(s>'9'ors='0'ands=V[i];j--){i
wzx_believer·2019-10-09 09:00

杂题训练之三

https://www.luogu.org/problem/P1314这题目很明显地告诉我们是二分如果你看不出来的话：二分的判断。可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。所以，随着W增大，Y值减小；所以：二分的判断条件出来了：当Y>s时，需要增大WW来减小Y,从而|Y-s|变小
wzx_believer·2019-10-08 08:00

杂题训练之二

https://www.luogu.org/problem/P1134基本思路：纯模拟，算0前的最后1位。末尾0就是多个10相乘得来的，我们只需要在相乘算个位数时将末尾0的个数的2,5提前约去即可计算末尾0的个数，只需要计算1~n中有多少个因数5，因为因数2的个数肯定比5多，每一组2,5凑成10.计算出来后，在从1~n相乘时，约去对应个数的2，5，再取个位，结尾肯定没有0，膜10得来的数就是答案。
wzx_believer·2019-10-07 18:00

【杂题】10.7爬树

是该来道小清新思考题醒醒脑的时候了题目大意一颗$n$个点初全为白色的树，有$q$个操作：将指定点$x$变为黑色查询点$x$到所有黑色点路径上，编号最小的点$n,q\le10^6$题目分析$O(n\logn)$的做法略过不谈首先把第一个黑点$rt$作为根节点，然后预处理一个$f_i$表示$i$点到$rt$路径上最小的节点作为初始答案。接下去考虑每一个黑点$i$会对其他点$j$造成什么影响。可以分为如
AntiQuality·2019-10-07 15:00

正睿OI DAY3 杂题选讲

正睿OIDAY3杂题选讲CodeChefMSTONESn个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多随机化算法，check到答案的概率为\(1/49\)\(n\leqk^2\
lcyfrog·2019-10-05 10:00

杂题训练之二

https://www.luogu.org/problem/P4147其实和最大子矩阵的思路特别像可以用悬线法,也可以用单调栈,因为前文我写过悬线法,所有,这里就用单调栈写因为单调栈是模板,,手动模拟一下就可以写出来的所以不提供讲解只提供代码code:#include#includeusingnamespacestd;inta[1001][1001];ints[1001],l[1001];intn
wzx_believer·2019-10-04 19:00

杂题训练

杂练题之一1528:[POI2005]sam-ToyCarsDescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具
wzx_believer·2019-10-04 19:00

bzoj5147&&bzoj2121&&loj6701 字符串游戏

做不出来杂题,到处找题做看到$loj$上新出了一道题,觉得很神仙不错,还记得Censoring吗(一个AC自动机的题)这个题求最优解,数据范围$150$题解数据范围非常小,首先贪心肯定不行,考虑AC自动机上
.texas·2019-09-24 16:00

2019-9-15 杂题选讲

文章目录2019-9-15杂题选讲题目CF1174EEhabandtheExpectedGCDProblem[ZJOI2019]线段树CF1197DYetAnotherSubarrayProblemP4965
C_S_X_·2019-09-17 21:14

题解 | 杂题

qwq不知道写点啥了…就随便写写了…[Codeforces1130EWrongAnswer]Codeforces1130EWrongAnswer构造题面描述智商严重下线看到这题的时候一点思路也没有qwq第一个数设成-1其余都是正的为$a_1,a_2…$记∑i=1Nai=sum\sum_{i=1}^{N}a_i=sum∑i=1Nai=sum则正确答案是(sum−1)∗(N+1)(sum-1)*(N+
Averyta·2019-07-27 09:08

2019-5-23 杂题选讲

2019-5-23杂题选讲T1[PKUSC2018]最大前缀和给定一个长为nnn的整数序列，求全排列的最大前缀和（必须包含第一个数）之和。
C_S_X_·2019-05-26 21:16

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

BZOJ-1721|线性dp-缆车支柱

SkiLift缆车支柱DescriptionFarmerRoninColoradoisbuildingaskiresortforhiscows(thoughbudgetconstraintsdictateconstructionofjustoneskilift).Theliftwillbeconstructedasamonorailandwillconnectaconcretesupportatt
fishers·2019-04-20 17:00

[算法] DP-被3整除的子序列

原题连接：https://ac.nowcoder.com/acm/skill/detail/acm/1301这道题挺有意思的，不过值得注意到的一点是这里的子序列并非是连续的子串，而且子序列是有顺序的但不一定要连续，例如示例3中的333（粗体代表第一个3，正常体代表第二个，斜体代表第三个）所得到的7种子序列为：3、3、3、33、33、33、333。用到动态规划，题目可以理解为前n个（包括n）长度的数
Orion_lin·2019-04-10 00:15

【总结】线段树合并杂题

bzoj1483:[HNOI2009]梦幻布丁每个颜色建一颗线段树，改色就是暴力合并两个颜色的线段树，维护连续区间个数即可。p.s也可以链表合并做2212:[Poi2011]TreeRotations从叶子节点向上，计算swap(lchild,rchild)swap(lchild,rchild)swap(lchild,rchild)后的逆序对个数和原来的逆序对个数，贪心换/不换。计算逆序对个数可以
ccosi·2019-04-01 20:44

20190321杂题选讲解题报告

原文链接：http://www.cnblogs.com/PsychicBoom/p/10597122.htmlCF1137C按照日期把每个博物馆\(i\)拆成\(d\)个点，设\((i,j)\)表示星期\(j\)的第\(i\)个博物馆表示的点，连边:\((i,j)->(to,j\%d+1)\),跑一遍\(Tarjan\)，再在新图的\(DAG\)上\(dp\)即可#include#defineN5
abbgqna17764·2019-03-25 22:00

stat函数的使用和遇到的坑

其中linux下man手册里的也是用的文件名（dp->d_name）count_tiff
芯想事程·2019-03-14 14:53

2019-2-28 杂题选讲

2018-2-28杂题选讲T1题面考虑将1至N×M分别填入一个拥有N行M列的表格中，不允许重复。你需要满足以下要求：•第i行(1≤i≤N)的最大值为Ai。•第j列(1≤j≤M)的最大值为Bj。
C_S_X_·2019-03-02 10:25

【总结】点分治杂题

bzoj2566点分树：维护每颗子树内所有相同颜色点到根距离的最小值+次小值。再维护一个全局的最小答案。都可以套multiset(注意multiset直接删除一个值时是将所有这个值都删掉，只删除一个要用指针)hdu5571拆位&点分树：对于每个分治中心，维护管辖子树内0和1的个数及距离和以及它的每个儿子结点子树内0和1的个数及距离和(容斥用)。hdu5227单个四元组可以看做一堆石子，它的石子数就
ccosi·2019-02-28 14:59

poj1625-AC自动机-dp-大数

题目链接：http://poj.org/problem?id=1625DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistex
cpongo333·2019-02-21 18:39

风骚榜（2019-02-21更新）

七律•杂题作者：折笔沉沙（凤凰台•诗无涯诗友）时雪引杯况发兴，望中诗骨尽崚嶒。平才退堕居中下，昧瞀浮休达上乘。抱膝吹尘风草草，和声稀语座蝇蝇。春山已是头先白，青紫拾来恐不胜。
张成昱·2019-02-21 03:56

WC2019打铁记

讲课到现在已经忘的差不多了，印象里只有一场rxd的杂题选讲听懂了个大概，其它的大多中间断线重连失败，还有朱老大那种开头就劝退的，pty说生成函数的那个很简单，虽然我一脸懵逼。
Cold_Chair·2019-02-03 22:10

第二次博客作业

知识点可以理解，但对于复杂题目，一是不能一时间想到用函数的递归或调用，二是不能熟练写出关键部分。如汉诺塔问题，思维抽象化，步骤复杂，自己想不到。2.数组的各种排序方法。
世界和时节·2018-12-08 22:00

【dp-有针对性设计方案】LOJ2538 [PKUWC2018] Slay the Spire

【题目】原题地址题目大意见原题【解题思路】首先可以发现我们一定是能用加强就先加强。然后加强和攻击一定是从大到小打的。我们记mmm张卡中强化有iii张，则当i<ki<kiusingnamespacestd;typedeflonglongll;constintN=3005,mod=998244353;intn,m,K,ans;intlup[N],atk[N],sum[N];intf[N][
Dream_Lolita·2018-11-15 17:44

2018-11-1杂题选讲

2018-11-1杂题选讲T1黄金阵容均衡原题总共有种能力编号为1到m。
C_S_X_·2018-11-04 22:35

2018-10-25杂题选讲

2018-10-25杂题选讲T5灾难原题一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。
C_S_X_·2018-10-26 13:10

2018-10-18杂题选讲

2018-10-18杂题选讲T1DistanceSums给出一颗带标号的树的每个点到其他点的距离之和（每条边长为1，保证距离之和两两不同），还原这棵树的形态，如果不能还原输出-1(nusingnamespacestd
C_S_X_·2018-10-22 21:50

杂题

AtCoderAGC028D2n2n2n个点围成一圈，顺时针标号1…2n1\dots2n1…2n。要把这些点份分成nnn对，每对之间用线段相连，如果两条线段相交，那么四个端点联通。初始给定kkk对已经配对的点，求所有配对方式的联通块总数。n≤300n\le300n≤300思路是计算每个（种）联通块出现的方案数。设一个联通块最小的点是iii，最大的点是jjj，发现每一个联通块都能被这么表示一遍。我们
DT_Kang·2018-10-15 21:55

几道杂题

【NOIP2018模拟10.5】同余方程Problem给定x∈[l1,r1],y∈[l2,r2]x\in[l_1,r_1],y\in[l_2,r_2]x∈[l1​,r1​],y∈[l2​,r2​]，求x⨁ y≡0(mod m)x\bigoplus\y\equiv0(mod\m)x⨁ y≡0(mod m)的正整数解对个数.l2,r2≤1018,m≤109l_2,r_2\le10^{18},m\le1
Algor_pro_king_John·2018-10-05 20:44

hdoj2602:Bone Collector（01背包问题-dp-模版题）

BoneCollectorTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):65AcceptedSubmission(s):23Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionManyyearsa
_奶酪·2018-10-02 17:32

简要题解-图论-搜索-并查集-dp-树形-拓扑-tarjan等等

[USACO09NOV]找工就业JobHunt[图论，spfa，最长路]attentions:对我而言非常好的一道题！最长路！有几个点1、这道题转化成最长路来求解，方法和最短路类似2、但这道题是点有正权且只有负权边，且路径为单向！那么精妙之处在于，可以将点权转化为边权！！！3、由于题目中可能出现正环（和最短路相反！），所以需要使用SPFA（判环和最短路类似）！P2658汽车拉力比赛[并查集，二分搜
姬小野·2018-09-16 10:02

杂题

1题意：有nn种物品，每种物品无限多，每次询问是否能把容量为wiwi的背包装满，要求所选的物品中体积不小于LL的物品不能超过cc件。nLz>L，那么直接bitset优化暴力背包。否则，注意到，类似墨墨的等式，那么如果能满足DD，那么D+zD+z也能满足。因此答案对zz取模是单调的。设f[i][j][k]f[i][j][k]表示考虑前ii个物品，大物品用了jj个，能装满的模zz等于kk的最小背包是多
DT_Kang·2018-09-01 12:47

Android 常用开源框架源码解析 系列 （二）网络框架之一 OkHttp杂题

1、Android基础网络编程：socket、HttpClient、HttpURLConnection1.1Socket定义是一个对TCP/IP协议进行封装的编程调用接口，本身不是一种协议是接口Api！！成堆出现，一对套接字：包括ip地址和端口号基于应用层和传输层抽象出来的一个层。App可以通过该层发送、接收数据，并通过Socket将App添加到网络当中简单来说就是应用与外部通信的端口，提供了两端
qq_34378183·2018-08-21 15:22

ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶

ACM-ICPCAsiaBeijingRegionalContest2017-J-PanguandStones-区间dp-合并石子进阶ACM-ICPCAsiaBeijingRegionalContest2017
__Simon_·2018-08-21 11:26

Consumer HDU - 3449【dp-有依赖的背包问题】

题意简述：FJ打算去购物，在此之前，他需要一些盒子来装他要买的各种各样的东西。每个盒子都用来携带一些特定的东西(也就是说，如果他要买这些东西，他必须事先买到盒子)。每种东西都有自己的价值。现在FJ的购物金额只有W美元，他想用这笔钱购物,使他所买的物品的总价值最高。 有多组测试数据详情请戳--背包问题进阶优雅总结--有依赖的背包问题这道题其实就是有依赖的背包问题的板儿题了，先买箱子，然后再选“物品”
杏花疏影里_吹笛到天明·2018-08-20 09:29

The Fewest Coins POJ - 3260【dp-背包-多重+完全-混合背包问题】

题意简述农夫约翰要购买价格为T的物品，他有N种硬币，每种硬币的面额为Vi，数量为Ci，同时店主也只有这几种面额的硬币，但数量无限，问约翰总共要经手的硬币数量（约翰买东西给店主的硬币数量+店主找钱给约翰的硬币数量=约翰经手的硬币数量）分析思路比较容易想，让硬币的面额作为背包重量，让硬币的数量作为背包价值，然后转移的时候取min（注意初始化要赋INF因为要取min）就是对于FJ做一个多重背包，然后对于
杏花疏影里_吹笛到天明·2018-08-17 11:37

Ant Counting POJ - 3046【dp-多重集组合数-模板】

题意简述：有t种蚂蚁，a个蚂蚁每个蚂蚁属于一个种类不同类蚂蚁可以区分同类蚂蚁不可以区分求这些蚂蚁组成大小为ss+1…b集合的组合数多重集组合数模板n种物品，第i种物品有ai个，不同种类物品可以互相区分但是相同种类无法区分。从这些物品中取出m个，求方案数。——方法来源于《挑战程序设计竞赛》P68-69注意这里的物品种类编号是从0~n-1的CodeView#include#include#includ
杏花疏影里_吹笛到天明·2018-08-07 16:11

【期望dp-斜率优化】CF673E Levels and Regions

【题目】原题地址题意：将nn个数字分成连续kk段，要将所有数字操作一遍，问期望操作次数最小。代价的计算：设当前段到操作第i个数字，则操作一次有tisumitisumi的概率，到下一个数字，否则留在这个数字。其中sumisumi表示这段数字到第ii个的前缀和，titi表示第ii个数字【解题思路】从只分成一段开始入手，根据期望的套路我们从后往前dp，则fi=p∗fi+1+(1−p)∗fi+1fi=p∗
Dream_Lolita·2018-07-20 00:43

适合自己的才是最好的

语文的阅读题偶尔会空着，说是不会；数学作业每天都不会全对；遇到需要思考的复杂题型，就愁眉
cc_4b68·2018-05-12 18:51

【4.13 提高班小记】单位根&&杂题

单位根举例来说，我们想计算下面这个式子的值：∑i(n2i)∑i(n2i)那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi带入x=1x=1和x=−1x=−1，我们得到：2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)把这两个式子加起来：2n=2∑i≥0(n2i)2n=2∑i≥0(n2
DT_Kang·2018-04-14 20:16

【4.13 提高班小记】单位根&&杂题

单位根举例来说，我们想计算下面这个式子的值：∑i(n2i)∑i(n2i)那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi带入x=1x=1和x=−1x=−1，我们得到：2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)把这两个式子加起来：2n=2∑i≥0(n2i)2n=2∑i≥0(n2
DT_Kang·2018-04-14 20:16

DP-最长回文子串

#include#includeusingnamespacestd;constintMAXN=200;intmain(){charstr[MAXN];intdp[MAXN][MAXN],res=1;//dp[i][j]表示str[i]到str[j]是否是回文子串，是则为1gets(str);intlen=strlen(str);//边界for(inti=0;i
wangfy_·2018-04-06 08:37

DP-最长不下降子序列 LIS

#include#includeusingnamespacestd;constintMAXN=4000;intmain(){intn,number[MAXN],dp[MAXN];//dp[i]表示(强制)以A[i]结尾的最长不下降子序列的长度scanf("%d",&n);for(inti=0;idp[i])dp[i]=dp[j]+1;}maxNumber=max(maxNumber,dp[i]);
wangfy_·2018-04-05 16:40

DP-最大连续子序列和

#include#includeusingnamespacestd;constintMAXN=4000;intmain(){intn,number[MAXN],dp[MAXN];scanf("%d",&n);for(inti=0;i
wangfy_·2018-04-05 14:38

[ 杂题 复杂度分析 ] Codeforces955F Heaps

对于k=1k=1，可以直接树形DP求出答案。对于k>1k>1，显然maxdepthusingnamespacestd;charnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}voidRead(int&x){charc=
gjghfd·2018-03-26 17:20
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他