LFYZOI题解

摘要： ```cpp include include include using namespace std; const int MAXN=1e5+5; //100005 int a[MAXN], temp[MAXN], n; void MergeSort(int l, int r) //再次提醒函数慎用 阅读全文

摘要： ```cpp include include using namespace std; using namespace std; const int maxn = 1e5 + 5; //100005 int a[maxn], n; //写法1，推荐使用写法2 void QuickSort(int s 阅读全文

摘要： PART1 排序 status |Name | Problem Link| | | | OK（OK==已完成）| "快速排序" | "洛谷P1177" | OK | "归并排序" |同上| OK | "堆排序" |同上| OK | "STL优先队列" | "洛谷P1334" | PART2 树及线性 阅读全文

摘要： 首先声明这不是一篇算法独特的题解，仍然是“LCA+桶+树上差分”，但这篇题解是为了让很多很多看了很多题解仍然看不懂的朋友们看懂的，其中就包括我，我也在努力地把解题的“思维过程”呈现出来，希望能帮助到别人。实在是佩服那些考场AC的大牛，再次向你们献上敬意！ 1. 第一步 首先可以初步判断这个题肯定要计 阅读全文

该文被密码保护。 阅读全文

摘要： 生成组合的两种方法 方法1：搜索 代码 c++ include using namespace std; char S[5]={'A', 'B', 'C', 'D'}; //大小为4的集合S，0号不用 char zh[5]; //存放组合的数组，0号不用 int nS=4; //集合S的大小 int 阅读全文

摘要： 背包问题 题目描述 简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。 输入 第一行是物品总件数和背包的载重量，第二行为各物品的重量。 输出 各所选物品重量。 阅读全文

摘要： 数的计算(数的计数) 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n2) 。 问题可以进一步简化。通过对上面的公式进行推导可以发现：n为奇数时， ，n为偶数时， ，看懂了吗，使用这两个公式，可以将时间复杂度降低到 O(n) ，见例程4。 例程1 c++ in 阅读全文

摘要： 火车过站 问题描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一 阅读全文

摘要： 邮票问题 Problem Description 设有已知面额的邮票m种，每种有n张，用总数不超过n张的邮票，能从面额1开始，最多连续组成多少面额。（1≤m≤100，1≤n≤100，1≤邮票面额≤255） INPUT 第一行：m,n的值，中间用一空格隔开。 第二行：A[1..m]（面额），每个数中间 阅读全文