图图

【二】、UML基础知识 UML概述 UML是一个 通用的可视化建模语言 ，不同于编程语言，它 通过一些标准的图形符号和文字来对系统进行建模 。用于 对软件进行描述、可视化处理、构建软件系统的文档 。是一套 总结了以往建模技术的经验并吸收了当今最优秀成果的标准建模方法 。 UML的结构 视图 用户视图 ：以用户的观点表示系统的目标，它是所有视图的核心，该视图描述系统的需求。 结构视图 ：表示系统的静态行为，描述系统的静态元素，如包、类与对象，以及它们之间的关系。 行为视图 ：表示系统的动态行为，描述系统的组成元素，如对象在系统运行时的交互关系。 实现视图 ：表示系统中逻辑元素的分布，描述系统中的文件以及它们之间的关系。 环境视图 ：表示系统中物理元素的分布，描述系统中的硬件设备以及它们之间的关系。 图 用例图 类图 、对象图、包图、组合结构图 状态图、活动图、顺序图、通信图、定时图、交互概览图 组件图 部署图 模型元素 模型元素包括 事物以及事物与事物之间的关系 事物是UML的重要组成部分，它代表任何可以定义的东西 事物之间的关系把事物联系在一起，组成有意义的结构模型 每一个模型元素都有一个与之相对应的图形元素 同一个模型元素可以在不同的UML图中使用 但无论在哪个图中，同一个模型元素都保持相同的意义和符号 通用机制 UML提供的通用机制为模型元素 提供额外的注释、语义和其他信息

　　　　　　8.4.6 基于XML配置文件的管理方式 　　　　　　　　Spring 2.x 提供一个新的aop:命名空间来定义切面、切入点和增强处理。 　　　　　　　　XML配置方式优点： 　　　　　　　　　　⊙ 如果应用没有使用JDK 1.5 以上版本，那么应用只能使用XML配置方式来管理切面、切入点和增强处理等。 　　　　　　　　　　⊙ 采用XML配置方式时对早期的Spring用户来说更加习惯，而且这种方式允许使用纯粹的POJO来支持AOP。当使用AOP作为工具来配置企业服务时，XML会是一个很好的选择。 　　　　　　　　当使用XML风格时，可以在配置文件中清晰地看出系统中存在那些切面。 　　　　　　　　XML配置费方式缺点： 　　　　　　　　　　⊙ 使用XML配置方式不能将切面、切入点、增强处理等封装到一个地方。如果需要查看切面、切入点、增强处理，必须同时结合Java文件和XML配置文件来查看；但使用@AspectJ时，则只需要一个单独的类文件即可看到切面、切入点和增强处理的全部信息。 　　　　　　　　　　⊙ XML配置方式比@AspectJ方式有更多的限制：仅支持“singleton”切面Bean，不能在XML中组合多个命名连接点的声明。 　　　　　　　　@AspectJ切面还有一个优点，就是能被Spring AOP和AspectJ同时支持

　　　　　　8.4.6 基于XML配置文件的管理方式 　　　　　　　　Spring 2.x 提供一个新的aop:命名空间来定义切面、切入点和增强处理。 　　　　　　　　XML配置方式优点： 　　　　　　　　　　⊙ 如果应用没有使用JDK 1.5 以上版本，那么应用只能使用XML配置方式来管理切面、切入点和增强处理等。 　　　　　　　　　　⊙ 采用XML配置方式时对早期的Spring用户来说更加习惯，而且这种方式允许使用纯粹的POJO来支持AOP。当使用AOP作为工具来配置企业服务时，XML会是一个很好的选择。 　　　　　　　　当使用XML风格时，可以在配置文件中清晰地看出系统中存在那些切面。 　　　　　　　　XML配置费方式缺点： 　　　　　　　　　　⊙ 使用XML配置方式不能将切面、切入点、增强处理等封装到一个地方。如果需要查看切面、切入点、增强处理，必须同时结合Java文件和XML配置文件来查看；但使用@AspectJ时，则只需要一个单独的类文件即可看到切面、切入点和增强处理的全部信息。 　　　　　　　　　　⊙ XML配置方式比@AspectJ方式有更多的限制：仅支持“singleton”切面Bean，不能在XML中组合多个命名连接点的声明。 　　　　　　　　@AspectJ切面还有一个优点，就是能被Spring AOP和AspectJ同时支持

【问题描述】 　　图图是一个很萌很萌很可爱的好孩纸。 　　他正在玩一款策略游戏， 地图由 n 座城市组成， 并由 n - 1 条无向带权边连 　　接成树形结构。 为了解决物资补给， 图图需要在这 n 座城市选出若干座城市建 　　立机场， 其中在第 i 座城市建立机场的代价是 cost[i] 。 　　建立机场之后， 每座城市得到补给的代价为该城市到最近机场的距离。 而 　　图图总共花费的代价即为建立机场的代价与每座城市得到补给的代价之和， 当 　　然图图想让这个代价最小。 　　这么难的问题图图当然不会做了， 他想让你帮帮他， 你能解决这个问题吗？ 【输入】 　　第一行包含 1 个正整数 n 。 　　第二行包含 n 个自然数 cost[i] ， 表示在第 i 座城市建立机场的代价。 　　接下来 n - 1 行每行 3 个整数 u[i] ， v[i] ， w[i] ， 表示有一条无向连接了城市 　　u[i] 和 v[i] ， 距离为 w[i] 。 【输出】 　　输出 1 个整数， 表示最小代价。 树形dp 考试时没想到哎 f[i]][j]表示假设距离i最短的机场设在j时，i及其子树的花费最小值 注意j可以取1-N #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt

【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，表示这个01方格。 【输出描述】： 输出1 个整数，表示最大面积。 【样例输入】： 5 4 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 【样例输出】： 12 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于40%的数据，1≤n≤10； 对于70%的数据，1≤n≤51； 对于100%的数据，1≤n≤501，0≤k≤n×n。 ˼· 暴力搜索，加一点优化（暴力完用尺取法取值），省去一轮循环 代码 #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std ; const int N = 510 ; int f [ N ][ N ]; int map [ N ][ N ]; int n , kk , ans , sum ; int main () { scanf ( "

【题目描述】： 图图计划去Bzeroth 的精灵王国去旅游，精灵王国由n 座城市组成，第i 座城市有3 个属性x[i]，w[i]，t[i]。 在精灵王国的城市之间穿行只能依靠传送阵，第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市，并需要t[i]的时间完成传送。现在图图知道了每个城市的坐标x[i]，想知道他从城市s 到城市t 的最小时间。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含3 个正整数n、s、t，表示城市个数，起点城市和终点城市。 第二行包含n 个整数x[i]，表示第i 座城市的坐标。 第三行包含n 个整数w[i]，表示第i 座城市的传送距离。 第四行包含n 个整数t[i]，表示第i 座城市的传送时间。 【输出描述】： 请输出从城市s 到城市t 的最小时间，保证至少存在一组合法解。 【样例输入】： 7 3 7 -1 0 1 2 3 5 10 11 0 1 1 4 10 2 3 1 1 1 2 4 5 【样例输出】： 7 【样例说明】： 路线为3 → 4 → 5 → 1 → 7，时间之和为7。 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于30%的数据，1≤n≤2501，所有的t[i]均相等。 对于60%的数据，1≤n≤2501。 对于100%的数据，1≤n

【问题描述】 　　图图是一个很萌很萌很可爱的好孩纸。 　　他正在玩一款策略游戏， 地图由 n 座城市组成， 并由 n - 1 条无向带权边连 　　接成树形结构。 为了解决物资补给， 图图需要在这 n 座城市选出若干座城市建 　　立机场， 其中在第 i 座城市建立机场的代价是 cost[i] 。 　　建立机场之后， 每座城市得到补给的代价为该城市到最近机场的距离。 而 　　图图总共花费的代价即为建立机场的代价与每座城市得到补给的代价之和， 当 　　然图图想让这个代价最小。 　　这么难的问题图图当然不会做了， 他想让你帮帮他， 你能解决这个问题吗？ 【输入】 　　第一行包含 1 个正整数 n 。 　　第二行包含 n 个自然数 cost[i] ， 表示在第 i 座城市建立机场的代价。 　　接下来 n - 1 行每行 3 个整数 u[i] ， v[i] ， w[i] ， 表示有一条无向连接了城市 　　u[i] 和 v[i] ， 距离为 w[i] 。 【输出】 　　输出 1 个整数， 表示最小代价。 测试数据在文件栏里 树形dp 考试时没想到哎 f[i]][j]表示假设距离i最短的机场设在j时，i及其子树的花费最小值 注意j可以取1-N #include<iostream> #include<cstdio> #define ri register int #define u int

【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，表示这个01方格。 【输出描述】： 输出1 个整数，表示最大面积。 【样例输入】： 5 4 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 【样例输出】： 12 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于40%的数据，1≤n≤10； 对于70%的数据，1≤n≤51； 对于100%的数据，1≤n≤501，0≤k≤n×n。 思路 暴力搜索，加一点优化（暴力完用尺取法取值），省去一轮循环 代码 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=510; int f[N][N]; int map[N][N]; int n,kk,ans,sum; int main() { scanf("%d%d",&n,&kk); for(int i=1; i<

【题目描述】： 图图计划去Bzeroth 的精灵王国去旅游，精灵王国由n 座城市组成，第i 座城市有3 个属性x[i]，w[i]，t[i]。 在精灵王国的城市之间穿行只能依靠传送阵，第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市，并需要t[i]的时间完成传送。现在图图知道了每个城市的坐标x[i]，想知道他从城市s 到城市t 的最小时间。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含3 个正整数n、s、t，表示城市个数，起点城市和终点城市。 第二行包含n 个整数x[i]，表示第i 座城市的坐标。 第三行包含n 个整数w[i]，表示第i 座城市的传送距离。 第四行包含n 个整数t[i]，表示第i 座城市的传送时间。 【输出描述】： 请输出从城市s 到城市t 的最小时间，保证至少存在一组合法解。 【样例输入】： 7 3 7 -1 0 1 2 3 5 10 11 0 1 1 4 10 2 3 1 1 1 2 4 5 【样例输出】： 7 【样例说明】： 路线为3 → 4 → 5 → 1 → 7，时间之和为7。 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于30%的数据，1≤n≤2501，所有的t[i]均相等。 对于60%的数据，1≤n≤2501。 对于100%的数据，1≤n

【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，表示这个01方格。 【输出描述】： 输出1 个整数，表示最大面积。 【样例输入】： 5 4 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 【样例输出】： 12 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于40%的数据，1≤n≤10； 对于70%的数据，1≤n≤51； 对于100%的数据，1≤n≤501，0≤k≤n×n。 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; int a[1005][1005],sum[1005][1005]; int n,m; int read(){ int a=0,b=1; char ch=getchar(); while((ch<48||ch>57)&&ch!='-'){ ch=getchar()