- 博客(8)
- 收藏
- 关注
原创 lightoj 1030 概率dp
1030 - Discovering Gold PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in a cave, a long cave! The cave can b
2016-03-29 23:34:46 292
原创 lightoj 1079 概率计算+01背包
1079 - Just another Robbery PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB As Harry Potter series is over, Harry has
2016-03-29 23:20:17 435
原创 hdu 4336 求概率 状态压缩+容斥原理
Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2016-03-29 12:41:33 332
原创 lightoj 1064 动态规划
1064 - Throwing Dice PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB n common cubic dice are thrown. What is theprobab
2016-03-27 22:53:49 330
原创 lightoj 1006 矩阵快速幂
1006 - Hex-a-bonacci PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Given a code (not optimized), and necessary inp
2016-03-27 22:42:04 388
原创 Educational Codeforces Round 10D 离散化+树状数组
点击打开链接 题意: 有n条线段, n 分析: 求每条线段覆盖的其他线段的数量, 就是求其他线段左端点 l'>=l 并且右端点 r'<r的数量, 如果吧左右端点对应于平面上的点, 那就是求在l,r该点右下方的点的数目, 我们可以先把右端点离散化, 按照 l 从小到大排序之后倒着添加离散化之后的右端点到树状数组中, 然后每一个端点要统计小于右端点的数目. #inclu
2016-03-27 16:59:10 355
原创 hdu 4417 树状数组离线处理
点击打开链接 题意: 给定n个数, 有m个查询, 每次查询要求输出l~r之间小于val的数的个数 n,m 分析: 可以先将查询排序, 再将n个数排序, 排序之前分别记录下他们的位置, 然后对于每次查询, 把n个数中所有的小于val的数的位置的地方在树状数组中加一, 然后查询l和r之间的数的数量就是这次查询的答案; #include #include #include #in
2016-03-27 16:44:29 911
原创 hdu 1839 二分搜索+dijkstra最短路
点击打开链接 题意: 给定一个无向图, 顶点从1-n, 给定m条边, 每条边有两个值, 一是这条边的最大容量, 二是经过这条边需要的时间, 要求从1顶点开始,到n顶点结束,在满足总时间不超过T的情况下, 所能运的最大的容量是多少(最大的容量应该是经过的路径中最小的路径的容量). 分析: 到最后的容量一定是在图中最小的边的容量和最大的边的容量之间, 并且满足单调性(如果到终点最大的容量是
2016-03-26 18:46:03 660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人