Insist_77的博客

题意：给你四个数组A,B,C,D，从四个数组分别取一个数he进行组合，判断其和是否为0，计算出这样的组合的个数思路：4重暴力枚举时间复杂度O（n^4）,必定超时，这里我们首先枚举A,B，用一个数组S1存两个数组中的每两个数的和，再枚举C,D；用一个数组S2存这个数组中的每两个数的和的相反数，然后只需枚举S1和S2，找出S1中的数与S2中的数相同的个数，但是暴力枚举会超时，所以要用二分查找，时间复杂...

用map和两个数组保存和一个数左右距离最近相同的数的位置 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <map> #define FRER() freopen(...

题意：有一个播放器用于播放音乐，现在给出s（已有曲目的数量），n给出记录的长度。播放器有随机播放的功能，每次生成一个1~s的随机系列进行播放，当s首歌全部播放完后，重新生成一个播放序列。现在有一段长度为n的播放记录片段（即不完全，前后可能还有歌曲），问下一次随机排序的位置有几种可能。（这题意读了好久。。） 分析：可以开一个n+s的数组，从后向前处理，判断每一个窗口是否能成为一个播放列表，之后枚举...

题意：给出一个矩阵表示的无向图，可以增边和删边使得任意子图中，任意点之间都连有一条边，最多增删10次，输出最小次数 分析：运用了floyd和点覆盖集的思想，对于一条已经连好的边，找到一个点和这条边的一个点有连边而和另一个点没有连边，修改这三个点的连边情况，dfs即可 代码： #include <bits/stdc++.h> #define mem(a,b) memset(a,b...

题目： 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大的概率抽到两只...

题目链接：https://nanti.jisuanke.com/t/30992 分析：暴力模拟即可 代码： #include <map> #include <set> #include <list> #include <cmath> #include <queue> #include <stack> #include ...

题目链接：https://nanti.jisuanke.com/t/30994 分析：场上ltx用dfs爆过去了，学习之后发现和状压dp的思想一致 dfs：类似topo_sort的思想，选择度为0的点进行dfs，不断更新最大值，这里和状压dp类似的地方就是使用了一个state变量。 状压dp：对每一种状态进行二进制枚举，枚举到一种状态时，判断这个状态里的顺序是否符合题意，符合的话更新dp数组...

题意：一个人从（０，０）开始，每次走的长度是１，２，３．．．，每次走完一段，就必须向左或向右转，停留的点不能重复，并且不能经过障碍物；现在给出最后一步走多远，以及障碍物的位置，求最后又走回（０，０）点的方法有几种，输出每种走法，还有走法总数；代码：#include <map> #include <set> #include <cmath> #include &l...

题意大概：你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为s1，价值为v1，宝物2的体积为s2，价值为v2.输入均为32位带符号整数。你的任务是计算最多能装多大价值的宝物。例如n=100，s1=v1=34，s2=5，v2=3，那么答案就为86，方法是装2个宝物1，装6个宝物2,。每种宝物都必须是拿非负整数个。刘汝佳ls思路：最容易想到的是枚举法。枚举宝物1的个数，然后多拿宝物2.这样做的...

分析：枚举序列起点和升降顺序，我写的很暴力，没有什么优化的地方。。。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <map> #include <vect...