WJSZMRX

先以第一个数为1得到一个序列，检查其是否可以组成

强大的stl，硬生生地把200多行的

这真是一道坑爹的题目啊，虽然我猜到怎么做了，但是还是不会搞。            设f[i]表示第i个行星所受的引力，g[i]表示第i个行星所受引力的最后来源行星。        则：        注意到题目中说了误差允许在百分之五之内，所以我们考虑f[i+t]与f[i]的关系。        由于：#include #include #

看到题目首先想到200^4的乱搞。竟然有70分。。。。正解是神奇的括号法，对8个角进行处理，然后求一下前缀和。再从一个没被包住的点开始访问，如果访问到一个点的f值是正数，说明这是一个面。#include #include #include #include #include using namespace std;int f[210][210][210];bool vis[2

根据操作方式，易知对给定任意状态->题中目标状态的操作序列均是唯一的.所以想到递推.结合汉诺塔&&BLAH，可想到递推方程: f[x][i] ，g[x][i] 分别表示,当前x柱上有i个圆盘，将它们移至任意另一个柱的操作数，和另一柱子的编号.（如上，这显然对任意连续的i个圆盘，都是唯一固定的）f[x][i],g[x][i] 可由 f[][i-1],g[][i-1] 推得:汉诺塔的经典转

首先我们知道假如确定了某个长度的项链，那么多的肯定去掉。我们可以先找两个串找出它们的公共部分，其余的删掉，再确定第三条。由于三个项链是像栈一样的存储方式，我们从0开始往上有一个不同的话，后面的都得换，如果还要加入珠子的话操作不就更多了吗/#include #include #include #include using namespace std;int len[10];cha

#include#include#include #include #define SUM(x) (x+n)using namespace std;int n,b,k,num[50000],sum[50000],lft[100000],rht[100000],ans;int main(){    while(~scanf("%d%d",&n,&b))   

本题很简单找出规律即可，第一次参加联赛的题目，很可惜

找规律#include #include #include #include #include using namespace std;int n,k;int main(){ int ans; scanf("%d%d",&n,&k); if(n==1) { ans=1; } else { ans

#include#include#include#includeusing namespace std;int a[10],b[10][10]={{0}, {0,1,1,0,1,1,0,0,0,0}, {0,1,1,1,0,0,0,0,0,0}, {0,0,1,

#include #include #include #include using namespace std;int l;int work(int k,char *s,int I){ char c, *d=s ; if(k>0) { for(l=0;d[l];d[l++]-=10) { d[l++]-=

#include #include #include #include using namespace std;#define maxn 110000#define ll long long#define inf 1000000000000ll ans[maxn],last[maxn],next[maxn],w[maxn],h[maxn];int main (){ in

/************************************************************** Problem: 1800 User: xujiahe Language: C++ Result: Accepted Time:0 ms Memory:1276 kb****************************

题意：给定两个二叉树的dfs序，输出每个节点的父节点，根的父节点为0，保证有解题解：当前节点在两个串中后面的节点假如不同则能确认两个子树，如果相同则把下个点作当前点的一个儿子。如果子树中还有未连根的点则接到当前点下。son数组表示每个点的子树有多少个点。pos数组记录每个数在每个序列中的位置。dfs中p1,p2指向同一个数lim1,lim2表示当前点子树可能最大的子树范围。ps：比赛的