随笔分类 -  高精度

11.3 morning
摘要：noip模拟题day1 总览(Overview) 题目名称 取模 等比数列 回文串 程序名 mod sequence palindromes 输入文件名 mod.in sequence.in palindromes.in 输出文件名 mod.out sequence.out palindromes. 阅读全文
posted @ 2016-11-07 17:07 一入OI深似海 阅读(264) 评论(0) 推荐(0)
11.1 afternoon
摘要：幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 阅读全文
posted @ 2016-11-07 09:22 一入OI深似海 阅读(332) 评论(0) 推荐(0)
codevs 3119 高精度练习之大整数开根 (各种高精+压位)
摘要：/* codevs 3119 高精度练习之大整数开根 (各种高精+压位) 二分答案 然后高精判重 打了一个多小时..... 最后还超时了...压位就好了 测试点#1.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms 测试点#2.in 结果:AC 内存使用量: 256kB 时间使用量: 1ms 测试点#3.in 结果... 阅读全文
posted @ 2016-10-18 21:30 一入OI深似海 阅读(729) 评论(0) 推荐(0)
vijos P1375 大整数（高精不熟的一定要做！）
摘要：/* 我尼玛这题不想说啥了 亏了高精写的熟..... 加减乘除max都写了 高精二分 */ #include #include #include #define maxn 1010 #define memcpy(a,b); for(int i=0;i9){c[i+1]++;c[i]%=10;} if(c[L+1])L++;c[0]=L; memcpy(a,c); } void ... 阅读全文
posted @ 2016-09-09 11:29 一入OI深似海 阅读(332) 评论(0) 推荐(0)
1308 乘积最大 2
摘要：/* 数字可以重复 显然想要最优的话是没有1的 我们列举几个看看规律 5-> 2*3 6-> 3*3 7-> 2*2*3 8-> 2*3*3 9-> 3*3*3 10的话我们分解成2个5 也就是2*2*3*3 也就是说若ai>=5我们就分成x*2+y*3 若ai==4我们就分成2*2 剩下的就不用分了 这样的话我们就把n分成了 x*2+y*3 且3越多... 阅读全文
posted @ 2016-06-02 16:37 一入OI深似海 阅读(208) 评论(0) 推荐(1)
codevs 2612 最有分解方案 （贪心）
摘要：/* 数字不重复 将一个正整数分解成若干的整数的和 数字不重复 且数字不相同 保证不重复的话 贪心策略是从2开始分 然后把最后剩下的数均匀分到后面 证明嘛 这里写的可能不是很严谨 对于一个n 如果我们先分解成了两个a1 a2 我们设 x为a2-a1 若x>=3显然我们把x拿出来 即变成 x a1 a2-x 这样会更优 然后我们要保证不重复 从2开始拆 每次+1 把剩下的给后面的每个+1 ... 阅读全文
posted @ 2016-06-01 22:00 一入OI深似海 阅读(218) 评论(0) 推荐(0)
codevs 1994 排队 排列组合+高精度
摘要：/* 数学题0.0 最后答案：A(n,n)*A(n+1,2)*A(n+3,m)+A(n,n)*C(m,1)*A(2,2)*C(n+1,1)*A(n+2,m-1); 简单解释一下 +之前的很显然 先排男生 然后老师插空 然后女生插空 显然符合条件 但仔细一想会发现少算了一部分 就是 老师 女生 老师 的情况 在单独考虑着一种 先选夹在中间的女生（C(m,1)） 然后老师换位置 A(2,2) 然... 阅读全文
posted @ 2016-05-24 20:19 一入OI深似海 阅读(319) 评论(0) 推荐(1)
PID38 串的记数（codevs2077）
摘要：/* 假设当前有a个A b个B c个C 用 f[a][b][c]来表示 那么如果这个串以A结尾 那就是 f[a-1][b][c]转移来的 所以构成 f[a][b][c]的串一定有一部分是 f[a-1][b][c] 同理 B C 所以： f[a][b][c] = f[a-1][b][c]+f[a][b-1][c]+f[a][b][c-1] 至于题目里那个什么前缀什么规则 既然f[1][1][... 阅读全文
posted @ 2016-04-20 15:31 一入OI深似海 阅读(236) 评论(0) 推荐(0)