算法
文章平均质量分 74
维托克里昂
这个作者很懒,什么都没留下…
展开
-
2015长春网络赛(HDU5437,5438,5439,5441,5442,5443,5444,5446)
2015长春网络赛 ACM/ICPC Asia Regional Changchun Online解题报告打星题赛后做出1001 Alisha’s Party(HDU 5437)题意:某Party女主人邀请了一些客人,客人有三个属性:名字,第几个到达,所带礼物价值。 输入(ti,pi),表示当有ti人到达时,女主人去将客人带进来,由于屋子小,每次只能带pi人转载 2015-09-15 20:35:11 · 370 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 #include void merge_sort(int *A, int x,int y,int *B) { if(y-x > 1) { int m = x +(y - x) / 2; int p = x, q = m, i =原创 2016-04-05 22:50:43 · 269 阅读 · 0 评论 -
noip1997提高组 填数字
问题描述 如果有多组解,则输出字典序最小的一组。如果无解,输出NO。输入格式 第一行一个数n输出格式 无解输出NO,否则输出n行每行n个数表示字典序最小的方案。样例输入2样例输出1 24 3数据规模和约定 1筛法处理素数表,然后深搜看了人家的代码,好久才想通,不要笑我的智商低。 代码:#include #原创 2016-04-07 00:12:43 · 587 阅读 · 0 评论 -
hdu 1018 Big Number
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are原创 2016-04-07 00:14:06 · 250 阅读 · 0 评论 -
快速幂算法
举个例子,求3^999的时候,如果直接累乘,需要计算998次。快速幂是一种更简单的方法,先求出2^k次幂,如:3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 4)3 ^ 16 = (3 ^ 8) * (3 ^ 8)3 ^ 32 = (3 ^ 16) * (3 ^ 16)3 ^ 64 = (3 ^原创 2016-04-11 22:23:21 · 310 阅读 · 0 评论