10 2014 档案

zoj--3822--第二题概率dp
摘要：这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有... 阅读全文
posted @ 2014-10-31 17:31 radical 阅读(132) 评论(0) 推荐(0)
hdu--3911--线段树<我最近爱上她了>
摘要：突然间 觉得 线段树是个很优美的数据结构~~ 太灵活了 通过几个var 可以完成太多功能这题其实我也想说 好累啊 写的...但似乎 因为它是线段树的缘故就显得很平常了...这里主要考察了lazy标记---延迟父节点对子节点的更新这边还算简单的 只需要1个Lazy标记 麻烦的是需要2个 甚至3个的..... 阅读全文
posted @ 2014-10-30 21:55 radical 阅读(205) 评论(0) 推荐(0)
hdu--1710--二叉树的各种遍历间的联系
摘要：这题 是给你一个二叉树的 先序和中序遍历 让你推导出 后序遍历蛮有意思的 ...当然 做这题的前提是要 先明白 二叉树的 先序 与 中序 后序 遍历分别是如何实现的我这边 懒得提了 =_=我直接贴上 代码吧 因为这真的是 数据结构的基本要求你还可以去写下 中序与后序遍历 推导出 先序遍历的代码我也一... 阅读全文
posted @ 2014-10-29 19:32 radical 阅读(218) 评论(0) 推荐(0)
hdu--1712--分组背包<如果你真的明白了背包..>
摘要：真的是蛮好的一题~里面的第二层循环 小变量 i j k分别从哪里开始 哪里结束 逆序 还是 顺序 都要好好地去体会我自己讲不来 至于为什么V是逆序 你可以将它当成某种特殊的01背包来看待 就很容易想了其实 第3层循环1 for( int k = 1 ; k=k )4 ... 阅读全文
posted @ 2014-10-28 10:14 radical 阅读(164) 评论(0) 推荐(0)
hdu--4576--概率dp<见过最简单的概率dp>
摘要：看到 expected possibility 一下子 又觉得是概率dp了..这题 也的确是了但做的狠无语啊 尝试了2种 一个是TLE 一个是AC 但也要花掉了3000多ms。。而且 我也觉得这两种 区别不大啊 思想是一样的 就是处理上有点区别..应该是第二种TLE的故意被卡了时间吧 my gues... 阅读全文
posted @ 2014-10-26 21:54 radical 阅读(192) 评论(0) 推荐(0)
hdu--4585--lower_bound()
摘要：好久不见 lower_bound()最近 事情太多了 龙兄 来了宁波 我们几个一起陪他玩了几天 那几天就没碰过题了 昨天他回临安了 明年应该就是我们宁波这3个 过去找他了我们 设计了很多创业大计 描绘了美好的蓝图 就差 资金到位了 哈哈~~-------这题的话 就是开始给你一个人的ID与他的能力值... 阅读全文
posted @ 2014-10-26 16:21 radical 阅读(206) 评论(0) 推荐(0)
hdu--4549--费马小定理&快速幂&欧拉函数
摘要：这题 蛮复杂的.我自己做的时候 无法处理完 最后一步公式的转换 后来看到别人说这是 费马小定理 与 欧拉函数的思想下的转换可是 我自己还推导不出来啊...首先 你要发现f[n]=a^x * b^y其实指数x 与 y是fib数列中的f[n-1]与f[n]项( n>=1 并且数列是0 1 1 2 3 5... 阅读全文
posted @ 2014-10-23 11:04 radical 阅读(178) 评论(0) 推荐(0)
hdu-4548-树状数组
摘要：这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什... 阅读全文
posted @ 2014-10-21 22:54 radical 阅读(169) 评论(0) 推荐(0)
hdu--4547--lca
摘要：这题 一开始想就用并查集来做的 但是有个情况处理不了 2个结点在不同的子树上 这样单纯靠深度就无法正确计算了那么 就只能用Lca了..话说 lca 写起来 好长啊 很久不写 -.-其实 这种算法 每个人都有自己的想法 然后 就会形成自己的关于某个算法的模板 所以 去看别人的代码 会觉得大体上能看懂 ... 阅读全文
posted @ 2014-10-21 13:45 radical 阅读(142) 评论(0) 推荐(0)
hdu4546--dp/优先队列-最近好多优先队列题啊
摘要：最近遇到好多优先队列的题啊 今天cf的B就是 优先队列的..如果我终测 是AC的话..这题 的普通做法话 是用优先队列来做 很多人 也都是这样做的但我在discuss里看到了 用dp的决策背包去做 这种思想特别好我这边 讲下它的思路 至于优先队列的就懒得说喽.这边有段代码 特别核心 而且以后我们也可... 阅读全文
posted @ 2014-10-19 21:48 radical 阅读(247) 评论(0) 推荐(0)
hdu4545--暴力/水dp--LCS/LIS真的是个好东西
摘要：数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你！这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]... 阅读全文
posted @ 2014-10-19 09:56 radical 阅读(241) 评论(0) 推荐(0)
hdu4513--Manacher算法--回文串的O(n)算法
摘要：腾讯的比赛的题目的质量都很高 特别喜欢这题目背景 每题都很有意思这题 也蛮难的 因为n太多了 一定要用O(n)的回文串算法来求我是在这里学习的 传送一般的话 都是char数组 使用特殊字符 表示插入 开头和末尾也是特别的字符 末尾的话是 '\0'这边的话 因为是Int数组 要注意下 0 和 末尾不能... 阅读全文
posted @ 2014-10-16 21:00 radical 阅读(152) 评论(0) 推荐(0)
hdu1423||hdu4512--LCIS--try
摘要：要学的 太多了.学到的 都是有用的 即便你不会在比赛中遇到这个类型的 但是开拓了你的思维这2题 都是LCIS-Longest Common Increase Subsequence我是在这边学习的 传送这篇写的很好.我觉得对于4512要好好理解下啊 我想了好久 太白痴了....注意下 数组的对称性1... 阅读全文
posted @ 2014-10-16 16:43 radical 阅读(203) 评论(0) 推荐(0)
hdu--4504--又是dp啊<方案决策数>
摘要：其实 这题 有点类似 以前做过的一题hdu的1028 就是给你一个数n 然后让你求出能满足等于它的加法等式也是个dp[x][y]的状态这边的话 就是dp[x][y]表示打到第x次进攻的时候 我得到了y分的进攻策略有多少种然后转移方程 不难dp[i][j] += dp[i-1][j-1] dp[i][... 阅读全文
posted @ 2014-10-08 09:52 radical 阅读(139) 评论(0) 推荐(0)
hdu--4503--数学题<智商被碾压>
摘要：没做出来啊....懒得留下别人的代码了...提示下 就是个取反来做烦 烦 烦 继续下一题 阅读全文
posted @ 2014-10-07 21:52 radical 阅读(122) 评论(0) 推荐(0)
hdu--4502--dp
摘要：还可以接受的dp题 如果没有那个工资的话 一般是问到m可以安排的最多节目数 一般是用贪心解决的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 110; 7 struct node 8 ... 阅读全文
posted @ 2014-10-07 19:55 radical 阅读(127) 评论(0) 推荐(0)
hdu--4432--好久没做题了.
摘要：很久没做题了...一想到要去 遥远的 牡丹江 我就-------------这题 没什么好说的 就是个十进制的数转换成任意进制的数就是要注意下 10进制以上的数 10是表示为A 11表示为B .........好 贴代码 继续做一两题. 1 #include 2 #include 3 using... 阅读全文
posted @ 2014-10-06 17:03 radical 阅读(151) 评论(0) 推荐(0)