buaads-优快云博客

原创 Google Code Jam 2015 QR

牛人自有牛人的做法，弱渣也有弱渣的做法。。。分享一下。。 Problem C. Dijkstra 因为ijk = -1 那么我们只需要找prefix的i和suffix的k即可。而发现一共就4种运算符，所以最多8位一个循环，那么我就if X > 20 then X = 20 重载了一下运算符号，这样就能避免很多不必要的麻烦写法昂神教我的，既然是乘法那么正负符号分开算好了。。 cha

2015-04-13 15:58:12 910

原创 [ACMICPC 2014 Beijing Onsite] C Collision

Collision 题目大意给一个 P*Q 的矩形，两个小球分别以 (1 , 1) 的方向在 (a,x) (b,y) 点开始运动，碰到墙壁依照镜面反射。问是否能相遇如果相遇输出第一个相遇地点。做法这个题目首先请看我出过的一个题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2087

2014-12-02 05:35:52 1628

原创 Deep Belief Network 学习 Step By Step

资源 Deep Learning 软件资源列表 http://blog.youkuaiyun.com/chlele0105/article/details/17217919 Research in Computation Science http://www.csee.wvu.edu/~xinl/source.html Source for Deep Belief Network http://

2014-03-26 00:40:09 858

原创 [CF 137E] 求最长的连续和>=0 的序列

因为和 = pre[i] - pre[j] .，将前缀和降序放到一个数组里面，然后二分跟妹子的QQ，说了方法： KissBuaa.Ds(AC) 21:22:00 方法是这样—— KissBuaa.Ds(AC) 21:22:03 搞一个栈 KissBuaa.Ds(AC) 21:22:10

2012-09-17 21:36:09 666

原创 Regional 一个月，ToDoList

1、 DP 专题 + 斜率优化，四边形不等式优化，单调队列优化 2、模板整理：撸一遍模板，搞定计算几何三维部分，二维部分重载运算符 3、自动机知道是怎么回事儿 4、 Treap ，块状链表 5、 ZJU 月赛

2012-09-17 15:50:05 432

原创【ACMICPC Chengdu Online】1009 贪心

题意：每个积木有a,b两个值，求一个排列方法，使得∑（ai） - bj 最大值最小(i 方法：从下往上想，如果第i个积木确定了的话那么前i-1的积木的排列就无所谓了。那么求SUM所有的A值，对于新放上去的一个积木，Val值为SUM - A - B。于是就按照 - A - B 升序排列（从下往上），对于 - A - B 相等的情况，按照 A值从大到小（越大

2012-09-16 21:52:54 338

原创【ACMICPC Chengdu Online】1004 数论，类Fib

题意：公式g[n] = 3 * g[n-1] + g[n-2] 求： g(g(g(n))) % （10^9 + 7) 解法： 1、暴力求 g(n) % (10 ^ 9 + 7) 的循环节 —— 222222224LL 2、暴力求 g(n) % (222222224LL) 的循环节 —— 183120LL 3、正推，求出答案。

2012-09-16 21:41:34 497

原创【ACMICPC Chengdu Online】1001

题意：一个序列，Add 操作加入一个数，保持有序 Del 操作删除一个数，保持有序 Sum操作求 i % 5 = 3 的和维护线段树，move数组代表偏移了几位。PushUp那里是重点 /* * ======================================================================

2012-09-16 21:33:44 378

原创 [HDU 4277](长春 1011 )搜索+剪枝

不能过于偏向于队友，应该相信自己的判断。这么简单的搜索题目竟然被搞的如此2B。。。 3^15的搜索剪剪枝可以想想，4^15的就不用思考了。。。直接枚举放在哪个上面，并且a #include #include #include #include #include #include using namespace std; map Meng; set zhu; co

2012-09-16 21:29:05 414

原创 [HDU 4268](长春Online 1002) set+map +　贪心

#include #include #include #include #include #include using namespace std; map Meng; set zhu; const int N = 200000; struct Men{ int l,r; bool operator < (const Men & A) const{ if

2012-09-16 21:28:24 411

原创 [HDU 4267](长春1001) 正式可以手写线段树了

跟孟神混，向着金牌！方法一：开55棵线段树方法二：线段树55个Node。 Attation： 1、线段树传Struct TLE 2、开55*50000*2 MLE 3、多点更新单点求值不用PushUp #include #include #include #include #include using namespace std; #de

2012-09-16 21:25:04 788