摘要:
好久不见 lower_bound()最近 事情太多了 龙兄 来了宁波 我们几个一起陪他玩了几天 那几天就没碰过题了 昨天他回临安了 明年应该就是我们宁波这3个 过去找他了我们 设计了很多创业大计 描绘了美好的蓝图 就差 资金到位了 哈哈~~-------这题的话 就是开始给你一个人的ID与他的能力值... 阅读全文
摘要:
这题 蛮复杂的.我自己做的时候 无法处理完 最后一步公式的转换 后来看到别人说这是 费马小定理 与 欧拉函数的思想下的转换可是 我自己还推导不出来啊...首先 你要发现f[n]=a^x * b^y其实指数x 与 y是fib数列中的f[n-1]与f[n]项( n>=1 并且数列是0 1 1 2 3 5... 阅读全文
摘要:
这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什... 阅读全文
摘要:
这题 一开始想就用并查集来做的 但是有个情况处理不了 2个结点在不同的子树上 这样单纯靠深度就无法正确计算了那么 就只能用Lca了..话说 lca 写起来 好长啊 很久不写 -.-其实 这种算法 每个人都有自己的想法 然后 就会形成自己的关于某个算法的模板 所以 去看别人的代码 会觉得大体上能看懂 ... 阅读全文
摘要:
最近遇到好多优先队列的题啊 今天cf的B就是 优先队列的..如果我终测 是AC的话..这题 的普通做法话 是用优先队列来做 很多人 也都是这样做的但我在discuss里看到了 用dp的决策背包去做 这种思想特别好我这边 讲下它的思路 至于优先队列的就懒得说喽.这边有段代码 特别核心 而且以后我们也可... 阅读全文
摘要:
数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你!这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]... 阅读全文
摘要:
腾讯的比赛的题目的质量都很高 特别喜欢这题目背景 每题都很有意思这题 也蛮难的 因为n太多了 一定要用O(n)的回文串算法来求我是在这里学习的 传送一般的话 都是char数组 使用特殊字符 表示插入 开头和末尾也是特别的字符 末尾的话是 '\0'这边的话 因为是Int数组 要注意下 0 和 末尾不能... 阅读全文
摘要:
要学的 太多了.学到的 都是有用的 即便你不会在比赛中遇到这个类型的 但是开拓了你的思维这2题 都是LCIS-Longest Common Increase Subsequence我是在这边学习的 传送这篇写的很好.我觉得对于4512要好好理解下啊 我想了好久 太白痴了....注意下 数组的对称性1... 阅读全文
摘要:
其实 这题 有点类似 以前做过的一题hdu的1028 就是给你一个数n 然后让你求出能满足等于它的加法等式也是个dp[x][y]的状态这边的话 就是dp[x][y]表示打到第x次进攻的时候 我得到了y分的进攻策略有多少种然后转移方程 不难dp[i][j] += dp[i-1][j-1] dp[i][... 阅读全文
摘要:
没做出来啊....懒得留下别人的代码了...提示下 就是个取反来做烦 烦 烦 继续下一题 阅读全文