题解列表

筛选

编写题解 1003: [编程入门]密码破译

摘要:解题思路:ASCII编码,密码要求后面的四位,那就在原有基础上+4就可以注意事项:参考代码:        Scanner sc=new Scanner(System.in);         St……

奖学金(C语言易懂版)

摘要:解题思路:注意事项:注意题目要求,先比总成绩,在总成绩相同的情况下比较语文成绩,在语文成绩相同的情况下比较学号,学号小的排名在前。参考代码:#include <stdio.h>#include <st……

贪心思想+排序+二分=好像会,但就是有点问题

摘要:解题思路:首先,一定得把价格重新排序,然后就是买谁?肯定买价格高的先,因为价高的肯定不会是赠品啊,并且我选择了价格高的两件商品的话,我的赠品价格也是肯定不低的,所以从高位开始遍历。其次,确定我选好了两……

接龙数列动态规划的python写法

摘要:解题思路:极简 线性DP-Dotcpp编程社区dp[]数组长度设置为10,因为接龙数列的每一项均为数字,从1~9,0不需要考虑进去;dp[]数组的含义:以i结尾的接龙数列的最大长度;设a为接龙数列的第……

【区间DP模板】

摘要:解题思路:将n堆石子合并成一堆且每次只能合并相邻的两堆,所以第n-1即最后一次合并肯定是由两堆变一堆假设两堆的区间长度分别为[1,x][x+1,n]而对那两堆的每一堆而言肯定是由更小的两堆合并过来的即……

【区间DP】环形变线性

摘要:解题思路:相比于线性,环形的不确定性在于n-1次合并的开始点在哪线性:合并[1,n]环形有n种合并方案 4 5 9 4,5 9 4 4,9 4 4 5,4 4 5 9将环形拉直,在线性后面再复制一组变……

C语言简洁易懂解法

摘要:解题思路:最大值就是普通金属完全冶炼成特殊金属,然后因为要满足所有的情况,取每组的最小值               最小值就是普通金属完全冶炼成特殊金属的数目+1,这个值就是一个临界值,这个值再+1……

2778: 判断数正负

摘要:解题思路:我选择的是if ....else if....else 的条件分支注意事项:不要漏东西啊!!!!!!!我老是漏参考代码:#include<stdio.h>int main(){    int……