(́安◞౪◟排‵)

分类

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

/ 注册

全部文章（共64篇）

火星探险问题

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

网络流

2021-01-18

1 614

CG的通关秘籍

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

2021-01-16

4 657

牛客小白月赛31B

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

2021-01-11

2 561

牛客小白月赛31G

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

2021-01-11

3 583

牛客小白月赛31I

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

2021-01-11

8 578

牛客小白月赛31H

n个字符串，编号为1，2，3...n我们只需要找 i n-i+1 这2个字符串有无相同的字符即可参考代码 #include<bits/stdc++.h> using namespace std; int n; string a[1005]; bool m[300]; int cmp(i...

2021-01-11

2 554

牛客小白月赛31D

我一看到此题，啪的一下，很快啊，就打了一个暴力，如下： #include<bits/stdc++.h> using namespace std; bool check(int x,int y,int k) { if(x==0&&y==0) return 1; ...

规律

2021-01-11

9 570

牛客小白月赛31A

这比赛我直接被开幕雷击开局A题放一个数位DP是我没有想到的没错！这道题是一道数位dP板子题！（但是我用的记忆化搜索实现）我们要满足 a∣b==a+b就需要满足 a&b==0我们就可以知道 b 的二进制下，哪些位数可以为1b 还需要满足 1≤b≤x ，用数位DP计算即可计算结束后，由于数位D...

DP

2021-01-11

4 684

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

牛牛的签到奖励第一题定位的是签到题对于如何判断某年某月有多少天？可以先使用 if 判断是否是闰年如下 if((n%4==0&&n%100!=0)||n%400==0) return 是闰年; else return 不是闰年;判断了某年是否是闰年，我们只需要打表判断某月有多少天再...

2020-12-27

2 588

巅峰赛

比赛： https://ac.nowcoder.com/acm/contest/9557 A 用一个双指针扫描一遍，答案就是扫描时双指针的最大距离a,b,c分别表示'n','p','y'的个数当a,b,c都大于0时,左指针右移，直到不满足条件 class Solution { public: ...

2020-12-02

3 582