题解列表

筛选

不用数组版C语言-计负均正

摘要:解题思路:输一个判断一个注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int n=0,m;    double……

计负均正c++(新手勿喷)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int num[100];    int count ……

最大体积 裴蜀定理+欧几里得公式+完全背包

裴蜀定理+动态规划参考了别人的题解**裴蜀定理:任意两个数的组合一定是他们公约数的倍数本题关键:例如,如果gcd(a,b)=1,那么凑不出来的数目是有限的如果gcd(a,b)!=1,那么凑出来的数目就是只能是a,b公约数的倍数,那么凑不出来的数目是无限的,

完全背包问题

摘要:解题思路:    这是优化后的代码通过滚动数组优化注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int dp[1000]; in……

日志统计 c++ unordered_map解题 滑动窗口

解题思路:map中键存储id值存储时间,将所有的信息录入后对时间进行从小到大排序.遍历map,创建两个指针i=0,j=k-1,代表维护的滑动窗口的大小为k,当j指向的元素减去i指向的元素的结果小于等于D时,说明该id满足要求,否则i++,j++即窗口向右滑动1位.注意事项:由于unordered_ma

想了好久,差点放弃了

解题思路:首先对输入进行转化,将多个一转化为一个负数存放。例:111131111156输入的时候是e数组,实际上用的ne数组里的值就是-43-556因为本题要是有个大的区间符合和与积相等,那么必然有很多很多个一例:360000119997个1那么这样一个119999长度的区间也是符合的或者说无论前面乘

(公式+upper_bound())(100%正确)

[题目链接](https://www.dotcpp.com/oj/problem2618.html)这题的主要难度在于求数据规模太大,暴力求解前缀和肯定是会超时的,但是可以明显看出最终问题是需要求解出公式的,所以接下来我们来看如何求解公式当一个数列{an}最大数为N时,那它后面的数肯定都小于N,