搜索结果
查询Tags标签： sum，共有 2001条记录-
P2123 皇后游戏 纯推导过程
没做过 P1080 [NOIP2012 提高组] 国王游戏 的可以去做做（）这道题的大臣是有全序关系的（就是说可以比较优劣且具有传递性），所以直接定义小于号排序就好了。以下是我在新建文本文档推导全序关系的过程（英语能理解就行，也不保证推对了，仅供参考）。let j = i+1, sum …
2022/8/23 6:23:46 人评论 次浏览 -
第四讲 Python中的常见语句
4.1 if条件判断语句 4.1.1 if条件判断语句单分支 ◆单分支格式：if 判断条件： 语句块1…… else： 语句块2…… 例：name=input(请输入您的用户名:) if name == admin:print(欢迎管理员用户)else:print(欢迎普通用户)#输出：请输入您的用户名: 例：num=10 if num>5:…
2022/8/23 1:55:17 人评论 次浏览 -
【Java基础】求数组的最大值，最小值，和值，平均值
1.实现int[] arr = new int[10];//赋值for (int i = 0; i < arr.length; i++) {arr[i] = (int)(Math.random()*90+10);System.out.print(arr[i]+"\t");}int maxValue = arr[0];int minValue = arr[0];int sum = 0;double avg = 0;for (int i = 0; i < arr…
2022/8/23 1:52:54 人评论 次浏览 -
木材加工
木材加工 思路：二分查找。 从木棍长度的中间分别向两边找，直至找出既满足木棍个数 长度又长的木棍长度。 代码如下： #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//mid为木棍长度 {long long sum=0;//sum记录木棍个…
2022/8/22 23:22:58 人评论 次浏览 -
排列组合
一不定方程解的个数 例：一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少？ 一道纯纯的数学题对吧。 由题目，我们可以知道\(\sum_{i=1}^n a[i]=n\)，我们将n分成若干个11.解都为正整数 挑选不同颜色的小球，可理解为在这一串1里插入m-1个…
2022/8/22 6:57:19 人评论 次浏览 -
「PKUSC2021」Sum Transformation 解题报告
题目描述 定义矩阵变换 \(F(P)=Q\)，其中 \(P\) 和 \(Q\) 是\(nn\) 的矩阵且满足 \(Q_{i,j}=(\sum^{n}_{k=1}P_{k,j}+\sum_{k=1}^nP_{i,k})mod\space p\)。给定 \(T,n,p\) 和 \(nn\) 的初始矩阵 \(A\)，求 \(A\) 经过 \(T\) 次变换后的结果矩阵。 输入格式 第一行三个整数…
2022/8/21 23:55:14 人评论 次浏览 -
Maximum Segment Sum After Removals
Maximum Segment Sum After Removals You are given two 0-indexed integer arrays $nums$ and $removeQueries$, both of length $n$. For the $i^{th}$ query, the element in $nums$ at the index $removeQueries[i]$ is removed, splitting $nums$ into different seg…
2022/8/21 23:54:27 人评论 次浏览 -
[Ynoi2015] 盼君勿忘
题传世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\)，对 \(T\) 去重后变为 \(T\)，令 \(f(T)=\sum_{x \in T} x\)，则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我…
2022/8/21 6:52:54 人评论 次浏览 -
纪念品分组
将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾，如果头指针的价值加上尾指针的价值小于等于最高上限，那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物，只装一件，sum++ 如果头指针大于尾指…
2022/8/16 23:30:15 人评论 次浏览 -
[2011年NOIP提高组] 铺地毯
输入每个地毯的位置大小，用二维数组存储 然后输入指定的点 枚举出此点所在地毯（四个顶点上的点也算被地毯覆盖） 输出地毯编号（若此处没有被地毯覆盖则输出-1） 代码： #include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[100000…
2022/8/15 6:26:37 人评论 次浏览 -
[总结]2022-8-13模拟赛
[总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单，但只会50分的暴力。 T2想到了建图，然后对于环的情况似乎很难处理（前两天刚学的拓扑排序就忘了） ，于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时（主要是细节没处理好，只好重构…
2022/8/15 6:25:22 人评论 次浏览 -
YbtOJ 「基础算法」第3章 二分算法
例题1.数列分段 二分每段和的最大值。check 时从左往右扫，如果当前段的和大于限制则新开一段。code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,m,a[N]; int maxn,s; int check(int x) {int cnt=1,sum=0;for(int i=1;i<=n;i++){if…
2022/8/15 1:55:03 人评论 次浏览 -
C++ while/for循环的简单应用 1到100相加
1.while循环：#include <iostream> using namespace std; int main() {int b = 1;int sum = 0 ;while (b<101){sum += b;b++;}cout << "总数为：" << sum << endl;system("pause");return 0; }2.for循环#include <ios…
2022/8/15 1:23:47 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（8） 题解
A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std;const int MAXN = 1e5 + 5;string S; char T[MAXN]; int nu…
2022/8/14 1:53:58 人评论 次浏览 -
SP2420 题解
SP2420 solution给定一颗 \(n\) 个节点的树，在树上找一条长为 \(l\) 的链，使得树上每个节点到链的距离之和最短，求这个最短距离。题解 首先我们思考多个点到一个点距离和怎么计算。可以考虑使用树形 DP，将这个点作为跟，记录 \(siz_u\) 为 \(u\) 点子树的大小，\(sum_…
2022/8/13 23:28:53 人评论 次浏览
