UVA 1645 Count
【习题 3-3 UVA-1225】Digit Counting
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 水模拟 【代码】 #include <bits/stdc++.h> using namespace std; int a[10]; int main() { /*freopen("F:\\rush.txt", "r", stdin);*/ int T; scanf("%d", &
日期 2023-06-12 10:48:40UVA 357 Let Me Count The Ways(全然背包)
UVA 357 Let Me Count The Ways(全然背包) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=293 题意: 有5种硬币: 1分
日期 2023-06-12 10:48:40
uva 10574 - Counting Rectangles(计数)
题目链接：uva 10574 - Counting Rectangles 题目大意：给出n个点，问选出4个点作为定点，能够组成多少个平行与坐标轴的矩形。 解题思路：首先将点依照x排序(优化)，然后处理出全部平行于y轴的线段。记录这些线段的y1和y2，接着仅仅要找出y1和y2值均相等的边，C(2cnt). #include <cstdio> #include <cstr
日期 2023-06-12 10:48:40UVA - 10007 Count the Trees
Description Count the Trees Another common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among program
日期 2023-06-12 10:48:40UVa 11408 - Count DePrimes
题目：一个数的素因子的和假设也是素数就叫做DePrimes，统计给定区间内的DePrimes。 分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。 这样的方法，每次删选分两种情况：1.素因子不反复；2.素因子反复；
日期 2023-06-12 10:48:40UVALive 6663 Count the Regions 离散+bfs染色_(:зゝ∠)_
题目链接：点击打开链接 gg。。== #include <cstdio> #include <cstring> #include<iostream> #include <queue> #include <set> #include <map> #include <algorithm> #include <
日期 2023-06-12 10:48:40
UVa 11401 Triangle Counting (计数DP)
题意：给定一个数 n，从1-n这些数中任意挑出3个数，能组成三角形的数目。 析：dp[i] 表示从1-i 个中任意挑出3个数，能组成三角形的数目。 代码如下： #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <c
日期 2023-06-12 10:48:40
UVa 1645 Count (递推，数论)
题意：给定一棵 n 个结点的有根树，使得每个深度中所有结点的子结点数相同。求多棵这样的树。 析：首先这棵树是有根的，那么肯定有一个根结点，然后剩下的再看能不能再分成深度相同的子树，也就是说是不是它的约数。那么答案就有了， 我们只要去计算n-1的约数有多少棵不同的树，然后就有递推式了。 代码如下： #pragma comment(linker, "/STACK:1024000000,102400
日期 2023-06-12 10:48:40
UVaLive 6602 Counting Lattice Squares (找规律)
题意：给定一个n*m的矩阵，问你里面有几面积为奇数的正方形。 析：首先能知道的是，大的矩阵是包括小的矩阵的，而且面积为奇数，我们只要考虑恰好在边界上的正方形即可，画几个看看就知道了，如果是3*3的有3个， 5*5有5个，偶数没有，因为面积为奇数。那么结果就有了。 代码如下： #pragma comment(linker, "/STACK:1024000000,1024000000") #inc
日期 2023-06-12 10:48:40UVa 1640 The Counting Problem (数学，区间计数)
题意：给定两个数m， n，求从 m 到 n 中0-9数字各出现了多少次。 析：看起来挺简单的，其实并不好做，因为有容易想乱了。主要思路应该是这样的，分区间计数，先从个位进行计，一步一步的计算过来。都从0开始，最后用大数减小数的即可。 举个例子吧，容易理解。比如0-1234。 先计算个位数字，有1-4，然后计算123各出现了5次，注意是这里是5次，不是4次，因为我们要加上那个0，然后就剩下那个12
日期 2023-06-12 10:48:40【UVA 11401】Triangle Counting
题 题意 求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。 分析 我看大家的递推公式都是 a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2; 以i 为最大边，第二边为i-1、i-2、...2 的三角形分别有 i-2个、i-3、... 、1个，总共就有(i-1)*(i-2)/2个。有(i-1)/2条边算到了两边相等，也就是要
日期 2023-06-12 10:48:40UVALive 6527 Counting ones dfs（水
题目链接：点击打开链接 #include <cstdio> #include <vector> using namespace std; typedef long long ll; ll re; vector<int> p; void dfs(int dep, int g) { if (dep == 0) return ; if (p[
日期 2023-06-12 10:48:40uva 1436 - Counting heaps(算)
题目链接：uva 1436 - Counting heaps 题目大意：给出一个树的形状，如今为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。 解题思路：和村名排队的思路是一仅仅的uva11174,最后问题仅仅和树德结构有直接关系。f(root)=(s(root)−1)!(s(1)∗s(2)∗⋯∗s(n) 可是给定的取模数不是质数。所以不能用逆元做。仅仅能将分子
日期 2023-06-12 10:48:40