![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
爱打酱油的剑姬
这个作者很懒,什么都没留下…
展开
-
小沙的长路
这题就是欧拉回路求最小 一条直线最大 如果是奇数 就是#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)using namespace std;const int..原创 2022-02-17 18:47:51 · 338 阅读 · 0 评论 -
九小时九个人九扇门
解题思路推出结论1234 % 9 == (1 + 4 + 3 + 2 ) % 9这题用01背包的解法#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)#define原创 2022-02-16 22:42:51 · 179 阅读 · 0 评论 -
牛牛看云
解题思路 : 我们看一下ai的大小 发现是可以暴力的a[ i ] 和 a[j ]相同的情况下 那么 : 就是排列组合中的 (n 中选 2) + a[i] (数字本身也要进行一次)不同的情况 就是 a[i]*a[j]#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i&l...原创 2022-02-16 22:28:53 · 276 阅读 · 0 评论 -
小朋友做游戏
当时脑子一片混乱,想到用栈写,但是没有想用优先队列写,这题用优先队列就十分的方便解题思路 : 首先找出需要最少的人数,然后不挂失安静还是吵闹的我都可以任意排,找出最大的值加上去就可以了。#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define fo..原创 2022-02-16 19:27:55 · 2529 阅读 · 0 评论 -
小沙的痛苦
解题思路 : 可以用二分搜索,搜到 当前值加起来的最在值#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)#define _fr(i,a,b) for(int i...原创 2022-02-15 19:13:16 · 229 阅读 · 0 评论 -
中位数切分
解法:用 ai >=m 的数量 - ai<m 的数量就可以得出 到底可以组成几个序列#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)#define _fr(...原创 2022-02-16 16:22:54 · 223 阅读 · 0 评论