摘要： 2015年7月19日，杭州正赤日炎炎，知了喧嚣着，学军中学的大体育馆内却鸦雀无声。“NOI2015Day2比赛结束！”，伴随着王宏主席一声令下，我5年的OI生涯也正式宣告结束，是时候说声再见了。 OI(Olympiad in Informatics)，全称信息学奥林匹克竞赛，在这短暂的五年里，... 阅读全文

摘要： 大概题意：有一个N*N的矩阵，N恒为奇数，设X=(N+1)/2，我们每次可以对其中X*X的子矩阵进行正负取反的操作，问经过操作可以得到的矩阵和的Max(N 1 1 -1 -> 1 -1 1 -> -1 1 1-1 1 -1 -1 1 -1 -1 -1 1 1 1 1解法：... 阅读全文

摘要： Description让我们来考虑一个单位立方体建成的模型。这个建筑的底是一个n m的单位正方形网格。在每个正方形上面，堆着若干个（可能是0）个单位立方体。每个立方体属于其中一个立方体堆。给出了一个建筑的左视图和正视图。请计算有多少种建筑，符合给出的左视图和正视图。答案可能很大，只要返回它除以10^... 阅读全文

摘要： 题意：给出M,R,G,B，2M=R+B+G，M代表一个2*M区域的列数，RGB分别代码红绿蓝格子的个数，要求：每个2*2格子中，三种颜色每种至少有一个格子，且相邻格子颜色不同，问有多少种排列方式首先我们发现可以把一列两格的放置方案分为两组，{RB,BG,GR},{BR,GB,RG}一个合法方案必定只... 阅读全文

摘要： D -Tricky FunctionTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 429DDescriptionIahub and Sorin are... 阅读全文

摘要： Iahub and Iahubina went to a picnic in a forest full of trees. Less than 5 minutes passed before Iahub remembered of trees from programming. Moreover,... 阅读全文

摘要： 好吧。我人生最后一次GDOI就这么愉快地滚粗啦。。。。现在回过头来总结一下，发现我有时候真的是too naive了。策略方面真的不够成熟。。首先Day1吧。。不忍回忆的一天。。。按照程序先浏览题目，决定从第一题开始搞。一开始它的样例是错的，我还以为我看错题了，！·#￥￥%，研究题目就研究了半个钟，，... 阅读全文

摘要： DescriptionInputOutputSample Input5 550 20 10 10 301 1 22 0 52 0 -101 0 1020 210 340 420 435 5Sample Output2200011311Data Constraint首先一条链的数据我们可以用堆自下而上... 阅读全文

摘要： DescriptionInputOutput对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。Sample Input236 1 51 2 12 3 254 5 4 3 21 3 11 2 22 4 32 5 4Sample Output44样例解释：对于第一组数据，从城市1到城市2运... 阅读全文

摘要： Description沫沫最近在玩一个二维的射箭游戏，如下图1 所示，这个游戏中的x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝0 至90°中的任意角度（不包括0°和90°），以任意大小的力量射出带有穿透能力的... 阅读全文