A、怪盗-1412  思路：对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，分别设为考虑均值不等式，等于n，所以很明显，如果要最大，就应该使和尽可能平均分配。以样例1为例，合理的排布应当是：111444444441112222222。转述自某位大佬 传送门，大佬太强了。Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define ll long long using...

A、收集纸片  题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的花费（s采用二进制存储的形式，表示集合中的元素，列如s=3，3的二进制是11，表示起点和第一个纸片在集合s中）。3.初始化dp[1][0]=0，意思就是在起点的时候花费为0，对于那些还没有转移的状态明显初始化是无穷大。5.写过旅行商问题这题就很简单了，状态转移方程很好懂的，代码里面有不是注释，看看就...

L1-7 拼接梯子 等比数列求前n项和公式 (公比为2，首项也为2)，如果 是可能凑出来的（就是个二进制啊。。），反之一定表示不出来，同时，因为没有 权为1的梯子，所以奇数也是一定表示不出来的。对那些可以表示的数，找出它二进制为1的位置。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll k,n;cin>>k>>n; if((1ll<<(k+1))-2<n || n&1) cout<<"No"; else{ ...

L1-1 I LOVE WIT (10) 签到题。按照题意直接输出就好了。 print('''I L O V E W I T ''',end="") L1-2 单位换算 签到题，直接算 ，如果就是整数，否则就是小数，当然也可以将计算后的数减去取整后的部分，判断是否大于0就是了，这题明显不会卡精度。 #include<stdio.h> int main(){ double n; scanf("%lf",&n); n = n*12*2.54*10; if(n - (int)n > 0) { printf("%.1lf",n); } else printf("%0.0lf"...

Question：  青蛙从桥头跳过独木桥，跳过就行，桥长为 ，青蛙跳过的路程 只要大于等于 就行。桥上有一些石头，题目会给石头的数量m和m个石头的位置，还有青蛙跳跃的最小距离s、最大距离t。   Analysis：  离散化+dp。这个离散化和我学过的不一样，我之前学的离散化是把一个大的集合向一个小的集合映射，而这题的离散化是省去不必要的距离，缩小区间。如果 那么很简单，只有一条路径，没得选择，统计踩到多少石头就行， 表示会踩到这个石头， 是石头的位置。 就要考虑离散化了：(p和t只是为了证明，和题目无关)1.假设每次走或 步。2. ，也就是和 一定是互质的。3.可以知道 有整数解，也可得 ...

A、牛牛的三角形  Question：  题目描述牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。如果有多种组成三角形的元素组合，你可以输出任意一种输出描述:  如无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。 如果有多种组成三角形的元素组合，你可以输出任意一种。  Analysis：  能组成三角形的条件是任意两边之和大于第三边，数据比较小，可以先从小到大排序，此时能组成三角形的...

问题：  给定n个城市坐标，每个城市可以多次到达，但是只有离开再回来才算次数+1，问一共到m次，最短花费。给出起始位置，并且起始位置不在城市上。   解析：  通过观察法（观察大佬题解），发现这题是贪心，最优解一定是在 之间横跳或者直接一直朝前走到某个城市。具体方法：1.判断能否直接走到i城市，如果走不到就抬走下一个，刚好是第m个到达的城市计算路径 (假设p为起点的位置，i在p的左端，x为p左端第一个元素, 表示第i个点的位置)就行了。如果走到第i个点还有次数多，那么就在 之间横跳就完事了。2.为什么不是在之间横跳呢，很明显，两条边 如果 相等，和在一个点之间徘徊效果是一样的，如果不一样大，肯...

问题：     解析：出处   三维dp， 表示当前第i位是否有火和后面一位是否有火。第二维取0表示当前位置没有火，取1表示有火，第三维取0表示当前位置没有火，取1表示有火。这个三维dp的状态转移有点神奇，和之前转移的思想不太一样，这个是根据前一个状态和当前状态退出当前状态和下一个状态。用字符数组整行输入。1.上一位、这一位、下一位取0。2.这一位取0下一位取1的方案数等于上一位取0这一位取0的方案数；这一位取0下一位取0的方案数等于上一位1取这一位取0的方案数，这一位是0，左右只有一个1。3.这一位取0下一位取1的方案数等于是上一位取1这一位取0的方案数，这一位取0，左右都是1。4.这一位是...

题意  题目描述：windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。 输入描述：第一行包含三个整数，N，M，T。接下来有N行，每行一个长度为M的字符串，'0'表示红色，'1'表示蓝色。 输出描述：包含一个整数，表示最多能正确粉刷的格子数。  Solution：  问题是一个二维情况，即有多个木块，不好分析，先考虑一个木块的解法。1. 表示j...

题意  题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的方案。求出最短距离和最多可以景点数。 输入描述：输入的第一行是两个整数N，M。接下来1行有N个整数Hi，分别表示每个景点的高度。接下来M行，表示各个景点之间轨道分布的情况。每行3个整数，Ui，Vi，Ki。表示编号为Ui的景点和编号为Vi的景点之间有一条长度为Ki的轨道。 输出描述：输出一行，表示滑雪者最多能到达多少个景点，以及此时最短的滑行距离总和。   So...

A、求导  题意  思路：  真的就是对 求导直到 x 的系数为1，求导 次后 x 的系数就是 ，阶乘比较大，开ll算阶乘问题不大。Code：  #include <bits/stdc++.h> #define ll long long using namespace std; template <class T> inline void read(T &res) { char c; T flag = 1; while ((c = getchar()) < '0' || c > '9') if (c == '-') flag = -1; res = ...

D、小雨坐地铁    思路： 分层建图，求单源最短路。想到求最短路，不带负权边，很容易想到迪杰斯特拉算法，但是这并不是给你n个点m条边让你建好图再问你最短路，这里最难想到的就是怎么建图化为求最短路的一般情况。将每条地铁线看作一层图，因为每层之间可能公用了一些节点，所以我们对每个车站建立一个超级源点放在第m+1层， 车站到超级源点的花费是0, 超级源点往车站的花费是上地铁的花费，因为从源点到车站表示第一次上地铁，而从车站到超级源点表示他要转地铁（转地铁的搭配是车站到超级源点再到其它层的该车站）。每一层假设有n个结点（有强迫症你可以这一层有几个就放几个，但是在连这一层的该车站到超级源点的边时，超级...

戳我传送  题意：   题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余）  输入描述：多组输入，每行输入两个整数，n和mod  1 ≤ n ≤ 105 1 ≤ mod ≤ 109 The sum of n does not exceed 107.  输出描述：输出一个整数表示结果   简单回顾邻接矩阵     思路：  了解了数据结构的邻接矩阵后再看这个矩阵满足的条件，矩阵对称和=0 可以让我们联想到无向图的邻接矩阵，=0表示没有自环。而如果边权表示边数的话，每一行的和为2，说明每个点的度为2。显然是由若干个简单环组成的（简单环就是没有公共点公共边的环），环中元素个...

戳我传送  题意：  题目描述：小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的美味值，bi是该菜肴所选食材不新鲜的速率，如果在第t时刻完成第i道菜则美味值为：ai - t * bi，完成这道菜需要ci的时间。小明希望在这T时间内能做出菜肴使得总美味值最大，所以小明求助于你。 输入描述 ：第1行输入三个整数n，m，T，分别代表食材种类，菜肴种类和工作时间。第2行输入n个整数bi，代表...