Alan_Lowe

取四个数，那就直接n的4次方遍历每种可能，然后放到一个set当中就行，对于每一张新的图片都判断是否每个特征值都能在这个set中找到，如果是的话输出Yes，否则输出No。2.芬兰木棋【思维】按照木桩与原点的距离来排序，然后从近到远去处理，对于相同方向的木桩，如果有连续高度为1的，那么就一次打倒多跟木桩，这是在保证分数相同的情况下，打的次数最少；否则每次打倒一根木桩即可。3.打怪升级【+】首先用一个多源最短路跑出来，然后选择起点（找最长路线的最小值）。然后有了起点过后，再跑一次单源最短路并且记录路径。

L3-1 森森旅游【稀疏图最短路】思路：找到从点1到其他点花钱的最短路找到从点n到其他点花旅游币的最短路遍历每个点找到在该点换旅游币的花费，放到一个集合中对于每次更新税率，把原来该点的花费从集合中取出，然后把更新后的放入稀疏图用堆优化，O(n2)超时。#include<bits/stdc++.h>using namespace std;#define int long long#define pii pair<int,int>const int N

Dijkstra求最短路Ⅱ|堆优化 稀疏矩阵优化from acwing850Time limit：1sMemory limit：64MBProblem Description给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。Input第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。Output输出一个整数，表示1号点到n号点的最短

Dijkstra求最短路Ⅰfrom acwing849Time limit：1sMemory limit：64MBProblem Description给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。Input第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。Output输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，

最短路from hdu 2544Time limit：1sMemory limit：32MBProblem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店

畅通工程续from hdu 1874Time limit：1sMemory limit：32MBProblem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0&lt