ACMer 梁剑锋 的博客

Problem Description 我的天，这个题目无法理解，只能强行跟着别人博客的代码理解题目了。先输入t组测试样例，每组结果之间有空行。每组测试样例输入n，t1,t2,t3,t4,t5，Q,分别表示有n个程序，五种情况需要对应的时间，每次最多运行那么多时间。（赋值）（打印）（lock）（unlock）（end）lock, unlock这两个是重点。这两个lock,unlock出现没有什么

Problem Description 给你T组测试数据，每组测试数据给你一个n，接下来有n组，每组有代表一个坐标分别为两个正整数，问你能构成几个不是凹的四边形。思路：核心考点，如何判断点在不在三角形内，如果在三角形内，那么该点与其他三个顶点分别组成的三角形和，等于其他三个顶点组成三角形的和。还有就是如果求三角形面积，这里用的是向量积。再次让我明白数学的重要，平时高数课就得好好听课好好学。#i

Problem Desciption 输入一个k，代表有k个三角形。问你至少需要几个结点能组成k个三角形。同时输出k个结点连线后的邻接矩阵。代码：有n个结点最多可以构成几个三角形。Cn3 = n * (n - 1) * (n - 2) / 6; 有n条边最多可以构成几个三角形。Cn2 = n * (n - 1) / 2;先找出大于构成k个三角形需要几个结点，后面结点-1.再加边就好了#incl

Problem Desciption x2 + s(x)·x - n = 0核心这个公式，让你找出最小的根，满足这个公式，其中s(x)表示的是x的各位数的和。代码：这题想了很久，一开始正常思维，TLE就开始各种优化，思路就朝着缩小x的范围优化。然而就差一点就对了。后面还是在时间内没A出来，看了下人家的博客，发现和自己思路很接近。还是有点收获的。#include<bits/stdc++.h>u

Problem Description 给你T组数据，每组数据给你一个n，接下来有n行，每行代表一个字符串，问你能不能把他们连接起来，这个串的尾字母，等于另外一个串的首字母，他们就能连起来。代码: 典型的判断欧拉回路的题目，核心：判断欧拉路要满足，该图是连通，而且度数为奇数的点，两个或者没有，为了防止重复的字符串，所以还要满足入度和出度差值的绝对值，不能大于1#include<bits/std

Problem Description 给你起点，给你起点的方向，给你终点，让你求起点到终点的最短路径。它会给出很多个点，告诉你在这个点你只能怎么走，”NEWS”分别对应北东南西，也就是上右下左，”FLR”分别代表直走 左转 右转。所以假如一个路口给你 “WLF”就代表如果你进来的时候朝下，你就只能左转或者直走。代码：复杂点就多了 转弯方向的问题而已，理解了也不难。当前的方向，怎么转朝哪，都转

Problem Description 给你一个n行m列的矩阵，其中的字符代表的是十六进制，你需要将其转换成二进制，然后1代表黑点0代表白点，他们能够构成很多图像，这些图像只出现六种类型，具体的看题目，让你按字典序输出图像对应的字母代码：因为这六个图像的“洞”的个数都不一样，所以可以利用这个条件来区分图像，接下来就是需要你如何判断这个图像有几个洞。mmp数组代表转换后的图像。0代表白点，1代表

Problem Description 输入n,m分别表示n个城市，m条道路。接下来m行每行输入u, v分别表示u,v之间有一条道路，但是u比较矮，v比较高。有两种齿轮模式，一种是低到高，一种是高到低。最开始齿轮模式未选择你可以自己选择那种。**思路：1是上坡模式，0是下坡模式，开一个数组记录到这点是什么模式，后面比较一下是不是需要切换模式。基本就是最短路的模板了。#include<bits/

Problem Description 输入n,代表有n个编号1-n的结点。接下来有n行，每行输入u,v分别表示u,v有联系。让你找出Godfather，其实就是找出树的重心，如果有多个满足这样的点，从小到大输出。思路：第一次做，所以是去网上学习的方法，发现他们都归类为树形dp，然而我dp可能有点差，理解了代码但是没能理解为何是dp。具体的解释看代码里面的注释，，，树的重心（找到一个点,其所有

Problem Description 给你三个数据，分别表示两个杯子的体积，和要你装出来的体积，两个杯子可以互相倒，也可以倒掉水，也可以装满水。要你输出最少的操作步骤，包括如何操作的。代码：以前在自家OJ做过一样的题，但是那个题，不需要保存操作。。#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#i

Problem Description 20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市代码: 很简单的DFS,第一次敲的时候，样例怎么都不对不知道为何，全删了在敲一遍就A了#include<cstdio>#include<cstring>using namespace std;int map[30][30], vis[30], Pre[30], cas;//地图，标记城

Problem Description 给你n和m，分别对应1-n的编号，和m行操作，有四种情况1 X Y：X移动到Y的左边， 2 X Y： X移动到Y的右边， 3 X Y：交换位置， 4 反转整个编号。代码：#include<bits/stdc++.h>using namespace std;int lt[100055];//记录i点的左边下标int rt[100055];//记录i点

Problem Description 输入一行文本，如果遇到’[‘就会跳到最前面继续输入，如果遇到’]’就会跳到最后面继续输入代码：数组模拟链表的后面插入#include<cstdio>#include<cstring>using namespace std;char s[100005];//数据数组int next[100005];//指向数组int main(){ i

Problem Description 给你一个3*3的数组，让你变为1 2 3 4 5 6 7 8 x,x只能上下左右和旁边的交换位置，让你求出操作步骤。**代码：正常想法就是正常的BFS，BFS肯定要记录状态，标记状态，用正常的方法记录这个数组的状态，很大。所以用康拓展开(枚举全排列,九个数362880种情况)，知道如何记录状态了，但是如果正常的BFS跑，情况太多，肯定会超时，所以得有目的

Problem Description 给你n, R, r分别代表有n个半径为r的圆，和一个半径为R的圆，问你小球只能放在打球的内切位置，问你能不能放完n个小球* Input * 4 10 4 5 10 4 1 10 10Out put YES NO YES代码：求一个小球占多少角度，然后看看360度能分成多少个小球#include<bits/stdc++.