摘要: P1016 旅行家的预算 贪心求,在当前点如果能到达距离最近的油价比他小的就直接去油价比他小的, 如果在可行范围内没有比他油价小的,就加满开到可行范围内油价最小的点; 这么做是对的,我不会证明; 还有就是,如果变量定义在外面了,在for循环里面就不要定义了,这个点卡了我一下午; 一直停止运行…… 阅读全文
posted @ 2019-10-08 17:43 AiRomance 阅读(132) 评论(0) 推荐(0) 编辑
摘要: P1088 火星人 algorithm里面有一个next_permutation(a,a+n); 阅读全文
posted @ 2019-10-08 16:16 AiRomance 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 喜欢2B。。。 阅读全文
posted @ 2019-10-08 16:07 AiRomance 阅读(122) 评论(0) 推荐(0) 编辑
摘要: P1057 传球游戏 设f[i][j]为第i次传到j的方案数; f[0][1]=1; 单独处理开头和结尾; 阅读全文
posted @ 2019-10-08 14:21 AiRomance 阅读(125) 评论(0) 推荐(0) 编辑
摘要: P1098 字符串的展开 规则有点多吧; isdigit(char) 表示如果字符是数字返回一,否则返回0; 倒序做一个下标就行了; 巧用三目运算符避开分类讨论,避开开头和结尾,根据条件层层逼近; 阅读全文
posted @ 2019-10-08 09:51 AiRomance 阅读(184) 评论(0) 推荐(0) 编辑