摘要：题意 有n个区间，要求删除一些区间使得不存在三个相交的区间。找出删除的最少区间。 分析 是个比较显然的贪心吧。 先按照区间的左起点进行排序，然后从左往右扫，当有三个区间相交的时候，删除那个右端点最远的那个区间。 这个想法显然是没错的，但是问题是n最大是50000，我们该怎么在时间复杂度以内边扫边找相 阅读全文

摘要：题意 你需要构造一个n个点m条边的无向有权图，要求这个图的MST中边权的和与从1到n的最短路长度都为素数 分析 可以想到这样一种贪心，在i到i+1直接连一条边，这样最短路和MST都会是同样的一些边。只要保证他们的和为素数就好，对于其他的边（n-m+1）只要把他们的长度设为INF就好 阅读全文

摘要：题意给你一颗树，开始时每个结点都有一个小球，每一秒钟每个小球都往上滚一层，当两个球在同一个结点的时候会被消去，如果三个五个七个等在同一个结点的化消去后只剩一个。 分析 这对我来说就TM是英语阅读理解哇！赛场上读题读到懵逼啊！ 最容易想到的是一个O（N^2）的算法，最深由maxd层，从第一层枚举到ma 阅读全文

摘要：有一条从南到北的航线，航线上有N个机场1-n从南到北分布，每天早上飞机从1飞到n，傍晚从n飞到1。有k组乘客，他们数量为M[k]，从S飞到E，飞机上只有C个座位，计算每天飞机最多能拉多少乘客 贪心可以解决这个问题~（我一开始一直在想dp(lll￢ω￢)） 每个站点让所有乘客都上飞机，如果此时超载了， 阅读全文