梦樱羽

摘要： 题目链接：https://vjudge.net/problem/HDU-1754 题目大意： 略 分析： 线段树单点更新模板题，查询最值。 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespa 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1166 题目大意： 略 分析： 线段树单点更新模板题，查询和。 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespac 阅读全文

摘要： 题目链接：https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8 题目大意： 略 分析： 设 dpMax[i][j] 表示以 a[i] 结尾，一共选 j 个学生的情况下的乘积最大值。 设 dpMin[i][ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1151/F 题目大意： 给定长度为 n 的 01 序列，可以对该序列操作 k 次，每次操作可以交换序列中任意两个元素的位置，求进行 k 次操作后 01 序列升序排列的概率。 分析： 每一次操作就是在 n 个 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1151/E 题目大意： n个人排成一个序列，标号为 1~n，第 i 个人的学习成绩为 ai，现在要选出学习成绩在区间 [l, r] 中的人，被选出的人如果他们在序列中相邻，就将他们划分到一个小组，设 f(l 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1962 题目链接：https://www.nowcoder.com/practice/376282a6682a4005973cde7b3df69584?tpId=101&tqId=33251&tPage=1&r 阅读全文

摘要： 题目链接：https://abc042.contest.atcoder.jp/tasks/arc058_b 题目大意： 给定一个 H * W 的矩阵，其中左下角 A * B 区域是禁区，要求在不踏入禁区的前提下，从左上角走到右下角一共有多少种走法？ 分析： 设 D 为往下，R为往左。 这里举个 H 阅读全文

摘要： 借鉴：https://blog.csdn.net/qq_24451605/article/details/47045279 借鉴：https://blog.csdn.net/qq_24451605/article/details/47045135 借鉴：https://blog.csdn.net/h 阅读全文

摘要： 转载自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 说明： 欧几里德算法 简介： 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 描述： 设q = a / b，r = a % b。 a，b，q， 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1151/problem/D 题目大意： 有n个学生排成一队（序号从1到n），每个学生有2个评定标准(a, b)，设每个学生的位置为j，则每个学生所要交的学费为a * (j - 1) + b * (n - j)，要求把这些学生从新 阅读全文