A. Insomnia cure

哎 只能说英语太差,一眼题我看了三分钟。

题意:给5个数k, l, m, nd,求1~d中能被k, l, m, n 至少一个整除的数的个数。

题解:……

代码:

#include <iostream>
using namespace std; int main()
{
int a, b, c, d, n;
cin >> a >> b >> c >> d >> n;
int ans = ;
for (int i = ; i <= n; ++i)
if (i % a && i % b && i % c && i % d) ++ans;
cout << n - ans;
return ;
}

B. Escape

题意:还是5个数,vp, vd, t, f and c,公主的速度是vp,龙的速度是vd,公主先跑时间t,龙开始追公主,追到的时候,公主扔一个宝物,龙拿起回到起点然后花时间f把宝物藏起来,问最少扔多少个宝物公主才能跑距离c。

题解:模拟吧,有一个算是trick吧,就是如果vp>=vd直接输出0。

代码:

#include <iostream>
using namespace std; int main()
{
int vp, vd, t, f, c;
cin >> vp >> vd >> t >> f >> c;
double a = vp * t;
double d = vd - vp;
int ans = ;
double t1 = a / d;
a += t1 * vp; if (vp >= vd) { cout << ''; return ; } while (a < c) {
ans++;
a += vp * (f + a / vd);
t1 = a / d;
a += t1 * vp;
}
cout << ans;
return ;
}

C. Terse princess

题意:傻逼公主选夫君,n个候选人,每个人有一个财富值,当看到一个人比前面所有的人都富有,公主就喊“Oh”,当看到一个人的财富比前面所有的人的财富和都多,公主就喊“Wow”(此时不喊“Oh”),一共n个人,喊a次“Oh”和b次“Wow”,让你构造一个财富值顺序,构造不出就输出-1。

题解:大概想一下就能知道,先一个1,然后b个“Wow”,然后a个“Oh”,然后全是1。有个Trick,如果b=0,那么构造的数组是1 2 。。。的话,2是要“Wow”的。(div2的C题我都不会做了,弱的不行……

代码(写的比较挫):

#include <iostream>
#include <cstdio>
using namespace std; int main()
{
int a, b, n;
cin >> n >> a >> b; int i = ;
int ans[]; ans[] = ; if (b) {
for (i = ; i <= b; ++i) {
ans[i] = ans[i-] * ;
if (ans[i] > ) {
printf("-1");
return ;
}
}
for (; i <= b+a; ++i) {
ans[i] = ans[i-] + ;
}
for (; i < n; ++i) {
ans[i] = ;
}
} else {
if (a && a >= n-) {
printf("-1");
return ;
}
ans[] = ;
for (i = ; i <= a+; ++i) {
ans[i] = ans[i-] + ;
}
for(; i < n; ++i) ans[i] = ;
} printf("%d", ans[]);
for (int i = ; i < n; ++i) printf(" %d", ans[i]); return ;
}

D. Bag of mice

题意:还是傻逼公主,和龙玩游戏。有一个口袋,里面有w个白老鼠和b个黑老鼠,俩人轮流抓老鼠,第一个抓到白老鼠的人赢,龙抓一次之后会吓跑一只老鼠,吓跑的老鼠不算抓到的。公主先抓,如果没有人抓到白老鼠就是龙赢。求公主赢的概率。

题解:比较简单的概率DP。从初态正推。

代码:

#include <iostream>
#include <cstdio>
using namespace std;
const int N = ;
double dp[N][N][];
int main()
{
int a, b;
cin >> a >> b;
dp[a][b][] = ;
for (int i = a; i >= ; --i) {
for (int j = b; j >= ; --j) {
if (j) dp[i][j-][] += dp[i][j][] * j / (i+j);
if (j > ) dp[i][j-][] += dp[i][j][] * j / (i+j) * (j-) / (i+j-);
if (i && j) dp[i-][j-][] += dp[i][j][] * j / (i+j) * i / (i+j-);
}
}
double ans = ;
for (int i = a; i >= ; --i)
for (int j = b; j >= ; --j)
if (i) ans += dp[i][j][] * i / (i+j);
printf("%.9f", ans);
return ;
}

E. Porcelain

题意:N个架子,每个架子上有一些瓷器,对于每个架子只能从旁边拿一个(左边或右边),求问M次最多拿总价值多少的瓷器。

题解:类似01背包。预处理出每个架子拿1~c(假设该架子一共有C个瓷器)个瓷器的最大值。每个架子只能选择一次。具体看代码吧。

代码:

#include <iostream>
#include <cstdio>
using namespace std;
const int N = ; int a[N], c[N];
int v[N][N];
int dp[];
int l[N], r[N];
int main()
{
int n, m;
cin >> n >> m;
for (int i = ; i <= n; ++i) {
cin >> c[i];
for (int j = ; j <= c[i]; ++j) cin >> a[j];
for (int j = ; j <= c[i]; ++j) {
l[j] = l[j-] + a[j];
r[j] = r[j-] + a[c[i]-j+];
}
for (int j = ; j <= c[i]; ++j)
for (int k = ; k <= j; ++k)
v[i][j] = max(v[i][j], l[k] + r[j-k]);
}
for (int i = ; i <= n; ++i)
for (int j = m; j >= ; --j)
for (int k = ; k <= c[i] && k <= j; ++k)
dp[j] = max(dp[j], dp[j-k] + v[i][k]); cout << dp[m];
return ;
}

Codeforces Round #105 (Div. 2) ABCDE的更多相关文章

  1. Codeforces Round #261 (Div. 2)[ABCDE]

    Codeforces Round #261 (Div. 2)[ABCDE] ACM 题目地址:Codeforces Round #261 (Div. 2) A - Pashmak and Garden ...

  2. 水题 Codeforces Round #105 (Div. 2) B. Escape

    题目传送门 /* 水题:这题唯一要注意的是要用double,princess可能在一个小时之内被dragon赶上 */ #include <cstdio> #include <alg ...

  3. Codeforces Round #279 (Div. 2) ABCDE

    Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems     # Name     A Team Olympiad standard input/outpu ...

  4. Codeforces Round #460 (Div. 2) ABCDE题解

    原文链接http://www.cnblogs.com/zhouzhendong/p/8397685.html 2018-02-01 $A$ 题意概括 你要买$m$斤水果,现在有$n$个超市让你选择. ...

  5. codeforces水题100道 第四题 Codeforces Round #105 (Div. 2) A. Insomnia cure (math)

    题目链接:http://www.codeforces.com/problemset/problem/148/A题意:求1到d中有多少个数能被k,l,m,n中的至少一个数整出.C++代码: #inclu ...

  6. Codeforces Round #105 (Div. 2) D. Bag of mice 概率dp

    题目链接: http://codeforces.com/problemset/problem/148/D D. Bag of mice time limit per test2 secondsmemo ...

  7. Codeforces Round #546 (Div. 2) ABCDE 题解

    1136A: 题意:一本书有n个章节,每个章节的分别在li到ri页,小明读完书后将书折在第k页,问还有多少章节没有读 题解:控制k在li~ri的范围内后输出n-i即可 #include <set ...

  8. Codeforces Round #105 (Div. 2) E. Porcelain —— DP(背包问题)

    题目链接:http://codeforces.com/problemset/problem/148/E E. Porcelain time limit per test 1 second memory ...

  9. Codeforces Round #105 (Div. 2) 148C Terse princess(脑洞)

    C. Terse princess time limit per test 1 second memory limit per test 256 megabytes input standard in ...

随机推荐

  1. DP的简单应用

    Problem A:简单的图形覆盖 Time Limit:1000MS  Memory Limit:65536KTotal Submit:201 Accepted:104 Description 有一 ...

  2. 【转】windows c++获取文件信息——_stat函数的使用

    _stat函数的功能 _stat函数用来获取指定路径的文件或者文件夹的信息. 函数声明 int _stat( const char *path, struct _stat *buffer ); 参数: ...

  3. profile工具

    gprof callgrind vtune(待使用) ----time命令(待学习) ps -u <username> -H -opid,cmd strace

  4. DataTable ,XML和JSON相互转化

    网上搜集的,保留下来了,有需要的拿去!private string DataTable2Xml(DataTable dt) { StringBuilder xmlBuilder = new Strin ...

  5. MapReduce编程系列 — 4:排序

    1.项目名称: 2.程序代码: package com.sort; import java.io.IOException; import org.apache.hadoop.conf.Configur ...

  6. 对Cost (%CPU) 粗略的理解

    今天研究执行计划,看到执行计划里面有Cost (%CPU),我这边研究了一把,不知道对与否,拿出来晒晒 在Oracle 10g中,Oracle 把CPU的cost也统计在执行计划中去了, 这和以前的8 ...

  7. “WIZnet杯”以太网技术竞赛即将开始!

  8. 【HDOJ】4261 Estimation

    挺不错的一道题,基本思路是dp.关键点是如何求区间内的Sigma|A_i-B_i|.线段树做TLE了,优先队列可以过. /* 4261 */ #include <iostream> #in ...

  9. Where is Vasya?

    Where is Vasya? Vasya stands in line with number of people p (including Vasya), but he doesn't know ...

  10. POJ 2455 Secret Milking Machine (二分+无向图最大流)

    [题意]n个点的一个无向图,在保证存在T条从1到n的不重复路径(任意一条边都不能重复)的前提下,要使得这t条路上经过的最长路径最短. 之所以把"经过的最长路径最短"划个重点是因为前 ...