Owen_Q的博客

题目链接题意：四门课考试，每课最高100分，最低0分，给定特定gpa换算算法已知最终百分制总分，求最高gpa绩点，多组数据（4e2）思路：最暴力的做法当然是暴力枚举四门课的所有可能百分制分数分配方案，貌似复杂度完全ok这里稍稍改进一下，选取3+1枚举方式，暴力枚举前三科，利用最后一课进行查询当然最优方案应为2+2枚举方式，思路与3+1枚举相同，这里以3+1枚举为例代码：/*Author Owen_Q*/#include <bits/stdc++.h>

题目链接题意：有n（1e2）种不同无限数量饮料，每种饮料提供x[i]（1e2）水分，补充y[i]（1e2）卡路里。现在只选择一种饮料，整瓶整瓶喝，需要补充m（1e5）水分，并使得摄入卡路里最少。问卡路里的最低摄入值思路：这一题读题很关键。一定要注意是只选一种饮料一直喝！看清这个，一切就都很简单了，枚举每一种饮料，计算当补充满水分时所摄入的卡路里量，最后输出最小值即可。代码：/*Author Owen_Q*/#include <bits/stdc++.h&g

第一次完整的在线模拟，总体感觉就是思路清晰很重要，做完题目回头来看难度并不大，但如果能利用预处理，使得整体思路更加清晰，就可以使得编码更加轻松高效836.Rectangle Overlap难度：Easy思路：给两个矩形，判断两个矩形是否重叠。显然是分类讨论。看似很复杂，会有很多不同情况的样子，然而仔细想清楚，情况也很简单。首先，确定下左侧的矩阵。右侧的矩阵若不重叠，只...

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

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

欢送2017，喜迎2018翻纸牌 命题判断控制按键走迷宫 枚举dfs仍盘子 计算几何

相反数 统计判断窗口覆盖 暴力判断命令行参数 大模拟 substr

数列分段 水题日期计算 水题模板生成系统 大模拟

数位求和 水题消除游戏 暴搜画图 函数化 dfs送货 欧拉路径 邻接链表优化 优先队列矩阵 矩阵快速幂

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

qaq 统计字符矩阵符号分配方案 最后一组根据前组默认确定 技巧性思维转换构造数组所有区间元素的gcd数组 巧妙构造法

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

CCCC GPLT L1

打cf的过程中遭受到了DDOS攻击，导致最终无法进行下去，也算是奇闻一件了A. CME思路：看似像个火柴游戏，实则只是个判断奇偶的水题/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e7+5;i...

不知不觉距离自己上次写博客已经快有一年之久了，近一年没做题，感觉自己不觉生疏了很多。编程素养还是很重要的，不宜随意丢弃。正式回归，还是从xdoj开始1370 Fibonacci问题思路：普通迭代循环求大数斐波那契#include <bits/stdc++.h>using namespace std;long long fi[41];int main(){ ...

轮流取数游戏 中位数扫雷游戏 暴力模拟分数化小数 gcd优化区间异或操作 dp预处理操作

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

无人车最大重量最小化 动态维护数组最大值 边界处理

统计元素 set去重排序 map统计选炮坑方案 暴力枚举士兵攻击 预处理前缀和 处理累和幽灵碰撞 解析几何公式乱搞 找规律

插入航班 暴力判断选孔灌溉 贪心堵口阶梯回家 细节分类援救方案 双向贪心

最佳替换子串 暴力枚举 首个贪心乘加构造 permutation 暴力模拟学习最多知识点 lis ^型最长子序列狗子翻牌期望 概率 大数乘无限远皇后棋盘博弈 打表 黄金分割最小异或和生成树 打表 根据公式递推

倾倒可乐 数组统计杀人游戏 区间排序处理数组变1 思维转换 暴力区间gcd

判断正负 水题多进制加法 按位模拟Josephus环 模拟棋盘游戏 转换思维 奇偶判断提炼能量 按位模拟计算蛇形遍历 dfs搜索寻找boss路径数 dp判断iphone与apple 坐标变换分数计算 gcd四舍五入 细节

cf的rating 数据结构排序除素数运算 dp 素数筛

搜索推荐 字符串处理

旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式

icpc新疆站推迟了，又有了大量时间进行准备，感觉很不错哦ccsp报名错过了这场cf，后来想virtual participate一下，结果太困，睡着了，半小时ac了两题，估计后面的题也没时间补了，暂时就这样吧A. The Artful Expedient思路：这题，其实有个小技巧，由于异或的性质，所以每组结果都可以经过交换再次得到，因此结果一定是偶数，即Karen一定赢，...

不知不觉，这场已经是很久以前了，一直想补这场，倒不是这场多么特殊，而是d题的随机化，确实是一个比较特殊的算法A. Diversity思路：水题，统计字母种类/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;const int maxn = 1010;char s[maxn];...

近期最后一场cf了，双休日icpc网络赛之后，就要开始准备数模国赛了，加油吧A. Fraction思路：寻找最大最简真分数，题有点长，不过理解后难度不大，枚举判断gcd即可/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10...

这题有点年份了，大一校赛的网络赛题目，当年a了5题后直接放掉了这题，使得这题一直是我该oj上唯一的一抹红，现在再看来，早已变成了水题一道，稍稍谢谢，一发轻松ac，甚是欣慰1143 方格填数思路：由于枚举所有结果，只有362880中情况，加上100组数据，完全可以dfs枚举，注意避免重复访问剪枝一下就好了，然后预处理一下gcd的值，ok/*Author Owen_Q*...

“今晚cf来打吗？”恍惊起，只剩15min，立刻冲出实验室，狂奔半个校园冲向校门口，骑上自行车赶往寝室重新打开电脑的那一刻，精疲力竭，若灵魂出窍，然已经迟到了5min多，不顾室友一脸惊愕的眼光，赶紧开始看题塞翁失马，焉知非福，今晚状态异常的好，a题水水，在惊魂未定中飘过，b题定下心，推推公式，一遍就过，瞬间升至朋友圈榜首，心中突然有了动力，最后c，推出了自己都不敢相信的结论...

好久都没写博客了，不知不觉暑训都快过半了呢，专心刷题的日子还是很快乐的，今日放假，来赶紧补一发先从放假前的开始吧，悄悄潜入入门班跟一波榜，回忆起一年前自己似乎还什么都不会呢，感慨万千A - 这是测试你会不会语言的模拟思路：典型的模拟暴搜，枚举每个位置，找出最大值即可/*Author：Owen_Q*/#include <bits/stdc...

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

乘坐气球 状压 枚举遍历特殊位置 分类讨论 搜索水质监测 set插入、排序、删除，earse的坑点

最小数字 判断寻找最小元素区间最小值的最大值 分类讨论合数分解 素数筛 打表找规律

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

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

分蛋糕 水题排队 数组维护中位数 水题工资计算 分类讨论折点计数 俄罗斯方块 模拟

返校后的第一场，来看看三道水题A. Alex Origami Squares思路：将一个矩形内分割出三个同样大小的正方形，由于同样大小和并且是边长相同的正方形而且确定了数目为三个，那么一切都变得简单了，三个正方形只有1*3,2*2,3*1三种摆法，将这三种取个最大值即可/*Author Owen_Q*/#include <iostream>#include...

到了与队友合作比拼的时刻了，这场可能将会是一场关乎icpc现场赛名额的比赛呢，虽然如今已经拿到了名额，但现在回忆起来，这场比赛确实还是意义非凡呢作为这场参赛队伍中唯一一只拿到现场赛名额的队伍，然而，其实感觉这场很多题目都是可做的，还是缺乏配合吧。现在想想，最后的icpc现场赛的名额还是靠乌鲁木齐网赛rank1超越校金牌队的逆天表现而拼下来的，也算是一次难以忘怀的回忆了吧12...