#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类:
其他好文 时间:
2020-07-07 17:18:53
阅读次数:
40
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环,唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断(其实也不难想) ...
分类:
其他好文 时间:
2020-07-07 16:08:24
阅读次数:
82
写的略微复杂了一些,分了很多种类。 首先肯定只能写一次建树之后进行分类讨论查看位置 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #incl ...
分类:
其他好文 时间:
2020-07-07 09:47:23
阅读次数:
56
利用sort函数对平均数进行排序 C++ 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 struct Goods { //货物结构体(库存,总售价,单价) 7 float mass, price, ...
分类:
编程语言 时间:
2020-07-06 22:45:01
阅读次数:
98
1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 int a[100]; 6 int binarysearch(int a[],int size,int att){ 7 sort(a,a+size);//一 ...
分类:
其他好文 时间:
2020-07-06 19:25:25
阅读次数:
50
题目传送门 分析: 直接膜拜大佬博客OrzOrzOrz #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> # ...
分类:
其他好文 时间:
2020-07-05 22:44:57
阅读次数:
59
概率+暴力dfs 可以暴力枚举所有的状态,判断是否成立,对于每个状态,记录抽到这个状态的概率,如果能成功,就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const ...
分类:
其他好文 时间:
2020-07-05 20:53:24
阅读次数:
57
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类:
其他好文 时间:
2020-07-05 19:30:34
阅读次数:
54
题:http://hihocoder.com/problemset/problem/1445 分析:后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类:
其他好文 时间:
2020-07-05 15:17:04
阅读次数:
69
前言 这段时间用过这个算法做过相关的工作,今天就介绍一下吧。虽然感觉效果嘛,勉勉强强啦。不过每种算法肯定有其适用的地方,用到了就Mark一下方便后人吧~ 介绍 帝国竞争算法(imperialist competitive algorithm,ICA)是Atashpaz-Gargari和Lucas于2 ...
分类:
编程语言 时间:
2020-07-04 21:02:35
阅读次数:
78