xindoo is
always here

ACM

poj 1455 Crazy tea party

xindoo阅读(318)评论(0)赞(0)

  这道题第一眼看去很难,其实不然,短短几行代码就搞定了。   说一下大概思路,如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次,找规律的话就是 n*(n-1)/2,但...

hdoj 4768 Flyer

xindoo阅读(296)评论(0)赞(0)

题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了,感觉不会很难,但是打死都想不出来,看了别人的思路,一下子...

codeforces 347A – Difference Row

xindoo阅读(278)评论(0)赞(0)

给你一个序列,让你求(x1 - x2) + (x2 - x3) + … + (xn - 1 - xn).值最大的一个序列,我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ̷...

codeforces 344B – Simple Molecules

xindoo阅读(274)评论(0)赞(0)

       题意就是给出3个原子的化学价,然后组成一个分子,要保证这个分子是稳定的,如果你还记得高中化学知识的话这个很容易理解,然后让你求出1-2  2-3 1-3 号原子之间有几条键, 这里我分别用ta tb t...

light oj 1258 – Making Huge Palindromes(KMP)

xindoo阅读(249)评论(0)赞(0)

题目链接 题意:      给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的字符串),求该回文串的最小长度。 思路:      在l...

hdoj 1907

xindoo阅读(279)评论(0)赞(0)

题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include <stdio.h> const int maxn = 5000; in...

hdoj 1520 Anniversary party(树形dp)-XINDOO

hdoj 1520 Anniversary party(树形dp)

xindoo阅读(236)评论(0)赞(0)

题目链接    按照等级我们可以建一颗树,如图       我们可以把一个节点当做一个人,每个节点都有一个权重。按照题目意思,如果我们取了某个节点,那么他的父节点和子节点都是不能取...

poj 并查集小结

xindoo阅读(239)评论(0)赞(0)

并查集小结 并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。) &...

poj dp 合集

xindoo阅读(286)评论(0)赞(0)

1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs In...

归并树&划分树详解-XINDOO

归并树&划分树详解

xindoo阅读(247)评论(0)赞(0)

先放一张图片 对4 5 2 8 7 6 1 3 分别建划分树和归并树 划分树如下图 红色的点是此节点中被划分到左子树的点。       我们一般用一个结构体...

POJ 1195 Mobile phones (二维树状树组)

xindoo阅读(242)评论(0)赞(0)

       由于英语极差,看了半天也没看懂题目,最后参考了其他人的题解才搞懂题目,我就直接把题意贴过来了        题意:这道题目只是题意自己就去理解了半天,大概题意如下:给出i一个n*...

hdoj 1166 敌兵布阵

xindoo阅读(247)评论(0)赞(0)

    暴力超时,这道题可以用线段树做,因为更新的是单个节点,我们也可以用数组数组来做,我将两种方法的代码都给出     数组数组最适宜的用途就是区间求和和点的更新,但树状数组并不适用于区间的更新问题,也...

xindoo

联系我联系我们