mtxxxx的blog

D：http://codeforces.com/contest/596/problem/D题意：第一行输入n，h，p，分别表示原来有n棵树，它们的高度为h，砍掉它们之后，向左倒的概率为p，向右倒的概率为（1-p）。第二行，输入每棵树所在的坐标。每次砍树的时候，要么砍最左边的，要么砍最右边的，砍左或右的概率均为0.5.如果只剩下一棵树，那么一定会砍掉这棵树。 问  :  这些树全部被砍掉之后的覆

http://codeforces.com/contest/599/problem/D题意: 假设有个n*m的矩形，那么它含有的正方形个数可以这样计算，先算边长为1的，有n*m个，接着算边长为2的....例如3*5的矩形中含26个正方形，即15+8+3=26.现在输入一个数x，表示正方形的个数，求有多少个矩形满足含有n个正方形，并输出这些矩形的长和宽，按照长递增输出.可以根据题意计算出当n

#include #include #include #include using namespace std;const int maxn=1100000;typedef long long ll;const ll maxm=1<<21;ll sum[maxn],l,r,res,cnt[maxm],k,ans[maxn];struct node{ ll L,R,id;

数学题真的好难啊...证明参考博客   http://blog.youkuaiyun.com/guhaiteng/article/details/52400679#include #include #include using namespace std;typedef long long ll;const int MOD=1e9+7;ll pow_mod(ll a,ll b,ll mod)

B题题意：第一行给出n和m，接下来输入n个数字，问能不能在这n个数字中选出一些数字，使他们的和等于m的倍数分两种情况：若n>m:对这n个数字求前缀和%m，根据鸽巢原理，一定至少有一对sl%m=sr%m。因此[l+1,r]数的和%m等于0符合条件，即此时一定输出"YES"若n动态规划，设dp[i][j]表示从前i个数字中选某些数字能否使得他们的和%m等于j，能则dp[i][j

这题是学习cdq分治经测试的第一题，之前还有一道cdq分治和树状数组结合作为我学习的第一题，看了很久才看明白但是oj上没那题了。这个代码是抄别人的..感受到领悟了思想和会自己写出来还是两回事...    代码来源博客：http://blog.youkuaiyun.com/kg20006/article/details/51317244#include using namespace std;cons