摘要: 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼,他居然觉得数很萌! 今天他萌上了组合数。现在他很想知道sigma(C(n,i))是多少;其中C是组合数(即C(n 阅读全文
posted @ 2020-03-17 15:19 雾隐 阅读(142) 评论(1) 推荐(1) 编辑
摘要: P2822 组合数问题(来自小破谷的第一道绿题) 题目描述 输入格式 第一行有两个整数 t,kt,k,其中 tt 代表该测试点总共有多少组测试数据,kk 的意义见问题描述。 接下来 tt 行每行两个整数 n,mn,m,其中 n,mn,m 的意义见问题描述。 输出格式 说明/提示 我们知道,在二项式定 阅读全文
posted @ 2020-03-16 09:15 雾隐 阅读(292) 评论(0) 推荐(2) 编辑
摘要: 题目背景 无 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b<=10^{500}a,b<=10500 输出格式 输出只有一行,代表a+ba+b的值 代码 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2020-03-10 17:26 雾隐 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 一个数a的n次方可能会很大,在计算过程中,虽然可以运用取模运算将a的某次幂保留在模p的范围内,但下一次的运算就有可能爆(a<=10^9;b<=10^9;c=a*b<=10^18); 故在运算过程中,可以将a的指数k不断二分,这样,可以使它的幂分成两个较小幂的形式,在转化为long long 类型数据 阅读全文
posted @ 2020-03-10 16:32 雾隐 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!)。 为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。 然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典 阅读全文
posted @ 2020-03-02 17:04 雾隐 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 1286:怪盗基德的滑翔翼 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4558 通过数: 2193 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于 阅读全文
posted @ 2020-03-02 15:29 雾隐 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 1241:二分法求函数的零点 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3263 通过数: 1974 【题目描述】 有函数:f(x)=x5−15x4+85x3−225x2+274x−121f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0, 阅读全文
posted @ 2020-03-02 15:18 雾隐 阅读(726) 评论(0) 推荐(0) 编辑
摘要: 1229:电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能 阅读全文
posted @ 2020-02-24 19:31 雾隐 阅读(1147) 评论(0) 推荐(0) 编辑
摘要: 1212:LETTERS 时间限制: 1000 ms 内存限制: 65536 KB提交数: 11351 通过数: 5011 【题目描述】 给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输 阅读全文
posted @ 2020-02-24 17:06 雾隐 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 1209:分数求和 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4779 通过数: 2682 【题目描述】 输入nn个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为11;若最终结果的分母为11,则直接用整数表示。 如:56、10356、103均是最 阅读全文
posted @ 2020-02-24 16:55 雾隐 阅读(1189) 评论(0) 推荐(0) 编辑