- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 sicilyOJ 11珠海赛重现 C Unlosing Ranger V.S. Darkdeath Evilman(DP)
看到决斗的题好兴奋,前几天刚做过类似的题。。所以很坚决地搞了这个题,但是搞了快3个小时题意:有一个超人和怪兽, 各自有血n和m每个回合超人先打怪兽,每次造成X1-X2之间的伤害,伤害是X1-X2之间的整数点,且每个整数点的概率相同然后是怪兽打超人,每次造成Y1-Y2之间的伤害,伤害的概率和超人一样当有一方的血小于等于0就输了然后问超人打赢怪兽的概率果断地
2014-03-30 20:55:59 1187 4
原创 sicilyOJ 11珠海赛重现 J Ant
这个题的难点在于看懂题意╮(╯▽╰)╭英语是硬伤,还好有给力队友。题意:有一个n个节点m条边的无向树,带权的。每个节点的边都是有顺序的,按逆时针顺序给出有P个蚂蚁站在一些节点上,每个蚂蚁走的速度都是V,刚开始,每个蚂蚁都面向着它所在节点的一条边,每到达一个节点,如果不是叶子节点的话就从来的那条边往右数(逆时针)第一条边,是叶子节点的话就停下。还有就是如果两只蚂蚁走在边上
2014-03-30 20:37:44 978 2
原创 zoj 2928 Mathematical contest in modeling( 爬山 )
看着超哥的代码打的...觉得爬山和退火算法挺神奇的,这都能搞出结果了题意: 给出三维空间n个点,求出到这n个点的距离之和最小的三个点虽然不知道为什么是单峰的,但是想想还是觉得有道理设s(i)为状态i到所有点的距离爬山就是应付单峰函数的,从状态x开始爬,假设爬到y,如果s(y)枚举完一个点所能到的所有点,再缩小爬的距离http://www.cnblogs.com/
2014-03-27 23:53:23 1233 2
原创 ZOJ 2922
给一个n*m的矩阵,有一些格子里面有炸弹,炸弹有一个威力k,每个炸弹爆炸后会引爆它上方所有的格子和左边k个格子求的是最少引爆多少个炸弹能够让所有的炸弹爆炸vx[i]表示第i列是否已经引爆从最后一行最后一列开始考虑,同时每行记录一个lt,表示这一行从lt开始所有格子都已经爆炸然后如果a[i][j]不是炸弹的话就直接跳过,是炸弹的话就看这一列是否引爆,即vx[j]是不是等于1,不是1的
2014-03-27 19:39:32 970
原创 hdu 2152 生成函数
ac了好几个生成函数的水题(全是暴力╮(╯▽╰)╭)总算找到个没那么暴力的n种水果,每种最少买a[i]个,最多买b[i]个,求买m种水果的方法生成函数:f[x] = ( x ^ a[1] + x ^ ( a[1] + 1 ) + x ^ ( a[1] + 2 ) ... + x ^ b[1] ) + ( ... ) + ... ( x ^ a[n] + x ^ ( a[n] + 2 )
2014-03-26 23:26:48 640
原创 hdu 2566 生成函数
生成函数第一题。。。怎么题目怎么看怎么弱智。。代码怎么看怎么暴力,怎么看怎么挫。。#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define eps 1e-7#define LL
2014-03-26 21:43:39 581
原创 POJ 2492 A Bug's Life(并查集)
同性恋的虫子~~大神的代码都看不懂%>_wa了几次后,学《挑战程序设计竞赛》食物链的做法1~n表示一种性别,n+1~2*n表示另一种性别如果x虫子和y虫子搞(...),就看x和y是不是在同一个集合,如果是的话就有特殊的虫子不是的话就合并x和y+n,x+n和y#include#include#include#include#include#inclu
2014-03-20 19:34:57 548
原创 UVA 11987 Almost Union-Find(并查集)
本来觉得挺难的,特别是第二种操作,把p移到q的集合,看别人的代码就是p是根的时候怎样怎样,不是根的时候怎样怎样,看不懂~~但是仔细一想,如果把第i个节点的根变为i+100000就什么都解决了~~~~#include#include#include#include#include#include#include#include#includeusing namespace
2014-03-17 18:46:27 626 1
原创 ZOJ 2112 Dynamic Rankings(Treap套在线段树上...)
搞得最凄惨的一个题了。。。各种不AC,MLE,RE,TLE,WA什么都有。。要注意节点要计重#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define eps 1
2014-03-14 19:53:41 657
原创 POJ 1442 Black Box ( Treap )
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define eps 1e-8#define LL long long #define ULL unsigned long
2014-03-13 17:02:44 551
原创 LA 5031 Graph and Queries (Treap + 并查集)
题目连接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3032完全照着大白抄的,没什么好说的。。不过一个地方打错了,RE了好久%>_#include#include#include#include#include#
2014-03-13 14:31:34 678
原创 treap 模板(照着大白抄的。。应该基本没错吧。。)
#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define eps 1e-7#define LL long long#define ULL unsigned long long#defi
2014-03-12 23:28:19 939
原创 Miller_Rabin素数测试
#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define eps 1e-8#define LL long long #define ull unsigned long long#def
2014-03-07 22:27:24 710
原创 逆元
#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define eps 1e-8#define LL long long #define ull unsigned long long#def
2014-03-07 22:25:18 621
原创 UVA 11997 K Smallest Sums 优先队列
刚看题的时候想用贪心,结果wa了,然后就没有思路了。。。看了别人的做法后,用归并,结果超时。。(觉得应该是O(k*k*logk)啊... )然后看了别人的代码后才知道可以用优先队列优化。从前m行里面选出k个最小的m个数的和,前m+1行选出的k个数一定是第m+1行的k个数和前m行选出的k个数两两之和的最小的k个(貌似说的不是很清楚。。)然后就从第1行开始到第k-1行一直和第0行合并。
2014-03-07 19:22:44 599
原创 数据结构专题训练一 C Bits
不知道哪里的题,用大数才过,简直丧心病狂!Problem JBits Input: Standard InputOutput: Standard Output A bit is a binary digit, taking a logical value of either "1" or "0" (also referred to as "true" or "false
2014-03-07 16:37:39 789
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人