• NOIP2012文化之旅

    NOIP2012文化之旅

    题目描述  有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游...

    12013年12月19日1,384深度搜索,最短路
  • 【vijos1250】最勇敢的机器人

    【vijos1250】最勇敢的机器人

    背景Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~描述机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸则a和c会爆炸)机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备,于是它们想知道在能力范围内,它们最多可以拿多少价值的...

    02013年12月19日1,333背包动规,并查集
  • 【vijos1212】Way Selection

    【vijos1212】Way Selection

    背景小杉家族遭遇了前所未有的大危机他想知道怎么逃生描述小杉家族r个人正在一片空地上散步,突然,外星人来了……留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃另外一个小杉进入一个传送点以后,该传送点就会消失现在请你安排一种方案,使脱逃的小杉尽可能的多输入格式每组测试数据的第一行有三个整数r和a和t(0<a,r,t<=1000)第二行有a对实数,第i对数表示...

    02013年12月19日1,327二分图匹配
  • 【codevs2038】香甜的黄油

    【codevs2038】香甜的黄油

    题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一...

    102013年12月4日2,262spfa,dijkstra
  • NOIP2010关押罪犯

    NOIP2010关押罪犯

    描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从...

    02013年11月30日5,609并查集
  • You are my brother

    You are my brother

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1314题目描述 LittleAgetstoknowanewfriend,LittleB,recently.Oneday,theyrealizethattheyarefamily500yearsago.Now,LittleAwantstoknowwhetherLittleBishiselder,youngerorbrother. 输入 Therearemultipletestcases.Foreachtestcase,thefirstlinehasasingleinteger,n(n<=1000).Thenextnlineshavetwointegersaandb(1<=a,b<=2000...

    02013年11月30日1,178并查集
  • 【tyvj1017】冗余关系

    【tyvj1017】冗余关系

    题目描述Mrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想写个程序来代劳 ...现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的定义是...

    02013年11月28日1,075并查集
  • 【codevs1506】传话

    【codevs1506】传话

    题目描述[问题描述]兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话游戏,如果a认识b,那么a收到某个消息,就会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。[输入文件]输入文件message.in中的第一行是两个数n(n<1000)和m(m<10000),两数之间有一个空...

    12013年11月26日1,847深度搜索,拓扑排序
  • 【rqnoj191】梦幻大PK

    【rqnoj191】梦幻大PK

    题目描述难得到了生日,正逢上班里面一年一度的梦幻大PK,分2组对拼。但是由于某种原因,参加PK的第1组中有些人不能和第2组人PK。可能是因为等级、互克、相生等关系。于是,南瓜(为鄙班中队长and团支书)想要确定最多要多少次PK。十分惋惜,因为鄙人的大名在学校大黑板上挂了2个月(就是全国1=而已拉)了。于是就来found鄙人。但是鄙人正准备着自己的生日,于是只好把这个难题交付各位OIers了。十分遗憾,南瓜小姐的统计...

    12013年11月26日1,291二分图匹配
  • 【rqnoj140】寻找代表元

    【rqnoj140】寻找代表元

    题目描述温中一共有n个社团,分别用1到n编号。温中一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。我们希望更多的人能够成为代表。 输入格式第一行输入两个数n和m。以下n行每行若干个数,这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。 数据范围:n,m<=200 输出格式输出最多的能够成为代表的人数。样例输入44...

    02013年11月25日1,661二分图匹配
  • 【codevs1078】最短网络(最小生成树)

    【codevs1078】最短网络(最小生成树)

    最短网络RussCox译byLeontea农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000PROGRAMN...

    12013年11月22日1,300kruskal
  • 【codevs1231】最优布线问题

    【codevs1231】最优布线问题

    题目描述学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们中间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。现在由你负责连接这些计算机,你的任务...

    02013年11月22日1,617kruskal
  • 奖金

    奖金

    【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。【输入】第一行两个整数n,m...

    52013年11月20日1,711拓扑排序