哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

Educational Codeforces Round 53 (Rated for Div. 2) C. Vasya and Robot

题意：给出一段操作序列和目的地问修改（只可以更改不可以删除或添加）该序列使得最后到达终点时所进行的修改代价最小是多少其中代价的定义是终点序号-起点序号-1 思路：因为代价是终点序号减去起点序号所以在终点和起点之前可以任意变换则如果 x+y 和序列长度n的奇偶性相同 ...

2018-10-31

0 445

吉哥系列故事――恨7不成妻 HDU - 4507 数位dp

思路和普通的DP不一样的是这里求的是满足条件的数的平方的和而数位DP只跟数每位是什么密切相关所以要开一个结构（多加一个数的和sum 和平方和qsum）存一下各个状态的和的情况 dp[pos][state1][state2].num 满足该状态的数有几个 dp[pos][st...

2018-10-08

0 420

Balanced Number HDU - 3709 数位dp

题意: 给出范围算出满足选取一个数中任一一个树作为支点两边的数分别乘以到中心的距离和左和等于右和的数有多少个数位DP题状态转移方程为dp[pos][x][state]=dp[pos-1][x][state-(pos-x)*i] 表示为pos位上的数字为 i 以x为...

2018-10-06

0 351

The Unique MST POJ - 1679 次小生成树prim

求次小生成树思路：先把最小生成树求出来用一个Max[i][j] 数组把 i点到j 点的道路中权值最大的那个记录下来 used数组记录该条边有没有被最小生成树使用过把没有使用过的一条边加入最小生成树必然回形成一条回路在这条回路中减去除加入的边的权值最大的一条边原图必然保持连...

2018-10-05

0 366

Subway POJ - 2502 最短路

题意：给出地铁线起点和终点坐地铁速度为v2 走路为v1 求起点到终点的最短距离（答案需要四舍五入这里坑了好久）拿给出的地铁站点和起点终点建边即可然后跑个迪杰斯特拉 1 #include<iostream> 2 #include<cstdio...

2018-10-04

0 387