摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例 阅读全文
posted @ 2016-11-23 15:37 SBSOI 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2016-11-23 15:36 SBSOI 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然 阅读全文
posted @ 2016-11-23 15:35 SBSOI 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中,我们将给你一系列形如A<B的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入输出格式 输入格式: 第一行有两个整数n,m,n表示需要排 阅读全文
posted @ 2016-11-23 15:34 SBSOI 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 阅读全文
posted @ 2016-11-23 15:33 SBSOI 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这 阅读全文
posted @ 2016-11-23 15:32 SBSOI 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=1 阅读全文
posted @ 2016-11-23 15:30 SBSOI 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。 输入输出格式 输入格式: 第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。 输出格式: 第k个最小整数的值;若无解,则输出“NO RES 阅读全文
posted @ 2016-11-23 15:29 SBSOI 阅读(867) 评论(0) 推荐(0) 编辑
摘要: 题目描述 波浪数是在一对数字之间交替转换的数,如1212121,双重波浪数则是指在两种进制下都是波浪数的数,如十进制数191919是一个十进制下的波浪数,它对应的十一进制数121212也是一个波浪数,所以十进制数191919是一个双重波浪数。 类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都 阅读全文
posted @ 2016-11-23 15:28 SBSOI 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入输出格式 输入格式: 输入第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第1行有两个 阅读全文
posted @ 2016-11-23 15:26 SBSOI 阅读(599) 评论(0) 推荐(0) 编辑