珍珠项链(洛谷-P2768)(Dp矩阵加速)

文章目录题目思路代码 题目 Luogu 题目大意: kkk 种珍珠,每种珍珠都要用上,问能做出长度[1,2,…,N]的首饰的方案数,答案模123456789112345678911234567891 T<=10,1<=N<=1000...

2019-04-05 18:21:23

阅读数 43

评论数 0

保卫王国(NOIP-2018)(倍增Dp预处理,动态查询)

文章目录题目思路代码 题目 Luogu-传送门 题目大意:给你一棵树进行染色,iii 号节点染色费用为 pip_ipi​,要求相邻两个节点必须有一个要染色,现在给出 mmm 个询问,分别要求两个节点必须(染|不染)色,对于每个询问求出最小染色代价 数据范围: 1≤n,m≤100000,1...

2019-04-03 14:06:04

阅读数 83

评论数 0

[USACO18DEC]The Cow Gathering(洛谷-5157)(树-思维题)

文章目录题目描述思路代码题外话 题目描述 Luogu-传送门 思路 首先我们可以发现这是棵树 然后我们可以通过分析题目发现: 如果此时走的 人 牛不是叶节点,最终会剩下至少两个单独的节点,不符合题意 所以 我们每次删除只能删除叶节点 (a,b)(a,b)(a,b) 表示 aaa 必须比 bbb ...

2019-03-11 13:21:01

阅读数 114

评论数 0

Uva-11077(Find the Permutations-排列统计)(斯特林数+Dp)

文章目录题目题目大意:数据范围思路代码 题目 vjudge传送门 Uva传送门 题目大意: 给出 1~n 的排列,可以通过一系列的交换成{1,2,3,…,n} 给定 n,k 求统计有多少个排列至少需要交换k次才能变成{1,2,3,…,n} 数据范围 1≤n≤21,0≤k&l...

2019-03-07 13:26:04

阅读数 86

评论数 0

Kaleidoscope(HDU-6360)(Polya定理)

文章目录题目描述 题目描述 传送门-Vjudge 传送门-HDU 题目大意:给你一个菱形6面体(共60面),然后给你 nnn 种颜色给它每一个面上色,要求第 iii 种颜色必须至少涂 c[i]c[i]c[i] 次,问你方案数,方案数对 ppp 取模,多组数据 数据范围: 1≤T≤1000...

2019-03-06 13:20:47

阅读数 163

评论数 0

股票交易(BZOJ-1855)(Dp转移优化+单调队列优化Dp)

文章目录前言题目思路代码题外话 前言 Dp优化最难理解了… 题目 传送门 BZOJ Vjudge 思路 ap买入价 bp卖出价 as买入最大股 bs卖出最大股 首先,我们要写出一般形式的Dp。 我们定义: f[i][j]:第i天此时手上股票数为j,前i天最大获利f[i][j]:第i天此时手上股票数...

2018-10-29 23:53:13

阅读数 62

评论数 0

通俗易懂快速排序过程讲解,转自《坐在马桶上看算法:快速排序》

2018-10-30 09:32:33

阅读数 48

评论数 0

Subsequence(Hdu3530)(单调队列运用)

文章目录题目思路代码 题目 Hdu Vjudge 题目大意: 给你一个长度为n的序列,让你求它的一个区间[L,R]使得区间内最大值和最小值差值在[m,k]范围内,求区间长度最大值。 范围: 1<=n<=100000,0&a...

2018-10-29 15:45:51

阅读数 29

评论数 0

Password(CodeForces-126B)(KMP算法变形,字符串Dp,Hash)

文章目录前言题目思路代码 前言 这里的Dp定义很容易和KMP的Fail数组搞混… 题目 传送门: CodeForces Vjudge 题目大意: 你现在有一个长度为n的字符串S,现在让你求它的一个最长子串T使其既为S前缀,又为S后缀,并且在S中非前缀非后缀中出现过一次 数据范围: 1≤n≤1061...

2018-10-25 15:08:31

阅读数 97

评论数 0

欧拉回路/路径浅谈(七桥问题,两种算法)

文章目录前言引子欧拉回路/路径定义欧拉路径欧拉回路无向图(连通)欧拉回路-有向欧拉路径-有向有向图(连通)欧拉回路-无向欧拉路径-无向算法Fluery算法Hierholzer算法 前言 欧拉回路/路径在编程中经常涉及,而找欧拉回路/路径是出题者经常要考的东西… 引子 欧拉回路、路径问题来源...

2018-10-24 17:32:23

阅读数 625

评论数 0

Robot Arms(AtCoder-4432)(二进制构造,数学归纳证明,贪心策略)

文章目录前言题目思路构造长度奇偶性判断无解把1去掉加一个1证明贪心走法代码题外话 前言 一道极为好的题,这思路我打包票比赛时写不出来… 题目 传送门: Vjudge Atcoder 题目大意: 现在你有n个点,然后让你构造一个长度为m的序列,序列中d[i]d[i]d[i]是每一次移动的距离,输出这...

2018-10-20 22:08:41

阅读数 148

评论数 0

Nature Reserve(Codeforces Round #514 (Div. 2)-1060E)(三分答案,数学)

文章目录前言题目 前言 这种题没做过,但考试时想得差不多了… 题目 CF传送门 题目大意 现在有n个点,坐标分别为(xi,yi)(x_i,y_i)(xi​,yi​),现在求一个最小半径的圆,使得包含所有点且和xxx轴相切(只有一个交点), 若不存在,输出-1 答案精确到10−610...

2018-10-06 11:25:43

阅读数 217

评论数 0

Sergey and Subway(CodeForces-1060E#513)(DFS计数,数学)

文章目录前言题目思路代码 前言 本题思路极为简单和巧妙! 题目 CF传送门 题目大意: 给你一个有n个节点的树,如果有原树有两点距离为2则加一条边,求修改后所有点对的距离和. 数据范围: 2<=n<=2000002&amp...

2018-10-06 09:43:35

阅读数 207

评论数 1

Maximum Subrectangle(CodeForces-1060C#513)(预处理优化暴力)

文章目录前言 前言 打的时候开始写了O(n2logn)O(n^2log_n)O(n2logn​)的二分,调了半天…还是没过,然后发现直接预处理暴力就过了…

2018-10-05 16:23:29

阅读数 262

评论数 2

琪露诺(洛谷P1725)(简单滑窗优化Dp)

文章目录题目题目大意:数据范围思路代码 题目 非常废话 传送门 题目大意: 给你一个长度为n+1的格子,编号为[0,n],你在0,现在你要从0跳过n,每次你能跳到下一个格子的区间为[i+L,i+R],每个格子有一个价值A[i],求跳过n后使沿途格子价值和最大的最大值. 数据范围 对于60%的数据:...

2018-10-04 13:24:25

阅读数 175

评论数 0

Bash and a Tough Math Puzzle(CodeForces-11D)(线段树)

文章目录题目传送门题目题目大意思路代码常规版懒人加速版 题目 传送门 CF Vjudge 题目 Bash likes playing with arrays. He has an array a1a_1a1​, a2a_2a2​, … an of n integers. He likes to g...

2018-10-03 18:39:54

阅读数 55

评论数 0

陈太阳与取模(数学思维题)

文章目录题目大意题解代码 题目大意 陈太阳打了一个响指,这世上的数字便都减少了一半。 对于所有在[L,R][L,R][L,R]中的正整数,陈太阳将他们都变成了除以A的余数。现在陈太阳想知道有多少个正整数X,满足对于任意正整数i∈[L,R]i∈[L,R]i∈[L,R],都有 imodX≡(imodA...

2018-10-02 19:31:25

阅读数 57

评论数 0

划分物品

文章目录题目大意题解代码 题目大意 你有 n 个物品,第 i 个物品的重量是wiw_iwi​。 你需要把这些物品划分成若干组,满足每一组的重量和都是质数。 两个方案是不同的当且仅当存在两个物品 i 和 j,在第一个方案里他们处在同一组,第二个方案里他们不处在同一组。 输入格式 第一行输入两个整数 ...

2018-10-02 18:40:02

阅读数 30

评论数 0

Team them up!-团队分组(UVa1627)(黑白染色+Dp 0-1背包)

前言 题目 思路 细节提示 代码 题外话 前言 写了我好久……实现也比较丑陋……连续9行清空…输出也比较恶心 题目 传送门: Vjudge UVa(有点慢) 题目大意: 有n(n<=100)个人,把他们分成非空的两组,使得每个人都被...

2018-08-21 16:59:15

阅读数 64

评论数 0

Tour(旅行)(UVa1347,ACM/ICPC SEERC 2005)(Dp优化去重)

前言 题目 思路 状态转移方程 统计答案 有关初值 代码 题外话 前言 这道题的思路十分巧啊~ 题目 传送门: Vjudge UVa(有点慢) 题目大意: 在平面上给你n(n<=1000)个点的坐标(按照x递增给出,各x坐标不同,且...

2018-08-19 20:12:36

阅读数 86

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭