NKOJ 1353 图形面积

时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述桌面上放了N个矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积.(矩形的边都与坐标轴平行) 输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量.下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为到之间的整数. 输出格式输出只有一行,一个整数,表示图形的面积. 样例输入 31 1 4 32 -1 3 24 0 5 2 样例输出 10 [标程] #include<…

前端学PHP之面向对象系列第六篇——简单图形面积计算器实现

前面的话本文用面向对象的技术来实现一个简单的图形面积计算器图形类 //rect.class.php <?php abstract class Shape{ public $name; abstract function area(); abstract function view(); abstract function test($arr); } ?> 主界面 //index.php <!DOCTYPE html> <html lang="en"&g…

递推DP URAL 1353 Milliard Vasya's Function

题目传送门 /* 题意:1~1e9的数字里,各个位数数字相加和为s的个数递推DP:dp[i][j] 表示i位数字,当前数字和为j的个数状态转移方程:dp[i][j] += dp[i-1][j-k],为了不出现负数改为:dp[i][j+k] += dp[i-1][j] */ #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <str…

URAL 1353 Milliard Vasya's Function(DP)

题目链接题意 : 让你找出1到10^9中和为s的数有多少个. 思路 : 自己没想出来,看的题解,学长的题解报告题解报告 //URAL 1353 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; ][] ; int main() { int s ; memset(dp,,sizeof(dp)) ; ; i < ; i++) { dp[][i] = ; d…

ural 1353. Milliard Vasya's Function

http://acm.timus.ru/problem.aspx?space=1&num=1353 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ][]; void inti() { memset(dp,,sizeof(dp)); dp[][]=; ; i<=; i++) { ; j<=i*; j++) { ; k<=; k++) {…

C++习题虚函数-计算图形面积

C++习题虚函数-计算图形面积 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 122 Solved: 86 [cid=1143&pid=6&langmask=1020" style="color:rgb(26,92,200); text-decoration:none">Submit][id=2478" style="color:rgb(26,92,200); text-decor…

ural 1353. Milliard Vasya's Function（背包/递归深搜）

1353. Milliard Vasya's Function Time limit: 1.0 second Memory limit: 64 MB Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most i…

ural 1353. Milliard Vasya's Function（dp）

51nod 1353 树 | 树形DP经典题！

51nod 1353 树 | 树形DP好题! 题面切断一棵树的任意条边,这棵树会变成一棵森林. 现要求森林中每棵树的节点个数不小于k,求有多少种切法. 数据范围:$n \le 2000$. 题解 //为什么这道题做的人这么少呢--感觉这道题超级经典,非常符合上周末模拟那种树形DP的套路.会做这道题之后,可以想出许多类似的树形DP. 首先状态很好想:$dp[u][i]$表示"以u为根的子树中,与u相连的联通块大小是i,剩下的联通块大小均大于k"的方案数. 下面的题解中,我们设要…

C++继承与多态练习--计算图形面积

1.目的: /*设计一个计算图形面积的类库. 类库的顶层是一个抽象类,并且提供三个纯虚函数:显示数据成员.返回面积和返回体积. Class Shape { virtual void showData()=0; virtual double reArea()=0; virtual double reVolume()=0; }; 第二层由Shape类派生TwoDimShape(二维图形)和ThreeShape(三维图形), 它们增加了有关的数据成员,但没有成员函数的实现. 第三层派生具体的图形类.T…

51NOD 1353：树——题解

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1353 今天小a在纸上研究树的形态,众所周知的,有芭蕉树,樟树,函树,平衡树,树套树等等.那么小a今天在研究的就是其中的平衡树啦. 小a认为一棵平衡树的定义为一个n个点,从1到n编号,n-1条边,且任意两点间一定存在唯一一条简单路径,且n>=k. 现在小a看到一棵很大很大的树,足足有n个节点,这里n一定大于等于k!为了方便起见,它想把这个树删去某些边,使得剩下的若干个联通…

Ural 1353 Milliard Vasya's Function（DP）

题目地址:Ural 1353 定义dp[i][j].表示当前位数为i位时,各位数和为j的个数. 对于第i位数来说.总能够看成在前i-1位后面加上一个0~9.所以状态转移方程就非常easy出来了: dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]: 最后统计就可以. 代码例如以下: #include <iostream> #include <cstdio> #include <string> #inclu…

利用 Python 尝试采用面向对象的设计方法计算图形面积及周长

利用 Python 尝试采用面向对象的设计方法.(1)设计一个基类 Shape:包含两个成员函数:def cal_area(): 计算并返回该图形的面积,保留两位小数:def cal_perimeter(): 计算并返回该图形的周长,保留两位小数.def display(): 三行字符串,分别显示名称.面积.周长,数值四舍五入保留两位小数,如下:名称是 rect面积是 6周长是 10包含三个变量:name:表示名称,字符串类型:area:表示面积,数字:perimeter:表示周长,数字.(2)…

2021.7.17 NKOJ周赛总结

发现自己简直是个智障:T1模数写成1e9+9:T2居然没有考虑刚好一个周期的情况:T4用"%lld"读入"unsigned long long".~qwq~ T1: 跳马(nkoj 8374) 问题描述: 果果上课觉得无聊,于是掏出一枚中国象棋中的"马"棋子开始玩了起来. 中国象棋中的"马"走 "日" 字,即横坐标跳1.纵坐标跳2,或者横坐标跳2,纵坐标跳1. 果果把"马"放在一个二维网…

2021.1.8 NKOJ 周赛总结

意料之中..... A:nkoj 3900 AC小程序 http://oi.nks.edu.cn/zh/Problem/Details/3900 A题比较简单,单独分析一下A和C,其实就是一个斐波那契数列的变形. 代码免了 B: nkoj 3789 营养午餐 http://oi.nks.edu.cn/zh/Problem/Details/3789 B题m的范围只有15,很明显是状压,但因为位运算不是太熟,卡了很久. 下面是AC代码: C:nkoj 1349 罐头到期 http://oi.nks.…

Vijos1056 图形面积

描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积. 格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量.下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数. 输出格式输出只有一行,一个整数,表示图形的面积. 样例1 样例输入1[复制] 3 1 1 4 3 2 -1 3 2 4 0 5 2 样例输出1[复制] 10 来源某校NOIP模拟题将所有的横线和竖线离散化排序,用它们…

大神的游戏（codevs 1353）

题目描述 Description 在那遥远的机房,有一片神奇的格子.为了方便起见,我们编号为1~n.传说只要放入一些卡片,就能实现愿望.卡片一共有m种颜色,但是相邻的格子间不能放入相同颜色的卡片.只要不重复的摆出所有组合,就能召唤出神汉堡 @解决掉你大神,为你实现梦想.从古书中翻出这个记载的shc同学,便日以夜继的摆起了他的卡片.现在他想知道一共有多少种不同的组合不合法,以便算出愿望实现的那天.但我们的shc同学正忙着摆卡片,这个任务自然就交给你了. 输入描述 Input Descriptio…

csuoj 1353: Guessing the Number

这个题我想到要用kmp找到循环节: 但是后面的我就不会做了: 看到题解才知道是字符串的最小表示: #include<cstdio> #include<cstring> #include<algorithm> #define maxn 100005 using namespace std; ]; int next[maxn]; void kmp(int n) { ; ;i<=n;i++) { &&s[i]!=s[j+])j=next[j]; ])++…

HUST 1353 Dartboard

构造.应该有多种构造方法.做的时候WA了好几发,怀疑做法是错的,事实上是代码写搓了.. 我是这样构造的:先从上往下左右放奇数,再从下往上左右填偶数 (一)如果n/2是偶数(以12为例) 左边列是内环,右边列是外环 (二)如果n/2是奇数(以10为例) 左边列是内环,右边列是外环 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <s…

oracle中通过sql查询sde中图形面积

select st_area(shape) from XAG2011430200000M_DLTB t where objectid=330…

BZOJ 3231: [Sdoi2008]递归数列 (JZYZOJ 1353) 矩阵快速幂

http://www.lydsy.com/JudgeOnline/problem.php?id=3231 和斐波那契一个道理在最后加一个求和即可 #include<cstdio> #include<cstring> #include<iostream> //using namespace std; ; ; long long modn; long long n,l,r; ]={}; struct mat{ ][]; mat(){ memset(e,,sizeof(e…

1353表达式括号匹配(stack)

[题目描述] 假设一个表达式有英文字母(小写).运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”:否则返回“NO”.表达式长度小于255,左圆括号少于20个. [输入] 一行数据,即表达式. [输出] 一行,即“YES” 或“NO”. [输入样例] 2*(x+y)/(1-x)@[输出样例] YES[提示] [样例输入2] (25+x)*(a*(a+b+b)@ [样例输出2] NO[我的思路] 这道…