P2853 [USACO06DEC]牛的野餐Cow Picnic 题目描述 The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) ...
分类：
其他好文 时间：
2017-09-23 23:21:29
阅读次数：
270
4582: [Usaco2016 Open]Diamond Collector Description Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spar ...
分类：
其他好文 时间：
2017-09-22 19:12:12
阅读次数：
184
【算法】数学置换 【题意】给定n个数，要求通过若干次交换两个数的操作得到排序后的状态，每次交换代价为两数之和，求最小代价。 【题解】 考虑置换的定义：置换就是把n个数做一个全排列。 从原数组到排序数组的映射就是经典的置换，这样的置换一定能分解成循环的乘积。 为什么任意置换都可以这样分解：原数组的每个 ...
分类：
编程语言 时间：
2017-09-21 19:30:57
阅读次数：
138
传送门 发现就是逆序对 可以树状数组求出 对于旋转操作，把一个序列最后面一个数移到开头，假设另一个序列的这个数在位置x，那么对答案的贡献 - (n - x) + (x - 1) ...
分类：
编程语言 时间：
2017-09-21 19:17:56
阅读次数：
168
传送门 1.每个数的左右位置预处理出来，按照左端点排序，因为左端点是从小到大的，我们只需要知道每条线段包含了多少个前面线段的右端点即可，可以用树状数组 2.如果 ai < bj < bi， 也就是说在两个i之间只有一个j那么对答案的贡献为1，所以可以用树状数组，当第一次出现一个数的时候，那个位置+1 ...
分类：
编程语言 时间：
2017-09-21 15:58:37
阅读次数：
160
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 ...
分类：
其他好文 时间：
2017-09-20 23:23:18
阅读次数：
231
题目链接：https://daniu.luogu.org/problem/show?pid=2901 Astar的方程$f(n)=g(n)+h(n)$，在这道题中我们可以反向最短路处理出$h(n)$的精确值。然后跑Astar找K次最短路就好了。 ...
分类：
其他好文 时间：
2017-09-20 23:22:48
阅读次数：
175
题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1375 题意： 给你n个数，你可以从中选任意多个，但不能不选。问你所选数字之和为f的倍数的方案数。 题解： 表示状态： dp[i][j] = num of ways i：考虑到第i个数（还 ...
分类：
其他好文 时间：
2017-09-20 23:09:11
阅读次数：
209
