搜索结果
查询Tags标签： 个数，共有 338条记录-
SDUT 2022 Autumn Team Contest 7th
1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可#include <ios…
2022/9/10 23:25:04 人评论 次浏览 -
题解 洛谷 P1641 【[SCOI2010]生成字符串】
\(P1641 [SCOI2010]\)生成字符串前置知识组合数、坐标轴。 题目描述以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路考虑到题目要求的条件「\(1\)的个数不少于\(0\)的个数」可…
2022/9/10 6:23:13 人评论 次浏览 -
1151：素数个数
编程求2-n中有多少个素数。 #include <iostream>using namespace std;int main(){ int n,s=0,sum=0; cin>>n; for(int i=2;i<=n;++i) { s=0; for(int j=2;j<=i-1;++j) { if(i%j==0) { …
2022/9/5 23:22:53 人评论 次浏览 -
算法提高课 第四章 数据结构之树状数组
一、介绍 功能快速求前缀和 O(logn) 修改某一个数 O(logn)原理c[x]:以x结尾的长度lowbit(x)的所有数的和父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数时，没有子节点 子节点找父节点(修改操作)：…
2022/9/5 1:22:51 人评论 次浏览 -
卡特兰数
卡特兰数，一个特殊的数列。通项公式为： \[Cat_n=\frac {C_{2n}^n}{n+1} \]从\(0\)开始的前几项为：\(1,1,2,5,14,42,132,\cdots\)，所以有的题可以直接打个表看看（比如这个） 然后是它是怎么推出来的，最主要的就是从\((0,0)\)到\((n,n)\)不穿过直线\(y=x\)的路径计数（…
2022/9/3 23:26:34 人评论 次浏览 -
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数 因为要求点不同 存在多条边同一情况 需要边判重(set) 拓扑求方案数 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set>using namespace std; typedef long long LL; c…
2022/8/30 23:53:03 人评论 次浏览 -
题解：【WC2005】双面棋盘
【WC2005】双面棋盘 题目链接 这天做双面棋盘这道题，发现题解里面大多都是 LCT ，对于线段树套并查集的写法思路讲评很少而且不大清晰，因此有了这一篇题解。 维护联通块的数量，很容易联想到使用并查集，考虑暴力，用并查集记录每个点的连通性，最后统计块数即可。但是如…
2022/8/24 23:26:35 人评论 次浏览 -
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty（构造/思维）
https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同，那么这个数组就是美丽的。数组的子数组是任何连续元素的序列。Phoenix目前有一个长度为n的数组a。他想在数组中插入一些整数，可能是零个，这样数组就变得漂亮了。插入的整数必…
2022/8/22 23:23:11 人评论 次浏览 -
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点，每条边上的最短路条数
链接：https://ac.nowcoder.com/acm/contest/26077/1044来源：牛客网 题目描述C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要…
2022/8/22 6:53:15 人评论 次浏览 -
递推递归与排列组合
递推递归与排列组合 说明 排列组合 排列组合问题在暴力枚举的情况一般有3种情况 我们在此记个数为N情况一：打印n个数的全排列:\[N = n! \] 情况二：打印n个数中任意m个数的全排列\[N = A_{n}^{m} = \frac{n!}{(n-m)!} \] 情况三：打印n个数中任意m个数的组合\[N = C_{n}…
2022/8/17 6:22:59 人评论 次浏览 -
算法: 整数中 1 出现的次数
问题输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。解决 class Solution {public int countDigitOne(int n) {int cin=0; // 1出现的次数//1、暴力解法（枚举）：记录每一…
2022/8/11 14:24:09 人评论 次浏览 -
混泥土教学（模拟）
https://www.luogu.com.cn/problem/P6686记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，…
2022/7/31 6:22:52 人评论 次浏览 -
python垃圾回收
引言引用计数 标记清除 分代回收 缓存机制 python的C源码(3.8版本) 1.引用计算器1.1环状双向链表refchain 在python程序中创建的任何对象都会放在refchain链表中name = "灵感" age = 18 hobby =["爬山","跑步"]注意内部会创建一些数据 [上…
2022/7/15 14:20:20 人评论 次浏览 -
树状数组-327. 区间和的个数
问题描述 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。示例 1： 输入：nums = [-2,5,-…
2022/7/5 23:20:36 人评论 次浏览 -
CF 793 D (树的特性+圆上连边不相交)
Problem - D - Codeforces 题目大意: 由题意看能不能,根据点的奇偶度来在圆形上建树,让这些边没有相交.(端点可以无所谓) 思路:首先判断是否成立,这里利用树的特性, 奇数点的个数要大于等于2,并且奇数点的个数一定是偶数 这样才可以构成一个树 那么如何在圆上构造而不会相…
2022/7/1 23:23:42 人评论 次浏览
