![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
文章平均质量分 73
mtxxxx
qq 1149169650
邮箱:huangxin0124@tongji.edu.cn
展开
-
Codeforces #331 Div2 D
D:http://codeforces.com/contest/596/problem/D题意:第一行输入n,h,p,分别表示原来有n棵树,它们的高度为h,砍掉它们之后,向左倒的概率为p,向右倒的概率为(1-p)。第二行,输入每棵树所在的坐标。每次砍树的时候,要么砍最左边的,要么砍最右边的,砍左或右的概率均为0.5.如果只剩下一棵树,那么一定会砍掉这棵树。 问 : 这些树全部被砍掉之后的覆原创 2016-08-23 19:33:24 · 321 阅读 · 0 评论 -
Codeforces #332 Div2 D
http://codeforces.com/contest/599/problem/D题意: 假设有个n*m的矩形,那么它含有的正方形个数可以这样计算,先算边长为1的,有n*m个,接着算边长为2的....例如3*5的矩形中含26个正方形,即15+8+3=26.现在输入一个数x,表示正方形的个数,求有多少个矩形满足含有n个正方形,并输出这些矩形的长和宽,按照长递增输出.可以根据题意计算出当n原创 2016-08-23 19:47:00 · 275 阅读 · 0 评论 -
codeforces 617E (莫队)
#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;原创 2016-09-16 15:46:50 · 293 阅读 · 0 评论 -
Codeforces #334 (div2)D (循环节,快速幂)
数学题真的好难啊...证明参考博客 http://blog.csdn.net/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)原创 2016-09-16 20:29:04 · 295 阅读 · 0 评论 -
codeforces #319(div2) B C D E
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原创 2016-09-26 17:32:23 · 351 阅读 · 0 评论 -
CodeForces - 669E cdq分治
这题是学习cdq分治经测试的第一题,之前还有一道cdq分治和树状数组结合作为我学习的第一题,看了很久才看明白但是oj上没那题了。这个代码是抄别人的..感受到领悟了思想和会自己写出来还是两回事... 代码来源博客:http://blog.csdn.net/kg20006/article/details/51317244#include using namespace std;cons原创 2017-07-26 12:37:20 · 561 阅读 · 0 评论