xgc_woker的博客

Description最短路，给起点和终点，前k个点免费。 Sample Input5 6 1 0 4 0 1 5 1 2 5 2 3 5 3 4 5 2 3 3 0 2 100 Sample Output8 只要改一下d的定义，d[i][k],表示到第i个点，用k次免费。然后改操作，即可。#include<cstdio> #include<cstring> using namespace std;

Description 给出两个 n ∗ m 的矩阵 A,B,以及 3 个人的坐标 在 (i, j) 支付 Ai,j 的费用可以弹射到曼哈顿距离不超过 Bi,j 的位置 问三个人汇合所需要的最小总费用 Sample Input 4 4 0 0 0 0 1 2 2 0 0 2 2 1 0 0 0 0 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 ...

Descripition 给你一个n*m网状的图，每个点可以达到他上下左右四个点。 给你q个询问，每次询问任意两点间的距离。 Sample Input 2 2 2 3 6 4 2 1 1 2 2 1 2 2 1 Sample Output 6 7 这道题整体二分啊，太强了。。。 对于我们每次取一条分割线，假设出发点和起始点再这条直线的两边，那它们之间的最短...

Descripition 给n个点，m条边的无向图，有两种边，一种是x边，x的值由你来选择，一种是普通边给出权值。给10组询问每次询问x~y最短路的可能性有多少条，并求出它们的和。 Sample Input 4 4 1 2 x 2 3 x 3 4 x 1 4 8 3 2 1 1 3 1 4 Sample Output 0 0 inf 3 17 10组询问...

Description 给你一张n个点，m条边的图，有K个必经点，分别是：2,3,…,K+1，经过一个点，可以选择停留，也可以不停留，这里的毕竟是指停留，给出q个限制条件，要求满足在某个点停留之前，某个点已经停留过。 Sample Input 8 15 4 1 2 3 1 3 4 1 4 4 1 6 2 1 7 3 2 3 6 2 4 2 2 5 2 3 4 3 3 6 3 3 8 6 4 5 ...

边做边更吧。。。 独特的树叶 判断两棵树是否相同可以使用树HashHashHash， 我用的HashHashHash方式是按照子树大小来HashHashHash。 然后你搞一个换根DPDPDP判一下即可。。。 #include &amp;amp;amp;amp;amp;lt;map&amp;amp;amp;amp;amp;gt; #include &amp;amp;amp;amp;amp;lt;ctime&amp;amp;amp;amp;amp;gt;