摘要：B - Grid with Arrows ZOJ - 4127 题意：m*n的矩阵，给一个格子都给了一个方向和步数，指向另一个格子。问能否从某个格子开始，按照给的方向和步数，走遍所有的格子。 就是求能否一笔走完所有的格子。 有向图欧拉图路径，有空再补上。 C - 0689 ZOJ - 4128 题意 阅读全文

摘要：A - Largest Submatrix of All 1’s POJ - 3494 题意：给一个只包含0和1的n*m的矩形，求由‘1’围成的最大矩形的面积。 分析：单调栈的应用，对n行每一行处理，可转化为POJ - 2559求最大矩形的面积。注意点：如果加入的元素破坏了非单调递减，清栈之后要把栈 阅读全文

摘要：HZNU Training 1 for Zhejiang Provincial Competition 2020 先写个总结吧: 本次训练作为大一选手，能做的题为A、B、D、E。其他题目目前补题应该是意义不大的，不如把时间用在学习新内容上，至于J题的区间dp由于没有学优化比赛时放弃了，学完之后会回来 阅读全文

摘要：T122393 À la Volonté du Peuple: 题意:初始点为1，火从初始点向周围扩散，当两堆火相遇便会爆炸(可以自环)，给点和边和边权，问爆炸点的数量。 分析:如果爆炸点在点上,那么该点至少有两条最短路能到达,如果爆炸点在边上,那么这条边不在最短路上。该做法的正确性分析:对于点,最 阅读全文

摘要：A-Sorce: 题意:给一个字符串(只含有‘O’和'X')，如果包含连续'O'那么从第一个O开始分数从1开始按照公差为1的等差数列递增如“OOO”那么分数为1+2+3，如果遇到'X'那么下个'O'又从1开始,如“OOXOO”,分数为1+2+1+2。 分析:水题,直接上代码。 1 #include< 阅读全文