摘要： 题目链接：HERE由于N≤10,可以暴力求出所有取出名字的可能情况，其中符合要求的取出个数最多的便是所求答案。有一个显而易见的剪枝就是当前取出的名字长度之和大于God手中的Long String 的长度时，该分枝便不可能符合要求，直接结束即可。AC Code： 1 #include 2 #include 3 #include 4 const long M=110000; 5 char s[M]; 6 long letter[30],name[20][30],vis[30],t,n,ans,s_len; 7 long len[20]; 8 void judge(long now){ 9 ... 阅读全文

摘要： 题目链接：Here设ans[i]为以前i个数为结尾的序列的总数，last[x]为以数x为结尾，长度大于1的序列的总数，vis[x]表示数x是否出现过,第i个数a[i]=x。若x没有出现过，则以第i个数为结尾的序列的个数为 ans[i-1]+1 (以 前i个数为结尾的序列后面加上一个x,在加上一个长度为1的序列x)若x出现过，则以第i个数为结尾的序列的个数为 ans[i-1]-last[x] (以 前i个数为结尾的序列后面加上一个x，但因为x曾经出现过，所以减去重复的部分last[x]，另外取模的时候要注意加上mod。然后更新last[x]的值，显然这个值为 ans[i-1].最后ans[n]即 阅读全文

摘要： 题目链接：猛戳这里题目大意：给一棵多叉树，初始值都为0，o x为翻转以x为根的子树，q x为查询以x为根的子树有多少个1思路：这数据范围，暴力是不行的，怎么暴力都是不行的>__ 2 #include 3 4 const int MAX = 100010; 5 6 int flip[MAX*4], sum[MAX*4], cnt[MAX*4];//tree 7 int head[MAX], next[MAX], to[MAX], ecnt; 8 int beg[MAX], size[MAX], dfs_clock; 9 int y1, y2; 10 11 void tle... 阅读全文

摘要： 题目链接：戳这里记n个数为a[0],a[1],...,a[n-1],由于取的是连续片段，故我们可以以末尾元素为分类依据进行讨论。显然，以a[i](i=0,...,n-1)为末尾的子序列有i+1个，分别为：a[i],a[i-1]a[i],...,a[0]a[1]...a[i].故总的个数为all=1+2+...+n=n*(n+1)/2.考虑到a[i](i=0,...,n-1)的取值范围为[0,10^9] 2 #include 3 using namespace std; 4 5 int main(){ 6 int T,t,i,j; 7 long long n,temp=1,a[... 阅读全文

摘要： 题目链接：这儿题目大意：给一棵树T，每条边都有一个权值，然后又一条新增边，多次询问：从点x到点y在T上走的最短距离，在加上那条新增边之后，最短距离可以减少多少。思路：任意确定一个根root，DFS计算每个点到根的距离dis[]，然后每两点间的最短距离为 dis[x]+dis[y]-2*dis[LCA(x,y)]。若新加入一条边u--v，那么如果我们必须经过u--v，那么从x到y的最短距离就为 dis(x,u)+dis(u,v)+dis(v,y)或dis(x,v)+dis(v,u)+dis(u,y)。这样在线处理答案就行。PS：至于求LCA的方法可以参考2007年郭华阳的论文《RMQ&L 阅读全文

摘要： 题目链接：戳这里思路：用一个数组记录下每个二进制位上的值，满2进位，从高位到低位扫一遍，找到不能被均分的最高位（当前位为1而且不是进位获得的），该位置代表的值减去比它低位的值就是答案了AC Code： 1 #include 2 #include 3 #include 4 #define LL long long 5 const long M=110000; 6 LL pos[M],JinWei[M],ans[M],max_pos; 7 long n,t; 8 int main(){ 9 scanf("%d",&t);10 for (long l=1;l1){26 . 阅读全文

摘要： 题目链接：猛戳这儿题意：求三个数的全排列AC Code： 1 #include 2 #include 3 #include 4 using namespace std; 5 long a[10],t; 6 long cmp(long x,long y){ 7 return x<y; 8 } 9 int main(){10 scanf("%d",&t);11 for (long i=1;i<=t;++i){12 for (long j=1;j<=3;++j)13 scanf("%d",&a[j]);14 sor... 阅读全文

摘要： 原题链接：点击打开题目大意：有n棵树，每棵树有坐标(x,y)，价值v，长度l，问如何砍能砍掉最小价值为的树（价值相同则砍最少的树），能把其他树都围起来思路：枚举所有砍树的方案（我用的递归，用二进制的方法理论上来说也可以），算一下能不能围起剩下的树（如果价值比当前答案要大就不用算了）。至于怎么围起剩下的树，一个点的明显是需要0长度，两个点就需要这两个点的距离*2，三个点或以上就要用到求凸包的方法（反正我的凸包是不能算三个点以下的）PS：输出最好复制啊，我好像就是因为forest打错了WA了好几次啊……AC Code: 1 #include 2 #include 3 #include ... 阅读全文

摘要： 原题链接：点击打开大水题，题目我看不懂，不过看样例好像是把最小的m个负数（不要正数）加起来取反就好了，直接上代码AC Code： 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 7 int main() { 8 int n, m; 9 scanf("%d%d", &n, &m);10 for(int i = 0; i = 0) break;15 ans += a[i];16 }17 printf("%d\n", -ans);18 }By 区彦开 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26830#problem/B题目大意：直线上有n个不计半径的球，有初始坐标和速度，给出公式，问第t秒这些球分别在哪些位置思路：有点麻烦的水题，大致上就是每次算出两个球相撞的最小时间mint，然后计算出mint秒后球球们分别都在什么位置，相撞的都要计算速度（注意：同一时间可能有多对球同时碰撞，我用一个WA证实了这一点……）。还有要注意的事，比如速度相等的、位置相同的球不能用来算最小时间，理由自己想。还有算出来时间不是正数也不能要，不是正数说明两个球没外力干扰的情况下永远不会相撞 阅读全文