Blog

3-26模拟赛 Summary

huangkui 2018年3月26日 No Comments Summary

Process 今天打的还可以。又是前两个小时一分没得,一直在想T1(这么简单我还想这么久肯定是太弱了)然后想细节+调试又搞了好久,于是最后只剩1h写最后两题的暴力,直接导致了T3中间40分部分分写错,而且还由于样例太水而没有查出来,于是60分的暴力就只剩下20分

BZOJ2395 Timeismoney(最小乘积生成树)

huangkui 2018年3月17日 No Comments Problem , ,

题目链接:BZOJ(权限题) 、YALIOJ Description 有n个城市(编号从0..n-1),m条公路(双向的),从中选择n-1条边,使得任意的两个城市能够连通,一条边需要的c的费用和t的时间,定义一个方案的权值v=n-1条边的费用和 * n-1条边的时间和,你的任务是求一个方案使得v最小

Hdu4966 GGS-DDU (最小树形图/朱刘算法)

huangkui 2018年3月17日 No Comments Problem , ,

题目链接:传送门 Description 有一个人,想学习N个科目,每个科目都有相应的层次 有M个课程,M个课程的要求是,你的第c个科目的层次要达到l1,才可以参加,参加完这个课程后,你需要缴费money,但你的第d个科目的层次会达到l2 问如何花最少的钱,使得每个科目的层次都达到最高

Page 1 of 13