题解列表

筛选

连续出现的字符(Java)

摘要:    这题可以直接用类似于滑动窗口的思想来做参考代码:import java.util.HashSet; import java.util.LinkedList; import java.uti……

1280: 找啊找啊找GF

摘要:解题思路 01背包的思路,先找到可以泡最多妹子的数量,然后再在最多妹子数量中找到时间最少得注意事项:参考代码:#include<bits/stdc++.h> using namespace std;……

纯纯地dfs暴力就完了

给每个小朋友打上标记,圈的长度就是当前标记-小朋友的标记```cpp#includeusingnamespacestd;#definelllonglongconstintN=100005;intmp[N],n,vis[N],cut,mx=-1;intdfs(intx){++cut;if(vis[x])

一个新思路

解题思路:输入a和b,用双循环,外循环判断是否能被a,整除,如果不行continue跳转到下一个数字;如果可以运行内循环,判断能否被b整除,如果可以,那么此时这个数(此刻的i)就是a和b的因数,将其赋值给c,存储下来,随着i的增加当循环结束时获得的c,就是最大公因数。

2134: 信息学奥赛一本通T1270-混合背包

解题思路:混合背包问题就是0/1背包、完全背包、多重背包问题的混合,将这三种背包问题全部转化为0/1背包问题来做。注意事项:因为要将多重背包和完全背包转化为01背包所以要将N设为可能的最大值。参考代码:```cpp#includeusingnamespacestd;constintN=6010,

c语言 计算星期几

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<math.h>int main() {    int a,b,days;    s……