还是单调栈，维护递减即可，在进行计算，注意要保存前一个比当前数大的数之前有几个比它小。 1 var n,i,j,num,now,tem:longint; 2 ans:int64; 3 stack:array[0..1000001] of longint; 4 h,l:array[0..1000001...
分类：
其他好文 时间：
2015-09-17 19:32:24
阅读次数：
144
http://poj.org/problem?id=1811 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 const int times =...
分类：
其他好文 时间：
2015-09-17 15:04:33
阅读次数：
218
这题预处理稍微动动脑，其实还是个裸的置换群=-=，没什么压力。 1 const maxn=1000001; 2 var n,i,j,minx,tem,now,tmin,len:longint; 3 cursum,sum:int64; 4 pos,num,tnum,ys:array[0..maxn] ...
分类：
其他好文 时间：
2015-09-16 19:48:42
阅读次数：
171
考虑用筛法排除区间内所有合数，对余下的数（素数）更新答案。http://poj.org/problem?id=2689 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef __int64 LL; 6 const i...
分类：
其他好文 时间：
2015-09-16 15:34:49
阅读次数：
149
呜啊啊啊啊，选错了题，原以为很简单的优化+剪枝就能过结果牵扯到了一堆数论知识。我的错，贴上我的代码（已经尽量优化了） 1 const maxn=999911659; 2 var n,g,i,j,ans:longint; 3 tem:int64; 4 function pow(g,x:longint)...
分类：
其他好文 时间：
2015-09-15 21:48:28
阅读次数：
177
首先要明确分式的二进制表达方式：1 //supposing the fraction is a / b, (a 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 const int ...
分类：
其他好文 时间：
2015-09-14 20:54:00
阅读次数：
148
扩展欧几里得，注意防溢出。http://poj.org/problem?id=2891 1 #include 2 using namespace std; 3 typedef __int64 LL; 4 const int maxn = 1e5 + 10; 5 6 LL a[maxn], r[m.....
分类：
其他好文 时间：
2015-09-13 18:42:18
阅读次数：
117
支持的参数类型gflags支持的类型有bool，int32，int64，uint64，double和string。可以说这些基本类型大体上满足了我们的需求。DEFINE_bool: booleanDEFINE_int32: 32-bit integerDEFINE_int64: 64-bit int...
分类：
其他好文 时间：
2015-09-10 19:29:29
阅读次数：
259
j - 2 > i, dp[i][j] = dp[i][j-1] + dp[i][j-2]dp[i][i] = dp[i][i+1] = 1;#include #include using namespace std;__int64 dp[55][55];int main(){ for( in...
分类：
其他好文 时间：
2015-09-08 21:45:02
阅读次数：
132
数据库 C#程序 int int32 text string bigint int64 binary System.Byte[] bit Boolean char string datetime System.DateTime decimal System.Decimal float System.Double image System.Byte[] money System.D...
分类：
数据库 时间：
2015-09-08 18:40:12
阅读次数：
177
