humeay的博客

题意:给你一个K，如果存在满足条件的图，让你输出整张图 条件是图内每个节点的度都为K，并且存在一条桥，就是删除这条边后是两个联通块 思路: 我们直接将整张图描述为 A-B A-B中间这条边就是桥，如果A存在每条边度数都为K的话，直接令B==A就行了 我们设A内桥的端点为 n1 我们用n2~nk个点来连接这条边 然后再来解决剩下的点 如果两两连接的话，度数都还差1，这时候如果再多一个点n

题意:有一个人有个烤架，他的烤架同时可以烤m个串，有n个顾客会过来买，si,ni,ei,ti分别表示当前顾客来的开始时间，需要烤串的数量，最晚走的时间，每个烤串需要烤的时间。 思路:此题同 HDU 3572，比3572多一个离散化 s->时间->顾客->t 因为此题时间范围太大，所以需要离散化，然后时间是一个区间 比如说测试数据1的图如下： 2 10 1 10 6 3 2 10 4 2

题意: 有n个镇子，我们有一个公交车和火车，这两种交通工具要同时从1向n村庄行驶 有m条边，代表铁轨的道路。剩下的路就是公路。火车只能走铁轨，公交车只能走公路。两辆车不能同时到达同一个镇子，除了n。跑每一条路的时间都是1。问最短的两个车多久都到达 思路: 下面的hint真是坑……误导… 因为必然有一条路是1-n，所以我们需要知道这条路是公路还是铁轨，然后最短路另一个交通工具的路线就行了。。