CF
RIPwangh
山东理工大学本科学生
展开
-
CodeForces 453A-周赛4补题
题意: 给你一个n面的色子,让你投m次,计算期望 CODE #include #include #include #include int main() { double n, m; while(~scanf("%lf%lf",&n,&m)) { double sum = 0; int i; for(i = n; i >原创 2015-08-22 16:05:12 · 940 阅读 · 0 评论 -
CF-484.B. Maximum Value-周赛4补题
题目大意:给定一个序列,找到连个数ai和aj,ai%aj尽量大,并且ai≥a j CODE #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64原创 2015-08-24 10:44:13 · 552 阅读 · 0 评论 -
CF-455A
题意: 从n个数中选出一个数 x,得到x的奖励,但是要去掉所有值为x-1和x+1的数,当所有的数都取光的时候求得到最大的奖励 分析: 很裸的一个DP dp[i]=max(dp[i-1],dp[i-2]+num[i]*i) 表示取值为i的时候所能得到的最大奖励。 CODE #include #include #include #include #include #includ原创 2015-08-30 09:56:29 · 841 阅读 · 0 评论 -
CF-CHAPD-山理山科友谊赛-I
题意: 给你两个数a,b,看b中的所有的质因子是不是都是a 的质因子,如果都是输出Yes, 不是的话No 思路: 比赛的时候题意理解错了,以为只要一个相同的质因子就行了,然后就一直错了 两种方法: 1. GCD的反复应用 不断的去取a,b的最大公约数g,然后用b去整除以g,更新b的值,等到g为1退出,去判断b的值是否为1,是1的话,就是Yes CODE: #include原创 2015-08-30 08:57:40 · 712 阅读 · 0 评论