题目传送门 Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10871 Accepted: 4881 Description This problem is based on an exe ...
分类：
其他好文 时间：
2018-09-02 11:05:08
阅读次数：
184
Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea ...
分类：
其他好文 时间：
2018-09-02 01:53:37
阅读次数：
444
将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<pi<=N，关键是如何快速地求出ti。 我们先来看一下对于2这个素因子，把N！分成两部分，即奇偶两部分 假设N是偶数 N！ =1* ...
分类：
其他好文 时间：
2018-09-01 21:50:12
阅读次数：
207
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意 题解 这题我这个做法要卡常数。 不好意思我只是来存代码的。 代码 ...
分类：
其他好文 时间：
2018-09-01 16:24:41
阅读次数：
325
算是数论吧，证明出来一个公式之后就可以据此把所有大臣排序，然后求最后一位大臣的奖励即为答案。 证明： 考虑相邻的大臣是否交换。设某个编号为i的大臣，后面一位编号为j。设i前面所有大臣的a值之和为x，设c[i 1]为y。如果不交换i和j，则c值较大的大臣的C值为 $ max(max(x+a_i,y)+ ...
分类：
其他好文 时间：
2018-08-31 21:32:03
阅读次数：
229
1.算法在计算中的作用 1.1算法 算法解决哪些问题 数据结构 技术，算法设计分析技术 难题，PE完全问题 并行性 1.2作为一种技术的算法 效率 算法与其他技术 2.算法基础 2.1插入排序 代码 图示 初始化：循环第一次迭代前为真 保持：某次迭代前为真，下次迭代之前仍为真 终止：循环终止时，不变 ...
分类：
编程语言 时间：
2018-08-30 21:04:53
阅读次数：
270
大水题，一分钟就做完了。。。直接枚举1~n就行了，然后在n中判断出现多少次。 题干： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Out ...
分类：
其他好文 时间：
2018-08-29 19:59:32
阅读次数：
115
题目链接 https://cn.vjudge.net/problem/UVA 571 分析 刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题 题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量 ...
分类：
其他好文 时间：
2018-08-27 23:26:46
阅读次数：
376
1002 Congruence equation 题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=6439 题解 ： https://www.zybuluo.com/yang12138/note/1262592 相关定理 ： 裴蜀定理 在数论中，裴蜀 ...
分类：
其他好文 时间：
2018-08-27 21:36:51
阅读次数：
143
传送门 算法 ： 瞎搞...... 真要说什么算法那应该是数论吧... 这种题是真的恶心.... 以下为一堆的结论和证明... （比较细，实在不想看也可以直接看结论） 首先如果要让每个人最终的糖果一样多 1.那么肯定最终每个人的糖果数量为 每个人糖果数量的平均数..(显然...) 还有一个显然的结论 ...
分类：
其他好文 时间：
2018-08-26 16:46:21
阅读次数：
193
