- 博客(9)
- 收藏
- 关注
原创 ZOJ 3922 Candy with chocolate(几何)
写过几次吧 第一次想到方法,但是没想到正多面体只有5种 第二次的时候手头没有计算公式 因为是体积扩展,所以必然是面积*h,还有棱上的圆柱体,以及定点上的圆弧,圆柱体的体积是和二面角的补角有关。定点的话所有的定点之和可以凑成一个圆 #include #include #include #include #include #include #include u
2016-04-16 11:37:36 405
原创 ZOJ 3802 Easy 2048 Again(状压DP)
一开始没有想到加完之后的结果是可以直接加出来的,过程中的常数很高。 也完全没有想到数组开大会TLE,最后还是看了别人的代码对拍才用了滚动数组。 总的来说 非常好的状压dp吧 #include #include #include #include #include #include #include using namespace std; const int ma
2016-04-15 21:07:46 834
原创 ZOJ 3752 The Three Guys(暴力)
暴力枚举所有的长度可能 #include #include #include #include #include #include using namespace std; const int maxn = 57; #define MAXN 100005 #define ll long long struct node { int pos; int a,b
2016-04-15 21:05:41 984
原创 HDU 5101 Select(暴力二分)
先统计每个班级里有几对是可以的 在统计总的有几对可以 答案就是相减,因为重复计算所以答案还要除以二 统计方法直接二分 #include #include #include #include #include #include #include #include #include #include #include #include #include //#include
2016-04-08 16:14:48 436
原创 HDU 5100 Chessboard(暴力)
给出一个n*n的放个 问用1*k的长条覆盖他 最多能覆盖几个格子 #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define MAXN 1000005 #define M
2016-04-08 16:14:12 441
原创 ZOJ 3772 Calculate the Function(线段树)
给出一个序列,并且给出一特递推式,有n次查询每次查询输出递推式的结果。 我们将递推式化简为矩阵,在线段树的节点里存矩阵,每次查询区间的矩阵的乘 #include #include #include #include #include #include #include #include #include #include #include #include
2016-04-03 14:54:25 489
原创 ZOJ 2836 Number Puzzle(容斥原理)
给出1到10的十个数字,要求输出不大于m的数字能被其中任意一个整除的数字有多少个 简单的熔池原理,我们用二进制枚举每个数字的选择情况,然后当选择的数字为奇数时将总数加上m/gcd 偶数时减去 #include #include #include #include #include #include #include #include #include #i
2016-04-03 14:52:04 587
原创 CodeForces 560C Gerald's Hexagon(几何)
给出一个六边形,要求算出的他的面积。 实际上只要先选三个不相连的边补上三角形就可以将这个问题转变为求三角形面积 #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2016-04-03 14:50:13 525
原创 POJ 3734 Blocks
手算了一下有三个和四个的情况,,然后找到规律是2^n*(1+2^n) #include #include #include #include #include #include #include #include #include #include #include #include #include #define hash hashh using namespace std; typedef
2016-04-03 14:48:56 428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人