- 博客(8)
- 收藏
- 关注
RSS订阅原创 HDU 4302
在0~n长的管子里面吃蛋糕，0操作代表在某个点放蛋糕，1代表吃掉离他最近的蛋糕，当距离狗相同时，吃原来方向的蛋糕，要求求步数，起始点在0. 想不到线段树呢，，大神一提醒最大值和最小值，我才知道怎么用线段树解决，，表示题目看不懂呢，吃原来的方向，，，题目看不懂，呜呜 #include using namespace std; const int MAX=100001; const
2012-11-25 15:44:45
543
原创 HDU 1698
线段树，手痒，又写了一题，我的作业，我作业落下好多了，就是不想安静下来看书 #include using namespace std; const int MAX=100001; struct T { int l,r,m,va; }tree[MAX*3]; void Build_tree(int root,int l,int r) { tree[root]
2012-11-24 16:15:38
411
原创 POJ 3225
U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换 S:[l,r]区间0/1互换 刚刚做的时候没有理解，后来才知道（2,3）区间也是可以的，不是一个点，而是区间，因为输入都是整数，所以，（2,3）扩大为（4，6），这样[5,5]，就可以来取代（2,3）这种情况 继续写实验
2012-11-24 13:54:32
459
转载 无向图匹配的带花树算法
源网址http://fanhq666.blog.163.com/blog/static/8194342620120304463580/ 在北京冬令营的时候，yby提到了“带花树开花”算法来解非二分图的最大匹配。 于是，我打算看看这是个什么玩意。其实之前，我已经对这个算法了解了个大概，但是。。。真的不敢去写。 有一个叫Galil Zvi的人（应该叫计算机科学家），写了篇论文：
2012-11-20 19:34:27
1006
原创 ACdream 1028
这里开始一直超时，后来看了公式，就发现自己傻了 C[k]=(A[1]+A[2]+⋯+A[k])⋅B[k]+(B[1]+B[2]+⋯+B[k])⋅A[k]−A[k]⋅B[k] 注意long long /************************************************************** Problem: 1028 User: yp04
2012-11-19 18:21:59
426
原创 ACdream 1024
bfs可以过的，只是我太粗心了，把num写成step了，然后一直错，找了2个多小时，真心好郁闷，害的后来没心情做题目了 /************************************************************** Problem: 1024 User: yp0408100207 Language: C++ Result: Ac
2012-11-19 14:08:07
882
原创 ACdream 1022
这题我开始看的时候没思路，仔细想了想想到怎么做了，因为n是奇数个，所以0和1的个数一定是不同的 第一次提交的时候没有check验证，不过居然过了，后来大神看了我的代码，就发现我的错了 例如当出现某两个数是10 、 01时候，我的代码会将10、 01 和 00 、11混淆，水过了，现在修改了下，没有问题了 只能说我思路不严密，呜呜，真佩服大神 /***********************
2012-11-19 11:03:37
853
2
原创 HDU 1757
[a9,a8,a7,…,a0]* |f(0) 1 0 0,0,0,0,0,0,0| |f(1) 0 1 0,0,0,0,0,0,0| |f(2) 0 0 1,0,0,0,0,0,0| |f(3) 0 0 0,1,0,0,0,0,0| |f(4) 0 0 0,0,1,0,0,0,0| |f(5) 0 0 0,0,0,1,0,0,0| |f(6) 0 0 0,0,0,0,1,0,0|
2012-11-06 10:31:59
3694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人