hdu
文章平均质量分 85
happy_lcj
nothing
展开
-
hdu 2112 HDU Today (单源最短路)
Input 输入数据有多组,每组的第一行是公交车的总数N(0<=N<=10000); 第二行有徐总的所在地start,他的目的地end; 接着有n行,每行有站名s,站名e,以及从s到e的时间整数t(0<t<100)(每个地名是一个长度不超过30的字符串)。 note:一组数据中地名数不会超过150个。 如果N==-1,表示输入结束。 这个题输入的站名都是字符串,所以多一步对字符串的处理,但是要注意起点和终点可能相同的情况原创 2014-07-23 21:23:30 · 808 阅读 · 0 评论 -
hdu 5139 Formula
即先将多组输入输出存起来,转化为一组,再排序后暴力求解, 这样数组只需开到100000原创 2014-12-07 15:52:33 · 692 阅读 · 0 评论 -
hdu 5087 Revenge of LIS II ( LIS ,第二长子序列)
题意:求第二大的最长升序子序列 分析:这里的第二大指的是,所有的递增子序列的长度(包括相等的), 从大到小排序后,排在第二的长度 BestCoder Round #16 上的第二题,注意 1 1 2 这组数据,答案应为2原创 2014-11-03 15:14:40 · 832 阅读 · 0 评论 -
hdu 1285 确定比赛名次 (拓扑算法)
拓扑算法[思想]: 一、从有向图中选取一个没有前驱的顶点(即入度为零),并输出之; 二、从有向图中删去此顶点以及所有与它相连的边(即与其相连的顶点的入度都减一); 重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。原创 2014-07-15 16:45:58 · 662 阅读 · 0 评论 -
hdu 2952 Counting Sheep (dfs)
题意:用.表示一头羊,用#表示草,若两头羊处于上,下,左,右,相邻的位置,则它们属于一个羊群 求有多少个羊群原创 2014-07-15 15:52:08 · 590 阅读 · 0 评论 -
hdu 4225 A Famous Grid(bfs)
题意:按照一定规律排列的蛇形矩阵中,从一个合数到上下左右相邻的合数要一步,但是如果某网格中是素数, 则不能到该网格,给定两个合数,求从第一个到第二个最少要多少步。原创 2014-07-16 11:04:40 · 945 阅读 · 0 评论 -
hdu 1042 N!(大数阶乘)
模拟算数乘法,将每一位与乘数相乘,记录进位。原创 2014-06-15 15:31:12 · 703 阅读 · 0 评论 -
hdu 1548 A strange lift (bfs、最短路)
题意:在电梯的第i层只能上ki层或下ki层,但是不能到达低于一层或高于n层, 给定起点与终点,要求出最少要按几次键 分析:这题可以用BFS从上下两个方向搜索,也可以用最短路径 若用最短路,则应将邻接矩阵中能到达的边的权值赋为1,这样就转化为了基本的最短路原创 2014-07-23 20:09:11 · 931 阅读 · 0 评论 -
hdu 4323 Magic Number (dp,编辑距离)
题意:给定n个串和m次询问,对于每次询问,给定一个字符串t,和最大操作次数a, 问在n个字符串中有多少个能在规定的次数之内变成字符串t. 说明:字符串的基本操作仅为:删除、插入和修改一个字符这三种操作 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 两个字符串的编辑距离:两个字符串a和b,通过上述的基本操作,把a变成b或b变成a, 需要的最少基本字符操作步数称为字符串a和字符串b的编辑距离原创 2014-11-13 16:39:23 · 896 阅读 · 0 评论 -
hdu 1002 A + B Problem II (大数相加)
解析:本题就是模拟的数学算数相加,可以从个位开始相加,超过10就先前进位原创 2014-06-15 13:49:45 · 732 阅读 · 0 评论 -
hdu 1535 Invitation Cards (最短路径)
题意:有编号1~P的站点, 有Q条公交车路线,公交车路线只从一个起点站直接到达终点站,是单向的,每条路线有它自己的车费。有P个志愿者早上从1站点出发,每个人要到达一个不同公交站点,(即一个站点有一个人)然后到了晚上再返回点1。求所有人来回的最小费用之和。 分析:去的费用是从1站点出发的总和,直接正向建图 回来的费用是从各站点返回的到1站点的费用总和,如果一个一个求,会超时,所以要反向建图原创 2014-07-22 17:36:08 · 972 阅读 · 0 评论 -
hdu 1272 小希的迷宫
题意:判断图中任意两点之间是否有且仅有一条路相通 链接:hdu 1272 分析:因为有且仅有一条路相通,则图中不能形成环,且有且仅有一个公共祖先原创 2014-07-16 15:03:25 · 597 阅读 · 0 评论 -
hdu 1171 Big Event in HDU(母函数)
题意:这题可以理解为n种物品,每种物品的价值和数量已知,现要将总物品分为A,B两部分, 使得A,B的价值尽可能相等,且A>=B,求A,B的价值分别为多少 分析:这题可以用母函数的思想解,不过求的不是方案数,而是判断尽可能接近总价值的一半的方案是否存在. 也可以用背包思想,每种物品的价值和数量已知,可以将总价值的一半作为容量,求最大价值,也就最接近所求值了原创 2014-07-30 17:04:26 · 1026 阅读 · 0 评论 -
hdu 2066 一个人的旅行 (多源最短路 )
链接: hdu 2066 分析:每次以一个邻近的城市为起点,求所有能到达想去城市的最短时间原创 2014-07-23 21:11:34 · 945 阅读 · 0 评论 -
2014 多校赛 第一场
题目链接 A - Couple doubi 题意:桌上共有 k 个球,第i个球的值为 (1^i+2^i+...+(p-1)^i )mod p DouBiXp 和 他的女朋友 DouBiNan 轮流拿球,DouBiNan先拿, 所有的球都拿完后,谁手上球的值总和更大谁就赢, 已知 k,p,且p为素数, 若DouBiNan赢输出"YES",否则输出"NO"原创 2015-07-13 09:56:01 · 1450 阅读 · 0 评论