- 博客(6)
- 收藏
- 关注
RSS订阅原创 P3384 树链剖分
第一行包含 $4$ 个正整数 $N,M,R,P$，分别表示树的结点个数、操作个数、根节点序号和取模数（**即所有的输出结果均对此取模**）。接下来 $N-1$ 行每行包含两个整数 $x,y$，表示点 $x$ 和点 $y$ 之间连有一条边（保证无环且连通）。输出包含若干行，分别依次表示每个操作 $2$ 或操作 $4$ 所得的结果（**对 $P$ 取模**）。- `1 x y z`，表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。### 样例输入 #1。### 样例输出 #1。
2023-08-01 21:19:58
103
1
原创 统计素数max版
小慧想统计某个区间范围里的素数，例如，A=2,B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在小慧给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。输入第1行一个整数N(1≤N≤10^5)；后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。#include<bits/stdc++.h>#include<iostream>#include<iomanip>#if..
2021-11-10 21:30:44
628
原创 同行列对角线的格
同行列对角线的格描述输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，当n=4，i=2，j=3时，输出的结果是：(2,1) (2,2) (2,3) (2,4)同一行上格子的位置(1,3) (2,3) (3,3) (4,3)同一列上格子的位置(1,2) (2,3) (3,4)左上到右下对角线上的格子的位置(4,1) (3
2021-10-24 01:00:00
810
原创 恶搞指数，
恶搞指数描述小明的朋友过生日，小明准备了一件礼物，不过小明想恶搞一下他的朋友，所以他准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，小明想让你帮他算出恶搞指数，即最少需要拆多少个盒子才能拿到礼物。输入数据是一个长度不大于1000，只包含“（”，“）”和“B”三种字符的字符串，代表小明设计的礼物透视图。题目保证每个透视图都是合法的。输出输出恶搞指数。#include&l
2021-10-22 15:36:22
225
原创 疯狂阶乘,
描述小明是初一的学生，他今天遇到了一道题。这道题给出了一个n和p，让你求(1！+2！+3！+…+n!)modp的值。可怜的小明算了一个小时都没算完，他已经崩溃了。于是他找到了你，想让你帮忙解决这道疯狂的题。输入输入文件只有一行，包含两个正整数n和p。输出输出文件只有一行，即为式子的值。输入样例 15 1000输出样例 1153输入样例 27 10输出样例 23提示数据范围限制对于20%的数据，1≤n≤1000。对..
2021-09-09 09:57:41
405
原创 求阶乘的和升级版
已知正整数N (N≤200)，设S=1!+2!+3!+…N!，其中“！”表示阶乘，即N!=l×2×3×…×（N-l）×N，如：3!=1×2×3=6。请编程实现：输入正整数N，计算结果S的值。
2021-08-30 17:44:44
395
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人