摘要: 场上预计得分:100+100+100+100+100+60=560(省一分数线410) 五道傻逼题+一道大搜索题…… 题解: D1T1 转圈游戏 题面 水题送温暖~ D1T2 火柴排队 题面 怎么感觉比D1T3还难啊……总是在想DP和贪心结果SB线段树就没了…… 显然最优配对是分别排序后对应的数,求 阅读全文
posted @ 2018-10-27 20:22 DCDCBigBig 阅读(275) 评论(2) 推荐(0) 编辑
摘要: 题意: 题目描述 H 国有n个城市,这n个城市用n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上 阅读全文
posted @ 2018-10-27 11:52 DCDCBigBig 阅读(293) 评论(2) 推荐(0) 编辑
摘要: 场上预计得分:100+90+70+100+100+3060=490520(省一分数线245) 题解: D1T1 Vigenère 密码 题面 水题送温暖~~ D1T2 国王游戏 题面 还是简单题,但是高精度很恶心,写了一个多小时。。。 考虑一个位置$i$和$i+1$的顺序,假设前面的顺序已经安排好了 阅读全文
posted @ 2018-10-27 11:34 DCDCBigBig 阅读(177) 评论(0) 推荐(0) 编辑