摘要：
题意：已知n元需缴税为n的最大因子x元。现通过将n元分成k份的方式来减少缴税。问通过这种处理方式需缴纳的税费。 分析： 1、若n为素数，不需分解，可得1 2、若n为偶数，由哥德巴赫猜想：一个大于2的偶数可以分解成两个素数的和，可得2 3、若n为奇数，n-2为素数，则为2，否则为3。(因为若为奇数要拆 阅读全文
posted @ 2016-11-29 16:18
Somnuspoppy
阅读(225)
评论(0)
推荐(0)
摘要：
题意：对于一个长度为n的序列进行m次操作(1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000)，有以下三种操作： 分析：线段树 阅读全文
posted @ 2016-11-26 18:36
Somnuspoppy
阅读(359)
评论(0)
推荐(0)
摘要：
题意：已知S0和S1，以及，求S中互不相同的数的个数。 分析：例如S0 = 90，S1 = 17，可得序列90，17， 73，56， 17， 39， 22， 5， 17， 12， 5， 7， 2， 5， 3， 2， 1， 1， 0 很容易发现整个序列先是等差递减数列90， 73， 56， 39， 2 阅读全文
posted @ 2016-11-26 18:26
Somnuspoppy
阅读(355)
评论(0)
推荐(0)
摘要：
题意：有一个人有n头猪，他在从A镇到B镇的n个村庄中每个村庄卖一头猪，每个村庄猪的价格不同，有运费，问他最多能卖多少钱、 分析：很容易想到猪运的越远所花路费越多，因此每个村庄猪的实际售价实质等于猪的收购价-从A镇运到该镇的路费。 首先算出每个村庄的实际售价，剩下的就是匹配问题，当然猪的重量与村庄的实 阅读全文
posted @ 2016-11-26 18:23
Somnuspoppy
阅读(372)
评论(0)
推荐(0)
摘要：
题意：二叉树的根节点为(1,1)，对每个结点(a,b)其左结点为 (a + b, b) ，其右结点为 (a, a + b)，已知某结点坐标，求根节点到该节点向左和向右走的次数。 分析：往回一步一步走肯定超时，不过如果a>b，大的有点多，就没必要一步一步走，直接a/b就好了，然后把a变成a%b取余，那 阅读全文
posted @ 2016-11-26 18:09
Somnuspoppy
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号