Yuanzhe_fan

分类

README.md(1) 题解(3)

/ 注册

全部文章（共5篇）

题解-ACM算法社周赛-1

所有代码都建议使用c++A #include <stdio.h> //这题没啥单纯输出，printf()这里面如果没有%d这种类型的符号，仅有"xxx"，可以当成原样输出xxx int main(){ printf("QUIE NO1");...

2025-10-19

4 75

题解 | #Forsaken给学生分组#

根据题面，我们的目标是最大化这个总和：等同于：那么问题就变成了：从个学生中，选出个作为各组的最大值，个作为各组的最小值，使得最大值们的总和与最小值们的总和之差最大。如何让最大？很简单，我们从排好序的数组中，选择最大的个数作为这个组的。如何让最...

2025-10-13

1 12

线性DP：健身

问题描述小蓝要去健身，他可以在接下来的 1 ∼ 𝑛 1∼n 天中选择一些日子去健身。他有 𝑚 m 个健身计划，对于第 𝑖 i 个健身计划，需要连续的 2 𝑘 𝑖 2 k i 天，如果成功完成，可以获得健身增益 𝑠 𝑖 s i ，如果中断，得不到任何增益。同一个健身计划可以...

Python3 动态规划

2024-05-28

0 318

【C++】ACM竞赛中常见的时间优化模板

封装getchar/putchar的输入输出 template<typename T> void read(T &x) { int f = 1; x = 0; char ch = getchar(); while (ch < '0' || ch &...

C++

2024-02-04

1 288

【Python】最浅显易懂实现蛇形矩阵

原题链接（NC22231）前四个if用于判断是否触碰边界 pos=1代表蛇向右上爬行 pos=-1代表蛇向左下爬行 #初始化n*n边界以及索引i,j n=int(input()) arr=[[0]*n for i in range(n)] i=0 j=0 arr[i][j]=1 pos=1 #根据...

Python3 数组

2024-02-01

1 746