![](https://img-blog.csdnimg.cn/20191229184604883.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
高手训练
信息学奥赛一本通·高手训练
http://ybt.ssoier.cn:8088/
qyxpsx7
始终清醒,热爱,信念不衰。
展开
-
树形DP·1771仓库选址
题目喵星系有nnn个星球,星球以及星球间的航线形成一棵树。从星球aaa到星球bbb要花费[dis(a,b)XorM][dis(a,b)XorM][dis(a,b)XorM]秒。dis(a,b)表示a,ba,ba,b间的航线长度求星球iii到其他所有星球花费的时间之和。输入第一行包含两个正整数n,Mn,Mn,M接下来n−1n−1n−1行,每行333个正整数a,b,ca,b,ca,b,...原创 2020-01-16 14:19:28 · 420 阅读 · 0 评论 -
贪心·1672游戏通关
题目NNN个任务,每个任务完成时限为TiTiTi,要一个单位时间完成,奖励为WiWiWi,求能获得的最多奖励。输入第一行一个整数NNN,表示需要完成的任务数目。接下来NNN行,每行两个整数TTT、WWW,分别表示完成这个任务的最后期限和获得的奖励。输出输出数据有且仅有一行,只包含一个整数,表示最多获得的奖励。数据对于101010%的数据,N≤100,Ti≤100,Wi≤200...原创 2019-12-29 21:41:36 · 793 阅读 · 3 评论 -
贪心·1671扑克牌
题目大意一副扑克牌有nnn张普通牌加一张特殊牌现在nnn种牌各有a1,a2,…,ana1,a2,…,ana1,a2,…,an张,还有 bbb 张特殊牌一副牌可以由n种普通牌各一张组成,也可以由n−1种普通牌各一张再加一张特殊牌组成输出最多能整理出的牌的副数。输入第一行给出nnn和bbb。第二行给出a1,a2,…,ana1,a2,…,ana1,a2,…,an。输出输出最多能整理...原创 2019-12-15 21:58:13 · 1290 阅读 · 2 评论