prime

摘要： 总时间限制: 3000ms 内存限制: 65536kB 【】描述 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义... 阅读全文

摘要： 题目#include#include#include#include#include#include#define LL long longusing namespace std;int lief[10][10],hangf[10][10],gef[10][10];int quan... 阅读全文

摘要： 高精加 压位#include#include#include#include#include#include#define LL long longusing namespace std;int a[1000],b[1000],c[1000];char s1[1001],s2[10... 阅读全文

摘要： 1.枚举 2.前缀和维护 差值维护（详见上一篇） 3.最大字段和for (i=1; ip) t--; ans=max(ans,a[i]+b[t]); }6.折半搜索 （这个我也不会）直接贴标程、、、、折半搜索+two point体积之和m) t--; if (t) ... 阅读全文

摘要： 比线段树慢但是简洁一维差值维护对a数组进行m次操作，每次在l~r上加不同的值，最后输出ql~qr的区间和cha[i]=a[i]-a[i-1];//差值cha[l]+=k,cha[r+1]-=k;//差值维护//那么m次操作后a[i]=∑cha[1~i];s[i]=∑a[1~i];a... 阅读全文

摘要： http://www.cnblogs.com/SindarDawn/p/5818649.htmlhttp://ozem.pw/achievement/http://baike.baidu.com/view/6156928.htm 阅读全文

摘要： P3371luoguDijkstra算法#include#include#include#include #include#includeint maxn=2147483647;int minn;using namespace std;struct H{ int to;//邻... 阅读全文

摘要： Floyd 最短路 （时间复杂度O(N^3)，适用于出现负边权的情况，可以求任意两点间的最短路径）#include#include#include#include#include#include#include#include#define LL long long int a[1... 阅读全文

摘要： P3372#include #include#include#include#include#define MAXN 200000#define LL long longusing namespace std;struct H{ LL addi,sum,l,r,len;}st... 阅读全文

摘要： 题见洛谷 一节课。。。#include#include#include#include#include#define MAXN 200000 using namespace std;int a0[MAXN+5],st[MAXN*4+5]; //四倍void build(int o,... 阅读全文