Owen_Q的博客

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

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

省赛选拔，三人组队赛，队友之间的配合很重要，对于英文题目，精读题，否则对题意理解的偏差可能会导致出乎意料的损失。那么，就来回忆一下这道题。Title：H. Stock PricesTime Limit：2000MsContent:In this problem we deal with the calculation of stock price...

由于时间没赶上摸底，只能跟一波新增的dp摸底，感觉难度一般般，可能有段时间内没做题的缘故吧暑训就要开始了呢A黑白棋思路：一上来就是个博弈搜索根据上一状态与这一状态必胜必败态的转换来判断先手的情况dfs搜索所有前项状态，若均为必败态，则该状态为必胜态，否则为必败态/*Author：Owen_Q*/#include <bits/stdc...

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

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

回忆第一届新生赛，在前往icpc的途中和队友讨论如何出题“为难”新生，尔来已经两年的，不觉感慨时间飞逝。OJ上没有挂对应题目的题面，可以从这下载，然后去oj提交Problem A A + B problem思路：1000以内特定三数和组合，直接暴力前两数统计即可#include <bits/stdc++.h> using namespace std; int ...

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

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