Scar_Halo

题目链接：点我啊╭(╯^╰)╮题目大意：    有 mmm 个休息站，起点为 d1d_1d1​，终点为 dmd_mdm​    绿灯时间为 ggg，绿灯时间内必须一直走    红灯时间为 rrr，禁止走，且红灯时间内必须在休息站    只有在休息站内可以调整防线，绿灯红灯交替    求最短时间解题

题目链接：点我啊╭(╯^╰)╮题目大意：     nnn 个数字，每对数字有个怨气值     然后分成 kkk 段数字，一段数字之内才会产生怨气值     求最小怨气值之和解题思路：    说实话我还不知道可以用二维前缀就能求一...

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn 个点的完全图    给出 mmm 条边，边权为 111，0≤m≤min(n(n−1)2,105)0≤m≤min( \frac{n(n−1)}{2},10^5)0≤m≤min(2n(n−1)​,105)    其他边权...

题目链接：点我啊╭(╯^╰)╮题目大意：    中文题解题思路：    将整个图离散化一下，注意：    由于一个矩形是一个区间，我们要考虑的是区间内的速度    所以离散化时不能左闭右开，而是计算速度的时候左闭右开&nbsp...

题目链接：点我啊╭(╯^╰)╮题目大意：    一个 n∗m∗hn*m*hn∗m∗h 的立方体    两个操作：    111 xxx yyy zzz 在这个立方体上标记一个点    222 xxx yyy zzz 求离这个点最近...

题目链接：点我啊╭(╯^╰)╮题目大意：     给你一张 n∗mn*mn∗m 的图，有起点和终点，然后给你一个操作序列，由 UDLRUDLRUDLR 组成，代表上下左右移动    现在在这个已有的操作序列上，从起点开始，如果碰到墙壁或越界，则原地不动，否则前进    如...

    求迷宫的最短路径条数有多少条，一般方法会超时，这里记录一下模板    简要思路：用ansansans记录到每个点的条数，当新到达的点的新距离小于就旧的距离时，更新新点的ansansans；若新距离等于旧距离，也就是可能是最短路径的时候，就ans新+=ans旧ans_{新} += ans_{旧}ans新​+=a...

题目链接：点我啊╭(╯^╰)╮题目大意：    一杯可乐，两个杯子，体积分别为aaa， bbb， ccc。一开始可乐是满的，问怎么互相倒，可以对半分 aaa？？？解题思路：    六入口BFS，很简单，但是看了另一个人的数论解题，感觉很牛X &nbsp

题目链接：点我啊╭(╯^╰)╮题目大意：    从（1,1）（1,1）（1,1）走到（5,5）（5,5）（5,5）求最短路径并输出解题思路：    无代码思路：    无核心：用一道简单

题目链接：点我啊╭(╯^╰)╮今天太累了，明天再写吧，。。。。题目大意：    解题思路：   &nb

题目链接：点我啊╭(╯^╰)╮题解明天再写，今天改BUG累了。。。。还是自己基础不牢固。。。题目大意：    解题思路：    代码思路：&amp

原题地址：http://poj.org/problem?id=2251Dungeon MasterTime Limit:1000MS Memory Limit:65536K Total Submissions:41530 Accepted:15736 DescriptionYou are trapped in a 3D dungeo...

原题链接：http://poj.org/problem?id=3278Catch That CowTime Limit:2000MS Memory Limit:65536K Total Submissions:104828 Accepted:32790 DescriptionFarmer John has been informed...

题目链接：点我啊╭(╯^╰)╮题目大意：    给你两个四位数aaa和bbb，问从aaa变换到bbb需要几步，每步只能换一个数字，且改变的过程中必须保证这个数一直是素数？？？解题思路：    一瞬间可能会想到枚举，但其实和枚举的思想差不多，每步变换的时候就BFS搜索，也就是求到目标的步数代码思

题目链接：点我啊╭(╯^╰)╮题目大意：    给出一个整数nnn，(1<=n<=200)(1 <= n <= 200)(1<=n<=200)。求出任意一个它的倍数mmm，要求mmm必须只由十进制的′0′'

题目链接：点我啊╭(╯^╰)╮题目大意：    三维搜索最短路径解题思路：    BFS与DFS都行，但这里只需要求最短路径，n为30，所以用BFS更合适？？？！！！代码思路： &amp