2014年11月_poursoul

原创【ZOJ】3832 Tilt Cylinder 积分题——simpson

传送门：【ZOJ】3832 Tilt Cylinder题目分析：最近一直在补题。。都没写题解。。。。本题我们将圆柱体顺时针旋转α度，然后我们垂直将圆柱体切开得到一个圆，设阴影部分为水，则当阴影部分的高度不高于半径R时,阴影部分的面积为扇形面积-三角形面积（弓形面积），否则阴影部分面积为圆面积减去上半部分没有阴影部分的弓形面积。此面积是和横坐标有关的，是一个以横坐标为自变量的积分

2014-11-30 22:29:28 788

原创【codeforces】487E. Tourists 点双连通+树链剖分

传送门：【codeforces】487E. Tourists题目分析：这么多天了终于艹掉了这题，太感动了T ^ T看到这题，询问路径最小值问题，第一反应就是缩成一棵树然后树链剖分求解。兴冲冲的敲了一个边双连通，测了样例没过，发现不可以用边双连通。。。然后换成点双连通，将一个点双连通块中的边缩成一个点，然后所有的割顶缩成一个点，然后一个连通块我们用一个set保存最小值。在没有更新的情

2014-11-25 21:07:58 1433

原创【HDU】5111 Alexandra and Two Trees 树链剖分+主席树【树上路径的交集】【在线算法】

传送门：【HDU】5111 Alexandra and Two Trees

2014-11-25 10:46:09 2635

原创【codeforces】Codeforces Round #279 (Div. 2) 题解

传送门：【codeforces】Codeforces Round #279 (Div. 2)A：

2014-11-23 22:22:04 976 2

原创【HDU】5110 Alexandra and COS 分块处理

传送门：【HDU】5110 Alexandra and COS

2014-11-23 14:03:30 1713

原创【codeforces】Codeforces Round #278 (Div. 1) 题解

传送门：【codeforces】Codeforces Round #278 (Div. 1)A

2014-11-22 15:34:38 911 2

原创【HDU】3686 Traffic Real Time Query System 点双连通+LCA

传送门：【HDU】3686 Traffic Real Time Query System

2014-11-22 14:37:59 1762

原创【HDU】3886 Final Kichiku “Lanlanshu” 数位DP

传送门：【HDU】3886 Final Kichiku “Lanlanshu”题目分析：要求满足所给字符串

2014-11-21 18:55:20 781

原创【HDU】4616 Game 树型DP

传送门：【HDU】4616 Game

2014-11-21 16:16:16 1102

原创【HDU】4352 XHXJ's LIS 数位DP

传送门：【HDU】4352 XHXJ's LIS题目分析：dp[

2014-11-18 19:08:43 1095

原创【codeforces】Codeforces Round #277.5 (Div. 2)

传送门：【codeforces】Codeforces Round #277.5 (Div. 2)A：

2014-11-18 13:19:08 1073 1

原创【FZU】Problem 2181 快来买肉松饼点双连通

传送门：【FZU】Problem 2181 快来买肉松饼

2014-11-17 16:54:47 725

原创【FZU】Problem 2178 礼物分配中途相遇法

传送门：【FZU】2178 Problem 2178 礼物分配

2014-11-17 16:47:43 1312

原创【HDU】5107 K-short Problem 线段树

传送门：【HDU】5107 K-short Problem题目分析：写了这题才敢补题解。。。

2014-11-16 22:19:55 759

原创【HDU】5106 Bits Problem 数位DP

传送门：【HDU】5106 Bits Problem

2014-11-16 22:10:56 904

原创【HDU】5105 Math Problem

传送门：代码如下：#include #include #include #include #include using namespace std ;typedef long long LL ;#pragma comment ( linker , "/STACK:1024000000" )#define rep( i , a , b ) for (

2014-11-16 21:59:08 830