摘要： 1 #include<iostream> 2 #define num 5000 3 #include<cstring> 4 using namespace std; 5 6 int n,m; 7 int f[num]; 8 9 10 typedef struct{11 int u,v,next;12 }z;z edg[num];13 int edgs=0,head[10000];14 void Addedg(int a,int b){15 edgs++;16 edg[edgs].u=a;edg[edgs].v=b;17 edg... 阅读全文

摘要： 描述 Description由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。我们的反间谍机关提供了一份资料，包括所有已知的受贿的间谍，以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中具体掌握了哪些间谍的资料。假设总共有n个间谍（n不超过3000），每个间谍分别用1到3000的整数来 阅读全文

摘要： 题目描述背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序（否则怎么会成为神牛呢），而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2，从2联想到4，从4联想到6，从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想，那么他不会再重新联想1到2，或2到1。眼看他又要乱了，有人突然想到，如果他刚开始时想到的程序能够经过联想若干次后联想回到原程序，那不就乱回来了吗？由于神牛马上就要开乱，请在1秒内告诉他，他需要想哪个程序，以便乱回来。题目描述 Description给出一 阅读全文

摘要： 题目描述背景 Background终于到了一年一度的11月15日，神牛OIer 们又可以去刷题了。今年参加NOIP的人特别多。某省的参赛地点排满了长队。人们在路上惊奇的发现，有很多老同学、老朋友也参加了比赛。一路上，人们谈笑风生，兴奋不已……考完了NOIP，大家又一路同行回到了各自的家，开始了狂欢夜。多么令人期待和兴奋的一天！不过其实，人们最高兴的还不是遇见老朋友，而是结交新朋友。可是结交新的朋友就需要很多时间，而除了考试之外时间并不多。例如小L，他在NOIP的入口处等待开门时，决定趁机和其它市县的牛们多套近乎。可是队伍太长，且人们都很自觉的站成仅仅一列，而小L又很想多交不同地方的朋友，因此小 阅读全文

摘要： 题目描述题目背景话说某天小岛从超市里买了许许多多的..雪糕....本来他打算存在冰箱里慢慢享用的...结果这件事情被寝室里的adx发现了...于是不幸的事情发生了...题目叙述小岛回忆起了当时de场景...那时...寝室里包括自己一共聚集了 n 个人...我从超市里共买了 m 袋不同种类的雪糕.....醒来之后身边一支雪糕也没有了.....我还可以隐约知道...每个人都不会一支雪糕也不拿...小岛想知道自己的雪糕现在会在哪...那么当时的情况下...一共有多少种不同的可能呢..?数据规模对于30% 的数据，n <= 10，m <= 20。对于100%的数据， n <= 100 阅读全文

摘要： 题目描述给定N个矩形。请删掉一个，使得其余n-1个矩形的公共部分（即这n-1个矩形的交）的面积最大。对于30%：N <= 100, 所有的坐标的绝对值 <= 200对于60%：N <= 1000对于100%：N <= 100000，所有的坐标的绝对值 <= 10^9时限：1s内存限制：256MB输入格式第一行一个整数N，表示矩形的个数接下来N行每行四个整数x1, y1, x2, y2，表示这个矩形左上角、右下角的坐标。输出格式一个整数表示最大的公共部分面积。如需输出64位整数，请使用cout或者printf("%I64d")。longlong参 阅读全文

摘要： 题目描述1.背景描述BackgroundP.S.S:“我来自哪里？”WH:“你来自一个图。”P.S.S:“我是谁？”WH:“你是最小生成树。”P.S.S:“我又要到哪里去？”WH:“你要成为一个最小完全图（边权之和最小的完全图）。”P.S.S:“为……为什么啊？”WH:“这是你的宿命！因为你无聊！！！P.S.S！”2.问题描述Description最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因，把这件事交给了你。PS: 可以保证，这个最小生成树对于最后求出的完全图是唯一的。7.时间限制Time Limit 阅读全文

摘要： 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大max，使得1-max之间的每一个邮资值都能得到。 例如，N=3，K＝2，如果面值分别为1分、4分，则在l分-6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）：如果面值分别为1分、3分，则在1分-7分之间的每一个邮资值都能得到。可以验证当N=3，K＝2时，7分就是可以得到连续的邮资最大值，所以max=7，面值分别为l分、3分。[数据范围]100%的数据，N + K <= 10输入格式输入共一行。第一行有两个数M、K由空格隔开。含义如前述。输出格 阅读全文

摘要： 题目描述Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足：1． x 和a0 的最大公约数是a1；2． x 和b0 的最小公倍数是b1。Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的 阅读全文

摘要： 题目描述小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b）-（a and b），而做第一道菜是不需要计算时间的。其中，or和and表示整数逐位或运算及逐位与运算，C语言中对应的运算符为”｜”和”＆”。学生数目相对于这个学校还是比较多的，吃饭做菜往往就会花去不少时间。因此，学校食堂偶尔会不按照大家的排 阅读全文