- 博客(15)
- 收藏
- 关注
RSS订阅原创 [最短路径问题] 不仅路程短同时开销小 最短路径问题 HDU - 3790 && Road Construction Aizu - 2249
最短路径问题 HDU - 3790 http://acm.hdu.edu.cn/showproblem.php?pid=3790 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其...
2018-08-24 16:52:23
263
原创 (最短路小变形 dijkstra+priority_q) poj2253 Frogger
题目连接：http://poj.org/problem?id=2253 题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小. 分析：dij将距离更新改成取最大值即可，即d[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。 精度问题 C++过 这里改变了松弛条件 if(d[e.second]>max(e.first,d[v])){ ...
2018-08-24 09:54:30
187
原创 [逆向并查集+STLmap存图奇法] Connections in Galaxy War ZOJ - 3261
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 这题 感谢bo同学大力帮助。。。告诉我 奇技淫巧 虽然思路蛮顺的 题也没有什么太坑的点 题意：有n个星球编号为0—n-1;能量分别为p[i]；有m句话，每句话输入a，b表示星球a和星球b可以相通的； 但是由于银河之战,破坏了一些通道 接下来有Q句话：des...
2018-08-23 19:56:16
177
原创 [链式前向星+树的直径] 2018年小白月赛6 C题 桃花 && Roads in the North POJ - 2631 && Cow Marathon POJ - 1985
#define MAXM 500010 #define MAXN 10010 /* 1 结构体数组edge存边，edge[i]表示第i条边, 2 head[i]存以i为起点的第一条边(在edge中的下标) */ struct EDGE{ int next; //下一条边的存储下标 int to; //这条边的终点 int w; //权值 }; ...
2018-08-22 19:14:14
194
原创 [线段树|离散化] Stars POJ - 2352 && Nested Segments CodeForces - 652D
友情链接 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...
2018-08-22 14:30:38
232
原创 [思维 前缀和]Molly's Chemicals CodeForces - 776C
题意：给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出现 相当于在数列中分...
2018-08-22 08:32:46
283
原创 [BFS] Beautiful Now HDU - 6351(未完)
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 ...
2018-08-22 08:13:47
166
原创 [math 逆元]Alternating Sum CodeForces - 964C
给 n,a,b,k; 实现一个求和 看出来等比 话了点时间 另外注意Q==1 以及 一不下心吧负数整出来这难为人情况 通常+mod 在%mod 处理 #include <iostream> #include <cstdio> #include <cstring> #inc
2018-08-21 20:41:03
189
原创 [map|priority_q] Merge Equals CodeForces - 962D
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...
2018-08-21 19:48:04
379
原创 [线段树带限制维护] Naive Operations HDU - 6315
http://acm.hdu.edu.cn/showproblem.php?pid=6315 给了一堆分母 add l r 区间每个值加1 query lr 查询 l r 每个数据 val/b 向下取正 第一次写了线段树 访问每个点。。。n^2 也是醉了 算是技巧题 第一次做还真是不知道可以 这样减低复杂度 另外试了一下 scanf cin 一个800ms 一个2800ms #in...
2018-08-21 19:16:12
134
原创 [二分+(优先队列|前缀和)]Producing Snow CodeForces - 948C
题干 给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。 首先是优先队列的….. #include <iostream> #include <cstdio> #include <cstring&am
2018-08-16 21:42:52
226
原创 [stl内的二分]Stairs and Elevators CodeForces - 967C
题意：n*m的楼房，cl个楼梯，ce个电梯，除了电梯的最大速度是v外，其他速度都是1。给出q次询问，回答(x1, y1)到(x2, y2)，最少需要多少时间？ 顺序输入（有小到大）； 简短的。。。。。 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm&
2018-08-16 17:26:21
227
原创 [状压DP+壮压运算符理解]Traveling by Stagecoach POJ - 2686 2018年小白月赛4 D-郊区春游
第 i 位为从右往左从0开始数 如果要设置 n 的第 i 位为1，n=（n|（1< #include <iostream> #include <cstdio> #include <cstring&am
2018-08-08 09:42:40
527
原创 [STL+输入输出挂]数据流中的算法 - 众数 51Nod - 1786
数据流统计功能上线后，为51nod提升用户体验做出了很大的贡献。但是新问题随之而来，夹克老爷还想知道在一个窗口内，访问次数最多用户（即窗口内的众数）。如果有多个众数，取用户ID最小的一个。（窗口的意思是一个固定长度的区间！） （因为数据流是实时的、在线的，所以不允许使用离线算法^_^） Input 第一行为整数n, k。(1 <= n <= 5 * 10^6，1 <= ...
2018-08-02 17:01:03
187
原创 [线段树]Can you answer these queries? HDU - 4027
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of end...
2018-08-02 16:58:12
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人