摘要：
一、差分数组的定义及用途 参考博客自：https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html 1.定义： 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n 阅读全文
摘要：
题目来源 The 2018 ACM-ICPC China JiangSu Provincial Programming Contest 35.4% 1000ms 65536K Persona5 Persona5 Persona5 is a famous video game. In the game 阅读全文
摘要：
转载自：https://blog.csdn.net/dbc_121/article/details/77646508 快速幂取模的用途：在ACM这类竞赛中，可能会遇到指数型的数据取模问题，这个时候如果直接用int或者long long储存，就 有可能会超出计算机整数的存取范围，而导致数据出错。所以我 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/135/I来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制： 阅读全文
摘要：
转载自：https://www.cnblogs.com/shimu/p/5667215.html 01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，每种物品只有一个，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 参考博客：https://blog.csdn.net/wuxuanyi27/article/details/52116674 Two Time Limit: 2000/1000 MS (Java/ 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/669/D Little Artem is fond of dancing. Most of all dances Artem likes rueda — Cuban dance that is danced 阅读全文
摘要：
1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指， 阅读全文
摘要：
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 106415 Accepted: 40499 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你 阅读全文
摘要：
转载自：https://www.cnblogs.com/huashanqingzhu/p/7423745.html 题目链接：http://poj.org/problem?id=1458 题目大意：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个 阅读全文