HDU 5755 Gambler Bo(高斯消元)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月28日 00:02


HDU 5758 Explorer Bo(树形DP)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月27日 14:27


HDU 5737 Differencia(归并树)

 

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

 

【题目大意】

     给出两个序列a和b,要求实现两个操作:

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

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

Posted by forever97 2016年7月26日 22:21


2016 Multi-University Training Contest 2 总结

 

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

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

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

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

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

Posted by forever97 2016年7月25日 23:44


Codeforces 430B Balls Game(Two Pointers)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月25日 17:00


Codeforces 353D Queue(构造法)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月25日 16:07


2016 Multi-University Training Contest 1 总结

   

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

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

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

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

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

    这个时候三题排名18名。

Posted by forever97 2016年7月25日 15:03


HDU 5741 Helter Skelter(构造法)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月25日 10:59


HDU 5738 Eureka(极角排序)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月24日 21:57


HDU 5735 Born Slippy(拆值DP+位运算)

 

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

 

【题目大意】

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

Posted by forever97 2016年7月24日 20:55