- 博客(3)
- 收藏
- 关注
原创 POJ 3067 Japan (树状数组 + 逆序数)
思路: 复习一发树状数组。 树状数组的核心思想:求当前插入的所有的数中,小于某个数(位置)的数的和(个数)是多少。 通过这个也可以很快的求出一个序列的逆序数。 本题问的是十字路口(crossing)的数量,通过画图我们可以得知当我们按照这个二分图的左边按序号顺序来连线的话,假设我们当前左边的序号为i,那么当处理到左边序号i+1时,我们发现,只要这个当前的y小于之前的某个y,那么即对结果贡献+1。而这
2017-05-06 14:05:22 329
原创 CSU 1803 2016 (数论+思路)
思路:我们可以将a,b分解为 a=k1∗2016+ia = k_1*2016 + i b=k2∗2016+jb = k_2*2016 + j 所以我们可以推出,使得 a∗b==0(mod2016) a*b == 0 (mod2016) 只需 i*j == 0 (mod 2016) 所以我们只需在2016内遍历i,j即可,然后计算出第一个数有多少个i,第二个数有多少个j,相乘计入答案。这样就
2017-05-06 13:01:29 89
原创 POJ 3311 Hie with the Pie(Floyd + 状压dp)
思路:AC代码:#include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #include <vector> using namespace std;int n; int dp[(1L<<11)+10][14]; int a[22][22]; void floyd(){ for(int k =
2017-05-02 22:05:51 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人