摘要： 题目：http://codeforces.com/contest/553/problem/A 题意：给你k个颜色的球，下面k行代表每个颜色的球有多少个，规定第i种颜色的球的最后一个在第i-1种颜色的球的最后一个的前面 思路：首先我们想如果是第i种颜色，我们首先必须把这个颜色留下一个，留下的这个球前面 阅读全文

摘要： Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f 阅读全文

摘要： #include<cstdio> #include<queue> using namespace std; struct sss { int x,y; }ans[6][6]; int map[6][6]; int flag[6][6]; int dec[4][2]={1,0,0,1,-1,0,0,- 阅读全文

摘要： 含义：也就是除了最小生成树之外再选一个最小的生成树，可以用最小生成树的一些边，但是不能完全相同 思路： 最容易想到的是先求出最小生成树，然后去枚举最小生成树中的边，把它标记，然后再去建最小生成树，然后取最小就能得到次小生成树，但是这样的复杂度是O(n^3)的 所以我们不推荐使用， 我们还有一种更巧妙 阅读全文

摘要： http://codeforces.com/gym/102028/problem/D 题意：根据题中给的那个图，然后题目给你 a,b,r,d,让你求出最小的满足矩形通过弯道的w 思路： 阅读全文

摘要： 题目大意：给你一组数，让你分成多组，组内权值为为所有值相乘膜以1000，求怎么分才能权值和最大 思路：dp题 首先我们看范围我们可以知道是可以用n^2复杂度的，所以肯定会用到二维记录 首先dp[i]就代表1位置到当前位置的最大是多少，然后怎么用前面推出后面呢，你每次加入一个数，新加的这个数肯定是进了 阅读全文

摘要： The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham 阅读全文

摘要： 算法使用范围 在一个区间里面求有多少个满足题目所给的约束条件的数，约束条件必须与数自身的属性有关 下面用kuangbin数位dp的题来介绍 例题 不要62 题意：在一个区间里面求出有多少个不含4和62的数 做法：平常我们的做法肯定是从L枚举到R，然后数位上一个一个的判断，但是如果是范围过大的话我们不 阅读全文

摘要： ZOJ - 4062 题意：有n个植物排成一排，按顺序植物的编号是1-n，每个植物都有一个生长速率，有一个机器人，机器人可以走m步,每走一步，这个机器人就会浇一次水，浇一次水那个植物就会长 自身的生长速率那么高，然后现在要求最大的最小生长值， 思路：一般要求最大的最小值都是使用二分来求答案，我们二分 阅读全文

摘要： Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries 阅读全文