HDU 1466
2024-08-31 04:07:34
经典DP,这样的递推确实有点难。 把所有直线分成两组,可以知道
m条直线的交点方案数 =(m-r)条平行线与r条直线交叉的交点数 + r条直线本身的交点方案
亦就是 =(m-r)*r+r条之间本身的交点方案数(0<=r<m);
#include <iostream>
#include <cstdio>
using namespace std; bool ans[][]; int main(){
memset(ans,false,sizeof(ans));
for(int i=;i<=;i++){
ans[i][]=true;
for(int r=;r<=i;r++){
for(int k=;k<=r*(r-)/;k++)
if(ans[r][k]){
ans[i][(i-r)*r+k]=true;
}
}
}
int n;
while(scanf("%d",&n)!=EOF){
bool flag=false;
for(int i=;i<=n*(n-)/;i++){
if(flag){
if(ans[n][i])
printf(" %d",i);
continue;
}
else if(ans[n][i]){
flag=true; printf("%d",i);
}
}
printf("\n");
}
return ;
}
最新文章
- VC程序获取管理员权限
- 【代码笔记】iOS-手机号验证
- php鼠标滚动加载
- FZU 2143 Board Game
- 利用FormsAuthentication.RedirectFromLoginPage进行身份验证
- 基于HTML5实现的中国象棋游戏
- 让DataGridView显示行号
- 【shell】 I/O重定向
- 大道至简第一章Java伪代码读后感
- TCP/IP教程
- zabbix学习笔记----概念----2019.03.25
- PHP JSON 数据解析代码
- Python属性(@property)
- [ZJOI2016]大森林
- linux命令 网络篇
- 异构平台同步(mysql-->;oracle)
- TZOJ 2588 Bad Grass(DFS)
- [代码]--WinForm 窗体之间相互嵌套
- 【转】Android项目使用Ant打包,生成build.xml
- keras系列︱图像多分类训练与利用bottleneck features进行微调(三)