(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共64篇）

[SCOI2007]修车

此题为2007年四川省选题目前置知识最小费用最大流建议大家看这篇文章： https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pc 思路我们要使顾客的平均等待时间最小，即我们要使顾客的总等待时间...

网络流

2021-01-23

2 654

【题解】黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）

A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<&...

2021-01-23

8 738

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）

A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<&...

2021-01-23

0 487

【题解】牛客IOI周赛22-普及组

T1 枚举坐标，进行判断 #include<bits/stdc++.h> using namespace std; int x[205],y[205],n; bool calc(int xx,int yy) { int MAX=0,MIN=INT_MAX; for(int...

2021-01-22

5 579

牛客IOI周赛22-普及组题解

T1 枚举坐标，进行判断 #include<bits/stdc++.h> using namespace std; int x[205],y[205],n; bool calc(int xx,int yy) { int MAX=0,MIN=INT_MAX; for(int...

2021-01-22

0 483

均分数据

此题我使用的是模拟退火算法模拟退火虽然是算法，但是大多数时候都用来骗分了模拟退火解决的一般是最优解问题，如果遇到不会做的最优解的问题就用模拟退火骗骗分吧！！！你看，这可是省选题哦，可以骗分的哦下面我们来介绍一下模拟退火吧模拟退火简介好了，我们介绍完了（我觉得上面那篇文章还挺好的）实现在我讲实...

2021-01-21

1 717

Jungle Outpost

思路首先考虑贪心先告诉你们一个结论：敌人最少炸坏的瞭望台总是在凸包上是连续的怎么证明呢，如下图（我可认真了，自己画的）如图，我们假设破坏了1点和3点，即造成了三角形125和三角形234失去保护但是我们想如果总部在三角形125中，歹徒何必去让三角形234失去保护呢？总部在三角形234中同理。所以可以...

2021-01-21

0 617

凸多边形

这道题代码很短，但是66行的代码笔者调了近4个小时推荐理由这个题十分的考细节，稍微不注意就凉凉写完这道题也可以对计算几何有更深入的理解（虽然是模板题QWQ）前置知识平面向量： https://baike.baidu.com/item/%E5%B9%B3%E9%9D%A2%E5%90%91%...

2021-01-21

0 558

时间复杂度

#include<bits/stdc++.h> using namespace std; int n; string k; int str_to_int(string a) { int ans=0; for(int i=0;i<a.length();i++) ...

模拟

2021-01-19

3 641

方格取数问题

可以看出原图是一个二分图调用最大独立集模板即可 #include<bits/stdc++.h> using namespace std; const int N=10005,M=20005,inf=1000000; int n,m,S,T; int get(int x,int y){ ...

2021-01-18

2 492