2016年7月25日

codeforces 700B

摘要: 在给的点中选出一对对点,让每两个点的距离和最大 乱搞,做过这种关于类型的,这次算比较简单的。 阅读全文

posted @ 2016-07-25 21:04 very_czy 阅读(168) 评论(0) 推荐(0) 编辑

codeforces 700A

摘要: 给n个人,长度l,人的速度是v1,车的速度是v2,一次车乘k个人。问全都送到目的地的最短时间。 对一个人,要坐车就连着做,然后剩余的时候都在走。 那么,去目的地就是t1,回来就是(v2*t1-v1*t1)/(v1+v2); 然后加上趟数,就能算出来,在一个人要乘这么多时间的车的时候,需要的最少时间。 阅读全文

posted @ 2016-07-25 20:02 very_czy 阅读(311) 评论(0) 推荐(0) 编辑

codeforces 701C They Are Everywhere

摘要: 问:包含全部种类的连续字符串的最短长度是多少。 写完了才知道写的是双指针。叫two pointer。 以前也写过,今天算是存个档吧~。 阅读全文

posted @ 2016-07-25 17:33 very_czy 阅读(172) 评论(0) 推荐(0) 编辑

HDU 5017 Ellipsoid 模拟退火

摘要: 说是找椭球面上的 到原点距离最近的点。 感觉像是有个单调性,然后,点的范围是正负100以内。 第一次学习模拟退火,觉得就是个搜索,在现在确定的一个方向中去搜索。当然,方向越多搜索越精确,但是时间会变慢,这种概率算法还是不要轻易写的为好...... 阅读全文

posted @ 2016-07-25 12:11 very_czy 阅读(196) 评论(0) 推荐(0) 编辑

RQNOJ 83 魔兽世界

摘要: 从左上角到右下角,问最少几步能到。 有传送门:大写字母之间可以互相传送。 坑点是,有一个点从一个跳到另一个,那么不能标记进入的门。 也就是说只要标记道德那个地方就行了。 阅读全文

posted @ 2016-07-25 12:04 very_czy 阅读(186) 评论(0) 推荐(0) 编辑

导航