u013614281的专栏

#include"stdio.h"#include"stdlib.h"#include"string.h"using namespace std;struct node{    int n,w,s;}mice[1111];int dp[1111];int index[1111],a[1111];int cmp(const void*a,const void*

#include #include #define max(a,b) ((a) > (b) ? (a) : (b))#define min(a,b) ((a) < (b) ? (a) : (b))using namespace std;const int maxn = 200000+10;int crt[maxn<<2];void build_tree(int o, int l, i

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int OO=(1<<30);typedef long long LL;struct Path{ i

//线段树（区间更新）//用 c++ 交就是RE，换成 g++ 过了#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include using namespace std;const int maxn = 3000010;//这里要稍微开大点，不然容易REvector

//线段树求逆序数对#include #include #include using namespace std;typedef long long ll;const int maxn=5005;int bit[maxn];int a[maxn];int n;const int inf=9999999;void add(int i,int x){ while(i<=

#include #include #define maxn 350#define max(a,b) ((a)>(b)?(a):(b))using namespace std;int dp[2][maxn];char a[maxn],b[maxn];int main(){ int i,j; // freopen("in.txt","r",stdin); w

//原本代码是给1403Longest Common Substring的，数组居然开510就够了，题目又没给提示#include #include #define maxn 510#define max(a,b)  ((a)>(b)?(a):(b))using namespace std;int dp[2][maxn];char a[maxn],b[maxn]

//简单，经典入门DP#include #include #include #define max(a,b) (a>b?a:b)using namespace std;int dp[105][105];int main(){   // freopen("input.txt","r",stdin);    int C,N;    int i,j;

/******************证明：假设四个从小到大的数：a、b、c、d，只需证明以下表达式成立即可：(a-b)^2+(c-d)^2(a-b)^2+(c-d)^2///要点1：所以排序之后如果要取重量差的平方最小，只能在相邻元素中取，每相邻两个元素取一次///要点2：由于只用到n-2,n-1,n的关系，所以可以用滚动数组解决，开的数组为dp[3][2005]///

//用树状数组会超时，用set能过，但是要注意用的是 muliset#include #include #include #include #include #include #include using namespace std;int main(){ char ch[6]; int n,x; multiset s; multiset::