force
关注
分享
扫一扫
talak
这个作者很懒，什么都没留下…
展开
-
chocolate buying
不想说了。。int cmp()中的函数是long long 型 我直接return 两数相减的值导致WA15次左右 - -!贴代码作为教训，谨记在心。。。#include #include #include #include struct noi{ long long pi; long long ci;}a[100005];int cmp(const原创 2012-07-16 12:01:43 · 479 阅读 · 0 评论 -
big number poj 1423
哎,用log10函数做在程序内打表，在查表，不会超时，但为什么一边输入一边算会超时啊，两个的最坏的情况不是一样么代码：#include #include #include #include #include #include #include #include using namespace std;int main(){ int T,a; scan原创 2012-09-06 20:32:30 · 446 阅读 · 0 评论 -
hdu 4403
http://acm.hdu.edu.cn/showproblem.php?pid=4403太弱了，不会写爆搜题了。。。。。#include #include #include #include #include #include #include #include #include using namespace std;char num[100];char原创 2012-10-04 01:22:28 · 809 阅读 · 0 评论 -
hdu 1422 重温世界杯
http://acm.hdu.edu.cn/showproblem.php?pid=1422暴力水过，正解应该是DP最长非负子序列a[i]为第i个 生活费-花费if(sum[i-1]+a[i]>=0){ dp[i]=dp[i-1]+1; sum[i]=sum[i-1]+a[i]; maxn=max(maxn,dp[i]);}else原创 2012-11-12 21:40:26 · 476 阅读 · 0 评论 -
codeforces Beautiful Numbers
枚举 sum = ai + b(n - i)C[n][i] = fact[n]inv(fact[n - i]fact[i]).inv(a) is multiplicative inverse element(moduloMOD).MOD is a prime number, soinv(a) = aMOD - 2.乘法逆元解决 除法中模的方法代码：#include原创 2013-05-14 01:00:40 · 699 阅读 · 0 评论