其实连按部就班也比想象中难

# C # 题目大意 如果一个数 nnn，能够找到唯一一对 x,y (0<x<y)x, y~(0 < x < y)x,y (0<x<y)，满足 x2+y2=nx^2+y^2=nx2+y2=n 的话，那么就称 nnn 为好数 现在，给你 nnn，请问，1→n1 \to n1→n 有多少好数？请你输出他们 # 数据范围 1≤n≤1071 \le n \le 10^71≤n≤107 # 题解 这题实际上考的是预处理，我们只需要定义一个 cnt...

# E # 题目大意 给定 nnn 个点，每个点的坐标是 (xi,yi)(x_i, y_i)(xi​,yi​) 然后给定 mmm 个询问，每个询问代表，我当前站在原点，给定其从 AAA 和 BBB 请问，我当前由原点指向 (xA,yA)(x_A, y_A)(xA​,yA​) 的射线，转到由原点指向 (xB,yB)(x_B, y_B)(xB​,yB​) 的射线，一共会扫过多少个点 # 数据范围 2≤n≤2×1052 \le n \le 2 \times 10^52≤n≤2×105 1≤q≤2×1051 \le q \le 2 \times...

# 江西七校联盟第二场题解 写在前面 提交状态从 Wating\color{brown}{Wating}Wating 到 PendingPendingPending 再到 Accepted\color{green}{Accepted}Accepted 亦或是 TLE、WA\color{red}{TLE}、\color{red}{WA}TLE、WA，你学到的是知识，排名 rankrankrank 对你而言，并不重要。曾经你视为人生唯一目标的高考...

# C # 题目大意 初始时，有 nnn 个苹果，我要吃 kkk 个苹果 每次我可以花费 111 把一堆苹果分成 ⌊x2⌋\lfloor{\frac{x}{2}}\rfloor⌊2x​⌋ 和 ⌈x2⌉\lceil{\frac{x}{2}}\rceil⌈2x​⌉，如果恰好出现了 kkk，则我就会吃，问我的最小花费 # 数据范围 1≤n,k≤1091 \le n, k \le 10^91≤n,k≤109 # 题解 可以发现，每一层都是递减的，也就是说，iii 层的最小值不会小于 i−1i-1i−1...

# 选择题 对一个有序序列，以比较为基础的搜索算法的最坏情况时间复杂性的下界为（D） A. Ω(n) B. Ω(n²) C. Ω(n log n) D. Ω(log n) 算法分析是（C） A. 将算法用某种程序设计语言恰当地表示出来 B. 在抽象数据集合上执行程序，以确定是否会产生错误的结果 C. 对算法需要多少计算时间和存储空间作定量分析 D. 证明算法对所有可能的合法输入都能算出正确的答案 下列排序算法不是基于交换的是（C） A. 冒泡排序 B. 快速排序 C. 合并排序 D. 堆排序 用贪心法设计算法的关键是（B） A. 将问题分解为多个子问题来分别处理 B. 选好贪心策略 C....

# 判断题 算法能直接在计算机上执行。（×） 对稀疏图，Kruskal 算法比 Prim 算法有效。（√） 算法的时间复杂度一定与输入序列有关。（×） 分治法中，子问题一般不相互独立。（×） 回溯法和分支限界法中，两种算法的当前扩展结点的扩展方式相同。（×） 价值大的物品优先装入背包。（×） 单位重量的价值大物品优先装入背包。（√） 所有 NP 完全问题都属于 NP 类问题。（√） P 类问题和 NP 完全问题有交集。（×） NP 完全问题中若一个问题在多项式时间内能够解决，则所有的 NP 问题都能在多项式时间内解决。（√） # 填空题 时间复杂度表达式...

# 第 1 章 # 一、填空题 软件是计算机系统中的程序 (指令)、数据及其 ** 文档 (+ 服务)** 的总称。 软件的类型按功能可以分为：系统软件、支撑软件、应用软件等三种类型。 国家标准 GB/T 11457—1995《软件工程术语》对软件工程定义是软件开发、运行、维护和引退的系统方法。 软件工程是指导计算机软件开发和维护的工程学科。 软件工程采用工程的概念、原理、技术和方法来开发与维护软件。 软件工程的目标是实现软件的优质高产。 软件工程学的主要内容是软件开发技术和软件工程管理。 # 二、选择题 下面（ B．有形性与可控性...

# 01 区间，区间取反，区间求和 C++123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596struct SegTree {private: int n; // 原始数组长度 int size; // 线段树大小（2的幂次）...

# C # 题目大意 给定两个数 nnn 和 kkk，再给一个数列 A=(a1,...,an)A = (a_1, ..., a_n)A=(a1​,...,an​) 你可以对任意一个区间 [l,r][l, r][l,r] 中的数进行操作，使他们全都加上 kkk。你也可以不做这个操作 请问，这个数列，众数的出现个数的最大值是多少？ # 数据范围 1≤n≤1061 \le n \le 10^61≤n≤106 −106≤k,ai≤106-10^6 \le k,a_i \le 10^6−106≤k,ai​≤106 # 题解 显然，当 kkk 为 000...

# 输出 C++123456789101112131415161718192021222324252627282930313233343536373839#include <bits/stdc++.h>using namespace std;int a = 320; // 整数double b = 2005.1018; // 小数char c = 'x'; // 字符string s = "jxufe-acm"; // 字符串int main() { // 1. cout 输出...