题意：从1-n的一条路径中，找出两点，使得两点权值之差最大。n个点不一定要都经过。解题思路：这道题实际可以转化为找出可达的两点a，b，使得a和b两点的权值之差最大。。。这道题确实很难想到是转化为最短路的模型，我开始还是按照论坛里面说的，先求强连通分量、缩点，最后再搜索，结果挂了。。假设最

游戏高手的烦恼1000 ms | 内存限制：655355有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决定，使用尽可能少的炸弹炸掉所有

解题思路：这道题很明显是用区间dp，可是与以往的区间dp不同，因为对于区间[i,j]，机器人所处的位置要么在i，要么在j（因为机器人要移动到某一点才能关闭灯泡，所以对于某一段区间来说，机器人最后肯定在两个端点上，否则将不能成立），那么既然要表示在左端点还是右端点，所以我们再开三维数组dp[i][j][0]

解题思路：这道题和上一道题一样，也是最短路的变形，我之前的想法是二分答案，然后再dp去判断是否可以满足要求，但发现这样子的话会存在问题：因为一条路可能走多次，就无法保证其后效性。看了别人的思路：先以每个有宝藏的地方为起点，找到其到1号节点所符合题意的最大边max，表示最多可以从该节点运

1484:探寻宝藏TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 76  Solved: 37SubmitStatusWebBoardDescription传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷

坦克大战1000ms |          内存限制：655353Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givena

T1  余数-NYOJ思路：直接for遍历一遍数字，然后找到这个数字i%n是不是为3即可#include<iostream>#include<cstdio>usingnamespacestd;intmain(){int

期末考试时间限制：1000ms|内存限制：65535KB难度：2描述马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没交作业就会扣

寻找最大数1000 ms | 内存限制：655352请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是988

奇怪的排序1000 ms | 内存限制：655351最近，Dr.Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数

有趣的数时间限制：3000ms|内存限制：65535KB难度：2描述把分数按下面的办法排成一个数表。1/11/21/31/4…2/12/22/3…3/13/2…4/1……我们以z字型方法给上表的每项

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈