2018年9月4日

ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps(二分+线段树区间最小)

摘要: During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled eni 阅读全文

posted @ 2018-09-04 22:43 大桃桃 阅读(165) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛 L.Magical Girl Haze(分层最短路)

摘要: There are N cities in the country, and M directional roads from u to v(1≤u,v≤n). Every road has a distance ci. Haze is a Magical Girl that lives in Ci 阅读全文

posted @ 2018-09-04 21:17 大桃桃 阅读(180) 评论(0) 推荐(0)

TZOJ 4871 文化之旅(floyd预处理+dfs剪枝)

摘要: 描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次,即如果他学习了某种文化,则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化,即如果他学习了某种文化,则他不能到达排斥这种文化的其他 阅读全文

posted @ 2018-09-04 15:01 大桃桃 阅读(283) 评论(0) 推荐(0)

导航