一蓑烟雨任平生

先BFS出值为1的地方， 找到距终点哈密顿距离最短的，这些肯定在一条对角线上，斜行递推就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005s

Battle shipsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 815    Accepted Submission(s): 292Problem DescriptionDear contesta

并查集+离线处理代码：#include #include #include #include #include #include using namespace std;#define maxm 100002#define maxn 20002#define maxq 5002int set[maxn];int size[maxn];//结点数struct

给的序列是二叉树的中序遍历，然后把所有数从小到大排列是该二叉树的先序遍历然后可以唯一确定这棵二叉树，然后求一下就好，它的任何一个子树，满足左找了一个网上的根据先序和中序确定二叉树的版。。。代码：#include #include #include using namespace std;#define N 1005char path[N];struct Node

据说也可以用单调队列优化多重背包，但是我不会，所以还是选择了二进制优化。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5445题意：先给n,m,p，表示有n种甜品，m种卡车，需要的甜品总能量为p，然后有n行，每行有ti，ui，vi，表示第i种甜品的能量值，体积大小，该种甜品个数。然后有m行，每行有xi，yi，zi，表示第i

先给n,a,b。然后有n个数，t1,t2,t3,,,,tn，然后找到合适的ti和tj（i!=j），使得a*ti^2+b*tj最大。a，b，和ti都属于[-10^6,10^6]。不妨设c=a*ti^2+b*tj。a>0时，ti的绝对值越大，c越大，a0时，tj的值越大，c越大，b有了这个之后，我们根据a的正负，ti取绝对值最大或最小的那个数，根据b的正负，tj取最大或最小的那个数。当

题意： s1="c",s2="ff"，对于任意i>=3，si=si-1+si-2。给定n，求n中所有满足iT组数据，T题解：这题有递推的感觉，但最后还是队友做出来的（给力的队友啊），先用3个数组，num[],len[],dis[]分别表示第i个串中c的个数（即等于cff的个数），这个串的长度，和所有的c到最后一个字符的距离之和。然后num[i]=num[i-1]+num[i-2],le

给一个序列，长度RMQ算法，用ST（Sparse Table）算法在线处理即可。学习了一发RMQ算法代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace

就是给一个图，每个点有权值，边没有。然后会先依次删除度数首先删点就是拓扑序来删，然后求连通块可以DFS或者BFS或者并查集都可以。训练时刚结束后，队友改了改，过的，直接邻接表（当然是vector存），拓扑序+BFS求连通块过掉的。嗯，然后，去网上学了一发链式前向星，然后并查集搞连通块的，但我不清楚那些人用了链式前向星了，还要用两个数组来保存所有的边在并查集的时候用，链式前向星就可以遍历

马上要写一道线段树+扫描线的题，先把很早之前写过的一道复习一下。代码：#include #include #include #include #include #include using namespace std;struct edge_mode{ int y, l, r, val; void edge_make(int y,int l,int r,int

下象棋，DFS暴搜就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int N, M, Q;char grid[5][5];int a

Four Inages StrategyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1092    Accepted Submission(s): 394Problem DescriptionYoung