- 博客(11)
- 收藏
- 关注
原创 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 872
原创 [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 1586
原创 Deep Belief Network 学习 Step By Step
资源Deep Learning 软件资源列表 http://blog.csdn.net/chlele0105/article/details/17217919Research in Computation Science http://www.csee.wvu.edu/~xinl/source.htmlSource for Deep Belief Network http://
2014-03-26 00:40:09 776
原创 [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 628
原创 Regional 一个月,ToDoList
1、 DP 专题 + 斜率优化 , 四边形不等式优化 , 单调队列优化2、 模板整理: 撸一遍模板 , 搞定计算几何三维部分,二维部分重载运算符3、 自动机知道是怎么回事儿4、 Treap , 块状链表5、 ZJU 月赛
2012-09-17 15:50:05 407
原创 【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 311
原创 【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 468
原创 【ACMICPC Chengdu Online】1001
题意:一个序列,Add 操作加入一个数,保持有序 Del 操作删除一个数,保持有序 Sum操作求 i % 5 = 3 的和维护线段树,move数组代表偏移了几位。PushUp那里是重点/* * ======================================================================
2012-09-16 21:33:44 351
原创 [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 394
原创 [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 386
原创 [HDU 4267](长春1001) 正式可以手写线段树了
跟孟神混,向着金牌!方法一: 开55棵线段树方法二: 线段树55个Node。Attation:1、线段树传Struct TLE2、开55*50000*2 MLE3、多点更新单点求值不用PushUp#include #include #include #include #include using namespace std;#de
2012-09-16 21:25:04 756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人