hdu1466 递推
题意:
给你n条直线,不会存在三线共点,输出所有的可能交点数..
思路:
这个是个地推的题目,假设当前的线段i,他里面有r条是随意的,有(i - r)条是平行的,那么当前的交点数就是 r条随意的交点数 + (i - r) * r,枚举所有的r条的交点数,mark所有的 r的交点数 + (i - r) * r,具体看代码.
#include<stdio.h> #include<string.h> int mark[25][200]; void mk_mark() {//num[k] + (i - k) * k memset(mark ,0 ,sizeof(mark));int i ,j ,k;for(i = 1 ;i <= 20 ;i ++)mark[i][0] = 1;for(i = 2 ;i <= 20 ;i ++)for(j = 1 ;j < i ; j ++)for(k = 0 ;k <= j * (j - 1) / 2 ;k ++)if(mark[j][k]) mark[i][k + (i - j) * j] = 1; }int main () {int i ,n;mk_mark();while(~scanf("%d" ,&n)){for(i = 0 ;i <= n * (n - 1) / 2 ;i ++){if(mark[n][i]){if(!i) printf("%d" ,i);else printf(" %d" ,i);}}printf("\n");}return 0; }
hdu1466 递推相关推荐
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 基础算法整理(1)——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- 2019 ICPC Asia Nanjing Regional C.Digital Path(拓扑排序递推DP)
整理的算法模板合集: ACM模板 题目传送门 三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
- P6134 [JSOI2015]最小表示(拓扑排序递推 + bitset优化,可达性统计变种)
整理的算法模板合集: ACM模板 P6134 [JSOI2015] 题目要求删除一条边整个图的连通性是不受影响的,也就是说如果我们要删除边(x,y)(x,y)(x,y),删除以后整个图的连通性不受影响 ...
- 解题报告:NOIP2013 车站分级(拓扑序递推求解差分约束、建图优化O(n+m)) 超详细讲解
本题是2013年NOIP普及组的压轴题 差分约束裸题. 计算当前线路中最小的级别(比较始发站和终点站). 整条线路中所有大于这个级别的都必须停靠 所有未停靠的站点的级别一定小于这个级别 也就是说所有未 ...
- 解题报告:luogu P2272 [ZJOI2007]最大半连通子图(tarjan缩点、递推DP、hash、set判重)
这时yxc上课时讲解的截图. 一般用到tarjan算法的题目步骤都非常相似: tarjan算法 缩点,建图(这里要判重) 按照拓扑序递推(这里缩点以后逆向就已经是拓扑序了)/ 循环遍历新图求解答案. ...
- 0x02.基本算法 — 递推与递归
目录 一.递推与递归 二.分治 三.模拟计算机实现递归 四.相应习题: 0.AcWing 92. 递归实现指数型枚举(递归/循环+位运算) 1.AcWing 93. 递归实现组合型枚举 2.AcWin ...
最新文章
- html 滚动条向下滚动,如何实现元素随着滚动条向下滑动逐渐变小
- [转]深夜无人的街道
- python中的 and以及or
- 11.1.5 练习题
- centOS安装java
- C#正则的委托和lambda表达式用法
- PWN--collision
- 面试中的排序算法总结
- struts教程笔记3
- 浴血凤凰DNF自动辅助开发教程
- 什么是AOP切面编程
- 网线制作实验相关内容
- python正则表达式中的冒号_正则表达式,正则匹配冒号
- 水晶报表中几种交叉表的实现方法 (作者阿泰)
- 将文件复制到临时文件夹
- python3爬虫(5):财务报表爬取入库
- 利用Python进行股票交易分析(三):A股量化交易策略的验证及数据分析。
- 10G数据不用框架快速去重
- 【OMNET+Veins+SUMO】【视频】车联网仿真框架搭建指南
- 为什么基础解系的个数是n-r