摘要: Ah 这题 我是被深深地伤害了.....太莫名地TLE了 ==说....先上题 ~ touch me关于容斥定理 --- 这也是我的处女作其实这题 一开始 我是想用欧拉函数做的 -> 欧拉函数 一般是计算1~n内与n互质的数的个数 这里的1一般是要根据题目要求来考虑欧拉函数的 推导过程 真... 阅读全文
posted @ 2014-06-18 15:43 radical 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 以下code 来源于 啊哈磊大神~ =-=你可以百度 --- 啊哈磊 ---都是 关于heap的一些操作...向下调整:-> 1 void siftdown(int i) //传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整 2 { 3 int t,flag=0;//... 阅读全文
posted @ 2014-06-17 22:09 radical 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 换了个头像--ex 在hp的头像以作弥补~~这题 怎么说呢 我一开始以为是要进行搜索的 想了下 感觉 双重for就可以完事。。。然后 我的AC时间是大概700多ms 那边OJ最快的是15ms 。。。郁闷叻。。。。 touch me题意很简单 就是给你一个正整数n 问你能不能用一连串的素数之和来表示 ... 阅读全文
posted @ 2014-06-17 13:49 radical 阅读(188) 评论(0) 推荐(0) 编辑
摘要: ho-ho- 又连赢 又要打晋级赛了 TM的 白银2 - > 白银1 这是第4次了 .......快点写了这题 洗个澡 晚上还要看CR7了 touch me这题的题意 我不用说了吧 太清晰了讲下我的做法: 具备什么样的条件 末尾才会出现0呢 当然是这个数 可以被5整除 广泛点讲 就是这个数的... 阅读全文
posted @ 2014-06-16 22:22 radical 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 感谢微信平台---一天一道算法题---每天多一点进步这题 我都懒得贴了....因为 很巧合的是 我已经做过他了 我也详细地讲过自己的 颠沛 做这题时要是 感兴趣 可以去找下 我的随笔 -- 前面的记录a good news ---- 昨晚和晓爷 一起看的那个 蛮有意思的阶乘AC了 但还有个关于阶乘 ... 阅读全文
posted @ 2014-06-16 20:04 radical 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 这题 做出来真的好爽啊... it is cool although it is easy虽然 已经是大概1 2点的事了 我拖到现在才写是因为------lol 终于赢一把了 ---先贴下题目: touch me嗯 我一开始 用的是 3重for 我以为32767的数据量 是很小的.... 结果 T... 阅读全文
posted @ 2014-06-16 16:41 radical 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 感谢微信平台---一天一道算法题---每天多一点进步-problem: 12个高矮不同的人 排成两排 每排必须是从矮到高排列 而且第二行比对应的第一排的人高 问排列方式有多少种?analyse: 据说 这题 是来自于 阿里巴巴的面试题 果然 很有分量 ~~ 我反正 胡思乱想了好多 没搞出个有逻... 阅读全文
posted @ 2014-06-16 14:53 radical 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 厌死了......排位 晋级赛 两连跪 。。。三角形 的那题还是 无限WA 。。。还有 明天又要早起。。。先还是来看下这题吧 话说 好久没写 最短路了 --------- spfa 是我最喜欢的最短路版本 touch me这题 其实相比其它的最短路 还是有个很让人看不懂的地方---让我纠结... 阅读全文
posted @ 2014-06-16 01:17 radical 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 这个方法 是超神教我的 --- 全排列的方法太多种了 感觉他这种写的 字典序法 是最简单的 最容易让人接受的而且在时间复杂度和空间复杂度上 都可以让人接受我待会将具体每步做法简要写一下...-> 我现在被一个 三角形给 深深烦死了 。。。。。。贴个代码 来 缓解下..... 1 #include ... 阅读全文
posted @ 2014-06-15 23:03 radical 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 这题 水的惨不忍睹 但是呢 因为 我心情很好 哈哈~直接给题目 上代码... touch me 1 // dfs 2 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n , m; 9 int cnt;10 co... 阅读全文
posted @ 2014-06-15 00:44 radical 阅读(156) 评论(0) 推荐(0) 编辑