(́安◞౪◟排‵)

题解

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

/ 注册

全部文章 / 题解（共39篇）

均分数据

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

2021-01-21

1 712

Jungle Outpost

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

2021-01-21

0 611

凸多边形

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

2021-01-21

0 554

时间复杂度

#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 636

方格取数问题

可以看出原图是一个二分图调用最大独立集模板即可 #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 488

火星探险问题

前置知识最大费用最大流建图每个石头只能被获取一次，就可以考虑网络流的常规做法，把每个点拆成2个点（入点和出点）（下面所说的连边都是双向边，网络流基础，不知道的同学建议先学习网络流）考虑入点连向出点的边如果这个点为障碍，那么入点不向出点连边，即这个点永远不会被经过如果这个点不为障碍，那么入点...

网络流

2021-01-18

1 606

CG的通关秘籍

这个题我交了15发。。。。。。后面7发纯属脑残，手打的poww函数快速幂，调用的时候调用成了pow写一写我的心路历程吧首先看到这个题，肯定是推式子无疑了！但是菜鸡怎么会推式子呢？打个暴力再说打完暴力DFS枚举可能的序列，把答案交到OEIS找找规律然后什么都没有找出来。。。。。。那好吧，我们优化一...

2021-01-16

4 654

牛客小白月赛31B

集资给出题人寄刀片(1/100) 这是一道非常"简单"的题是思维上的简单打表加模拟就可以了需要注意下标参考代码 #include<bits/stdc++.h> using namespace std; int T; string k[13]={ "####.##.##.####...

2021-01-11

2 560

牛客小白月赛31G

我看官方题解考虑了3个特殊情况于是我决定分享我的暴力解法首先要使用这个暴力解法，你需要一点python基础（或其他自带高精的语言）当然你可以用c++手打高精,或使用int128然后我们直接从小到大枚举答案（从0开始枚举）若枚举到一个较大的数答案还未出现时(我使用的99)，则输出-1 参考程序py...

2021-01-11

3 583

牛客小白月赛31I

看了官方的题解好像答案只有 n n-1 或 0？但是我还是决定写出我考试时的做法首先，子字符串是连续的根据贪心，我们选取最长的子字符串就是字符串本身如果字符串本身是回文串怎么办？那就删掉字符串左边或者右边的一个字符再进行回文串判断即可那么现在是删掉左边还是右边？我建议你们可以打DFS由于这个串已...

2021-01-11

8 559