摘要：题意： 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过max 阅读全文

摘要：题意：小朋友进行了n（n<=10000）场考试，每场考试有一个满分fi和他自己的分数wi（fi,wi<=10^50），小朋友很不老实，他要修改分数来骗他的爸爸妈妈，他有一个单个数字互相转化的表，他想要将他的分数该成单调不降且总和最大 题解： floyd+贪心构造 先用floyd求出数字之间能否转化 阅读全文

摘要：题意：给你N个点M条边的的图，边分为旱路和水路，水路需要用船才能经过，当你不用船时，你会把船停在那个结点，现在你有个任务：你需要依次经过一些点，开始你和船都在任务里的1号结点，问完成任务的最小代价 题解： dp+floyd N只有200，可以用floyd跑出旱路和水路两两之间的最短路 然后就可以n× 阅读全文

摘要：题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文