摘要:
最近被济南打自闭了,要学习一波图论和数学方面的知识了 推荐一波大佬的知乎 Pecco 一道模板题 洛谷p1343 将人看成流量 所以每次最多的人数就相当于求一次最大流就OK了 #include<bits/stdc++.h> using namespace std; using ll = long l 阅读全文
摘要:
直接求就完事了 class Solution { public: int maximumWealth(vector<vector<int>>& a) { int ans = 0; int temp = 0; for(auto &e:a){ temp = 0; for(auto gg:e){ temp 阅读全文
摘要:
链接 A 牛牛最近很喜欢掷硬币,由于他今天很无聊,所以他在家掷了n次硬币,如果这n次硬币全部朝上或者全部朝下牛牛就很开心,请问牛牛开心的概率是多少。(每次掷硬币朝上的概率与朝下的概率相同) n 对于每个n,返回一个严格四舍五入保留两位小数的字符串。 比如概率为0.372的话,返回字符串"0.37"。 阅读全文
摘要:
链接 直接BFS搜索即可 需要注意的是每一轮要先搜索火然后再搜索人走的位置 #include <bits/stdc++.h> using namespace std; constexpr int N = 0x3f3f3f3f; int main() { ios::sync_with_stdio(fa 阅读全文