题目大意:
超时进行促销,把账单放入一个箱子里
每次拿取数额最大的和最小的,给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类:
其他好文 时间:
2014-05-23 08:11:38
阅读次数:
224
前面的一篇文章中简单的描述了一下内存映射的内容,http://blog.csdn.net/codectq/article/details/25658813,这篇文章作为用户把内存规划好之后,在用户空间使用IOCTL对设备进行控制时的常用函数的代码摘录。后续我会把这部分完善起来。
#ifdefCONFIG_MMU
externunsigned long __must_check __copy_f...
分类:
系统相关 时间:
2014-05-23 07:32:35
阅读次数:
424
首先分成一半2^17和2^18,并且把其中一半变成相反数,然后枚举一半二分查找另一半,在找到的位置前后也找找。
这里用到了二级排序,有很多细节要处理,不多说了。
巨坑的一个地方就是,不能用系统的abs,要自己手写,简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类:
其他好文 时间:
2014-05-22 12:01:31
阅读次数:
220
3.3 数据类型
Java是强类型语言,必须为每一个变量声明一种类型。
3.3.1 整型
Java 提供四种整型
int 4字节
short 2字节
long 8字节
byte 1字节
长整型(long)数值有一个后缀L(例如40000000000L),十六进制数值有一个前缀0x(例如0xCAFE),八进制数值有一个前缀0(例如010)。
3.3.2 浮点型
J...
分类:
编程语言 时间:
2014-05-22 10:58:20
阅读次数:
348
Sol:就是求第N项的斐波那契数。矩阵乘法+快速幂
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD = 10000;
Mat mul(Mat a,Mat b)
{
LL i,j,k...
分类:
其他好文 时间:
2014-05-22 10:46:35
阅读次数:
191
#include
#include
#include
#include
#include
using namespace std;
struct Library
{
long number;//编号
string bookname;//书名
string author;//作者
string press;//出版社
int price;//价格
}...
分类:
其他好文 时间:
2014-05-22 07:17:38
阅读次数:
206
题目链接题意 : 中文题不详述。思路 : 中国剩余定理。求中国剩余定理中解的个数。看这里看这里
1 //1573 2 #include 3 #include 4 #include 5 6 using namespace std ; 7 8 long
long x,y ; 9 long lo...
分类:
其他好文 时间:
2014-05-19 16:48:21
阅读次数:
207
当出现以下问题的时候,就要开始重构代码。 1)重复代码
重复代码在业务逻辑相同的地方,抽成方法。重复代码在业务逻辑不同的地方。抽成类。 2)long method
其实这个问题很多时候都碰到。我觉得原因主要还是两个。一个是修bug的时候,不敢改。因为这玩意,要改的话,压力还是很大的。还有一个写好之后...
分类:
其他好文 时间:
2014-05-19 15:35:39
阅读次数:
208
/*==================================================*| 分解质因数,可能有些地方需要改为long long
\*==================================================*/
const int MAXN=100010;
int prm[MAXN+1];
bool is[MAXN+1];
int g...
分类:
其他好文 时间:
2014-05-18 10:12:14
阅读次数:
334
面向对象编程--再谈文本查询示例引言: 扩展第10.6节的文本查询应用程序,使我们的系统可以支持更复杂的查询。 为了说明问题,将用下面的简单小说来运行查询: Alice Emma has long flowing red hair.
Her Daddy says when the wind blows
through her hair, it looks almost alive,
l...
分类:
编程语言 时间:
2014-05-18 04:15:13
阅读次数:
564