首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2016年9月29日 #

【BZOJ1011】【HNOI2008】遥远的行星

摘要: 奇奇怪怪突然出戏的奇葩题 原题: 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可. 阅读全文

posted @ 2016-09-29 21:50 cdcq_old 阅读(440) 评论(0) 推荐(0) 编辑

【BZOJ1010】【HNOI2008】玩具装箱

摘要: 继续看黄学长代码 原题: P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩 阅读全文

posted @ 2016-09-29 17:51 cdcq_old 阅读(296) 评论(0) 推荐(0) 编辑

【BZOJ1009】【HNOI2008】GT考试

摘要: 依旧看人代码写,不过我觉得自己慢慢写一个也可以写成? 原题: 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2.. 阅读全文

posted @ 2016-09-29 13:33 cdcq_old 阅读(260) 评论(0) 推荐(0) 编辑