- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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关注的人