首页 > TAG信息列表 > tyvj
Tyvj P1153 间谍网络
原文链接：http://www.cnblogs.com/lexluthor/articles/1980197.html 代码来自dxh，注释来自lex 1 program ty1153; 2 var 3 inv,cost,nv,v,f,stk,dfn,low,min,sml:array[1..3000]of longint; 4 g,ng:array[1..3000,1..3000]of longint; 5Tyvj P1106 题解与反思
原文链接：http://www.cnblogs.com/lexluthor/articles/2032950.html 好久没做题了，今天突然想刷个水题，这个题乍看像是一个人畜无害的数字三角形。等我充分入戏后才发现，NND，竟然是一道双重DP！双重就双重吧，在我WA了N次后，发现该题有一个充分猥琐的条件——Tyvj 1076 数字三角形2 要求走到最后mod 100最大
题目： 数字三角形2 从三角形顶端走到最下面一行所经过数字的和sum mod 100要最大 个人感想 最近做了一个特别新颖的DP问题，数字三角形2，网址为：http://www.joyoi.cn/problem/tyvj-1076 大家都知道，数字三角形1，是个特别适合DP入门的DP问题，就是从三角形顶端走到最下面一行所经过数[tyvj 1450] GF打Dota {次短路}
题目 http://www.joyoi.cn/problem/tyvj-1450 题目大意 求最短路和次短路 解题思路 当p=1p=1p=1时，显然是最短路。 当p=2p=2p=2时： 首先以1和n为起点做一遍单源最短路，然后枚举每一条边(x,y)，求出起点到x+终点到y+边(x,y)权值之和，若不等于1~n最短路长度则更新ans。 预期得分100