摘要：gate 贪心，按（距离+时间）排序。 走一个选一个，若i的距离+(1-i)的时间 > m则不能选了。 记得开long long！ 代码如下 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include< 阅读全文

摘要：传送门 我记得这题我去年写了树的做法，而且好像是用链前存的图xp总之还得了些分 树的部分，贪心+dfs即可。 基环树的部分，n^2暴力枚举断哪一条边...可以到88‘ 加上快读，去掉vector...总之我乱搞优化到了96' 吸氧过了... 正解似乎应该用tarjan判环，据说是nlogn (等会去 阅读全文

摘要：gate 再次感叹我太水了.. 贪心策略： 设当前加油站为i， 若i能到达的加油站中有油价比i低的加油站j，则在i加刚好能到达j的油，i→j 若没有，则在i把油加满（注意不要超出终点），i→i能到达的加油站中油价最低的一个 因为double写成int$debug$快一周... 代码如下qaq #in 阅读全文

摘要：背包问题【DP】 有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 01背包 f[j]=max(f[j],f[j-w[i]]+c[i]); 搬书【DP】 陈老师桌上的书有三堆，每一堆都有厚厚的一叠，你想逗一下陈老师 阅读全文