萌萌哒黑大帅的博客

么么哒。这次比赛大致可以概括为：题目坑，汉堡香；气球少，奖品好。这次是计算机系的一个研究生供题，其中的签到题样例出现了错误，以至于各位同学过了一个多小时才开始签到。。。之前大部分人都在看G题——换气球。这是一道陈题，但看似简单，实则不好做，以至于王老板到最后也没能AC，包括很多同学也因为在这道题上花了太多时间而没有发挥出正常的水平。H和I也是两道水题，其中I开个set随便搞搞就行了，分解质

5月24日，于华东理工大学，acm上海邀请赛。感谢队友HH,ZZX。比赛结果：AC两题，铁牌。比赛过程：一个多小时过了B，之后秒了E，看了F，赶紧无思路，主攻A和J，虽然都是数学题，却一道都没攻下来，J本来算出了随机抹一次的期望，赛后才发现应该算的是随机抹一次每一格的概率，因此走到了死胡同里。教训总结：主要是经验不足，第一次出战团体赛难免会紧张，而且也缺乏看榜，赛后学长说F题FB是

题目链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1552本题大意是求出每一次模拟一个队列的入队、出队操作之后队列中元素的最大值要想维护队列元素的最大值，第一个方法是将所有push的元素保存到一个数组中，然后用树状数组维护，这里要注意每一次pop操作之后要从该元素开始向根节点全部更新。提交的时候还需要注意数组的越界问题，本人就

今天上午举行了我校第三届数学竞赛，而我也是抱着必死的决心去了数学组。好吧，其实题目也不是特别难，可惜第一题送分题，没能AC，上手先刷了最后一道，发现题目的结论写反了。之后信心大增，又连续刷了两道分析，第二道用反证法随手抓了两个聚点，第五题则是先把积分拆开来，注意一下如何分割，之后对每一部分求导完再加回去最后再积分即可。接下来几个小时的垃圾时间里便只能去两道高代那里骗骗步骤分（而且好像还没骗到），再

题目为2014年上海邀请赛真题，链接如下：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62273#overviewA.直接贪心即可，当然也可以看成是一个二分图匹配，匹配条件是ai-i整除k，不过直接贪心更方便，贪心的时候注意如果一个a[i]能够被匹配，则先匹配掉。另一个思路是开一个数组保存i可以被匹配的个数，然后每匹配一次

五一的最后一场练习赛，知识点分布比较均匀，花了一个多小时A了三道题后以为把能做的水题都做完了，然后就去吃了午饭，之后再看排名榜的时候发现只有少数题A了G（那时候差不多是过了2小时），读了一遍题好像要求从若干物品中拿出总美味度最大且总重量和总数量不能超过规定值的美味度之和（后来发现题目看错了QAQ），然后就挂机了 =  =！以下是题目链接：http://acm.neu.edu.cn/hust

国防科学技术大学第十八届银河之光文化节ACM程序设计竞赛初赛第三场 赛后小结     网络赛，题目难度按照codeforces划分的话大致是2A2B1C，因此手速比较重要，链接如下：http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2078 ;A  此题和hdoj中的1050算法相同，直接贪心，只有重复的两节课才需要两个

链接如下：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1599典型的最大流，直接套用最大流Dicni算法模板即可，代码如下：