无忧望月

2015年7月23日

摘要：这个题目很有意思啊，有一些bug生物（肯定是程序员养的），有人观察他们的生活习惯，观察他们之间是否有同性恋关系，比如ab发生关系，bc发生关系，ab发生关系。。。产生了同性恋了，你需要判断一下这种关系是不是存在。分析，这个跟食物链没什么区别，而且条件还少了不少，规定同性关系是0，异性关系是1///... 阅读全文

posted @ 2015-07-23 10:14 无忧望月阅读(192) 评论(0) 推荐(0)

H - Parity game-poj1733（需要离散化）

摘要：题意：给一个序列这个序列都是由0和1组成，现在随意拿出来一个序列，然后说出他的和是奇数还是偶数，因为有可能存在假话，让你判断前多少条没有假话，也就是查找第一个假话的位置-1//////////////////////////////////////////////////这道题很像D题，都是线段区间... 阅读全文

posted @ 2015-07-23 09:40 无忧望月阅读(1141) 评论(0) 推荐(0)

G - Supermarket poj1456

摘要：题目的描述很长，其实描述的问题很简单，说有n的商品，它们每个的价值是pi，但是呢，再过di天这些商品就不能卖了（有可能过期了...），现在给出来每个商品的价值和可以卖的最后期限，问可以得到最多多少资金。翻译出来这道题目后首先想到的就是线段树，因为线段树可以很好的处理在di天前面还剩多少天，然后找出来... 阅读全文

posted @ 2015-07-23 08:28 无忧望月阅读(241) 评论(0) 推荐(0)

2015年7月22日

E - 食物链 poj1182

摘要：题目告诉有3种动物，互相吃与被吃，现在告诉你m句话，其中有真有假，叫你判断假的个数(如果前面没有与当前话冲突的，即认为其为真话)。每句话开始都有三个数D A B，当D = 1时，表示A和B是同类，当D = 2时表示A吃B。分析：既然要求假话，肯定是说的话跟以前说的存在矛盾，比如A->B,B->A，这... 阅读全文

posted @ 2015-07-22 18:08 无忧望月阅读(670) 评论(1) 推荐(0)

D - How Many Answers Are Wrong（hdu 3038）

摘要：总算碰到一道不那么无聊的题了^^先说一下题意吧，有两个人一个叫TT的男孩一个叫FF的女孩（名字太随意了吧。。。。），这个叫TT的男孩会经常叫这个女孩一起玩一个游戏，这个有些是这样的，随便写一个数列，现在TT会选择一个区间，然后让FF计算这个区间里面所有数的和，这是一个非常非常无聊的游戏，于是FF准备... 阅读全文

posted @ 2015-07-22 17:53 无忧望月阅读(974) 评论(1) 推荐(1)

C - How Many Tables - HDU-1213

摘要：某个人举办生日宴会邀请了很多人来参加，不过呢，这些人有个毛病他们只会与熟悉人的坐在一起，当然他们也信奉朋友的朋友也是朋友这一法则，所以问最少需要多少张桌子......好吧我承认这才是裸并查集.......没什么好说的，直接秒了吧////////////////////////////////////... 阅读全文

posted @ 2015-07-22 15:38 无忧望月阅读(171) 评论(0) 推荐(0)

B - The Suspects -poj 1611

摘要：病毒扩散问题，SARS病毒最初感染了一个人就是0号可疑体，现在有N个学生，和M个团队，只要团队里面有一个是可疑体，那么整个团队都是可疑体，问最终有多少个人需要隔离...再简单不过的并查集，只需要不断的合并每一行就行可，到最后查询一个所有与0相同的树根就行了//////////////////////... 阅读全文

posted @ 2015-07-22 15:29 无忧望月阅读(119) 评论(0) 推荐(0)

A - Wireless Network-poj2236（简单并查集）

摘要：说是有N个村庄，刚开始每个村庄的网络都是受损状态，于是派一个人去修理，修理过的村庄只能联系距离他们半径为D的村庄，当然他们可以通过一些村庄当中转站，联系。输入先输入一个N表示有N个村庄，还有一个D表示每个村庄的最大通讯半径，接着有一系列的修复操作和查询操作，如果两个地方不通那么很明显应该输出FAL 阅读全文

posted @ 2015-07-22 15:12 无忧望月阅读(292) 评论(0) 推荐(0)

2015年7月20日

P - The Shortest Path in Nya Graph-hdu4725（双端队列+拆点）

摘要：题意：有N个点和N层..一层有X个点(0#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000005;constintmaxm=100005;constintoo=0xfffffff;st... 阅读全文

posted @ 2015-07-20 17:07 无忧望月阅读(289) 评论(0) 推荐(0)

O - Extended Traffic（判断负环）

摘要：题意：有n个城市，每一个城市有一个拥挤度ai，从一个城市I到另一个城市J的时间为:(aJ-aI)^3，存在负环。问从第一个城市到达第k个城市所话的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间。。这道题存在负环，而且所以要求出来所有负环（包括负环能到达的位置），可以用进队列的次数来判断/... 阅读全文

posted @ 2015-07-20 14:28 无忧望月阅读(582) 评论(0) 推荐(0)

公告