1017

题意 给定一棵树和 \(3\) 个操作。 如果点 \(x\) 是白色，将她染红，否则对她地儿子做这个操作。 将点 \(x\) 子树内所有点染白。 询问 \(x\) 的颜色。 Sol 考虑对询问分块。 不难想到将当前块内的点建一棵虚树，然后再重构。 暴力建虚树即可。 Code #include <io ......

P1017 [NOIP2000 提高组] 进制转换 负进制也一样用短除法转换，但是余数得保证是正数，不然没法用这个方法。 在求余的过程中加入处理： 如果负数，余数减去一个模数，上一次的商先加上一个模数再去除模数得到本次商。 比如对于 \(10\) 到 \(-2\) 进制的转换。 第一次短除 \(-2 ......

最长上升子序列 1、\(O(n^{2})\) 简单DP做法 \[dp[i]=\max_{h[j] < h[i]} [dp[j] + 1] \]#include<bits/stdc++.h> using namespace std; const int N = 105; int h[N]; int d ......

Da 1y3。 今天因为初赛实在是没时间（懒得）写题了www，就放一道之前模拟赛场切的题吧。还有这个 CF 评分是假的，难点在于看懂题。 考虑令 \(c_i\) 表示序列中 \(i\) 元素的出现次数，对于一次询问 \(l,r\)，令 \(d_i\) 表示 \(a_l,a_{l+1},\cdots, ......

一、问题描述： 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 ......

题目链接：1017. 负二进制转换 方法一：进制转换 解题思路 除基取余法，当基数 $x$ 为负数时，注意将余数 $c$ 取绝对值。重复操作，$c = abs(n % x), n = (n - c) / x$，直到 $n = 0$。 代码 class Solution { public: strin ......

题目描述 一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子 输入格式 N 输出格式 ? its factors are ? ? ? 样例输入 复制 1000 样例输 ......

题目描述 给一个正整数数组，可以选起点和方向，问最长的严格下降子序列的长度？ f1-求两次最长上升子序列 基本分析 可以选方向怎么考虑？枚举左或者右 可以选起点怎么考虑？枚举i。向左滑翔，从0到i的最长上升子序列长度；向右滑翔：从n-1到i的最长上升子序列长度 代码 #include <cstrin ......