2017年10月23日
摘要: 上午8:30 进行noip2014day2测试。 上午12:00 测试结束,240分。 中午听课,之后改题(noip2014day1改完)。 下午8点 落谷8连测R4。 下午11:00 测试结束(实在不会了。。。就提前交了)。 总结一下: day2测试 : T1、没有深入的想更多的一些东西,只是暴力 阅读全文
posted @ 2017-10-23 23:08 杯具- 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 注意:图G中可能存在重边和自环,题目保证终点没有出边。 请 阅读全文
posted @ 2017-10-23 22:47 杯具- 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1 阅读全文
posted @ 2017-10-23 19:58 杯具- 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 总的来说,我感觉这次的noip还是比较水的。 Day1 T1石头剪刀布生活大爆炸版: 因为n<=200,所以数据还是比较水的,所以怎么搞应该都可以搞出来吧?? 算法一:大概可以搞上十几个或者二十多个if,就好了。(没错我就是这样写的) 算法二:可以把蜥蜴人和斯波克换一下位置,惊奇的发现可以直接大减小 阅读全文
posted @ 2017-10-23 18:12 杯具- 阅读(122) 评论(0) 推荐(0) 编辑