摘要：
又是一个div3的简单dp 题意 给个链接自行体会 http://codeforces.com/problemset/problem/1324/E 代码 #include<bits/stdc++.h> using namespace std; int dp[2005][2005]; int a[20 阅读全文
摘要：
前言 有一说一，这是我做过最简单的一道E题 题意 告诉你有个大楼，然后让你求出从一楼到每一楼的最短时间。其中，上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走，电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp，而且是最基础的dp（估计div3也就 阅读全文
摘要：
题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 阅读全文
摘要：
http://codeforces.com/contest/1327/problem/C 题意 给你一个图和一堆点，然后问你这一堆点和一堆目标点怎么才能到达这些目标点至少一次。 做法 其实题目已经给你提示了，上面说移动次数不大于2nm。 其实在2nm内就能把图上所有位置遍历一遍。 简单来说就是不管你 阅读全文
摘要：
链接https://www.luogu.com.cn/problem/P1879 题目 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的 阅读全文
摘要：
主要是想得到p数组 对于p[i]有，以i为中心的回文串起始坐标为(i-p[i])/2；长度为 p[i]-1; #include<iostream> #include<string.h> #include<algorithm> using namespace std; char s[1000]; ch 阅读全文
摘要：
链接http://codeforces.com/contest/1326/problem/C 题目大意 给你一个数组，然后让你对他进行分块，具体是分成k块，然后让每一块最大的数的和最大。 做法 那么直接对数组排序，取前k个元素的和就是分块后的最大和了，问题在于如何求分块方案的数量。 这里只需要将原有 阅读全文
摘要：
题目大意 链接http://codeforces.com/contest/1326/problem/B 给你一个规则，告诉你一个数组根据这个规则进行变换，具体是什么呢，就是产生的新数组的每一个元素等于原来数组的对应元素减去这个元素前面的所有元素中最大的那个。 做法 又是一道水题，请直接对数组进行操作 阅读全文
摘要：
题目大意: 链接 http://codeforces.com/contest/1326/problem/A 让你求一个数，使得这个数的任何位上面的数字都不能整除他。 做法 请直接输出27777777................ QAQ 代码 #include<bits/stdc++.h> usi 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2152链接地址 题目大意 这道题就是让算两个非常非常非常非常大的数的最大公约数。如果你一上来就想到了更像减损术，恭喜你拿到了20分，但是剩下的80分就要用到高精度算法了。 代码 #include<bits/stdc++.h> us 阅读全文