摘要：
tjoi胆子好大，直接出了两道送分题...... 都 9102 年了，还有省选出模板题QAQ...... Code: 阅读全文
posted @ 2019-05-27 19:04
EM-LGH
阅读(237)
评论(0)
推荐(0)
摘要：
由于有重复数字，我们以一个序列为基准，另一个序列以第一个序列每个数所在下标为这个序列每个数对应的值. 注意的是，拆值的时候按照在第一个序列中的位置从大到小排，强制只能选一个. 最后跑一边最长上升子序列即为答案 Code: 阅读全文
posted @ 2019-05-27 15:39
EM-LGH
阅读(149)
评论(0)
推荐(0)
摘要：
十分简单的一道题. 图这么小，跑一边 Floyd 就得到第一问最短路径的答案. 考虑第二问怎么求：我们可以先将最短路径组成的图从原图中抽离出来，构成新图 $G$. 我们发现，只要 $G$ 的起点与终点联通，那么最短路径就仍然存在. 所以我们想用最小的代价破坏掉 $G$ 点起点与终点的连通性. 这不就 阅读全文
posted @ 2019-05-27 11:26
EM-LGH
阅读(251)
评论(0)
推荐(0)
摘要：
题目描述： 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时 阅读全文
posted @ 2019-05-27 09:35
EM-LGH
阅读(162)
评论(0)
推荐(0)
摘要：
一大早上到机房想先拍一下模板，热热身. 结果....对照着染色敲的 LCT 竟然死活也调不过去（你说我抄都能抄错） 干脆自己重新敲了一遍，10min就敲完了....... 还是要相信自己 Code: 阅读全文
posted @ 2019-05-27 08:13
EM-LGH
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号