HDU-1466 计算直线的交点数 DP
来源:互联网 发布:云计算实训 编辑:程序博客网 时间:2024/04/30 04:05
题目链接
#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>using namespace std;const int maxn = 5005;int n;int dp[25][200]; //dp[i][j] 表示i个点j个交点的状态存在与否void init(){ memset(dp,0,sizeof(dp)); for( int i = 0; i <= 20; i ++ ) dp[i][0] = 1; for( int i = 1; i <= 20; i ++ ) //遍历边 { for( int j = 0; j < i; j ++ ) //遍历平行边条数 { for( int k = 0; k < 191; k ++ ) //交点个数 if( dp[i-j][k] == 1 ) dp[i][(i-j)*j+k] = 1; } }}int main(){ init(); while( scanf("%d",&n) != EOF ) { printf("0"); for( int i = 1; i <= 190; i ++ ) { if( dp[n][i] == 1 ) printf(" %d",i); } puts(""); } return 0;}
0 0
- hdu 1466计算直线的交点数 (简单dp)
- HDU 1466 计算直线的交点数(dp)
- HDU-1466 计算直线的交点数 DP
- HDU 1466 计算直线的交点数(简单dp)
- HDU - 1466 计算直线的交点数 (dp)
- HDU---1466-计算直线的交点数(DP)
- HDU 1466 计算直线的交点数(dp)
- HDU 1466 计算直线的交点数 dp晕
- HDU 1466 计算直线的交点数(dp推理)
- HDU 1466 计算直线的交点数(DP)
- HDU 1466 计算直线的交点数 (DP)
- HDU-1466-计算直线的交点数【DP】
- 【HDU 1466 计算直线的交点数】+ dp
- 【HDU-oj】-1466-计算直线的交点数(DP)
- hdu 1466 计算直线的交点数 dp
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- JSP页面备份数据库
- 如何在LoadRunner脚本中做关联
- JMeter基础之——录制脚本
- 过好今天的计算机
- Java 内部类(成员内部类、局部内部类、静态内部类和匿名内部类)
- HDU-1466 计算直线的交点数 DP
- DDMS启动出现“Failed to initialize Monitor Thread: Unable to establish loopback connection”错误的解决方法
- I/O端口和I/O内存
- C:socket相关的sendto()函数简介
- open edx 常用维护命令
- shell调出历史命令
- DB 存储过程(一)
- go wrong
- MFC控件之CControlBar