大数乘,果断java A了. import java.util.Scanner; import java.lang.StringBuilder; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNextLine()) { String line = cin.nex…

Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, anddrinking with the other knights are fun things to do. Therefore, it is not very surprising that in recentyears the kingdom of King Arthur has exp…

本人在C#中进行小数舍入的时候常常会怀念Excel中的Round.RoundUp.RoundDown这几个函数,原因就是后者“接地气”,比较符合俺小老百姓的舍入要求,啥“银行家舍入法”就让银行家用去吧.今儿有空,就把它实现了一下,先温习一下这几个Excel函数的功能: Round(value, digits) 将value按四舍五入法进行舍入,保留digits位小数:当digits为负时,在小数点左侧进行舍入:当value为负时,表现与正数完全相反. 举例:Round(3.145, 2) = 3…

Math.Round 原则: 四舍六入五取偶. 也就是说 0.1-0.4为0 0.5为0 0.6-0.9为1 1.5为2 Math.Ceiling 原则: 有小数就加1 0.1 = 1 Math.Floor 原则:总是舍去小数 0.1 = 0…

http://www.lydsy.com/JudgeOnline/problem.php?id=1662 这道题折腾了我两天啊-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 果然还是太弱 !!!!!!!!!! 一直想不通啊.. 数位dp太神了 ..orz 看题解各种不会啊...(神犇们的题解都说,裸数位dp,没了QAQ) 参考论文 刘聪<浅谈数位类统计问题> 在信息学竞赛中,有这样一类问题:求给定区间中,满足给定条件的某个 D 进制数或此类数的数量.所求的限定条件往往与数…

在C#的数值运算中,有时候需要对计算结果进行四舍五入操作,此时就可使用内置方法Math.Round方法来实现四舍五入操作,Math.Round方法有多个重载函数,支持设置有效位数进行四舍五入,如果没有设定有效位数,默认四舍五入到对应有效位数. Math.Round方法常用的几个重载函数有: (1)针对十进制decimal类型数据四舍五入,直接保留整数位decimal Round(decimal d); (2)针对双精度类型double类型数据四舍五入,直接保留整数位(1)针对十进制decimal…

在实际应用的计算中,很多时候我们需要对最后计算结果四舍五入,其实在Sqlserver中也有对应的四舍五入函数,就是Round函数,Round函数的格式为Round(column_name,decimals),column_name代表要舍入的字段,decimals代表要保留到小数后几位,使用Sqlserver的Round函数可以四舍五入只保留整数部分,也可只保留到小数点后几位. 例如我们计算10除于4.1可以这样写:Select 10.0/4.1,得出的结果为2.439024. 如果四舍五入到整…

http://poj.org/problem?id=2942 (题目链接) 题意 有n个骑士要去参加圆桌会议,他们将围成一圈,想要他们不打架,当且仅当参加圆桌会议的骑士数为奇数并且相邻的两个骑士不互相憎恨.现在给出m条骑士之间两两憎恨的关系,问有多少骑士无论在何种情况下都不能参加圆桌会议. Solution 思路到是很简单,先构出原图的补图,补图中每条边代表这两个骑士可以相邻.那么很显然,如果某一个骑士处于任意一个奇环中,那么他就可以参加会议. 这个问题该怎么处理呢?我们用Tarjan求出点-双…

time limit per test: 1 second memory limit per test: 256 megabytes Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has thus bought her a gift — a large snow maker. He plans t…

题意:给你一个矩阵,有些点是黑的,让你横切h刀,纵切v刀,问你是否能让切出的所有子矩阵的黑点数量相等. 设黑点总数为sum,sum必须能整除(h+1),进而sum/(h+1)必须能整除(v+1). 先考虑横行,贪心地扫过去,如果到了某一行,当前统计的黑点数恰好为sum/(h+1),就在这里切一刀,接着统计.否则,如果>sum/(h+1),则无解.在这个过程中,每一行被切到哪一横组里就确定了. 然后纵切,过程跟横切类似,只不过统计的不是一个变量,而是一个大小为(h+1)的数组,如果到了某一列,当前…