ZhangYang

题目链接题目大意中文题目解决线段树区间修改+求和查询的裸题直接附上代码^_^#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <string>#include <cmath>#include <queue>#include <se

题目链接题意一共有N个城市，通过N-1条边连接。 现在给出一个N x N的矩阵，表示从i->j的最短路径，求能否根据这个N x N的矩阵求出最短路，如果最短路出错，输出-1解决 k /\ / \ i /____\ j因为N只有300级别，所以可以n^3算法设三个点 i , j ,k如果存在i->k + k->j的最短路径和＜ i->j的最短距离，那

题目链接题意一共有n个点，m个边，现在一个人要去其中的r个地点R1,R2,R3,R4…Rr（不一定按照这个顺序）他可以坐飞机去第一个点，然后坐飞机从最后一个点返回，剩下的点只能走路，让我们求出“经过这r个点的最短路程” 这个题我坑了，刚开始没有想到可以从任意一个点出发。一直以为题意是必须从第一个点出发，所以把dfs()里面的for(int i=1;i<=r;i++)写成了for(int i=2;

AtCoder Beginner 071 Coloring Dominoes题意给出1x2和2x1的矩形,用三种颜色去染色,问一共有多少种方案…解决本来想暴力搜索的(做的题还比较少,缺少经验)…然后就一直在写暴搜…官方题解讲的挺详细的了 官方题解链接 1. 把2x1的(竖着的)叫一类矩形,把2 x (1x2)的方块叫做二类矩形 2. 我们考虑最左边的一个(或者两个)矩形. 如果是一类矩形,有三

NYOJ_16 矩形嵌套题意有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a解决DAG上的动态规划 1. 二元关系能够用图来建立模型 2. 用A到B有单向边来表示矩形A能嵌套在矩形B中 3. 一个矩形不能嵌套自己,也就是说没有自环现象,也就是一个DAG#define rep(i,a,b) for(int i=a;i<(b);++i)c