一个菜菜的蜕变之路?

时间是个常数,也是个变数

汕头市选2014 分叉___dfs+树上dp

题目大意: 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环,连通的无向图 简单路径 不重复经过同一个点的路径 • 对于30% 的数据,N • ...

2018-01-31 16:38:50

阅读数:92

评论数:0

jzoj P4312 格点统计___思维+枚举

题目大意: 题解: 这题的题目是要求xy=k下方的格点数,这时候看数据K那么大该怎么办呢? 我们发现,对于任意一个格点而言,xy必定是≤k的 这时候显然啊,枚举! 不过k那么大,不可能枚举到K吧? 然后我们分析可以想到,能否以根号k为界去做呢? 没错,这就是正解! 枚举...

2018-01-30 20:53:59

阅读数:100

评论数:0

汕头市选 2014 舞伴___状压dp

题目大意: N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 • 对于50% 的数据,N • 对于100% 的数据,1 题解: 这题观察...

2018-01-30 20:45:56

阅读数:100

评论数:0

Noip2014 Day2 T3 解方程___思维+枚举

题目大意: 题解: 前言:有点被这题改懵了。。。 这题对于30%的做法高精度,并没有做 对于50%或70%的做法,据说是高精度加优化,也没做。。 然后直冲百分结果爆蛋! 我们可以发现,对于一个等式,设AK=a0+a1x+a2x^2+a3x^3…… 可知AK=0,则可以发现有0...

2018-01-30 20:24:20

阅读数:99

评论数:0

jzoj P4310 最优交换___枚举+贪心

题目大意: 题解: 这题我们发现是一个很显然的贪心: 从首位开始向后搞,每次将后面能挪过来的最大的挪过来即可 注意下挪过来的过程中,挪的那个数是放在这一位的前面,其他是不变的, 一开始我把i和要变换过来的第j位对调了.... 时间复杂度:O(TN^2) 代码: var...

2018-01-29 21:30:12

阅读数:81

评论数:0

jzoj P4309 刷题计划___枚举+哈希

题目大意: 题解: 这题就是一个暴力的枚举然后用哈希去存题目,观察数据可知m≤10^2, 所以直接O(m^2)枚举每个命令然后把题目存入哈希表中查询即可。 不过要注意对于一个已经A掉的题目他可能WA了,不过还是要算它是AC的,并不用在查询时输出! 代码: const m...

2018-01-29 20:30:00

阅读数:122

评论数:0

【BOI2011】medians___贪心

题目大意: 让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。 定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。 注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。 给出N...

2018-01-29 19:45:57

阅读数:98

评论数:0

SSL P2152 琪露诺___dp+单调队列

题目大意: 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。一天琪露诺决定到河岸去追青蛙。小河是一列依次编号为0到N的格子,琪露诺只能从编号小的格子移动到编号大的格子。当她在格子i时,她只能走格子[i+L..i+R]中的格子。每一个格子都有一个冰冻指数A[i],编号为0的格子冰冻指数为0。走到一格就可以...

2018-01-17 21:28:57

阅读数:257

评论数:0

SSL P2147 配置魔药___dp

题目大意: 魔法课时,Harry面前有两个坩埚,有许多种药材。一个坩埚相同时间内只能加工一种药材,但是不一定每一种药材都要加进坩埚里。魔法课的时间只有t,有N种药材,会给出加工第i种药材的起始时间t1、结束时间t2,和药效w。现在要求的就是Harry可以得到最大的药效。 对于30%的数据 ...

2018-01-17 20:34:40

阅读数:145

评论数:0

SSL P2151 西行寺幽幽子___高精度

题目大意: 在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵。他决定去收集人间的春度,聚集起来让西行妖开花。很快,作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里,幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道,使用所有的春度,能够让西行妖开出多少朵花。 N...

2018-01-17 20:25:09

阅读数:183

评论数:0

codevs P1421 秋静叶&秋穣子

题目大意: 在幻想乡,秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节点i的红叶后,另一个人只能从节点i的儿子节点中选取一个。当取到某个叶子时游戏结束,然后两人会...

2018-01-16 17:06:36

阅读数:145

评论数:0

洛谷 P2704 [NOI2001]炮兵阵地

题目大意: 给出N*M的地图,有很多空地P跟山地H,炮台可以攻击周边: 求最多能放多少个炮台并且他们互不攻击。 N≤100;M≤10 题解: 这题是状压dp的一道经典题目, 对于每行10个东东可以放就是2^10种可能,这样转移就会TLE 所以我们发现因为任意2个炮之间距离至少为2...

2018-01-12 21:06:29

阅读数:151

评论数:0

HDU P1392 Surround the Trees

题目大意: 给出N个点,求将这N个点围起来的凸变形的周长。 坐标x,y≤32767 n≤100 题解: 凸包模版: 用jarivs算法求凸包时间复杂度:O(NM) 首先枚举一个最边边的点使得所有的点在它的某一个方向: 例如选了一个最下面的点i: 然后用叉积去求出一个在i的右侧的点...

2018-01-12 18:48:52

阅读数:171

评论数:0

POJ P1269 Intersecting Lines

题目大意: 给出N个询问,每个询问给出分别2条直线中的2个点,判断是否相交,平行,亦或者共线。 -1000≤x,y≤1000 1≤N≤10 题解: A是A了,不过自己还不是很清楚,先放着,高中了再来深入探究,先记着公式跟推理过程 传送门 代码: var a,b,a1,b...

2018-01-11 17:05:38

阅读数:98

评论数:0

POJ P3304 Segments

题目大意: 有T组线段,每组给出N个描述,表示一条线段的2个端点,求是否存在一条直线能够相交与所有的线段。 n≤100 距离|a - b| 题解: 规律+叉积: 这题我们其实要找一条满足的直线,就只需要枚举任意2个端点构成的直线是否能够相交于所有的线段, 因为如果你存在一条能够...

2018-01-10 21:21:23

阅读数:91

评论数:0

POJ P1654 Area

题目大意: 一个人从原点开始给出M个指令让他走,指令为1~9: 1:左下; 2:下; 3:右下; 4:左; 5:停止行走; 6:右; 7:左上; 8:上; 9:右上; 问最后走过的点围成的多边形的面积, 5仅在指令的结尾出现。 一共有T个询问,每个询问包括一串指令Si 1 ≤ ...

2018-01-09 20:56:09

阅读数:101

评论数:0

NOIP提高组 2012 国王游戏

题目大意: 题解: 我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响 所以: 假设现在已经放了了i-1个大臣, 则乘积总和sum’=a1*a2*……*a[i-1] 那么放第i个大臣时,他得到的get’【1】=sum’/bi, 而第i+1个大臣则能...

2018-01-06 17:03:22

阅读数:144

评论数:0

NOIP提高组 2012 Vigenère密码

题目大意: 题解: 这题我们可以根据他的表格可以发现mi®ki的规律, 假设一个X是一个明文, 一个y是x的密钥, 一个z是密文,即x®y, 把他们全部看作是大写的, 然后将A..Z看作为1..26 那么按照表格可以发现,考虑2种情况: ①当 x+y 亦或...

2018-01-06 16:14:13

阅读数:110

评论数:0

jzoj P1966 棋盘游戏

题目大意 给定一个N*M的棋盘,每个格子里最多只可以放置一个棋子,求有多少种放置方案使得任意2*2的正方形区域内恰有2个棋子。 数据规模 对于30%的数据 N,M 对于100%的数据 N,M 题解: 找规律+高精度: 答案就是2^M+2^N-2 公式推理: 首先我们对于这题,可...

2018-01-04 21:35:55

阅读数:150

评论数:0

jzoj P1969 周长

题目大意: 有n块宽度1长度ai的矩形,求这N块农田不同的排列顺序拼接在一起使得周长最大,问最大周长max是多少,有多少种方式可以使得周长为max。 例: 对于40%的数据,有N 对于100%的数据,有N 题解: 因为每块农田互不相同(即使长度一样也不同)那么显然有n!种放置方法,所...

2018-01-04 21:11:55

阅读数:78

评论数:0

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