肖战公关团队

题解

开发指南(3)

/ 注册

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

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

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

2021-06-19

3 817

深信服校园招聘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

【每日一题】月月查华华的手机题解

Description 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让...

2020-04-05

4 963

【每日一题】Rinne Loves Edges 题解

Solution 这题目很坑，把重要的信息放在了最后面，即，而且还是一个无向连通图。。除了输入N还要输入M不知道意义何在题目转换一下即要使原来的除了S以外的叶子节点全部都不能和S连通。显然我们需要以点作为根节点，然后才好做。令代表令节点的子树的叶子节点均到达不了节点。那么就有当是叶子节点的时...

dp

2020-04-05

1 763

牛客OI周赛15-普及组 ABD题解

A - 咪咪游戏 Solution 直接构造一个字符串使得长度和相同且由连续的mq组成。如果构造不出长度相同的或者和长得不一样的输出No，否则输出Yes即可。时间复杂度 Code #include<bits/stdc++.h> using namespace std; int mai...

树状数组 dp 优先队列

2020-04-05

2 678