摘要:
A =w= B VOV C QoQ D 题意:贝尔兰冬天很冷,那么司机要换上冬天专用轮胎才能开车。假设冬天一共有n天,有一套冬天专用轮胎,仅能使用k天,这套轮胎不管什么温度都能用,而夏天用的轮胎只能在温度非负的日子里使用,问要平安开n天的车最少需要换几次轮胎(穿上和脱下都算) 分析:贪心 贪心想法很 阅读全文
posted @ 2017-01-08 23:10
Chellyutaha
阅读(126)
评论(0)
推荐(0)
摘要:
A =w= B QAQ C ^o^ D 题意:小明要和a+b杯茶共n杯,有绿茶a杯,黑茶b杯。小明喝同一种茶最多连续喝k杯。问是否存在一种方案使得小明喝完这n杯茶,是则输出任意一种顺序。 分析:贪心 我们的目标是尽可能制造绿茶和黑茶相等的局面,所以先尽可能将多的那个喝成与少的那个相等,若相等则直接可 阅读全文
posted @ 2017-01-08 23:00
Chellyutaha
阅读(170)
评论(0)
推荐(0)

浙公网安备 33010602011771号