iammomo

摘要： 链接 [https://codeforces.com/contest/1132/problem/C] 题意 就是有个n长的栅栏，然后每个油漆工可以染的区域不同 给你q让你选出q 2个人使得被染色的栅栏最多 分析 一开始一直想着用dp,就是那个状态转移无法搞。 后面是看别人的思路才发现，暴力就可以了， 阅读全文

摘要： 链接 [https://codeforces.com/contest/1136/problem/C] 题意 给你两个规模一样的矩阵 问是否可以通过不断选取A矩阵的子“方正”转置得到B矩阵 分析 明确一点，那些i+j相等的位置一定是在某个子方正的斜对角上(右上往左下画线就知道)， 而且这个斜对角的任意 阅读全文

摘要： 链接 [https://vjudge.net/contest/256508 problem/B] 题意 给你n个数字的数组，让你找m个子段，使得和最大 分析 这题算是看了两三天才明白，这个意思，还是太菜了。 首先定义状态转移方程 dp[i][j]表示，选取第j个数字的情况下，分成i个子段的最大和 那 阅读全文

摘要： 链接 [https://codeforces.com/contest/785/problem/C] 题意 初始时有n,第1天先加m开始吃1,但总的不能超过n，第i天先加m开始吃i(如果不够或刚好就吃完，结束了)， 问能吃多少天 分析 这个样例，模拟该过程发现规律 如果n using namespac 阅读全文

摘要： 链接 [https://codeforces.com/contest/540/problem/B] 题意 某个人有n门成绩，k门已知，剩下的他可以个瞎改，但有个要求，最后分数和不超过x,且每门成绩不超过p,中位数不小于y 分析 直接统计小于y的门数，总和最小就是y为中位数， 只需判断小于y的门数，若 阅读全文

摘要： 链接 [https://www.cnblogs.com/dolphin0520/archive/2011/04/11/2012891.html] 阅读全文

摘要： 链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1394] 题意 有个数组，每次可以把第一个放到后面，然后求逆序数最小 所有数字都不同，而求是0~n 1 分析 树状数组求逆序数裸题 代码 include include include include us 阅读全文

摘要： 链接 [https://ac.nowcoder.com/acm/contest/358/D] 题意 链接：https://ac.nowcoder.com/acm/contest/358/D 来源：牛客网 题目描述 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天 阅读全文

摘要： 链接 [https://vjudge.net/contest/281140 problem/P] 题意 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 include using namespace std; i 阅读全文

摘要： 链接 [https://vjudge.net/contest/281140 problem/D] 题意 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整 阅读全文