Owen_Q的博客

题目描述：顾名思义，给定n*m大小的01矩阵，要求找到1数量最多的全1子矩阵问题降阶：思考二维问题前，先将问题降阶，思考该问题在一维状况下的解决方式会是一个比较好的思路。题目链接：485.Max Consecutive Ones题意：在01数组中寻找最长连续1的长度思路：简单的dp，维护数组中每个位置作为结尾的最长连续1长度。代码：/*Author Owen_Q*/class Solution {public: int findMaxCons.

deadline是第一生产力，刚刚收到笔试通知的我到现在居然一道题还没来得及刷，赶紧开始LeetCode刷题记从回忆版的题入手，据说是今年amazon电面的题，have a try206.Reverse Linked List难度：Easy思路：就是个简单链表反转的水题，注意输入可能是空链表这种特殊情况代码：/*Author Owen_Q*//** ...

算上上次省赛训练赛，这应该才是第二次打多校训练，总的来说感觉题目难度还是有的，质量也挺不错。这次随便做了一道C题，感觉似乎确实没什么算法可言，就是一道精度题，随便搞搞，强加精度，这个ac确实比较特殊。C. 年龄思路：这题的主要难度就是每个人的年龄差均不为整数，但均以整数形式给出，就存在一定的误差，现在需要我们尽量根据数据间关系来消除误差，最终强加精度得到每个人最终正确的整...

最近临近开学，事情有点多，忙里偷闲来打打A. Prefixes思路：题意写着确保所有前缀ab均等，看起来挺高级的样子，说白了就是要求ab相见，模拟一下即可#include <iostream>using namespace std;int main(){ int n; string s; ios::sync_with_stdio(fals...

转战Atcoder，这场比赛的名字看起来就很有趣的样子，很盛大的感觉，那当然赶紧来玩玩A - Takahashi Calendar思路：定义新日历算法，求特定日子数典型的签到题，当然是直接在新日历上跑一遍即可#include <bits/stdc++.h>using namespace std;int main(){ int mm,dd; s...

CCCC GPLT L1

数字计数 水题ISBN号码 数字字符串处理模拟判断矩形最大面积 递推dp有趣的数 数学组合地图搜索 dfs搜索

最后一场计蒜客的icpc训练了本准备与队友合练的，结果没想到队友都进城了，那就单挑好了水水四题，就这样吧，节约时间啊，没太多时间给我浪费了A. Anniversary思路：这个估计是前四题中最难的了，但由于数据量只有1e3，那么O（n^2）的算法完全可以过，那么就预处理一下区间最大值，做个dp就好了#include <iostream>#include &...

2017今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少201709-1打酱油思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做；其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...

统计波动 水题火车购票 预处理炉石传说 大模拟

省赛训练，关键还是心态问题，心态放平，才能有高效发挥。这一套题整体感觉质量还是挺好的，各种考验思维的题目，确实很有收获。按顺序码了前三题，那就让我们来分析一下A.Improving the GPA思路：拿到题目后，第一思路就是贪心，压分数的上下值肯定就能得到最值结果。不过，两头的特殊数据就成了比较棘手的问题，考虑分数两边扩展不会影响结果，而扩展到...