摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1097快速幂取模我理解就是将其幂不断的二分后往前推得过程,奇数的时候先分出一个来变成偶数。。。杭电怎么不认识long long了??改成__int64就对了。。#include <iostream>#include <cstdio>using namespace std;__int64 result(__int64 a,__int64 b,int m){ long long d,t; d=1; t=a; while (b>0) { if (b%2==1) ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2570我真是二啊本来一道挺简单的贪心我愣是想用01背包做,做吧可是还没做出来,不知道哪位用01背包做的可以给我讲讲。从小到大排序知道出现大于w的跳出。。哎写的时候各种错误。。粗心啊。。#include <cstdio>#include <cstdlib>#include <cstring>int cmp(const void*a,const void *b){ return *(int*)a-*(int*)b;}int main(){ //freopen("d.t 阅读全文