Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2261【题目描述】给出正整数 n 和 k，请计算 G(n,k)=∑(k mod i)，其中，i=1~n。 其中，k mod i 表示 k 除以 i 的余数。【输入格式】输入只有一行两个整数，分别表示 n 和 k。【输 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1816【题目描述】老管家是一个聪明能干的人。他为财主工作了整整 10 年。财主为了让自己账目更加清楚，要求管家每天记 k 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/2168/https://www.luogu.com.cn/problem/P3203【题目描述】某天，Lostmonkey 发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P4913【题目描述】有一个 n(n≤10^6) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入 0 0。建好这棵二叉树之后，请求出它的深度。二叉 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B2170【题目描述】给定一棵包含 n 个结点的树，结点编号为 1∼n。我们将 1 号结点指定为这棵树的根。定义根结点的深度为 1。对于任意非根结点 u，其深度定义为其父结点的深度加 1。请你计算并输出这棵树中每个结点的 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1469【题目描述】经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题：筷子！CX 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2099【题目描述】给定两个正整数 A，B（十进制）（0<A，B<2^63），当 A，B 用二进制数表示的时候，问把 A 变成 B 至少需要改变多少位？例如：A=3，B=6，则 A，B 对应的二进制数分别是 011，110，显然，把 A 变成 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1140【题目描述】键盘输入 N，N 在 2 至 2000 之间，求 2 至 N 中的亲密数对，就是 A 的因子和等于 B，B 的因子和等于 A，且 A≠B。如 48 和 75 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1352【题目描述】Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文