absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [-37] 100818 E

感谢@似水流年 翻译

题意:

在一个强联通图上,有n个人要打车,他们都在某点上(2<=n<=15)

允许拼车,但一个车上最多4个人

打一个车的代价是路费+起步价,起步价给定输入,路费即路程的权值和

继续阅读

[破碎的状态] [-47] 北大夏令营 Day 2

==========早上========http://bailian.openjudge.cn/oitraining2016c/

听说B题有毒

拿到题

继续阅读

[破碎的状态] [-48] 北大夏令营 Day 1

阅读全文

[破碎的状态] ICPC-Camp Day 8 I Robot

或者说..

继续阅读

100753 A 解题报告

题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf

题目翻译:

给你一个无向图

你想去某些点玩,需要在这些点待一会儿

你可以任意走这些边,走每个边有个代价

你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点

在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点

继续阅读