dprswdr

摘要： PS：由于长者是以我们没有学过图论与DP的基础上出的题，所以可能（？）会有点水。 题意： T1：判断括号序列是是否合法。可以利用栈，别忘了判断最终栈是否为空。 #include<cstdio> #include<cstdlib> #include<cstring> using namespace s 阅读全文

摘要： *钟皓曦（长者、钟百万）老师授课* 图：由边集E和点集V构成。 有向图：含有至少一条有向边的图。 无向图：只含有无向边的图。 →例：左图是有向图，因为其含有有向边。 右图是有向图。虽然无向边相当于两条有向边，但无向边的两条有向边的权值相同，而右图的两条有向边权值不一定相同。 路径：点和边组成的序列。 阅读全文

摘要： 思路：将每个点拆成k个点，形成一个分层图。 最短路为dis[i][j]，分别代表“到点i为止免费飞行的次数为j时的最短路是多少”。 其中不免费飞行的转移为dis[v][cnt]=dis[u][cnt]+e[i].w，免费飞行的转移为dis[v][cnt+1]=dis[u][cnt]。 最后比较一下免 阅读全文

摘要： 传送门 思路： STL大法好(然而不能过度依赖STL)。。此题可通过对A串每一位字符，枚举所有变换方案，最终得到答案。然而这样的复杂度是520 ，显然不能接受。 我们可通过multimap存储变换方案，通过find函数寻找当前字串在A串中的位置，通过replace函数进行字串变换，通过map进行字符 阅读全文

摘要： 题目描述 埃罗芒阿老师是著名的插画家，她的工作是为电击文库出版的的书画插画。快要到截稿日了，埃罗芒阿老师还在水>_<埃罗芒阿突然发现自己还有一大堆插画没有完成，如果不能在截稿时间内完成是要扣工资的。于是埃罗芒阿老师把每个任务所需的时间和现在(0 时刻)距离每个任务截稿的时间记录了下来，想要计算出最多 阅读全文

摘要： problem 2 agar（agar.cpp）题目描述Skyfall 最近迷上了一个叫做 agar 的游戏。在这个游戏中，地图由 N*M 的点阵构成，每个 cell占有一个点。体积大的 cell 可以吃掉体积小的 cell，吃掉之后，较大的 cell 的大小会增加被吃掉的 cell 的大小。比如： 阅读全文

摘要： 传送门 本题为简单的DFS，但需要一些小剪枝。 我们遍历的状态有3个：当前需安放的第i只小猫now、已经花费的钱数cnt、各矿车剩余的空间rst[]。 我们把rst[]作为回溯的状态，把now和cnt作为转移的参数。 先遍历不新建矿车的情况：枚举每个矿车，若能安放，则继续遍历该情况。 再遍历新建矿车 阅读全文

摘要： 传送门 传送门 题目要求最小化∑(ai-bi)^2，即对于每一个i，都有序列A中的第i大对应序列B中的第i大，问题就转化为如何用最小次数实现这一情况 。 首先对序列A和B进行离散化，记录每个数的位置，然后排序，得到两个有序序列。 然后，我们可新建一个序列C，其中C[A[i].pos]=B[i].po 阅读全文

摘要： 传送门 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 2思路：可根据左边第一个格子和右边第一个格子的方案（放or不放 阅读全文

摘要： Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标，用整数xi,yi(0<=x i,yi<=5000)表示目标在地图上的位置，每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的，但 其有一个缺点，就是其爆破范围，即那个边长为 阅读全文