【NOIP2016】魔法阵(节选自冬雪_狂舞_桀骜-xmy的博客)
来源:互联网 发布:网络机房应急预案 编辑:程序博客网 时间:2024/05/17 04:16
现在来找找AC方式,首先,剖析题目,列出条件:Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),Xb-Xa<Xc-Xb/3
遇到这种有条件的题,通常把图形画出来比较直观。
如图所示,若把d点确定,设c-d距离为i,则a,b的距离就是2i,则b,c的距离>2*(a-b)也就是>6i,总距离大于9i,那么我们的外层循环就枚举i,再枚举d的位置,d的方案数就等于(前面所有a的方案)*(前面所有b的方案)*(当前c的方案数),c的方案数=(前面所有a的方案)*(前面所有b的方案)*(当前d的方案数),同理,枚举a的位置,也可以得到a与b的方案数。
当然,说了这么多估计你也可能是懵逼的,看看代码再结合一下分析吧。
0 0
- 【NOIP2016】魔法阵(节选自冬雪_狂舞_桀骜-xmy的博客)
- [NOIP2016普及] 魔法阵
- [NOIP2016]魔法阵 T4
- 【noip2016普及】魔法阵
- 车牌识别_转自别人的博客
- SSL 1255_佳佳的魔法照片_排序
- 任务、进程和线程的区别(转自博客园)_繁杂琐事
- 【NOIP2016】普及组魔法阵
- noip2016普及组T4 魔法阵(magic)(错误)
- python篇9_神奇的魔法方法
- Python魔法_筛选符合条件的值
- ASP.NET4.0对服务器控件的ID的控制(节选自周公的博客)
- 美国人这样教育小学生_节选
- Android 你应该知道的学习资源-转载自鸿洋_大神博客
- 冬雪
- 【原创】【NOIP2016普及组】魔法阵
- 【NOIP2016普及组复赛】魔法阵
- 【NOIP2016普及组复赛】魔法阵
- Linux LVM硬盘管理及LVM扩容
- iOS 面试基础(面向过程部分)
- JAVA操作Redis
- jquery联级下拉菜单
- python webdriver执行所有测试用例脚本
- 【NOIP2016】魔法阵(节选自冬雪_狂舞_桀骜-xmy的博客)
- eclipse追踪文件
- 解决原生webView无法加载部分格式视频的问题
- 搭建FastDFS分布式存储环境(使用Nginx模块)
- Scratch www 系统搭建
- coreData 存储数据模型应该注意的问题
- Java 8新特性探究(十二)Nashorn :新犀牛
- 441. Arranging Coins
- mysql用户操作