题解列表

筛选

不用数组版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,那……

完全背包问题

摘要:解题思路:    这是优化后的代码通过滚动数组优化注意事项:参考代码:#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指向的元素的结果小于等……

想了好久,差点放弃了

摘要:解题思路:首先对输入进行转化,将多个一转化为一个负数存放。例:1 1 1 1 3 1 1 1 1 1 5 6输入的时候是e数组,实际上用的ne数组里的值就是-4 3 -5 5 6因为本题要是有个大的区……

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

摘要:[题目链接](https://www.dotcpp.com/oj/problem2618.html) 这题的主要难度在于求数据规模太大,暴力求解前缀和肯定是会超时的,但是可以明显看出最终……