不好好学习,只能。。。 [Practise002]

题目列表

  • CodeForces 334A - Candy Bags
  • CodeForces 59A - Word
  • CodeForces 295A - Greg and Array
  • CodeForces 478C - Table Decorations
  • CodeForces 369C - Valera and Elections
  • CodeForces 372B - Counting Rectangles is Fun
  • CodeForces 463C - Gargari and Bishops
  • CodeForces 546D - Soldier and Number Game

VJudge比赛:https://vjudge.net/contest/331975

平均难度:Codeforces Div2 中档题

背景 …

more ...

[kuangbin带你飞]专题二十一 概率&期望【上】

A - LightOJ 1027 [A Dangerous Maze]

Description

题目:A Dangerous Maze

现在你身处一个迷宫,你的面前有n个门d[0...n],你会等概率的随机打开一个门i

如果d[i] > 0,你会花d[i]时间走出迷宫。如果d[i] < 0,你会花abs(d[i])的时间回到原处。

问你走出迷宫的数学期望是多少?

Solution

设最终走出迷宫的数学期望为E

正数门的个数为N0,选中标号为正数的门的概率为P0,正数门的标号之和为Sum0,平均值为Ave0

与此对应的负数门的个数为N0,选中概率 …

more ...

2019 BUPT Winter Training #5 div2 题解

比赛链接

A - Friends (HDU 5305)

题意

给一张图有n个点,m条无向边。让你给每条边染成红色或黑色。使得每一个点相连的所有边中,红色边和黑色边的条数相等。

问有多少种染色方式。

解法

因为最多只有8个点,28条边。直接暴力搜索即可。只要代码别写(的像我一样)挫就行。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

#define print(x) cout << x << endl
#define input(x) cin >> x

class Solution {
public:
    Solution(int n_, int …
more ...

2019 BUPT Winter Training #3 div2 题解

写在前面

做为一个年近半百的中年人,还能厚着脸皮蹭学弟学妹们的训练赛。真是开心啊。

A - Constellation (CF 618C)

题意

在二维平面上给定一堆整数点,求任意一个三角形,使得三角形内以及其边上,不包含其它的点。

解法

我们先从一条边想起。选定任意一个点,从这个点引出的最短边上,一定不包含其它的点。(非常直观)

与这个思路类似,选定这条边之后,从这个边引出的面积最小的三角形,一定也不包含除三角形三点以外的其它点。

求三角形面积可以使用向量的叉积。

代码

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

#define print(x) cout << x << endl …
more ...