题目链接： https://vjudge.net/problem/UVA-562 题目大意： 给定n个硬币，要求将这些硬币平分以使两个人获得的钱尽量多，求两个人分到的钱最小差值 思路： 它所给出的n个钱币加起来sum,将sum/2当作体积，求出在sum/2下的最大值，sum-2*dp[sum/2] ...
分类：
其他好文 时间：
2018-04-11 00:19:03
阅读次数：
186
【CF687D】Dividing Kingdom II 题意：给你一张n个点m条边的无向图，边有边权$w_i$。有q个询问，每次给出l r，问你：如果只保留编号在[l,r]中的边，你需要将所有点分成两个集合，使得这个划分的代价最小，问最小代价是什么。一个划分的代价是指，对于所有两端点在同一集合中的边 ...
分类：
其他好文 时间：
2018-03-10 11:56:39
阅读次数：
175
A self-dividing number is a number that is divisible by every digit it contains. For example, 128 is a self-dividing number because 128 % 1 == 0, 128 ...
分类：
其他好文 时间：
2018-03-01 00:39:12
阅读次数：
145
A self-dividing number is a number that is divisible by every digit it contains. For example, 128 is a self-dividing number because 128 % 1 == 0, 128 ...
分类：
其他好文 时间：
2018-02-17 10:28:46
阅读次数：
175
题目大意：给你一个n，让你把1~n之间的数分为两组，使得两组之间差值最小，并打印其中任意一个分组。 思路：等差数列的前n项和判断奇偶，偶数的话最小差值肯定就是0，奇数的最小差值肯定就是1。在打印数组时，可以按照每四个一组倒着打印两端就行，还是看代码吧。 #include <stdio.h> #inc ...
分类：
其他好文 时间：
2018-02-10 18:55:45
阅读次数：
186
http://poj.org/problem?id=2373 题意： 在长为L的草地上装喷水头，喷水头的喷洒半径为[a,b] 要求草地的每个整点被且只被一个喷水头覆盖 有N个特殊区间，要求只能被某一个喷水头完整地覆盖，而不能由多个喷水头分段覆盖 求喷水头的最小数目 喷水头只能建在整数点上 f[i] ...
分类：
其他好文 时间：
2018-01-30 19:29:51
阅读次数：
171
A self-dividing number is a number that is divisible by every digit it contains. For example, 128 is a self-dividing number because 128 % 1 == 0, 128 ...
分类：
其他好文 时间：
2018-01-10 21:41:12
阅读次数：
159
题意 : 将从 1 ~ n 的数分成两组，要求两组和的差值尽可能小，并输出其中一组的具体选数情况 分析 : 如果将这 n 个数从大到小四个一组来进行选择的话那么差值就为 0 ，然后再来考虑 n%4 != 0 的情况。举个例子就是 n = 9 的时候，我们考虑 6 7 8 9 ，将6、9放入一组，7、 ...
分类：
其他好文 时间：
2017-12-24 00:32:51
阅读次数：
202
Splitting in Teams Months and Years Dividing the numbers Shovel Sale Segments Removal Letters Removing ...
分类：
其他好文 时间：
2017-12-17 23:47:00
阅读次数：
198
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1. n为偶数。 l = 1, r = n (l,r)放在一组 l++,r 新的l,r放在另外一组 直到l+1==r 这个时候,判断两组的和,如果一样的话,分散在两组 差为1否则差为0 2. n为奇数 l = 2,r = n ( ...
分类：
其他好文 时间：
2017-12-17 19:26:52
阅读次数：
145
