题解列表

筛选

动态规划(从集合角度思考)

摘要:解题思路:动态规划(从集合角度思考)注意事项:弄清状态表示与状态计算 这里分成两大类:(1)最后一步是从上往下走 (2)最后一步是从左往右走两大类再细分取与不取  故写成四种状态 :f[i-1,j,k……

python-正则问题

摘要:解题思路:遇到‘(’时,res = res + dfs()遇到‘|’时,res = max(res,dfs())注意事项:参考代码:def dfs():       global s       ……

烘烤机(最简单解法)

###原理看到这个题,最直接的解法肯定应该枚举晾干所用时间time,然后判断当前的time是否足够衣服完全晾干。判断方法为:设当前晾干所用时间为time,晾干第i件衣服要用烘干机xi分钟,自然晾干时间为time-xi,则烘干第i件衣服需要满足:A*(time-xi)+xi*(A+B)>=clothes

最大车牌——(非常简单的解法)

什么都不用说了,因为太简单了c++直接来一个sort```c++#includeusingnamespacestd;intmain(){intn;cin>>n;vectorcars;for(inti=0;i>car;cars.push_back(car);}sort(cars.begin(),

编写题解 1995: 画三角形

```pythonwhileTrue:n=int(input())foriinrange(1,n+1):print(('/\\'*i).center(2*n,""))```———————————————————————————————
优质题解

1554: 蓝桥杯算法提高VIP-素数求和(筛法合集)

解题思路:基本的筛法有三种,普通筛法、埃氏筛法和欧拉筛法,他们的时间复杂度分别是O(n^2),O(nlognlogn),O(n)这里将依次给大家介绍它们的原理和代码实现。一、普通的筛法我们知道,质数的定义就是他的约数只有1和它本身,所以我们用从2开始到n-1的数依次对n取余,

单词个数统计题解

摘要:解题思路:利用scanf遇空格停止输入的特性,很容易就可以想到怎么写注意事项:参考代码:#include<stdio.h>int main(){    char a[1000];    int i=0……

数组替换 (Java代码)

摘要:import java.util.Scanner; public class Main { static int c1; public static void main(String[] ……