forever97‘s blog

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5755

【题目大意】

   一个n*m由0,1,2组成的矩阵，每次操作可以选取一个方格，使得它加上2之后对3取模，周围的四个方格加上1后对3取模，请你在n*m操作次数内让整个矩阵变成0。输出一种方案。

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5758

【题目大意】

    给出一棵树，每条路长度为1，允许从一个节点传送到任意一个节点，现在要求在传送次数尽量少的情况下至少经过每条路一遍啊，同时最小化走过的路程总长度。输出路程总长度。

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5737

【题目大意】

     给出两个序列a和b，要求实现两个操作：

    1. 将a序列的一个区间中的所有数改成同一个数

    2. 查询一个区间内a数组中大于相同下标b数组中的数的数。

    第二次多校，出师未捷身先死。

    欣君看了一下09题，高呼水题，迅速码好，一A。

    我看了11题，发现分奇偶讨论即可，于是按思路写好，一A。

    欣君搞鼓出01题的一个公式，于是我照着写，一WA。简直不可思议，发现一个小错误，改正，又是一WA。

    于是换欣君看代码，坐下顺手就是一WA Ｏ(≧口≦)Ｏ，反手再来一WA，可能实践是检验真理的唯一标准，在创造了此题第五个WA后，欣君终于发现他的公式有那么点问题。嗯，一点小问题，化简了一下，缩小了分子分母的上限，终于过了这题。

【题目链接】 http://codeforces.com/contest/430/problem/B

【题目大意】

    祖玛游戏，给出一个序列，表示祖玛球的颜色序列，三个或者以上的球碰在一起就会发生消除，现在有一个颜色为x的球，问最多可以消除多少球。

【题目链接】 http://codeforces.com/contest/353/problem/D

【题目大意】

   10^6个男女排队，每一秒，如果男生在女生前面，即pos[i]是男生，pos[i+1]是女生，两人互换位置，求解在多少秒后，队伍不再变化。

    算是组队后第一次打比赛吧。

    09题开始就有人过了，看到题目，这不是轮廓线DP的裸题么？！！，一发WA告终，然后发现题目是有改动的。还是太心急了。

    然后我读了第一题，是最小生成树求期望距离，我把题意说了一下，磊哥就开始写，在调编译器上出了点问题，卡了一会儿，提交也不是特别顺利，迷之错误WA了三发。但是也算是过了。

   看见04题求区间GCD，想起去年多校貌似有题类似的，于是马上想到DP方法，预处理了一下区间GCD，用map存了一下，交了一发，结果顺利一A。

   欣君说02题裸博弈，能做，于是开始敲，很快敲完，开心一交，一个TLE砸脸上，改改又是一个TLE，于是预处理了SG，变成WA了，然后发现……欣君的位运算符号方向写反了，方向写反了_(:зゝ∠)_ 改完后过了。

    这个时候三题排名18名。

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741

【题目大意】

    一个01相间的串，以0开头，给出的序列每个数字表示连续的0的个数或者1的个数，现在有m个询问，求0的个数为a且1的个数为b的串是否存在。

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5738

【题目大意】

    给出平面中一些点，在同一直线的点可以划分为一个集合，问可以组成多少包含元素不少于2的集合。

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5735

【题目大意】

   给出一棵树，树上每个节点都有一个权值w，w不超过2¹⁶，树的根为1，从一个点往根的方向走，可以得到他的祖先序列，现在需要从v1点的祖先序列中挑选出一定数量的点，组成数列v₁，v₂，v₃……v_m，要求v_i是v_i-1的祖先，求dp[v₁]=max(dp[v_i]+(w[v₁] opt w[v_i]))，opt是一种运算，在题目中可为xor，or或者and，最后求出ans=sum_{i=1}^{n}(i*(w[i]+dp[i]))