CF 230 div2
来源:互联网 发布:河南网络教育平台 编辑:程序博客网 时间:2024/05/01 18:52
A.呵呵
B.没看
C.Blocked Points
题意:给出半径R,求圆内最外圈的整点的个数
思路:平分成四份,对于每部分,可以找一个对称轴,特判0和接近对称轴的那个值
Code:c.cpp
D.Tower of Hanoi
题意:给出3根柱子的汉诺塔间移动圆盘的消耗,求从第一根柱子移动n个盘子到第三根的最小花费
思路:因为大盘不能放在小盘的上面,所以移动只可能有两种方案
1)x 上的 n-1 个盘子通过 z 移动到 y 上,x 的最后一个盘子移动到 z 上,再把 y 上的 n-1 个盘子通过 x 移动到 z 上
2)x 上的 n-1 个盘子通过 y 移动到 z 上,x 的最后一个盘子移动到 y 上,再把 z 上的 n-1 个盘子通过 y 移动到 x 上,把 y 上的一个圆盘移动到 z 上,再把 x 上的 n-1 个圆盘通过 y 移动到 z 上
取两者的最小值
Code:d.cpp
E.Yet Another Number Sequence
题意:求 sigma(Fib(i)*i^k)(1<=i<=n)%(1e9+7)
思路:构造(2*k+3)*(2*k+3)矩阵
Code:e.cpp
0 0
- CF 230 div2
- CF 230 div2
- cf 131 DIV2 B
- CF #148 DIV2 E
- CF #137 DIV2
- CF 149 div2感想
- CF-div2--149
- CF 154 Div2
- cf-#170-div2-后记
- cf#168div2
- cf#167div2
- cf#166div2
- CF 183(div2)
- CF 173(div2) B
- cf#div2--184
- CF 174(div2) D
- CF 165(div2)
- CF 168(div2)
- hdu1043 Eight (八数码问题,多种解法)
- PostgreSQL本地登录trust、ident认证权限控制
- 1 .设N是一个四位数,它的9倍恰好是其反序数(例如:123的反序数是321),求N的值。
- 自定义UITableViewCell上的图片文字
- UML各种图--全局看
- CF 230 div2
- Android中Activity启动模式详解
- Excel常用函数大全
- 数据聚类的简单应用
- Java web 如何判断密码强度(个人笔记)
- Android高手进阶教程(十二)之----Android 在一个应用中如何启动另外一个已安装的应用!!!
- 三星I9220/Galaxy note刷机教程
- 开发框架——横版格斗——5.技能读表
- Delta3D 属性封装 分析