题目连接：http://poj.org/problem?id=2253 题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小. 分析：dij将距离更新改成取最大值即可，即d[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。 精度问题 C++过 这里改变了松弛条件 if(d[e.second]>max(e.first,d[v])){ d[e.second]=max(d[v],e.first);//这样就可以保证 d存的是每次的最长边了 //que.push(P(d[e.second],e.second)); } 0...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 这题 感谢bo同学大力帮助。。。告诉我 奇技淫巧 虽然思路蛮顺的 题也没有什么太坑的点(goupi 我现在补上这句话 2个月后) 题意：有n个星球编号为0—n-1;能量分别为p[i]；有m句话，每句话输入a，b表示星球a和星球b可以相通的； 但是由于银河之战,破坏了一些通道 接下来有Q句话：destroy a b代表ab之间的通道被破坏；         query a代表求a可以向哪个星球求助，并输出编号，如果没有就输出-1； 各个星球只像能量值比自己大的星...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 这题 感谢bo同学大力帮助。。。告诉我 奇技淫巧 虽然思路蛮顺的 题也没有什么太坑的点(goupi 我现在补上这句话 2个月后) 题意：有n个星球编号为0—n-1;能量分别为p[i]；有m句话，每句话输入a，b表示星球a和星球b可以相通的； 但是由于银河之战,破坏了一些通道 接下来有Q句话：destroy a b代表ab之间的通道被破坏；         query a代表求a可以向哪个星球求助，并输出编号，如果没有就输出-1； 各个星球只像能量值比自己大的星...

#define MAXM 500010 #define MAXN 10010 /* 1 结构体数组edge存边，edge[i]表示第i条边, 2 head[i]存以i为起点的第一条边(在edge中的下标) */ struct EDGE{ int next; //下一条边的存储下标 int to; //这条边的终点 int w; //权值 }; EDGE edge[MAXM]; int n, m, cnt; int head[MAXN]; //head[i]表示以i为起点的第一条边 void Add(int u, int v, i...

#define MAXM 500010 #define MAXN 10010 /* 1 结构体数组edge存边，edge[i]表示第i条边, 2 head[i]存以i为起点的第一条边(在edge中的下标) */ struct EDGE{ int next; //下一条边的存储下标 int to; //这条边的终点 int w; //权值 }; EDGE edge[MAXM]; int n, m, cnt; int head[MAXN]; //head[i]表示以i为起点的第一条边 void Add(int u, int v, i...

友情链接 https://blog.csdn.net/weixin_42754600/article/details/81940760 Stars POJ - 2352 http://poj.org/problem?id=2352 题意 给了一堆星星坐标 （x，y）数他左下有多少星星 输入 时注意 是按一层一层来的 先把第一层 由x从小到大排完 进入下一个高点的y层 5 1 1 5 1 7 1 3 3 5 5 输出 1 2 1 1 0 左下角那个块区有几个星星 同时按升序输出左下块区同样数量的有几个 ps从0开始 最高n-1数量 因为不包括自己 可以考虑线...

友情链接 https://blog.csdn.net/weixin_42754600/article/details/81940760 Stars POJ - 2352 http://poj.org/problem?id=2352 题意 给了一堆星星坐标 （x，y）数他左下有多少星星 输入 时注意 是按一层一层来的 先把第一层 由x从小到大排完 进入下一个高点的y层 5 1 1 5 1 7 1 3 3 5 5 输出 1 2 1 1 0 左下角那个块区有几个星星 同时按升序输出左下块区同样数量的有几个 ps从0开始 最高n-1数量 因为不包括自己 可以考虑线...

http://codeforces.com/problemset/problem/776/C 题意：给n个数和数k，求这n个数里面有多少段的和sum满足sum == k^i (i=0, 1, 2…)。 思路：暴力的话公式是sum[i] - sum[j] = k^t,但是肯定超时，转化一下，变成sum[j] = sum[i] - k^t，那么可以用map类型的数组记录到每一个前缀sum[i]时满足上式，即sum[i]-k的个数。 如果sum[i]-K^x可以在map出现 相当于在数列中分块 意味到sum[i]到sum[I-pos]==k^x 这区间可以出现k^x #include &lt...

http://codeforces.com/problemset/problem/776/C 题意：给n个数和数k，求这n个数里面有多少段的和sum满足sum == k^i (i=0, 1, 2…)。 思路：暴力的话公式是sum[i] - sum[j] = k^t,但是肯定超时，转化一下，变成sum[j] = sum[i] - k^t，那么可以用map类型的数组记录到每一个前缀sum[i]时满足上式，即sum[i]-k的个数。 如果sum[i]-K^x可以在map出现 相当于在数列中分块 意味到sum[i]到sum[I-pos]==k^x 这区间可以出现k^x #include &lt...

http://acm.hdu.edu.cn/showproblem.php?pid=6351 输入 t k 对于一个数据最多交换K次 找最大最小值 5 12 1 213 2 998244353 1 998244353 2 998244353 3 12 21 123 321 298944353 998544323 238944359 998544332 233944859 998544332 注意0的存在； 思路 找最小的最大的 交换 对重复的 都压入队列 BFS找最小的 （贪心的话 就不太可能在多个最大最小中找到该换的 所以考虑BFS把所有的都试一试搞定） D...

http://acm.hdu.edu.cn/showproblem.php?pid=6351 输入 t k 对于一个数据最多交换K次 找最大最小值 5 12 1 213 2 998244353 1 998244353 2 998244353 3 12 21 123 321 298944353 998544323 238944359 998544332 233944859 998544332 注意0的存在； 思路 找最小的最大的 交换 对重复的 都压入队列 BFS找最小的 （贪心的话 就不太可能在多个最大最小中找到该换的 所以考虑BFS把所有的都试一试搞定） D...

http://codeforces.com/problemset/problem/964/C 给 n,a,b,k; 实现一个求和 题意：求 (0~n)∑i=si^a^(n−i) *bi (0~n)∑i=si*a^(n−i)* bi by 109+9 s[i]为+1或-1。 题解：可证：每k项的和相差(b/a)^k。等比数列求和加逆元。 看出来等比 花了点时间 另外注意Q==1 以及 一不下心吧负数整出来这难为人情况 通常+mod 在%mod 处理 #include <iostream> #include <cstdio> #include <c...

http://codeforces.com/problemset/problem/964/C 给 n,a,b,k; 实现一个求和 题意：求 (0~n)∑i=si^a^(n−i) *bi (0~n)∑i=si*a^(n−i)* bi by 109+9 s[i]为+1或-1。 题解：可证：每k项的和相差(b/a)^k。等比数列求和加逆元。 看出来等比 花了点时间 另外注意Q==1 以及 一不下心吧负数整出来这难为人情况 通常+mod 在%mod 处理 #include <iostream> #include <cstdio> #include <c...

http://codeforces.com/problemset/problem/962/D 维护一个数列 不出现重复数字 如果出现把valx2 放到重复出现位置 安输入顺序 7 3 4 1 2 2 1 1 4 3 8 2 1 按样例理解 [3,4,1,2,2,1,1] [3,4,1,2,2,1,1] → [3,4,2,2,2,1] → [3,4,4,2,1] → [3,8,2,1] . 1,map：输入时用 数组存数据 map记录位置 如果再次出现 就可以用map存的位置吧之前的那个数在数组更新成0 在释放这个数据 输出时判断下就好 然后把重复出现在数组原位置的x2 更新...