有一家生产酸奶的公司，连续n周，每周需要出货numi的单位，已经知道每一周生产单位酸奶的价格ci,并且，酸奶可以提前生产，但是存储费用是一周一单位s费用，问最少的花费。对于要出货的酸奶，要不这一周生产，要不提前生产。什么时候采用什么生产方式呢？若第i周的货提前生产的话，假设在j周生产，则费用为(i-...
分类：
其他好文 时间：
2015-08-02 21:32:41
阅读次数：
127
给出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...
分类：
其他好文 时间：
2015-08-02 16:24:05
阅读次数：
93
产生冠军题目传送：HDU - 2094 - 产生冠军思路：因为只要确定是否产生冠军，根据题意可以得知当且仅当入度为0的只有一个时可以产生冠军，可以用map来映射存储的人的名字AC代码：#include
#include
#include
#include
#include
#include
#include <c...
分类：
编程语言 时间：
2015-08-02 13:48:03
阅读次数：
129
线段树的简单题目，做一个离散化，O（lgn）可以找到id。RE了一晚上，额，后来找到了原因。 1 /* 555C */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类：
其他好文 时间：
2015-08-02 06:17:51
阅读次数：
124
A - Easy Task
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeZOJ
2969
Description
Calculating the derivation of a polynomial is an easy task...
分类：
其他好文 时间：
2015-07-31 23:40:20
阅读次数：
212
二分·二分查找题目传送：hihoCoder - 1128 - 二分·二分查找解法一：先排个序，然后在进行二分查找，复杂度为O（n*logn） 。AC代码：#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-31 23:33:57
阅读次数：
158
Catch That Cow题目传送：POJ - 3278 - Catch That Cow题解：点击即传送迷宫问题题目传送：POJ - 3984 - 迷宫问题DFS也可以，见另一个题解AC代码（BFS）：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-31 15:03:41
阅读次数：
136
等差和等比各扫一遍即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N = 1000000; 9 const double eps = 1e-8;...
分类：
其他好文 时间：
2015-07-30 21:06:40
阅读次数：
116
这题印象深刻，我刚接触acm时，以为这题是水题（因为是中文，又短），一直没做出。现再想想也是。可能也是我以前字符串掌握不好；这题其实也可以用stl里的map写。这里我用字典树写的。其实这题算简单题了吧。#include#include#includestruct trie{ trie *nex...
分类：
其他好文 时间：
2015-07-30 16:20:25
阅读次数：
122
