07 2014 档案

摘要:....海枯石烂了 做出个dp...虽然这个dp是那么水... but enough touch me这题 只要读懂了题意就是了 其实我做的时候感觉是将LIS O(n^2)的算法思想涌过来就空余了 虽然这里不是求最长 而是求沿途值最大这里我写了2种 第2种对于ans的求解 在dp[i]计算的时候 ... 阅读全文
posted @ 2014-07-31 17:05 radical 阅读(119) 评论(0) 推荐(0) 编辑
摘要:很水的一题...计算阶乘的位数..touch me斯特林公式:或更精确的或我一开始是不知道这个公式 所以用了自己的方法 就是简单利用下 log(x*y)=logx+logy==============log(1*2*3....*n)=log1+log2+log3+....+logn看到一篇对于这个 ... 阅读全文
posted @ 2014-07-31 16:10 radical 阅读(214) 评论(0) 推荐(0) 编辑
摘要:以为可以做出这个dp 可是就是写不好 这个状态转移方程 fuck题意 还是很简单的... touch me贴下别人的思路 :----因为 我自己没做出来--传送在n个商店中建m个仓库,使各个商店到仓库的路程之和最小,商店到哪个仓库是有选择的,总之路程之和要最小!我还以给的例子来说,这道题的具体思路:... 阅读全文
posted @ 2014-07-30 23:05 radical 阅读(137) 评论(0) 推荐(0) 编辑
摘要:好久不写spfa了 但在纸上写写 还是可以敲出来 它的思想还是还是很简单 这里就不介绍了 掌握spfa真的很好 除非题目的数据故意卡spfa...那就只能用dij去做了或者floyd这题 相比一般我们去求 最短路 有稍许不同 但是你只要明白了spfa的思想 就是进行下转换就可以了又是打印路径 好多题... 阅读全文
posted @ 2014-07-30 16:57 radical 阅读(152) 评论(0) 推荐(0) 编辑
摘要:不会做啊 这么水的dp =-=怨死 。。。。 touch me我下面内容 都是来自 传送dp[i][j]表示前i个月最后一个月的总人数为j所花的最小费用状态移动方程:dp[i][j] = min{dp[i-1][k] + cost[i][j]},其中cost[i][j]是第i月的花费,1~... 阅读全文
posted @ 2014-07-29 13:55 radical 阅读(130) 评论(0) 推荐(0) 编辑
摘要:发现 还没写过一道贪心的题目~~这题虽然简单 但这个方法蛮重要的 很多时候都会用到这个思想 touch me关于 贪心 有很多经典的题目--就个 会场安排 就可以牵扯出很多花样来 =遇到再说。。。 1 #include 2 #include 3 using namespace std; 4... 阅读全文
posted @ 2014-07-28 19:49 radical 阅读(133) 评论(0) 推荐(0) 编辑
摘要:hdu的为你推荐相关题目 还真TM相关啊...这题 又是用hash数组标记来做的 水题啊 明天 有时间的话 随便换换来做 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 105; 6... 阅读全文
posted @ 2014-07-27 23:48 radical 阅读(95) 评论(0) 推荐(0) 编辑
摘要:这题和我前天还是昨天做的一题很相似都是先2层for预处理 然后通过hash标记数组来做这题 我也尝试了下用 优先队列第一遍做的时候 忘记在2层for里面去维护队列长度了 导致MLE。。。第2遍 就过了 但是速度上还是比hash慢点 但多种做题的思路就够了~ touch me 1 #incl... 阅读全文
posted @ 2014-07-27 23:00 radical 阅读(126) 评论(0) 推荐(0) 编辑
摘要:这题 还是靠caicai过的 因为他写过一篇 关于这个的博客 当时 没好好的去看它~~主要 我一开始自己没做出来 因为有个很重要的定理不知道---当在小数部分出现相同余数 就证明出现循环节了因为不知道这个 我就一直纠结怎么判断循环节...然后就是模拟 除法 进行运算了 *10 /x *10 & x看... 阅读全文
posted @ 2014-07-27 15:58 radical 阅读(192) 评论(0) 推荐(0) 编辑
摘要:这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这... 阅读全文
posted @ 2014-07-26 22:23 radical 阅读(250) 评论(0) 推荐(0) 编辑
摘要:题意什么的很普通的 就是比较2个字符串 balabala的主要是加深下字符串的处理 这题很容易细节不处理好WA的----我一开始 TLE 惊呆了 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz... 阅读全文
posted @ 2014-07-25 23:17 radical 阅读(179) 评论(0) 推荐(0) 编辑
摘要:cf分要高涨了。。。这题 就是个裸体啊 只要读懂题意 现在还是喜欢多做些英文的题目... touch me做这题的时候 突然发现 自己对V的遍历顺序为什么在完全背包是顺序 和在01背包是逆序懂了好多.... 1 #include 2 #include 3 using namespac... 阅读全文
posted @ 2014-07-25 13:13 radical 阅读(125) 评论(0) 推荐(0) 编辑
摘要:这题 可能是数据不够大的原因吧 一开始我直接sort一遍也过了...这题 在一天一道算法题里曾经出现过.. touch meO(n)时间复杂度的思想 很cool 1 /* 2 #include 3 using namespace std; 4 5 int arr[1000000]; 6 i... 阅读全文
posted @ 2014-07-24 20:22 radical 阅读(142) 评论(0) 推荐(0) 编辑
摘要:这题开始的时候犯了和做--调皮的小明的时候 一样的错误 去dfs了 果断TLE啊然后想起来 就dp去做...还有一些别的做法 有人用递推 或者 母函数做的 其实递推的话 还是和dp有点像的还有一种 记忆化搜索的方法 太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ... 阅读全文
posted @ 2014-07-24 19:43 radical 阅读(159) 评论(0) 推荐(0) 编辑
摘要:这题 是被我自己搞复杂了....太SB了....还是porker的关于输出路径的简洁 有效多了 touch me#include #include #include #include using namespace std;int ans, n, m;const int size = 110;... 阅读全文
posted @ 2014-07-23 22:40 radical 阅读(157) 评论(0) 推荐(0) 编辑
摘要:....连跪3把 真无语..写完这个 看电影去了..明天就去看 后会无期了 应该不会让人失望的-------------碎碎念这题 我一开始自己是用 dfs写的.. 后来看了下discuss 看到个新方法 使用stl中的next_permuntation 速度不仅快了许多 而且代码简洁..关于 这个... 阅读全文
posted @ 2014-07-23 20:22 radical 阅读(163) 评论(0) 推荐(0) 编辑
摘要:今天 没什么事 有空在家 就再做了一题~撸2盘 刷一题 的节奏....这题 好水的 .. touch me#include #include #include using namespace std;int n;char maze[110][15];bool vis[110][15];int ... 阅读全文
posted @ 2014-07-23 17:32 radical 阅读(116) 评论(0) 推荐(0) 编辑
摘要:这题 真的狠特别...因为路径可以走回头路 但有一点需要注意那个重置为0的地方 只能走一次 因为你这样想 当你经过它一次 将剩余时间重置之后 再走一次它 继续重置 那你刚刚的路不是白走了吗?那肯定就不是最优解了 所以我们的vis只标记 重置点 就OK了 touch me 1 #include ... 阅读全文
posted @ 2014-07-23 14:55 radical 阅读(111) 评论(0) 推荐(0) 编辑
摘要:话说 这题是所谓的最最经典的dfs...反正 它让我学会了 奇偶剪枝 传送感觉 这边会让你看懂 奇偶剪枝 它很详细的解释了 为什么是偶数的由来其他 关于这题 就没什么好讲的了 就注意下 是恰好t秒 touch me 1 #include 2 #include 3 using namespace... 阅读全文
posted @ 2014-07-22 20:46 radical 阅读(143) 评论(0) 推荐(0) 编辑
摘要:这题做完 就去吃饭了...快1年了 没有正常的饮食....这题 数据蛮小的 1000可以用O(n^2)水过 而且只花了0ms 一般来说 打印路径是正序输出 而我们记录的时候都是 逆序记录的 所以 借用下stack特别好用 touch me 1 #include 2 #include ... 阅读全文
posted @ 2014-07-18 16:24 radical 阅读(178) 评论(0) 推荐(0) 编辑
摘要:...起床了 先把这题给过了 还是今天凌晨留下来的....刚开始真sb啊 以为矩阵构造出来不能进行快速幂运算的 一定要借助单位矩阵.....一般你构造出来的时候 2个矩阵的行列不是全都相等的 为了方便运算 我们可以空余位置默认为0反正我是这样解决的 ....好像这个解决方法有点渣 我也不清楚... ... 阅读全文
posted @ 2014-07-18 14:42 radical 阅读(297) 评论(0) 推荐(0) 编辑
摘要:很久很久前 就做过数独了 当时一直没做出来了这次 也磕磕绊绊 终于过了.... 数独题 真的很好 对于回溯的理解 很有帮助一下子 觉得 全垒打的节奏... touch me 1 #include 2 #include 3 using namespace std; 4 5... 阅读全文
posted @ 2014-07-18 01:19 radical 阅读(281) 评论(0) 推荐(0) 编辑
摘要:碎碎念----- 突然 觉得好无聊~~ 还好 只有4天了~~ 直接上题吧~~ touch me 使用多重背包的代码是转自---键盘上的舞者---- 写得特别有想法 使用dp的代码是porker写的.. 使用搜索的 我一开始是将价值从低到高搜索的 这样TLE了,,因为速度实在是太慢了 ... 阅读全文
posted @ 2014-07-16 23:37 radical 阅读(155) 评论(0) 推荐(0) 编辑
摘要:一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma... 阅读全文
posted @ 2014-07-15 22:15 radical 阅读(231) 评论(2) 推荐(0) 编辑
摘要:这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ... 阅读全文
posted @ 2014-07-15 22:01 radical 阅读(124) 评论(0) 推荐(0) 编辑
摘要:啊 真无语 ~这题 一读完 就有感觉是 记忆化搜索 但就是一下子写不出来 =-=后来参考了别人的代码 发现还是有模糊的地方好好记住就是了 ~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz... 阅读全文
posted @ 2014-07-15 15:36 radical 阅读(187) 评论(0) 推荐(0) 编辑
摘要:以为已经贴上去了 刚看了下 原来还没贴 看来是自己忘记了 =-=就是一个 大数加法 写着玩玩的~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 10010; 6 char str1[siz... 阅读全文
posted @ 2014-07-15 14:27 radical 阅读(280) 评论(2) 推荐(1) 编辑
摘要:这题 的确是个好题~ 当时 只觉得应该用贪心做...后来 人家给我证明了下 不应该是用贪心 局部最优解 与 全局最优解之间的关系不是严格成立的~ touch me慢慢 静心下来 总是有解决的方法的=-= 1 #include 2 #include 3 #include 4 using name... 阅读全文
posted @ 2014-07-14 15:36 radical 阅读(201) 评论(0) 推荐(0) 编辑
摘要:先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _... 阅读全文
posted @ 2014-07-11 00:08 radical 阅读(157) 评论(0) 推荐(0) 编辑
摘要:数论 感觉 就是比 图论好玩多了真心应该当时 好好学数学啊~先上题目~ touch me题意 很简单 转换的过程有点复杂 但不是很难理解 好了 现在就直接上代码吧 今晚可能还要再写几篇 烦~ 1 #include 2 using namespace std; 3 int n; 4 long ... 阅读全文
posted @ 2014-07-10 22:02 radical 阅读(327) 评论(0) 推荐(0) 编辑
摘要:逆序数 很早前就求过了.这次 遇到这题 本来以为是很简单的又可以直接求来输出 。就是要稍微在多加一步先放题目~ touch me大概讲下题意: 对于一个数组A[n]那么它的元素为A0,A1,A2....An-1 我们可以不断地将首位的元素移到最后 形成一个新的序列 就如A2,A3……An-... 阅读全文
posted @ 2014-07-09 13:07 radical 阅读(164) 评论(0) 推荐(0) 编辑
摘要:先直接上题目 ~ touch meAh... 有时候 我会纠结 为什么理解了一个算法的思想却写不出代码? 因为理解的不够深刻嘛?关于记忆化搜索 因为有dp的状态转移思想在 我这边就不提了 目前 太渣了=-=主要是因为 好久没更博客了 哎~今天 和你打了通电话 无言//////////////... 阅读全文
posted @ 2014-07-09 01:02 radical 阅读(165) 评论(0) 推荐(0) 编辑
摘要:应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in... 阅读全文
posted @ 2014-07-04 23:39 radical 阅读(150) 评论(0) 推荐(0) 编辑
摘要:直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新... 阅读全文
posted @ 2014-07-04 20:57 radical 阅读(286) 评论(0) 推荐(0) 编辑
摘要:这题我的代码 还没有在OJ上提交 因为 我们的Oj 又崩溃了=-= touch me=他好了 就去交了 但应该是对的了 因为 大神帮我解决了那个死循环问题l = mid+1 与 l = mid在某种严格意义上来说还是不同的 当我的条件是---mid = (l+r)/2 那么它是偏向L的 写法就应该... 阅读全文
posted @ 2014-07-02 11:20 radical 阅读(268) 评论(0) 推荐(0) 编辑
摘要:开始集训了 =-=估计也就1 2星期的热度吧 自己 好好提高就是了 ~今天 起晚了....来做的时候 前面3题很水 看到第4个 很明显 线段树 不会手写了..----碎碎念线段树 题目类型 貌似 一般分成单点更新 区间查询区间更新 单点查询区间更新 区间查询线段树的种类又分成 -- 点树 && (忘... 阅读全文
posted @ 2014-07-01 19:48 radical 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示