2018年十月
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
Jurassic Remains LA 2965(中途相遇法)
【中途相遇法】: 首先,如果将每种状态用位表示,就是2^24种状态,1表示奇数个,0表示偶数个。利用异或运算的特殊性,模二加,奇数与奇数异或是偶数。所以我们的目的是找出m个数异或,使他们的结果为0。到这里为止,已经保证了编码的简便性。 但是,复杂度任然是难以支撑。朴素的算法为2^24(==16000000)种情况,超时。书中提供“中途相遇法”,将考虑的情况分为两半,一边是2^12(==4096...原创 2018-10-06 19:43:47 · 256 阅读 · 0 评论 -
hdu 1001
题意极其简单,但是有一种被玩的感觉,因为好久不做题了,WA了几次,才知道结果是32-bit但是中间过程却不一定,要用longlong保证一下 #include<iostream> #include<stdio.h> #include<algorithm> #include<map> #include<string.h> #includ...原创 2018-10-20 21:25:43 · 166 阅读 · 0 评论 -
hdu1003(大数运算)
计算两个大数求和,一般使用int数组存储,变量cnt记录长度,这里为了方便使用了string来简化。 #include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> using namespace std; string a,b; int ans[1005];...原创 2018-10-20 22:07:31 · 285 阅读 · 0 评论 -
hdu1004(字符串统计)
统计出现次数最多的字符串。 不太会使用map的方法,就用string数组来记录了所有出现的颜色,然后逐一比较。 要记住每次使用前都要清空map。 #include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> #include<map> usin...原创 2018-10-20 22:44:17 · 235 阅读 · 0 评论 -
hdu1005(矩阵快速幂)
为了练习使用矩阵快速幂就写了矩阵快速幂,其实这道题更方便的做法是找规律,由于n由n-1和n-2确定,而n-1和n-2范围是0到6,所以共有7*7=49种结果,所以49必定是一个循环。 #include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> #includ...原创 2018-10-21 12:50:13 · 345 阅读 · 0 评论