题目链接：http://poj.org/problem?id=1844题意：给一个整数n，求当n由1到k的连续整数加或减组成时的最小的k。如果n全部由加法组成，那么k可以组成k(k+1)/2，设减掉的部分为s，则有k(k+1)/2-2s=n 所以当n-k(k+1)是偶数即可；#include#inc...
分类：
其他好文 时间：
2015-11-13 14:23:17
阅读次数：
165
题意：给定一个n，让求一个M，它是n个倍数并且在k进制之下 M的不同的数字最少。思路：这里用到一个结论就是任意两个数可以组成任何数的倍数。知道这个之后就可以用搜索来做了。还有一个问题就是最多找n+1个数，因为由鸽巢原理，这n+1个数当中模上n一定有一个一同的。所以他们一减就是答案。如果找到直接是它的...
分类：
其他好文 时间：
2015-11-09 20:40:19
阅读次数：
206
题意：给一个整数n，求当n由1到k的连续整数加或减组成时的最小的k。解法：一开始觉得dp……后来觉得复杂度太大了……GG……百度了一下是个数学题orz。如果n全部由加法组成，那么k可以组成k(k+1)/2，设减掉的部分为s，则有k(k+1)/2-2s=n，所以n和k(k+1)/2mod2同余。代码：...
分类：
其他好文 时间：
2015-11-07 21:42:31
阅读次数：
316
题意： 有一个环形序列，可以将其切成连续的k段子序列，那么gcd( 每段子序列的和 )就是优美程度。输出n个整数，表示当k=[1, n] 时的最大优美程度。思路： 观察一下，当切成1段的时候，gcd就是sum[整个序列]，为最大。考虑切成2段，那么最好就是能让这个环切成2段和为sum[整个序列].....
分类：
其他好文 时间：
2015-11-02 15:38:39
阅读次数：
307
遮挡判断Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 910Accepted Submission(s): 295Problem Descrip...
分类：
其他好文 时间：
2015-10-27 21:29:20
阅读次数：
171
题意：中文。思路：不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。#includelong long ans[10005];int main(){ ans[1]=2; long long tmp=2; for(int i=2;...
分类：
其他好文 时间：
2015-10-20 19:19:00
阅读次数：
116
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我...
分类：
其他好文 时间：
2015-10-20 19:16:35
阅读次数：
240
我经常是投资了P2P，然后用钱，因而损失了一部分收益。这是一个让我纠结的问题，为了解决这个问题，我不再凭感觉，而是从现实情况，提炼出来1个数学题，解答我的疑惑。这是一个理性战胜感性的成功案例~P2P：年化利率18%，如果需要提现，可以把资金转让出去，损失1个月收益的2/3，1/3给接盘侠，1/3给平台。提现需要审核，一般在某天固定的一个点，风险性较高。活期理财：随存随取，一般可以当天2个小时内到账...
分类：
其他好文 时间：
2015-10-18 16:58:35
阅读次数：
177
藏妹子之处（excel）试题描述今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格子...
分类：
其他好文 时间：
2015-10-17 22:06:37
阅读次数：
516
酸奶工厂 题目大意：酸奶工厂每个星期都要制造酸奶，成本每单位x，然后每个星期要生产y，然后酸奶厂有个巨大的储存室，可以无限储存酸奶，而且酸奶的品质不会变坏，每天储存要每单位花费S，求最小的成本。 简直是初中生数学题，贪心法即可，...
分类：
其他好文 时间：
2015-10-17 12:05:49
阅读次数：
238
