![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zy-yz
编程小白一只
展开
-
P1980
题目描述试计算在区间 11 到 nn的所有整数中,数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 11到1111中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。输入输出格式输入格式: 22个整数n,xn,x,之间用一个空格隔开。 输出格式: 11个整数...原创 2018-11-13 21:50:19 · 253 阅读 · 0 评论 -
牛客小白赛专题
小白月赛8C-神秘钥匙:题目链接这个题是一个规律水题,公式为n*2^(n-1),然后再用快速幂计算#include<cstdlib>#include<algorithm>#include<string>#include<string.h>#include<cstring>#include<iostream&g...原创 2018-11-03 11:26:23 · 225 阅读 · 0 评论 -
codeforces580C
题意:一棵以1为根的树,树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m。求有多少个叶子是合法的。Input第一行两个整数n和m(2≤n ≤105,1≤m≤n) 第二行n个整数0或1,如果是1,表示第i个点是红点。 接下来n-1行,每行两个整数x和y,表示树上的一条边。Output输出满足条件的叶子节点数 解析:树(图)的dfs...原创 2018-10-26 16:31:14 · 199 阅读 · 0 评论 -
codeforces 4C
题意:每当一个新的用户想要注册账号的时候,他会把他想要注册的用户名告诉系统。如果这个系统里之前没有出现过这个用户名,那么这个用户名就会被导入数据库,从而注册成功。但是,如果这个用户名在数据库中已经存在,系统会自动帮助用户建立一个新的用户名,系统将在用户名的后面从1开始添加数字,一旦发现用户名没有注册过,就会帮助用户直接注册该账号(也就是如果用户想注册name这个用户名,但是系统已经有了,于是系...原创 2018-10-20 10:15:36 · 308 阅读 · 0 评论 -
codeforces131B
题意:给n个数,问这些数里相反数有几对。0与自己成相反数。Input5-3 3 0 0 3Output3Input30 0 0Output3NoteIn the first sample the couples of opposite clients are: (1,2), (1,5) и (3,4).In the second sa...原创 2018-09-25 15:43:03 · 133 阅读 · 0 评论 -
树链剖分
洛谷P2590树链剖分模板题:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=50005;int n,q;int w[maxn];//每个点的权值int father[maxn];//每个点的父亲 int son[maxn]; //每个点的重儿子是谁i...原创 2019-04-24 20:50:17 · 74 阅读 · 0 评论