个数
-
题解 洛谷 P1641 【[SCOI2010]生成字符串】
/(P1641 [SCOI2010]/)生成字符串 前置知识 组合数、坐标轴。 题目描述 以/(n/)个/(1/)和/(m/)个/(0/)组成字符串,求出满足条件「…
-
1151:素数个数
编程求2-n中有多少个素数。 #include <iostream>using namespace std;int main(){ int n,s=0,sum=0…
-
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数因为要求点不同 存在多条边同一情况 需要边判重(set)拓扑求方案数 #include <iostream> #include &l…
-
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty(构造/思维)
https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同,那么这个数组就是美丽的。数组的子数组是任何连…
-
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点,每条边上的最短路条数
链接:https://ac.nowcoder.com/acm/contest/26077/1044来源:牛客网 题目描述 C国有n座城市,城市之间通过m条单向道路连接。一条路径被…
-
递推递归与排列组合
递推递归与排列组合 说明 排列组合 排列组合问题在暴力枚举的情况一般有3种情况 我们在此记个数为N 情况一:打印n个数的全排列: /[N = n!/] 情况二:打印n个数中任意m个…
-
力扣233(java)-数字1的个数(困难)
题目: 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例 1: 输入:n = 13输出:6示例 2: 输入:n = 0输出:0 提示: 0 &…
-
算法: 整数中 1 出现的次数
问题 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 解决 clas…
-
算法:回文子字符串的个数
问题 给定一个字符串 s ,请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 解决 //1、遍历统计(双指…
-
混泥土教学(模拟)
https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度,作为腰长 再遍历到腰长两倍以内的,这些累加进去得到满足条件的底…