04 2018 档案
摘要：*钟皓曦老师授课* 常见最短路算法： Floyd → O(n^3) //floyd int dist[maxn][maxn]; memset(dist,0x3f,sizeof(dist)); for (int a=1;a<=m;a++) { int s,e,d; cin >> s >> e >> d
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号