- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 CodeForces 893D Credit Card (贪心)
题目链接:http://codeforces.com/problemset/problem/893/D 题意:有一张银行卡,初始账户余额为0,一个人白天可以去银行对银行卡进行存钱,第i天的晚上银行会对卡进行以下三种操作: ①如果a[i] > 0,则会往银行卡里存a[i]元 ②如果a[i] < 0,则会从银行卡中取出a[i]元 ③如果a[i] = 0,则会检查当前银行卡的余额是否...
2017-11-30 11:12:01 1300
原创 CodeForces 839D Winter is here (容斥原理)
题目链接:http://codeforces.com/problemset/problem/839/D 题意:有n个士兵,每个士兵的力量值为a[i],现在按照输入的顺序选择k个数(即选择i,i+1,i+3,i+j....i+k),使得这k个数的最大公约数大于1,并计算gcd*k,然后对这些gcd*k求和 思路:利用埃氏筛的原理,求出在a[j]的数组中有多少i的倍数,假设有x个数是i的倍数,则这
2017-11-28 16:59:59 270
原创 CodeForces 895B XK Segments
题目链接:http://codeforces.com/problemset/problem/895/B 题意:给定n个数,从这些数中找到一个序列(i,j),使得[a[i],a[j]]中恰好有k个数是x的倍数,求一共有多少个序列(PS:对于序列来说i,j的关系是无序的,也就是说可以i<j || i >= j) 思路:把n个数从小到大排序,然后求出大于等于a[i]的第一个x的倍数p,然...
2017-11-28 14:17:17 577
原创 Codeforces 839C Journey (树形dp + 概率期望)
题目链接:http://codeforces.com/problemset/problem/839/C 题意:有n个城市,n-1条路(从任一城市出发都能够到达任意城市,故该图为树),求从1点到各个叶子点的期望长度 思路:假设dp[x]为到达x节点后还要走的期望长度,则其父节点的期望长度dp[fa] = ∑(dp[x]+1); 因为从父节点到子节点还有一个单位长度的路要走。 代码如下: ...
2017-11-28 08:57:12 230
原创 codeforces #1 题解
codeforces1A 题目链接:http://codeforces.com/problemset/problem/1/A 题意:给定一个n*m的矩形,然后给一个a*a的地板,求最少需要多少地板可以铺满这个矩形(不可以割断,可以重叠) 思路:做除法上取整,然后结果相乘即可,(注意相乘的结果用long long 保存) 【知识点】int数据范围 #include using names
2017-11-07 19:41:32 344
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人