题解列表

筛选

python使用动态规划

摘要:###符号的添加 ###dp[i][j] 表示前i个数中有乘号为j的和 N,K=map(int,input().split()) aa=list(map(int,input().split())……

蓝桥杯历届试题-回文数字

解题思路:注意事项:参考代码:packagelanqiaobei;importjava.util.Scanner;publicclassMain1433{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc

蓝桥杯2019年第十届省赛真题-扫地机器人(二分)

```C++#include#include/*思路:求最少时间,看数据范围,显然选择nlgn以内的算法解决,而因为随着时间的增加,机器人能扫的范围也会对应的增加故这题可以选择二分处理,二分时间,显然l=2,r=n*2。注意!题目要求:机器人最后得回到原位!!!关于l、r边界:因为k>m;for(in

ascii码的简单应用

#MarkDown编辑器基本使用说明```c#includeusingnamespacestd;constintN=1010;typedeflonglongll;intb[27];intmain(){stringa;cin>>a;for(charc:a){b[c-96]++;}intmax1=0;in

动态规划,标准解

解题思路:这一题有两个难点:1为能否算出所有的能凑成的数(以10000为最大界限,因为Ai最大为100,N也才为100,10000足够代表所有的数了),2为如何判断凑出来的数是否为无限个。第一个难点:先找到s,接下来的问题就变成了:用a1...an,在1-s-1之间能凑成多少个数,用递归就能解决。