上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 44 下一页
摘要: 题目链接: https://vjudge.net/problem/POJ-3617 题目大意: 每次都可以从字符串的首部或者尾部提取字母,使得最后的字符串的字典序最小。 思路: 贪心做即可~每次从上和从下选择最小的,若相等则向中间搜索 阅读全文
posted @ 2018-04-09 21:17 _努力努力再努力x 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1850 题目大意: 中文题: 思路: 传送门:尼姆博奕 阅读全文
posted @ 2018-04-09 20:00 _努力努力再努力x 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-2234 题目大意: 尼姆博奕裸题 思路: 直接异或 阅读全文
posted @ 2018-04-09 19:47 _努力努力再努力x 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题型: 有3堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 思路 首先自己想一下,就会发现只要最后剩两堆物品一样多(不为零),第三堆为零,那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势,首先(0,0,0)显然是必败态,无论谁面对(0, 阅读全文
posted @ 2018-04-09 19:42 _努力努力再努力x 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-10714 题目大意: 给你一个长为L厘米的木棍在上面有n只蚂蚁,蚂蚁的爬行时间均为1厘米/秒,两只蚂蚁先遇会立即调转方向,调转时间不久,并给出每只蚂蚁的位置x[i],问你所有蚂蚁都掉下木棍的最少时间和最长时间。 思路: 两只 阅读全文
posted @ 2018-04-09 12:09 _努力努力再努力x 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1094 题目大意: 该题题意明确,就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序,但输出格式上确有三种形式: 1.该字母序列有序,并依次输出; 2.该序列不能判断是否有序(序列不唯一); 3.该 阅读全文
posted @ 2018-04-08 22:57 _努力努力再努力x 阅读(2807) 评论(0) 推荐(1) 编辑
摘要: 传送门:Kahn算法拓扑排序 摘录一段维基百科上的伪码: L ← Empty list that will contain the sorted nodes S ← Set of all nodes with no outgoing edges for each node n in S do vis 阅读全文
posted @ 2018-04-08 21:45 _努力努力再努力x 阅读(4287) 评论(0) 推荐(0) 编辑
摘要: 1.AOV与DAG 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。 一般一个工程可以分成若干个子工程,这些子工程称为活动(Activity)。完成了这些活动,整个工程就完成了。例如下图的代表的计算机专业课程,学习就是一个工程,每门课程的学习就是整个工程中的一个 阅读全文
posted @ 2018-04-08 21:14 _努力努力再努力x 阅读(1305) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVALive-2554 题目大意: 题目的大概意思是又N*N的棋盘,编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处, 然后掷骰子,如果点数在梯子尾则顺着梯子到达梯子头,若掷到蛇头,则滑到蛇尾 问最快到达终点所需掷的次数.. 阅读全文
posted @ 2018-04-08 20:25 _努力努力再努力x 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/ZOJ-2913 题目大意: 问哪个区域到公交路线上所有区域的最大距离最小 思路: 这里要求出到底是哪个区域到某些指定区域的最大距离最小,最开始想到的是每个两个点求出距离,但是点数很多,不现实,又想到枚举所有区域到指定区域的距离,此果 阅读全文
posted @ 2018-04-08 18:38 _努力努力再努力x 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 44 下一页