摘要：
P2045 方格取数加强版 题目描述 给出一个 \(n\times n\) 的矩阵,每一格有一个非负整数 \(A_{i,j}\)（\(A_{i,j} \le 10^3\)），现在从 \((1,1)\) 出发，可以往右或者往下走，最后到达 \((n,n)\)，每达到一格，把该格子的数取出来，该格子的数 阅读全文
posted @ 2025-02-19 14:17
liuboom
阅读(9)
评论(0)
推荐(0)
摘要：
P4313 文理分科 题目描述 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小 P 所在的班级要进行文理分科。他的班级可以用一个 \(n\times m\) 的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意 阅读全文
posted @ 2025-02-19 14:16
liuboom
阅读(9)
评论(0)
推荐(0)
摘要：
P4130 [NOI2007] 项链工厂 题目背景 T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与软件系统，软件系统与用户进行 阅读全文
posted @ 2025-02-19 14:16
liuboom
阅读(7)
评论(0)
推荐(0)
摘要：
P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 支画笔中共有几种不同颜色的画笔。 \(R\ 阅读全文
posted @ 2025-02-19 14:15
liuboom
阅读(19)
评论(0)
推荐(0)
摘要：
P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 \(N\) 的序列 \(a_i\)，\(1\leq i\leq N\)，和 \(q\) 组询问，每组询问读入 \(l_1,r_1,l_2,r_2\)，需输出 \[\sum\limits_{x=0}^\infty \text{ 阅读全文
posted @ 2025-02-19 14:14
liuboom
阅读(17)
评论(0)
推荐(0)
摘要：
P3644 [APIO2015] 巴邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 \(A\) 和区域 \(B\)。 每一块区域沿着河岸都建了恰好 \(1000000001\) 栋的建筑，每条岸边的建筑都从 \(0\) 编号到 \(1000000000\)。相邻的每对建筑相 阅读全文
posted @ 2025-02-19 14:14
liuboom
阅读(15)
评论(0)
推荐(0)
摘要：
COT2 - Count on a tree II 题目描述 给定 \(n\) 个结点的树，每个结点有一种颜色。 \(m\) 次询问，每次询问给出 \(u,v\)，回答 \(u,v\) 之间的路径上的结点的不同颜色数。 数据范围 \(1\le n\le 4\times 10^4\)，\(1\le m 阅读全文
posted @ 2025-02-19 14:14
liuboom
阅读(17)
评论(0)
推荐(0)
摘要：
P11693 [JRKSJ ExR] 构造字符串使得 题目描述 给你一张 \(n\) 个点 \(m\) 条边的无向图。现在有一枚棋子初始在点 \(x\)。双人博弈，先后手轮流移动棋子，每次可以将棋子移动到图上任意一个「与当前棋子所在结点有边直接相连」的结点。保证每个结点都有至少一条边与之相连。 有一 阅读全文
posted @ 2025-02-19 14:12
liuboom
阅读(17)
评论(0)
推荐(0)
摘要：
P1494 [国家集训队] 小 Z 的袜子 题目描述 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 \(N\) 只袜子从 \(1\) 到 \(N\) 编号，然后 阅读全文
posted @ 2025-02-19 14:11
liuboom
阅读(22)
评论(0)
推荐(0)
摘要：
P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树有点权。然后有 \(M\) 个操作，分为三种： 操作 \(1\)：把某个节点 \(x\) 的点权增加 \(a\)。 操作 \(2\)：把某个节点 \(x\) 为根的子树中所有点的点权都增 阅读全文
posted @ 2025-02-19 14:10
liuboom
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号