注意点:精度 #include<iostream> using namespace std; typedef long long ll; int main() { int a,b; ll cnt=; while(cin>>a>>b) { cnt=; cnt=(+a)*a*(+b)*b/ a,b都为整型 需要强制转化为ll 或将a,b定义为ll cout<<cnt<<endl; } ; }…

http://acm.fzu.edu.cn/problem.php?pid=1476  Problem Description 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形. 给出A,B,计算可以从中找到多少个矩形.  Input 本题有多组输入数据,你必须处理到EOF为止 输入2个整数A,B(1<=A,B<=1000)  Output 输出找到的矩形数. 排列组合问题,从A+1条边选2,…

hdu 2524 N - 暴力求解.打表 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u   Description 给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.    Input 第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).    Output 每行输出网格…

Description We are given a figure consisting of only horizontal and vertical line segments. Our goal is to count the number of all different rectangles formed by these segments. As an example, the number of rectangles in the Figures 1 and 2 are 5 and…

题目链接:http://acm.fzu.edu.cn/problem.php?pid=2129 dp[i]表示前i个数的子序列个数 当a[i]在i以前出现过,dp[i] = dp[i - 1]*2 - dp[pre - 1],pre表示a[i]在i之前的位置 当a[i]在i以前没有出现过,dp[i] = dp[i - 1] *2 + 1 //#pragma comment(linker, "/STACK:102400000, 102400000") #include <algor…

矩形的个数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形.给出A,B,计算可以从中找到多少个矩形.   输入 本题有多组输入数据(<10000),你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000) 输出 输出找到的矩形数.  样例输入 1 2 3 2 样例输出            …

题目链接 问题描述 一个棋盘有n条横线,m条竖线,上面有k个黑点,问有多少个不包含黑点的矩形. 数据范围: n和m最大为1000,k最大为10 方法一:动态规划 复杂度n*m*k. import java.awt.Point; import java.util.Comparator; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main { int n, m;…

题目链接 如图所示,在由N行M列个单位正方形组成的矩形中,有K个单位正方形是黑色的,其余单位正方形是白色的. 你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗? ---------------------------------------------------------------------------------------------------- 思路: 完全白色矩形数目 = 总个数 - 包含黑块的矩形数目. 包含黑块的矩形数目 = 包含一个黑块 - 包含两个黑块…

 Problem Description 子序列的定义:对于一个序列a=a[1],a[2],......a[n].则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n. 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列. 对于给出序列a,请输出不同的子序列的个数.(由于答案比较大,请将答案mod 1000000007)  Input 输入包含多组数据.每组数据第一行为一个整数n(…

题意:子序列的定义:对于一个序列a=a[1],a[2],......a[n].则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n. 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列. 对于给出序列a,请输出不同的子序列的个数.(由于答案比较大,请将答案mod 1000000007) 思路:设前i个数字的子序列数为f(i). 1.如果第i个数字在前i个数字里都没有出现过,那么,原…