该文被密码保护。 阅读全文

摘要： 题目描述 众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技，如果她能从一个点 阅读全文

摘要： 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel， 阅读全文

摘要： 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 有n个布尔变量x_1x1​~x_nxn​，另有m个需要满足的条件，每个条件的形式都是“x_ixi​为true/false或x_jxj​为true/false”。比如“x_1x1​为真或x_3x3​为假”、“x_7x7​为假或x_2x2​为假”。2-SAT 问题的目标是给每个变量赋值使得所有 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。 输入输 阅读全文

摘要： 题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始的城市必定要被访问两次（在旅行的开始和结束）。 当然 阅读全文

摘要： 题目背景 Facer可是一个孝顺的孩纸呦 题目描述 Facer的父亲是一名经理，现在总是垂头丧气的。 Facer问父亲，怎么啦？父亲说，公司出了点问题啊。 公司管理着N个风景点，每个风景点都有不少人来参观。 可是现在！人民投诉票价太高了，他不得不调整票价 具体来说，第i个景点如果票价是x，来的人数就 阅读全文