规律题。 1 /* 2451 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 8 char s[MAXN]; 9 __int64 a[MAXN];10 int c[10] = {0,1,2,3,4,4,4,4,4,4};1...
分类：
其他好文 时间：
2015-01-23 16:06:41
阅读次数：
157
题目地址：POJ 3292
先利用素数筛的原理把H_prime筛出来，然后打表。要预处理，否则TLE。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define p...
分类：
其他好文 时间：
2015-01-23 11:17:37
阅读次数：
195
题意：输入n，然后输入n个数，在n个数中0或1，0代表这头牛向左看，1代表这头牛向右看，问最后最少损失多少牛奶。思路；贪心，连着的0可以不损失，一旦插入1就会损失牛奶。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using ...
分类：
其他好文 时间：
2015-01-22 09:23:06
阅读次数：
110
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1573题目解析;HDU就是坑，就是因为n,m定义成了__int64就WAY，改成int就A了，无语。这题就是求解一元线性同余方程组的解满组小于正整数n的数目。最小正整数的解为X=(X*(c/d)%t+t)%t...
分类：
其他好文 时间：
2015-01-21 13:01:49
阅读次数：
133
实现功能——1：区间开根；2：区间求和（此模板以BZOJ3038为例）作为一个非常规的线段树操作，其tag也比较特殊呵呵哒 1 var 2 i,j,k,l,m,n:longint; 3 a,b:array[0..500000] of int64; 4 function max(x,y:l...
分类：
编程语言 时间：
2015-01-21 01:14:55
阅读次数：
458
跟前面数位DP基本一样的，只不过这里是要求包含49，那么可以利用容斥，求出不包含49的，然后再用总数减去就行了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#defi...
分类：
其他好文 时间：
2015-01-19 12:53:28
阅读次数：
130
题目地址：POJ 3107
树形DP水题。记录下每个点的子树的最多节点数，以及所有子树的总结点数。然后遍历找就行了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#d...
分类：
其他好文 时间：
2015-01-18 13:14:05
阅读次数：
213
1.Dispatch After 主要用于延迟执行一些代码。 例子： int64_t delayInSeconds = 1.0;dispatch_time_t popTime = dispatch_time(DISPATCH_TIME_NOW, delayInSeconds * NSEC_PER_S...
分类：
编程语言 时间：
2015-01-16 18:52:32
阅读次数：
180
开篇介绍这是今天在帮别人看一个 2008R2 版本的项目时发现的一个 Bug，这个 Bug 在 SQL SERVER 2012 有的版本中可能已经解决，但在论坛上看到有的仍然存在。在 SQL SERVER 2008 R2 版本中，比如从一个数据库表中取一个 BIGINT 类型的数据，赋值给一个 In...
分类：
其他好文 时间：
2015-01-16 01:09:27
阅读次数：
305
Kafka的通讯协议
标签:kafka
Kafka的Producer、Broker和Consumer之间采用的是一套自行设计的基于TCP层的协议。Kafka的这套协议完全是为了Kafka自身的业务需求而定制的，而非要实现一套类似于Protocol Buffer的通用协议。本文将介绍这套协议的相关内容。
基本数据类型
定长数据类型：int8,int16,int32和int64，对...
分类：
其他好文 时间：
2015-01-15 20:23:45
阅读次数：
260
