策略问题
文章平均质量分 72
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
hdu6090 Rikka with Graph
题 目 传 送 门 题意:给定n个点,m条边,让你安排点和边构成一个无向图。dis(i,j),表示i到j最小的边数,如果无法到达,dis(i,j)为n,问每个点到其他所有的点的dis之和。 思路:简单的贪心策略问题,有两种情况 1. 当m>n-1(连通)的时候2*m个dis(i,j)为1,其余为2 2. 当m (1)m+1个点是联通的和1一样 (2)n-(m原创 2017-08-09 13:39:03 · 244 阅读 · 0 评论 -
hdu 6105 Gameia 思维+策略
题 目 传 送 门 题意:给出一棵树,Alice 和 Bob 轮流操作, Alice先手, Alice的操作是选一个未染色的点将其染成白色,Bob的操作是选一个未染色的点将其染成黑色,并且和这个点有直连边的点也被强制染成黑色(无论这些直连点之前是否有颜色),Bob还有一个小技能是去掉一条边,最后当所有点都有颜色的时候,如果有白色点则Alice赢,否则Bob赢。 思路: 官方题解:原创 2017-08-11 19:24:00 · 290 阅读 · 0 评论 -
UVALive 7147 World Cup 2014 上海区域赛j题 思维题
题 目 传 送 门 题意:世界杯上有一个小组有n支球队,m支可以晋级,赢 平 输 所得的分数分别是a b c 问你两个可能,一种是没晋级可能得到的最大分值 第二种是晋级了可能得到的最小分值 思路: 先讨论最高不晋级分数,我们考虑把N个人分成m,1,n-m-1个人,那么中间那个人的分数就是答案,那么中间这个人和后半部分的人的比赛结果一定是要么全赢,要么全平,ans+=(n-m-原创 2017-08-07 10:14:59 · 279 阅读 · 0 评论 -
hdu 5773 策略+最长上升子序列
Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same i原创 2017-09-05 21:42:12 · 236 阅读 · 0 评论 -
hdu 6188 贪心
Problem Description Nike likes playing cards and makes a problem of it. Now give you n integers, [Math Processing Error] We define two identical numbers (eg: [Math Processing Error]) a Duizi,原创 2017-09-14 08:21:46 · 394 阅读 · 0 评论 -
hdu 5000 思维+dp
After eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He found out that this power was not as perfect as he wanted. For examp原创 2017-09-07 12:42:37 · 213 阅读 · 0 评论