1009

模板代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+10; vector<pair<int,int>>a[N]; int dis[N],vis[N]; int n,m; voi ......

题意 给定一棵树，求每一棵子树内距离跟最小的节点数最多的深度。 \(n \le 1e6\) Sol dsu 板子。 我们先考虑那个 \(n ^ 2\) 的 dp。 对于每一个节点 \(x\)，用 \(f_i\) 表示当前在 \(x\) 子树内深度为 \(i\) 的节点有多少个。 求最大值用一个变量 ......

1到50列表，阶乘之和 S=1!+2!+3!+⋯+n!（n≤50） 1::1 2::3 3::9 4::33 5::153 6::873 7::5913 8::46233 9::409113 10::4037913 11::43954713 12::522956313 13::6749977113 ......

/* 系数为0不输出 貌似runtime异常也显示答案不正确*/import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamToke ......

今天上了软件设计模式，课上讲了职责链模式和命令模式两种。然后是人机交互技术，课上老师介绍了div和css。 今日代码： 代码量：60行 学习时间：6h（算上课） 晚上背了单词，做了一些软考的选择题。 ......

写在前面的话 感觉比以往的比赛难多了。出题人卡高精度，不好评价，但是题目还是好题。 考试的时候开题顺序为 \(T1-T3-T4-T2\) ，感觉和题目的实际难度排序差不多。 考试的时候懒了，没有去拼暴力，实际得分 \(80+0+100+0=180\) ,总体排名 \(rk 29\) 。 \(T1\) ......

题目描述 给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123 输入格式 一个不大于5位的数字 输出格式 三行 第一行 位数 第二行 用空格分开的每个数字，注意最后一个数字后没有空格 第三行 按逆序输出这个数 样例输入 1 ......

题目描述 用高精度计算出 S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!（n \le 50n≤50）。 其中 ! 表示阶乘，定义为 n!=n\times (n-1)\times (n-2)\times \cdots \times 1n!=n×(n−1)×( ......

题目描述 给你 n 个整数，将其逆序输出。 输入 第一行一个整数 n （3≤n≤100)代表数的个数。 第二行 n 个整数（空格隔开）（这些数在 0∼106 之间)。 输出 n 个整数（空格隔开）。 样例 输入 3 1 7 5 输出 5 7 1 来源 数组问题 代码 #include <stdio. ......

Game Shopping 【题意】： 有 n 个游戏，m 张钞票，如果当前钞票价值能买游戏，就会买游戏用掉钞票，不能买就跳到下一张钞票，直到能够买为止，求最多能买多少游戏 #include <bits/stdc++.h> using namespace std; typedef long long ......

[题面](https://www.luogu.com.cm/problem/CF1009G) 本文节选自我的[二分图学习笔记](https://www.cnblogs.com/untitled0/p/bipartite-graph.html)，欢迎来玩！ > 有一个长为 $n$ 的字符串 $s$，只 ......

一、问题描述： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 ......

Complement of Base 10 Integer The complement of an integer is the integer you get when you flip all the 0's to 1's and all the 1's to 0's in its binar ......

捏妈第三节的题单名不是循环结构吗，直接出了第八节的高精度大数计算，紧急学习 对于较大数的加减乘除阶乘等，C/C++原生的数据类型是存储不了的（即便用longlong）,直接计算会出现数据移除成负数的结果 为了解决这类超大数的运算，我们选择用字符数组或者整型数组来进行模拟运算。 所谓模拟运算也就是把大 ......

一、题目描述： 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点，求一个最小的 k，使得 d(u,k) 最大。 二、做题思路： 很明显是一个线段树合并的题，但是线段树里面放什么呢？设当前节点为 u，如果放的是距 u 距离为 x 的点的数 ......

洛谷 题意：给定一棵以 $1$ 为根，$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点，求一个最小的 $k$，使得 $d(u,k)$ 最大。 ( $ 1 \le n \le 10^6 $ ) 分析：第一次dfs预处理进行长链剖分求出重儿子 ......