雾隐

摘要： 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道sigma(C(n,i))是多少；其中C是组合数（即C(n 阅读全文

摘要： P2822 组合数问题（来自小破谷的第一道绿题） 题目描述 输入格式 第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，kk 的意义见问题描述。 接下来 tt 行每行两个整数 n,mn,m，其中 n,mn,m 的意义见问题描述。 输出格式 说明/提示 我们知道，在二项式定 阅读全文

摘要： 题目背景 无 题目描述 高精度加法,相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a,b<=10^{500}a,b<=10500 输出格式 输出只有一行，代表a+ba+b的值 代码 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文

摘要： 一个数a的n次方可能会很大，在计算过程中，虽然可以运用取模运算将a的某次幂保留在模p的范围内，但下一次的运算就有可能爆（a<=10^9；b<=10^9;c=a*b<=10^18); 故在运算过程中，可以将a的指数k不断二分，这样，可以使它的幂分成两个较小幂的形式，在转化为long long 类型数据 阅读全文

摘要： 题目描述 情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。 为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。 然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典 阅读全文

摘要： 1286：怪盗基德的滑翔翼 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4558 通过数: 2193 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于 阅读全文

摘要： 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, 阅读全文

摘要： 1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能 阅读全文

摘要： 1212：LETTERS 时间限制: 1000 ms 内存限制: 65536 KB提交数: 11351 通过数: 5011 【题目描述】 给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输 阅读全文

摘要： 1209：分数求和 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4779 通过数: 2682 【题目描述】 输入nn个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为11；若最终结果的分母为11，则直接用整数表示。 如：56、10356、103均是最 阅读全文