搜索结果
查询Tags标签： cnt，共有 519条记录-
从编程位&队长的角度看待第十三届华中杯数学建模比赛A题
前言 有幸以编程位和队长的身份大一就参加了一次数学建模比赛，这次比赛是"华中杯"，所以第一次打还是比较有新鲜感和有很多收获的，故记于此。 因为……在前期找指导老师的时候一说是大一的队伍就不建议我们参加（无语ing 所以我们队（至少我）在怀疑我们这么努…
2021/5/5 1:25:58 人评论 次浏览 -
堆
堆简介 堆是一棵完全二叉树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。 每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 priority_queue 其实就是一个大根堆。 （小根）堆主要支持的操作有：插入一个数、…
2021/5/4 10:55:49 人评论 次浏览 -
CF914D 题解
Luogu-CF914D 解题思路 对于操作 \(1\)，关键是如何查找 \([l,r]\) 中不能整除 \(x\) 的个数。 可以想到用线段树暴力优化求解： 用线段树维护区间 \(\gcd\)，如果一段区间的 \(\gcd\) 都能整除 \(x\)，那么这段区间的所有数也都能整除 \(x\)，那么我们可以利用这个特点，…
2021/5/3 10:25:28 人评论 次浏览 -
Python绘制bezier曲线
Python matplotlib绘制Bezier曲线 给定控制点的数量num和各控制点的坐标，动态绘制Bezier曲线。 思路：递归 1）当num=3时，已知三个控制点P0,P1,P2的坐标，连接P0P1，P1P2，给定一个0到1之间的数t，分别在P0P1和P1P2中寻找点T0和T1，使得满足： P0T0 = tP0P1,P1T1 = tP1P…
2021/5/2 20:55:31 人评论 次浏览 -
Leetcode--Java--169. Majority Element
题目描述 Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array. 样例描述 Example 1:Input: nums = [3,2…
2021/5/2 1:26:32 人评论 次浏览 -
CF802K Solution
题目链接 题解 树形dp呐。 对于节点\(x\)，每去向它的一个子结点，经过\(x\)的次数便会\(+1\)。因此如果最后回到\(x\)的话，最多可以去向\(k-1\)个子节点。但如果最后停留在\(x\)的子树当中，最多便可去向\(k\)个子节点。 状态：\(dp[i][j]\)表示以节点\(i\)为根的子树，…
2021/5/1 10:55:38 人评论 次浏览 -
CF519E Solution
题目链接 题解 LCA的拓展题哦。 LCA计算\(dis(x,y)\)（边数），如果为奇则不存在距离相等的房间。如果为偶，设\(x,y\)路径中与2点距离相等的节点为\(a\)。假设现在整棵树的根节点为\(a\)，\(x\)在\(a\)的子节点\(b\)的子树中，\(y\)在\(a\)的子节点\(c\)的子树中。易证，…
2021/5/1 10:55:35 人评论 次浏览 -
B - AGAGA XOOORRR
B - AGAGA XOOORRR 原题链接：传送门人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！题目大意 给定一个长度 n 的数组，你可以对数组进行如下操作：每一次选择两个相邻的数字然后用这两数字的异或值替换这个两个数字，问如果想要保证最后整个数组的元素…
2021/4/30 10:55:15 人评论 次浏览 -
第十二届蓝桥杯C++B组 A~H题题解
本次题解格式参考 墨羽魂韶本文所用的试题: 第十二届蓝桥杯大赛软件赛省赛_CB.pdf 最后编辑时间 2021年4月29日 21:27:46 填空题答案速览 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_…
2021/4/29 22:25:14 人评论 次浏览 -
第22次CSP第四题
链接：http://118.190.20.162/view.page?gpid=T125 思路：DP,选择类题目考虑DP f[i]定义为前i项中种树的种类数目，f[i]=(f[j]*cnt)（0<=j<i,cnt为[j,i)的种类数），由于题目中不允许把树种在已经存在的位置，对于[j,i），j是已经存在的位置，所以往左遍历的时候，…
2021/4/27 18:58:18 人评论 次浏览 -
2021团体程序设计天梯赛 L2-3 清点代码库
思路： 水题，略过 Tip： 无#include <bits/stdc++.h>using namespace std;const int maxn = 10000 + 5; int n, m;struct mmp {int a[105];int cnt = 0; } member[maxn];bool cmp(mmp a, mmp b) {if (a.cnt == b.cnt) {bool flag = false;for (int i = 0; i < m…
2021/4/27 12:25:43 人评论 次浏览 -
leetcode 1011. 在 D 天内送达包裹的能力
抽象为把序列分成D段，求和最大的段的最小值 下界为最大值，上界为序列和，二分结果，每次去验证是否合适即可class Solution { public:int shipWithinDays(vector<int>& weights, int D) {int total = 0;int max_v = weights[0];for(int i = 0; i < weights…
2021/4/26 18:26:36 人评论 次浏览 -
【AC自动机】ACW 1282. 搜索关键词
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm>using namespace std;const int N = 10010, S = 55, M = 1000010;int n; int tr[N * S][26], cnt[N * S], idx; char str[M]; int q[N * S], ne[N * S];void inse…
2021/4/26 10:27:35 人评论 次浏览 -
2021-04-26
pfmCLI Login Success Package: 01-NRATER01 Service Name Process Name SGDI TYPE PSID Q-CNT Rate B-CNT STAT Q-ID ============================================================================================ 20.MONTHLY 20.…
2021/4/26 10:25:51 人评论 次浏览 -
python退出无限循环与KeyboardInterrupt异常
参考:http://www.voidcn.com/article/p-pmlncsni-bvo.html按下Ctrl C时,我的while循环不会退出.它似乎忽略了我的KeyboardInterrupt异常.循环部分如下所示：while True:try:if subprocess_cnt <= max_subprocess:try:notifier.process_events()if notifier.check_event…
2021/4/25 22:25:17 人评论 次浏览
