题目大意: 给定一个N*M的棋盘,棋子可以攻击其左右距离不超过K的棋子.问有多少种放法使得棋盘上的棋子不能互相攻击. N,M,K都在1到1000000000的范围内,结果对100003取模. 官方题解: http://apps.topcoder.com/wiki/display/tc/TCO'10+Wildcard+Round 解题思路: 这题行与行之间没有关系是从一开始就之间看的出来的,所以只要求出一行的种数就能搞定该题. 假设一行有W个格子中放r个棋子,使得r个棋子之间的距离都超过K,做法是…

题目大意: 密码串由小写字母.大写字母和数字组成,要求求出小写字母个数不少于L个.大写字母个数不少于U个.数字个数不少于D个的长度为N密码串的种数. 答案对 1000000009 取模 解题思路: 自己不会,看了neal_wu的代码,表示膜拜. 令a表示小写字母个数,b表示大写字母个数,c表示数字个数,则a>=L,b>=U,c>=D,a+b+c=N. 按照一般来讲会首先想到枚举数字个数再枚举小写字母个数,然后就用组合数求种数,这个是最自然的想法,但是时间复杂度不堪忍受. 这题有个规律,…

花了5个多少小时总算把div3打通一次( 题目链接 problem A 题意 : 两个x*y的矩形不能重叠摆放, 要放进一个正方形正方形边长最小为多少 先求n = min(2x, 2y, x+y) 再求max(n, x, y)即为正方形边长 /* * Author: RoccoShi * Time: 2020-06-10 20:05:02 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; int mai…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 令 p[] 为质数序列:p[0] = 2, p[1] = 3, p[2] = 5,以此类推. 令 D 为正整数常数.对于每一个 i >= 0,令 q[i] = q[i] * q[i + D]. 考虑等式 V + W + X + Y = Z. 现给定 N 与 D.统计上面等式的解的数量,同时要求 V <= W <= X <= Y 且所有量 V, W,…

文章出处: http://evaevazhuxun.blog.sohu.com/154543859.html http://blog.sina.com.cn/s/blog_a4034b2801012o1n.html 1.roundn a=123.4567890;a=roundn(a,-4) % 返回 123.4568 Round numbers to specified power of 10 2.round 函数简介 调用格式:Y = round(X) 在matlab中round也是一个四舍五…

delphi的取整函数round.trunc.ceil和floor 首先引入math单元 uses math; 1.Round(四舍六入五留双) 功能说明:对一个实数进行四舍五入.(按照银行家算法) 例: var i, j: Integer; begin i := Round(1.5); // i等于2 j := Round(2.5); // j等于2 end; 在Delphi中使用Round函数得到的答案有时与我们所预期的会不太一样:采用的是四舍六入五留双.即当舍或入位大于或小于五时按四舍五入…

本文的主题是 Python 中的数字.会详细介绍每一种数字类型,它们适用的各种运算符, 以及用于处理数字的内建函数.在文章的末尾, 简单介绍了几个标准库中用于处理数字的模块. 本文地址:http://www.cnblogs.com/archimedes/p/python-number.html,转载请注明源地址. 数字类型 数字提供了标量贮存和直接访问.它是不可更改类型,也就是说变更数字的值会生成新的对象.当然,这个过程无论对程序员还是对用户都是透明的,并不会影响软件的开发方式. Python…

>>> abs(-1)1>>> abs(10.)  10.0>>> abs(1.2-2.1j)2.4186773244895647>>> abs(0.22-0.77)0.55>>> coerce(1,2)(1, 2)>>> >>> coerce(1.3,134L)(1.3, 134.0)>>> >>> coerce(1,134L)(1L, 134…

源:Delphi 常用函数(数学函数)round.trunc.ceil和floor Delphi 常用函数(数学) Delphi中怎么将实数取整? floor 和 ceil 是 math unit 里的函数,使用前要先 Uses Math. trunc 和 round 是 system unit 里的函数,缺省就可以用. floor 直接往小的取,比如 floor(-123.55)=-124,floor(123.55)=123 trunc 直接切下整数,比如 trunc(-123.55)=-12…

SQL 中详解round(),floor(),ceiling()函数的用法和区别? 原创 2013年06月09日 14:00:21   摘自:http://blog.csdn.net/yueliangge910101/article/details/9064021           应用中使用四舍五入的值,我和我的用户在报表应用中的计算问题存在分歧.所有的代码都在T-SQL中,但是我认为报表问题与数据类型和向下取整或向上取整规则关系密切.请问您有没有这方面的高见?我想看到一些带有不同编码选项的…