摘要: 题目告诉有3种动物,互相吃与被吃,现在告诉你m句话,其中有真有假,叫你判断假的个数(如果前面没有与当前话冲突的,即认为其为真话)。每句话开始都有三个数D A B,当D = 1时,表示A和B是同类,当D = 2时表示A吃B。分析:既然要求假话,肯定是说的话跟以前说的存在矛盾,比如A->B,B->A,这... 阅读全文
posted @ 2015-07-22 18:08 无忧望月 阅读(673) 评论(1) 推荐(0)
摘要: 总算碰到一道不那么无聊的题了^^先说一下题意吧,有两个人一个叫TT的男孩一个叫FF的女孩(名字太随意了吧。。。。),这个叫TT的男孩会经常叫这个女孩一起玩一个游戏,这个有些是这样的,随便写一个数列,现在TT会选择一个区间,然后让FF计算这个区间里面所有数的和,这是一个非常非常无聊的游戏,于是FF准备... 阅读全文
posted @ 2015-07-22 17:53 无忧望月 阅读(979) 评论(1) 推荐(1)
摘要: 某个人举办生日宴会邀请了很多人来参加,不过呢,这些人有个毛病他们只会与熟悉人的坐在一起,当然他们也信奉朋友的朋友也是朋友这一法则,所以问最少需要多少张桌子......好吧我承认这才是裸并查集.......没什么好说的,直接秒了吧////////////////////////////////////... 阅读全文
posted @ 2015-07-22 15:38 无忧望月 阅读(174) 评论(0) 推荐(0)
摘要: 病毒扩散问题,SARS病毒最初感染了一个人就是0号可疑体,现在有N个学生,和M个团队,只要团队里面有一个是可疑体,那么整个团队都是可疑体,问最终有多少个人需要隔离...再简单不过的并查集,只需要不断的合并每一行就行可,到最后查询一个所有与0相同的树根就行了//////////////////////... 阅读全文
posted @ 2015-07-22 15:29 无忧望月 阅读(121) 评论(0) 推荐(0)
摘要: 说是有N个村庄,刚开始每个村庄的网络都是受损状态,于是派一个人去修理,修理过的村庄只能联系距离他们半径为D的村庄,当然他们可以通过一些村庄当中转站,联系。 输入先输入一个N表示有N个村庄,还有一个D表示每个村庄的最大通讯半径,接着有一系列的修复操作和查询操作,如果两个地方不通那么很明显应该输出FAL 阅读全文
posted @ 2015-07-22 15:12 无忧望月 阅读(296) 评论(0) 推荐(0)
levels of contents