eptzd-CSDN博客

原创 cf div3 G Reducing Delivery Cost

题目描述：有无向图G 包含n个点，m条边(无重边自环），保证图联通，同时有k对(s,e) 。现在可以选择一条边将其边长修改为0，求k对distance(s,e)和的最小值。思路1.跑n次最短路径求出dis[][]2 假设选择的边为E，E的2个端点分别为a,b。那么对于某一对(s,e)。新的最短距离为{dis[s][e],dis[s][a]+dis[e][b],dis[s][b]+dis[e][a]};...

2021-12-24 16:12:15 200

原创 hdu 5597 GTW likes function

f(x)=x+1#include #include #include #include #include #include #include #include #include #include #define ll long long#define pii pair#define p_queue priority_queue#define pb push_ba

2015-12-12 22:42:00 351

原创 hdu 5596 GTW likes gt

题目：有n个数，每个数字的类型为0或1。然后有m组操作，每个操作将前t个数的值加1。操作完之后，如果一个数的后面有大于它且类型不同的数，它就被消灭。结果输出没被消灭的个数。题目输入的操作不一定是有序的。。思路：对m个操作排序，二分算出一个数能加多少次。然后从后往前dp一遍，然后直接统计就行了。#include #include #include #include

2015-12-12 22:26:22 608

原创 Unique Encryption Keys

#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const ll Max=1000000000;vector op;vecto

2012-10-11 22:32:05 412

原创 BNU Playing Field

#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int M=50010;struct node{

2012-10-07 18:38:58 272

原创 BNU City Travel

题意：给你一个图（无重边且双向），每条边都有长度和颜色，要求不能连续走两条颜色相同的边。给你起点和终点，求最短路径。解法：用SPFA解决，不过队列里的元素不是一个节点，而是代表从起点到某一节点以某一种颜色结束的二位元素。#include #include #include #include #include #include #include #inc

2012-10-03 19:29:04 268

原创 Hdu 4400

题意：题意就是给出N个炸弹，一个炸弹爆炸后会引爆周围一定范围的炸弹，每次询问一个炸弹，求这次爆炸的炸弹数量。另外，对于已经爆炸了的炸弹，直接输出0就行了。解法：很容易想到对每个炸弹标记一下，对于每次询问bfs就可以了。使用STL就很方便了。#include #include #include #include #include #include #incl

2012-10-01 22:25:26 386

wllw2011的专栏