http://acm.hdu.edu.cn/showproblem.php?pid=1466

N条直线的交点方案数 = c 条直线交叉的交点数与(N-c)条平行线 + c 条直线本身的交点方案 = (N - c) * c  + c 条直线之间的交点数。

 #include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; int dp[][]; void inti()
{
for(int i=; i<=; i++)
{
for(int j=; j<=; j++)
dp[i][j]=;
}
for(int i=; i<=; i++)
{
dp[i][]=;
for(int j=; j<=i; j++)
{
for(int k=; k<=j*(j-)/; k++)
{
dp[i][(i-j)*j+dp[j][k]*k]=;
}
}
}
} int main()
{
int n;
inti();
while(scanf("%d",&n)!=EOF)
{
printf("");
for(int i=; i<=; i++)
{
if(dp[n][i])
{
printf(" %d",i);
}
}
printf("\n");
}
return ;
}

最新文章

  1. diamond专题(一)– 简介和快速使用
  2. ASP.NET MVC使用Bootstrap系列(4)——使用JavaScript插件
  3. JQuery测手速小游戏-遁地龙卷风
  4. 关于iOS多线程的总结
  5. Unity模型导入导出
  6. Env:VIM配置
  7. MyBatis(3.2.3) - One-to-one mapping using nested Select
  8. LINQ to Entity Framework 操作符(转)
  9. HashMap 与 Hashtable 的区别
  10. java读大文件最快性能【转】
  11. javascript扩充基本类型的功能
  12. CSS的进一步深入(更新中&#183;&#183;&#183;)
  13. 《代码大全》的作者Steve McConnell
  14. centos中nodejs npm安装cordova
  15. Requests+正则表达式 爬取猫眼电影
  16. Quartz2D截屏
  17. css-position属性实例2
  18. android GridView的setOnItemClickListener事件不执行
  19. 中高级PHP开发者应该掌握哪些技术?
  20. form组件的验证

热门文章

  1. Effective Java2读书笔记-类和接口(三)
  2. 软硬结合的可穿戴式app
  3. Javascript构造函数学习
  4. hdu 5248 序列变换(二分枚举)
  5. 五分钟读懂UML类图
  6. 话说GET与POST那点恩怨
  7. vs2010 正式版官方下载地址
  8. [Immutable.js] Using fromJS() to Convert Plain JavaScript Objects into Immutable Data
  9. hdu1171 Big Event in HDU 01-背包
  10. 未能加载文件或程序集“System.Web.Helpers, Version=2.0.0.0(转)