题解列表

筛选

合并果子---简单易懂

摘要:解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#……

分巧克力:典型的递减型二分

摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的……

2997: 梯形面积

摘要:解题思路:注意事项:参考代码:h = 2 * 150 / 15  # 三角形的高 S = (15 + 25) * h / 2 #梯形面积 print("%.2f" %S)……

3分钟写完一个题

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N=2005;int n;bool chess[N][N];//使用最简单……

直接使用动态规划解决,用dfs将超时

摘要:此题可以使用dfs来骗分得大约20分。 以下是dp的方法 //如果sum的和不能为奇数,因为只有奇数加偶数才能为奇数。因此sum如果为奇数,直接输出0即可 // 以下分析都……

c++解决买瓜问题,回溯算法

摘要:解题思路:将瓜从大到小排序,以获得最小切割次数,采用回溯算法来判断切割次数注意事项:由于采用float定义会产生精度误差,所以采用*2的方式参考代码:#include#include#includeu……