ACM-图论
文章平均质量分 50
暗金色
这个作者很懒,什么都没留下…
展开
-
UVA - 10273 Eat or Not to Eat? 暴力
题目大意:在一个农场里面有N头奶牛,每头牛都有一个产奶周期,在一个周期内,每头奶牛有对应的产奶值,要求找出每一天中产奶最少的那头牛,并将其杀了,如果有两头以上产奶最少的牛,就不能杀,问杀了几头牛和杀死最后一头牛是在第几天 解题思路:暴力 #include #include using namespace std; #define maxn 1010 #define INF 0x3f3f3f3f原创 2014-12-13 09:32:53 · 717 阅读 · 0 评论 -
UVA - 10596 Morning Walk
题目大意:给你几条路径,看这些路径能否构成偶啦原创 2014-10-17 09:27:03 · 607 阅读 · 0 评论 -
UVA - 10305 Ordering Tasks
题目原创 2014-10-17 09:32:09 · 719 阅读 · 0 评论 -
UVA - 784 Maze Exploration
题目大意:给出一系列字符串,将“*”旁边的空格天原创 2014-10-17 18:23:30 · 645 阅读 · 0 评论 -
UVA - 712 S-Trees
题目大意:给你一棵树,数的节点只能是0和1两个数字其中一个,然后原创 2014-10-14 13:10:45 · 560 阅读 · 0 评论 -
UVA - 839 Not so Mobile
题目大意:求两边天平是否相等 解题思路:用递归,因为如果坐提原创 2014-10-13 00:03:35 · 598 阅读 · 0 评论 -
UVA - 11604 General Sultan(构图暴力)
题目大意:给出n个字符串(01串),问是否存在一个二进制序列,存在至少两种编码方式 比如{a = 01011111, b = 0101, c = 1111010, d = 010} 二进制序列01011111010就有两种编码方式了,可以由a+d组成,也可以由b+c+d组成(注意这里的二进制序列不是指所给的武器的二进制序列,刚开始没理解。。被坑了)解题思路:这样就比较好理解了,字符串匹配,不断的原创 2015-08-09 11:27:48 · 1103 阅读 · 0 评论 -
图论--欧拉路,欧拉回路(小结)
在题目中在慢慢细说概念 1.HDU - 3018 Ant Trip 题目大意:又N个村庄,M条道路,问需要走几次才能将所有的路遍历解题思路:这题问的是有关欧拉路的判定 欧拉路就是每条边只能走一次,且要遍历所有的边,简单的说就是一笔画(图连通) 这道题是无向图的欧拉路,无向图的欧拉路的判定:所有点的度数都是偶数度,或者只有两个点的度是奇数度,且图要是连通图知道欧拉路是什么后,这题就比较好做了,原创 2015-07-27 01:08:39 · 1677 阅读 · 0 评论 -
UVA - 657 The die is cast
题目大意:给一张图片,求图片上的色子的点数,然后从小到达大排列出来原创 2014-10-16 19:11:57 · 632 阅读 · 0 评论 -
UVA - 572 Oil Deposits
题目大意:求所给的式 子中有几个油田,如果原创 2014-10-16 14:56:13 · 639 阅读 · 0 评论 -
POJ - 1321 棋盘问题 n皇后问题(二进制版本)
题目大意:给出一个n * n的棋盘,这个棋盘上面有些地方不能放棋子。 现在要求你在这个棋盘上面放置k个棋子,使得这些棋子的任意两个不在同行同列上,问有多少种方法解题思路:类似n皇后的问题,可以一行一行的处理,用二进制的1表示该位置可放,0表示不可放,All表示每行能放的状态( (1 << n) - 1) 假设列的状态是s,那么 s & (该行的限制) & All就是该行的终态了. 现在只要找到原创 2015-06-07 20:51:46 · 979 阅读 · 0 评论 -
LightOJ - 1408 Batting Practice 公式 + 概率
题目大意:有一个人在投篮,投不进的概率为p。现在他要玩一个游戏,如果连续投中m颗球或者连续投不进n颗球,那么就停止投篮 现在问,他停止投篮的期望是多少解题思路:设g[i]为已经投中了i颗,还需要投进m-i颗球的期望,设f[i]为投丢了i颗,还需要再投丢n-i颗球的期望,那么可得公式 g[i] = (1-p) * (g[i+1] + 1) + p * (f[1] + 1),即 g[i] = (1原创 2015-06-10 23:33:18 · 1162 阅读 · 0 评论 -
UVA - 10054 The Necklace
题目大意:给出一系列数字,要求判断是否能形成欧拉回路原创 2014-10-19 00:00:04 · 850 阅读 · 0 评论 -
UVA - 196 Spreadsheet
题目大意:输出表格内的值 解题思路:表格总的原创 2014-10-16 22:37:17 · 691 阅读 · 0 评论 -
UVA - 439 Knight Moves
题目大意:求马走到目的要走几步原创 2014-10-17 22:07:37 · 618 阅读 · 0 评论 -
UVA - 10129 Play on Words
题目大意:求所给单词没否接龙,就是球原创 2014-10-19 00:45:17 · 675 阅读 · 0 评论 -
UVA - 10004 Bicoloring
题目大意:给出一个图,求这个图是否符合相邻原创 2014-10-18 15:47:00 · 698 阅读 · 0 评论 -
UVA - 705 Slash Maze
题目大意:给你一个斜的迷宫,要你算出有几个换原创 2014-10-18 00:06:50 · 703 阅读 · 0 评论