Owen_Q的博客

再拆解一步，就是从头开始累加模和，然后将累加模和相同的数进行分配，任选两个进行组合。不过这题有两个坑点，1是数较大，1e6的规模，因此要注意用长整型，特别是求模和运算的时候，求完和后一定要求模再进行分组计数，要不然很容易溢出。将数据归类，不然发现，所有符合要求的数，全都由13个基础数据组成（1,2,3,10,11,12,13,20,21,22,30,31），于是其实只要将每两位合并为一个13进制数，进行枚举，即可实现剪枝，于是，直接上代码。思路：比大小的模拟题，直接比一下，没什么说的，直接过。

题目链接题目链接（可提交）题意：回合制游戏，Alice和Bob两人轮流攻击。Alice先手，每次成功的攻击自己获得1分，并给Bob造成一点血量损失，攻击命中率为p%；Bob血量为m（1e9），当血量减为0时，游戏结束，每次成功的攻击扣去Alice积分1分，攻击命中率为q%。求游戏结束时Alice积分的期望，结果对998244353取模。思路：期望游戏完全可以利用等效思维去考虑，那么游戏即可等效为：Alice攻击力为p%，Bob攻击力为q%不难发现，Alice自己所增加的积分一定为Bo

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

统计和为零子串 预处理前缀和 前缀和作差得区间和寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度涂色机染色 转化思路 组合数学打表班车回家方案 递归贪心 从简到繁逆向处理

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

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

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

回归之旅，怎么能少了cf，从div3开始玩起，又是一年多没玩的游戏了，赶紧上手找找感觉，题目不难，最重要的就是自信与时间的把握，确实太久没做题了A. Circle of Students思路：简单判循环题，正反两下循环即可搞定，手太生了，连循环都不敢写了#include <bits/stdc++.h>using namespace std;#define ne (...

不知不觉到了第二届新生赛，此时的我已经是退休老油条了，看着xdu-icpc队伍逐渐壮大，甚是欣慰。预祝即将到来的第三届新生赛顺利。Problem A Easy Problem思路：正奇数数列最大长度，打标找规律即可发现，答案即为输入的开方数#include <bits/stdc++.h> using namespace std; const double eps...

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

再战AtcoderA - Tenki思路：天气预报，判断正确个数，直接暴力#include <bits/stdc++.h>using namespace std;char a[5],b[5];int main(){ scanf("%s%s",a,b); //cout << a << "*" << b &lt...

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

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

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

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

简介：入坑acm也有一年多了，确实本人的第一篇微博，那么就从xdoj的acm校赛开始吧。赛题介绍：本次校赛，题目难度为2 + 3 + 4，即两道签到题，三道过关题和四道登峰题。两道签到题基本毫无难度，三道过关题还是有点坑点的，至于登峰题基本属于挑战，既然最终将五题定为了省赛选拔门槛，那就让我们来回忆一下这前五题吧。题目：Problem A Keal’...

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

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

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

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

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

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

数模后的第一场cf，接下来就要开始专心准备icpc现场赛了A. Mahmoud and Ehab and the MEX思路：修改set，使其mex为特定值，一开始还想着用vector，由于去重问题，还是老老实实用set吧/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;...

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

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

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

确实，最近临近期末，各种事情要多起来了，这估计是这学期最后一次acm的题了。由于时间因素只做了一道签到题就匆匆走人，不过完美ac签到题，也算是给这学期的acm画上了一个圆满的句号了吧，开始了自己的博客生涯，挺好。B. Windows 画图思路：这题根据题意，很容易想到直接模拟，而数据范围显示可以直接开二元数组强行记录，而对于直线上的点，可以分为斜率为非负，负和不存在三种情况，分...

不知不觉，又好久没写blog了，双管齐下，不免有点精力不足，但相信自己，相信队友，全力以赴，胜利就在前方成功组队后的第一次真正意义上的个人cf，有压力，但确实也过于疏忽A. Kirill And The Game思路：告诉你分子与分母区间，分子分母均为整数，再给你一个整数，问你是否在该区间内小心翼翼，判断区间端点，考虑到整数，转成double，担心精度丢失，加个e...

不知不觉假期即将接近尾声，而icpc之路也开始了最后的冲刺作为大三老油条，从未参加过现场赛，有点惭愧，确实上届队员还是不少的，导致去年整个大一都没获得什么机会，那今年就是最好的机会了，那么就从个人赛开始吧这次个人赛，由于和数模相冲，并没能完整，不过补题还是不能少的，毕竟是校队成员辛苦出的，那就补一下前两题吧A 1233 Glory and LCS思路：这题乍一看，就是个...

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

省赛结束了，感觉自己还有很长的路要走。回忆过去，从我第一次接触acm，到现在不觉已经一年多了。突然找到去年第一次参加校赛时的一道未ac之题，当时可是困扰了我很久呢，现在重新拿来做了一下，算是重温经典了吧。万神的线段思路：寻找平行直线对数，说白了，就是利用斜率关系，寻找出相同斜率的直线，然后，根据n个对象之间可以组成n*（n-1）/2对从而求解。至于寻找相同斜率的直线，利用斜...