2015 年 8月 2 日随笔档案 - _fukua

2015年8月2日

摘要：有一家生产酸奶的公司，连续n周，每周需要出货numi的单位，已经知道每一周生产单位酸奶的价格ci,并且，酸奶可以提前生产，但是存储费用是一周一单位s费用，问最少的花费。对于要出货的酸奶，要不这一周生产，要不提前生产。什么时候采用什么生产方式呢？若第i周的货提前生产的话，假设在j周生产，则费用为(i-... 阅读全文

posted @ 2015-08-02 20:47 _fukua 阅读(207) 评论(0) 推荐(0)

POJ 1995 快速幂简单题

摘要：给出test,对于每一个样例，输入M，H，然后是H行，每行是Ai,Bi输出(A1B1+A2B2+ ... +AHBH)mod M.简单，直接快速幂即可。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 #define LL l... 阅读全文

posted @ 2015-08-02 15:19 _fukua 阅读(321) 评论(0) 推荐(0)

POJ 3641 素数打表+快速幂简单题

摘要：给出2个数，p和a，2=p时，要break若满足了第一个条件，验证第二个条件，快速幂即可。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define LL long long 8 9 const int maxn... 阅读全文

posted @ 2015-08-02 14:56 _fukua 阅读(284) 评论(0) 推荐(0)

POJ 3421 素数+组合数学

摘要： X-factor ChainsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5741Accepted:1808DescriptionGiven a positive integerX, anX-fa... 阅读全文

posted @ 2015-08-02 01:52 _fukua 阅读(289) 评论(0) 推荐(0)