题解列表

筛选

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

摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如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……

题解 1013: [编程入门]Sn的公式求和

摘要:解题思路:观察Sn的单项:2,2+20,2+20+200,……。每项比前一项要高2*10^(k-1)(k为Sn的项数),因而可写出Sn单项的for循环,得出各个单项的值。再构建一个for循环,用于将每……