Owen_Q的博客

819.Most Common Word难度：Medium思路：字符串处理问题，预先排除一部分单词，组成单词库（banned），要求找出一篇文章中出现最多的非banned单词（大小写不敏感）。这题思路也十分清晰，首先处理文章，将其处理成一个一个单词，并全部转化为小写，然后依次插入unordered_map中，最后遍历map得到结果其实这题的难度不大，然而常规代码并不简单，...

2015年的icpc英国站，不到一百只过题队伍，可以算是icpc在英国刚起步的时候。Problem B Mountain Biking思路：作为本场的签到题，读懂题意之后，这题倒是更像一道数学题。给定n个坡面的角度，求解到达坡道底端的速度利用经典力学动力学公式即可直接求出./*Author Owen_Q*/#include <bits/stdc++.h&gt...

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

长时间没码代码后，对题目明显变得生疏，还是需要找几道水题来练练手1129: An Old Problem思路：典型的矩阵交换行列的题，建立索引，利用交换索引替代直接对矩阵进行交换#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+10;int a[maxn][maxn];i...

托米赌球 暴力枚举 贪心托米划分 折半贪心 记忆化递归搜索托米位运算 题意转化 位运算托米咒语 暴力枚举 搜索剪枝

切蛋糕 特殊值 细节寻找最美丽气球 变串为字符 特殊情况特判寻找可散步城市对 带障碍树上最短路 dfs处理非邻边

淘宝限额推荐商品 dp最长子序列 优化map转数组

CCCC GPLT L1

最小差值 暴力水题游戏 约瑟夫环模拟Crontab 日期转换大模拟

三角恋 枚举起点判断三元环运送仓鼠 贪心安排开会时间 暴力枚举模拟爱心求援更换衣服字母 并查集

定位查询修改 字符串操作模拟奇长回文串求和 构造重复说话 迭代加深

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

Markdowm 字符串大模拟 递归嵌套简化代码权限查询 stl嵌套 getline读取 freopen注释路径解析 stack压栈 细心读题理解题意 时时检查

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

据说似乎是挂错题了，三道水题，估计是某比赛的热身赛吧结果系统还炸了，什么thin pool溢出，什么测评姬无数据，各种ce好在最后时刻成功ak了，想想这似乎是我除大一上机50+题ak后时隔两年后的第一次ak，玄学A. Advice from Jad思路：简单的字符串匹配，一开始看到的时候，对于字符串渣渣的我来说有点蒙，然而这题确实有点水，一开始以为是个前缀或模...

2017 World Final落下了帷幕，虽然没有机会去现场，但一边看直播，一边场外做题还是 蛮有感觉的，水了两道签到题，感觉挺好。那就让我们来看一下这两道签到题吧I.Secret Chamber at Mount RushmoreBy now you have probably heard that there is a spectacular stone sculptur...

搜索推荐 字符串处理

一转眼，记忆又来到了暑假。或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然...