摘要：
题目大意： 给出一个长度为n的排列，让你找出有多少种四元组[a, b, c, d] 满足 输出数量。 T <= 1000 , n<=5000 题目思路： 显然a与c相关，b与d相关，那么只要能预处理出a与c的状态便可以直接求解答案 考虑线性dp求方案，直接硬枚举每个a与c， 对于每个a，记录一下a为 阅读全文
摘要：
P2398 GCD SUM 解法1. 筛出来欧拉数后暴力搜 80分（实在卡不过去最后俩点了） #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; typedef long long LL; int primes[ 阅读全文
摘要：
A. 给定一个序列，对于任意1<=k<=n 都满足|ai−ak|+|ak−aj|=|ai−aj|, 找满足条件的i和j并输出 思路： 观察样例，发现输出的是最大值和最小值，那么猜答案是最大值和最小值，进行证明 若答案不是最大值和最小值，则一定存在一个k使得|ak-ap|大于|aj-ai| 一定不满足 阅读全文
摘要：
A. Polycarp and Sums of Subsequences 题目大意： 给七个不降序的数字，为三个数组合后得到的七种答案，求原来的三个数是哪些 思路： 由样例不难发现，第一个一定是三个数之一，因为没有数可以相加得到最小的第一个 然后发现，第二个也一定是三个数之一，因为不能两个第一个数相 阅读全文
摘要：
P1541 [NOIP2010 提高组] 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成 阅读全文
摘要：
问题 C: 上楼梯 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 明明上n 级台阶可用四种步幅, 当然每种步幅花费的体力也不一样, 对应关系如下明明开始有m 个体力, 求他最少要跨多少步才能上完所有台阶? 1 1 2 3 3 6 4 10 输入 只有n和m两个正整数,中间用空 阅读全文
摘要：
问题 I: 安装饮水机 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 为倡导城市低碳生活，市文明办计划举办马拉松比赛，为确保比赛安全，沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热，需要在沿途安装一些饮水机，使得观察员可以去取水喝。由于观察员每移动一个单位 阅读全文
摘要：
题目详情 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串SS，它的长度为LL。我们可以在O(L 阅读全文
