摘要:
题目链接:https://vjudge.net/contest/168648#problem/F 题目大意:给出爬山的总时间和记录了海拔的时间,求能达到的最大高度 题解:有两个重要的式子: 1.第一天的海拔:假设给出的第一个数据为a,b,从第一天到a天每天都下降1m,则第一天为b+a-1; 2.pr 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/E 题目大意:用最少的数字(全由0和1组成的数字)来凑成n 题解:啊,对于每一位,由于最多减1,所以最少一定是每一位的最大值,比如213,则必须3次,才能把个位变成0 有这个想法之后,就不难做了,我们直接减 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/D 题目大意:在所给的字符串中截取codeforces的子串(只能取一次!) 题解:因为数据比较水,这里运用到了string头文件中的substr函数来解决这个问题 code: #include <cstd 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/C 题意:一堆人用2的倍数搭建房子,一堆人用3的倍数搭建房子,要求不能重复,求最小的最高的房子的高度 题解:二分+思维。2和3的最小公倍数为6,那就在题目的最大范围能搜索n(能被2,3整除且无重复) 详见函 阅读全文