肖战公关团队

分类

开发指南(3) 题解(12)

/ 注册

全部文章（共15篇）

牛客小白月赛35 反·反爬虫函数

观察这个计算tta的函数发现，这个函数的值域是，而且多次运行发现这个函数的结果非常随机。那么随机一个字符串得到任意一个结果的概率均为。那么对于这种加密算法给出他的结果求一个原串，显然可以采用爆破的方法。随机出个长度为8的字符串进行爆破，若函数完全随机的情况下，1009个值域全部爆破完成的概率可...

2021-06-19

3 817

C++常用的类转字符串

几乎什么都能转。把tuple转字符串最难写。 #include <bits/stdc++.h> namespace ext { template <typename StrType> std::string ToString(const StrType& str...

C++

2021-03-22

1 948

用Python写一个promise/future（多线程利器）

Python原生的promise/future网上的用法特别少，看起来还挺难用的，于是就自己设计了一个。（有一个第三方库叫promise然而那个设计完全看不懂可能那都是大佬们才配用的吧）设计思路都写在代码里面了（简单来说就是开线程），开销可能会挺大。（原生Python用的是协程我不会用） im...

多线程 Python

2020-12-28

4 1339

Windows下使用VSCode进行C++开发指南

Windows下使用VSCode进行C++开发指南下载VSCode 到VSCode官网下载最新版本的VSCode。安装VSCode 打开下载的exe文件，安装即可。下载C++编译器（gcc）到MinGW Distro - nuwen.net（或其他网站）下载mingw。安装C++编译器...

C++ VSCode

2020-12-02

1 1257

深信服校园招聘c/c++软件开发G卷-T1序列组装

题解要求复杂度在内，很显然这样的复杂度应该是用状压dp。令表示已经放了的状态下，最后放入的是第个字符串的最小答案。（这里的下标从开始）那么就有这样的状态转移：首先如果状态中只有一个字符串，那么。（表示第个字符串的长度）那么对于状态中不止有一个字符串的，且有的有：这里表示的意思是当前是要...

dp

2020-05-13

4 1464

【每日一题】tokitsukaze and Soldier 题解

Solution 非常显然的离线+优先队列求解，先处理更加“宽容”的人（希望士兵团不超过的人数更多的人），那么那些不那么“宽容”的被分配到团中时，比这个人更加“宽容”的人也能分配到团中。限定一个值，让都堆在一起后，选择前大的求和即是此时所能安排的最大值。这是经典的topK问题。的取值有个，所以直...

离线优先队列

2020-05-05

3 756

【每日一题】子序列题解

Solution 这公式看起来挺吓人，但转换一下就发现好像并没有那么难。会发现后面式子中的是原来数组中的下标，与新构成的子序列并没有任何关联。那么显然用高中导数题中经常使用的分离参数法解决：两边取对数（任意底均可）：即令，那么就是找b数组的严格上升子序列的个数了。那么就是个经典动态规划了...

树状数组 dp

2020-04-24

4 817

【每日一题】华华给月月准备礼物题解

Solution 看完题目就能想到这个题也许可以二分答案。但是需要知道这个题目的答案可不可以满足单调性。即对于所有满足条件，则也满足条件。很显然这是满足单调性的，如果满足条件，即那么对于而言，显然有那么这个题就可以二分答案了。还有一个点是答案可能会到。于是二分范围直接是区间即可。本题ch...

2020-04-23

5 883

牛客算法周周练3 题解

A - Jelly Solution 非常裸的三维bfs。仅仅只是从经典的四连通变成了六连通然后跑个最短路就可以了。一开始想用dfs搞，然后发现可能走的不是最短路。于是乖乖地去写bfs去了。时间复杂度 Code #include<bits/stdc++.h> using names...

贪心 dijkstra dp bfs 优先队列后缀表达式

2020-04-22

3 764

【每日一题】黑白树题解

Description 一棵个点的有根树，号点为根，相邻的两个节点之间的距离为。树上每个节点i对应一个值。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点，必须是白色的，然后到根的链上（包括节点与根）所有与节点距离小于的点都会变黑...

dfs

2020-04-08

1 1278