随笔分类 -  图

1
Poj 2082 Terrible Sets
摘要：Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5466 Accepted: 2792DescriptionLet N be the set of all natural... 阅读全文
posted @ 2018-05-15 20:41 _大美 阅读(185) 评论(0) 推荐(0)
迷宫城堡(有向图的强联通分量)
摘要：迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19906 Accepted Submissi... 阅读全文
posted @ 2018-04-18 15:07 _大美 阅读(186) 评论(0) 推荐(0)
珂朵莉的值域连续段
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区... 阅读全文
posted @ 2017-12-31 18:29 _大美 阅读(243) 评论(0) 推荐(0)
hdu 2819 Swap
摘要：SwapGiven an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all ... 阅读全文
posted @ 2017-11-23 12:33 _大美 阅读(93) 评论(0) 推荐(0)
hdu 1281 棋盘游戏 二分图匹配；
摘要：棋盘游戏小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所... 阅读全文
posted @ 2017-11-22 11:16 _大美 阅读(162) 评论(0) 推荐(0)
hdu 1829 A Bug's Life
摘要：A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17246 Accepte... 阅读全文
posted @ 2017-11-22 10:56 _大美 阅读(102) 评论(0) 推荐(0)
hdu 1083 Courses最大匹配
摘要：Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determin... 阅读全文
posted @ 2017-11-22 10:50 _大美 阅读(142) 评论(0) 推荐(0)
hdu 2444 The Accomodation of Students
摘要：The Accomodation of StudentsThere are a group of students. Some of them may know each other, while others don't. For example, A and B ... 阅读全文
posted @ 2017-11-22 10:45 _大美 阅读(117) 评论(0) 推荐(0)
nyoj 119 士兵杀敌（三）线段树
摘要：士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方... 阅读全文
posted @ 2017-10-22 21:28 _大美 阅读(126) 评论(0) 推荐(0)
HDU1166:敌兵布阵（线段树单点更新，区间查询）
摘要：敌兵布阵C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的... 阅读全文
posted @ 2017-10-11 19:32 _大美 阅读(121) 评论(0) 推荐(0)
HDU 4857逃生（逆拓扑排序）
摘要：逃生糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富... 阅读全文
posted @ 2017-09-13 19:40 _大美 阅读(90) 评论(0) 推荐(0)
HDU 2647 Reward(拓扑排序）
摘要：RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9951 Accepted Submi... 阅读全文
posted @ 2017-09-13 19:30 _大美 阅读(98) 评论(0) 推荐(0)
poj3522最小生成树
摘要：Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8740 Accepted: 4659DescriptionGiven an undirected weighted graph ... 阅读全文
posted @ 2017-09-13 10:42 _大美 阅读(111) 评论(0) 推荐(0)
FZU Problem 2271 X（Floyd）
摘要：X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better co... 阅读全文
posted @ 2017-07-22 11:53 _大美 阅读(221) 评论(0) 推荐(0)
poj 3013 big christmas tree 最短路SPFA
摘要：Big Christmas Tree Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The ... 阅读全文
posted @ 2017-07-22 09:02 _大美 阅读(121) 评论(0) 推荐(0)
HDU1595:find the longest of the shortest（spfa+记录路径）
摘要：Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she s... 阅读全文
posted @ 2017-07-21 18:24 _大美 阅读(164) 评论(0) 推荐(0)
HDU1596HDU1596最短路Floyd
摘要：find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13053 ... 阅读全文
posted @ 2017-07-20 18:32 _大美 阅读(248) 评论(0) 推荐(0)
nyoj973天下第一spfa环路判断
摘要：天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武... 阅读全文
posted @ 2017-07-17 18:24 _大美 阅读(150) 评论(0) 推荐(0)
nyoj127
摘要：星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待... 阅读全文
posted @ 2017-07-17 18:20 _大美 阅读(113) 评论(0) 推荐(0)
nyoj42一笔画问题
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N#i... 阅读全文
posted @ 2017-07-17 17:58 _大美 阅读(228) 评论(0) 推荐(0)

1