![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
柠檬不酸只是萌
遇 见 最 美 的 自 己 。
展开
-
CodeForces 30C — Shooting Gallery
原题:http://codeforces.com/problemset/problem/30/C 题意:给出n个靶子的坐标(x, y),出现的时间t,以及击中靶子的概率p; 枪每秒移动一个单位的距离; 问击中靶子数的期望最大值; 思路:dp[i] 表示到i为止击中靶子数的期望最大值; #include #include #inclu原创 2015-04-05 20:35:36 · 653 阅读 · 0 评论 -
CodeForces 535B — Tavas and SaDDas
原题:http://codeforces.com/problemset/problem/535/B 题意:求1 ~ n中只包含4、7的数有多少个; #include #include #include #include using namespace std; struct node { long long x; }; queueq; int main() { int n; w原创 2015-04-27 20:24:17 · 555 阅读 · 0 评论 -
CodeForces 552D — Vanya and Triangles 暴力枚举
原题:http://codeforces.com/problemset/problem/552/D 题意: 给出n个点,问一共可以形成多少个三角形; 思路: 直接暴力枚举,判断三个点是否共线; 当同个x的点有多个时,任意选择两个点都可以和其余的点构成三角形; #include #include #include using namespace std; int n;原创 2015-07-19 16:35:42 · 865 阅读 · 1 评论 -
Codeforces Round #303 (Div. 2)
A.Toy Cars 原题:http://codeforces.com/contest/545/problem/A 题意: 有n辆车,给出n*n的矩阵; a[i][j] = 1表示第i辆车坏, = 2表示第j辆车坏, = 3表示第i, j辆车都坏; 问好的车有几辆; #include #include int n; int arr[110][110], ans[110]; b原创 2015-07-21 20:35:50 · 393 阅读 · 0 评论