搜索结果
查询Tags标签: minn,共有 24条记录-
递归
题目1 不用判断不用循环实现1+2+...+n 代码 #include<bits/stdc++.h> using namespace std;int sumNums(int n){int sum = 0;n && (sum = n + sumNums(n-1)); //为0时短路不执行递归,终止条件return sum; } int main(){int n; cin >> n;cout <<…
2022/9/14 6:19:07 人评论 次浏览 -
C20220712T3 牛半仙的妹子Tree
给定一棵树,要求执行3种操作:给树上某一结点涂色,从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。\(n,m\leq 10^5\)。首先想到暴力做法,用栈维护现在被感染的节点以及感染时间,那么对于操作1,2都好解决,对于操作3需要遍历栈并…
2022/8/30 23:24:10 人评论 次浏览 -
洛谷P2880 [USACO07JAN] Balanced Lineup G(树状数组/线段树)
维护区间最值的模板题。 1.树状数组1 #include<bits/stdc++.h>2 //树状数组做法 3 using namespace std;4 const int N=5e4+10;5 int m,ma[N],mi[N],n,c[N];6 7 int lowbit(int x){8 return x&(-x);9 } 10 11 void ins(int x,int v){ 12 while(x<=n…
2022/4/22 23:17:16 人评论 次浏览 -
CF940E Cashback 题解
这道题好像很烦,我第一眼看过去确实没有任何思路。 但是仔细分析题目后,我们会发现:\(c=1\) 时,答案为 0,但是好像没有这个点? \(c > n\) 时,答案为序列总和。 \(c = n\) 时,答案为序列总和减去最小值。 \(1 < c < n\) 且 \(n < 2 \times c\) 时,此时…
2022/4/14 23:16:36 人评论 次浏览 -
【priority_queue】滑动窗口
题目链接 #10175. 「一本通 5.5 例 1」滑动窗口 - 题目 - LibreOJ (loj.ac) 前言 之前已经写过这道题的题解(2022GDUT寒假专题学习-1 B,F,I,J题 - blockche - 博客园 (cnblogs.com)),当时用的是 deque 模拟单调队列的方法来维护最大值,但后来突然发现其实可以直接用 pri…
2022/3/4 23:21:22 人评论 次浏览 -
Codeforces Round #581 (Div. 2)
Codeforces Round #581 (Div. 2) A # include <bits/stdc++.h>using namespace std;int main(){string s;cin>>s;int len=s.size();int ans=0;int flag=0;for(int i=0;i<len;i++){if(s[i]==1){if(ans==0){ans=(len-i)/2;if((len-i-1)%2==0) flag=1;}els…
2022/2/26 23:21:22 人评论 次浏览 -
<图算法 pta> 1003 Emergency (25 分)
今天写完这道题,感觉自己理论实践衔接的还是不够呀,思想会,代码不会打;从易到难,慢慢开始吧~其实代码参考(chao)了《算法笔记》这是一道对dijkstra算法进行应用的题目;其中新增了点权,边权应该是老朋友,但问题是题目要求最短路径数量与最大点权。如何在算法运行时…
2022/1/9 11:33:30 人评论 次浏览 -
<图算法 pta> 1003 Emergency (25 分)
今天写完这道题,感觉自己理论实践衔接的还是不够呀,思想会,代码不会打;从易到难,慢慢开始吧~其实代码参考(chao)了《算法笔记》这是一道对dijkstra算法进行应用的题目;其中新增了点权,边权应该是老朋友,但问题是题目要求最短路径数量与最大点权。如何在算法运行时…
2022/1/9 11:33:30 人评论 次浏览 -
小中大(201903-1)
试题编号:201903-1试题名称:小中大时间限制:1.0s内存限制:512.0MB问题描述: #include<bits/stdc++.h> using namespace std; int a[100001]; int main() {int n,maxx,minn;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);maxx=a[n-…
2021/9/17 23:06:32 人评论 次浏览 -
小中大(201903-1)
试题编号:201903-1试题名称:小中大时间限制:1.0s内存限制:512.0MB问题描述: #include<bits/stdc++.h> using namespace std; int a[100001]; int main() {int n,maxx,minn;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);maxx=a[n-…
2021/9/17 23:06:32 人评论 次浏览 -
最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列 应用 在了解单调队列之前,我们可以看一看有关单调队列的应用 给定一个长度为n的数组,给定一个k,使得在[i, i + k]这样的区间内的,分别输出的这个区间内的最大值和最小值。 如果是暴力思维的话,那么就可以直接遍历这里面所有的n,找到里…
2021/9/7 17:07:49 人评论 次浏览 -
最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列 应用 在了解单调队列之前,我们可以看一看有关单调队列的应用 给定一个长度为n的数组,给定一个k,使得在[i, i + k]这样的区间内的,分别输出的这个区间内的最大值和最小值。 如果是暴力思维的话,那么就可以直接遍历这里面所有的n,找到里…
2021/9/7 17:07:49 人评论 次浏览 -
贪心局限性
https://codeforces.com/contest/1561/problem/C 题目链接 t个测试样例,每个测试样例n个洞穴,接下来n行每行第一个m为该洞穴怪兽个数,接下来 m个数字为怪兽护甲,当且仅当英雄的能力大于怪兽护甲时才能击败该怪兽,击败后能力加1;错误代码:1 #include <bits/stdc++…
2021/8/25 23:10:06 人评论 次浏览 -
贪心局限性
https://codeforces.com/contest/1561/problem/C 题目链接 t个测试样例,每个测试样例n个洞穴,接下来n行每行第一个m为该洞穴怪兽个数,接下来 m个数字为怪兽护甲,当且仅当英雄的能力大于怪兽护甲时才能击败该怪兽,击败后能力加1;错误代码:1 #include <bits/stdc++…
2021/8/25 23:10:06 人评论 次浏览 -
CF1391D-505 (思维结论 + 暴力 + 状压dp)
题目要求每一个长度为偶数的正方形里,1的个数都是奇数。 于是我们发现,一旦n >= 4同时 m >= 4那么一定是-1,奇+奇+奇+奇=偶 之后就剩下了三种可能性,n=1,n=2,n=3于是考虑状压dp。#include <bits/stdc++.h> using namespace std; typedef long long ll;…
2021/8/25 23:06:51 人评论 次浏览