xdoj
文章平均质量分 74
Owen_Q
这个作者很懒,什么都没留下…
展开
-
重温经典(xdoj1153)
省赛结束了,感觉自己还有很长的路要走。回忆过去,从我第一次接触acm,到现在不觉已经一年多了。突然找到去年第一次参加校赛时的一道未ac之题,当时可是困扰了我很久呢,现在重新拿来做了一下,算是重温经典了吧。万神的线段思路:寻找平行直线对数,说白了,就是利用斜率关系,寻找出相同斜率的直线,然后,根据n个对象之间可以组成n*(n-1)/2对从而求解。至于寻找相同斜率的直线,利用斜...原创 2017-05-21 21:30:39 · 435 阅读 · 0 评论 -
XDOJ省赛选拔赛第二场H题
省赛选拔,三人组队赛,队友之间的配合很重要,对于英文题目,精读题,否则对题意理解的偏差可能会导致出乎意料的损失。那么,就来回忆一下这道题。Title:H. Stock PricesTime Limit:2000MsContent:In this problem we deal with the calculation of stock price...原创 2017-05-07 23:11:09 · 497 阅读 · 0 评论 -
2017暑训摸底(xdoj1045,xdoj1173,xdoj1007,xdoj1038)
由于时间没赶上摸底,只能跟一波新增的dp摸底,感觉难度一般般,可能有段时间内没做题的缘故吧暑训就要开始了呢A黑白棋思路:一上来就是个博弈搜索根据上一状态与这一状态必胜必败态的转换来判断先手的情况dfs搜索所有前项状态,若均为必败态,则该状态为必胜态,否则为必败态/*Author:Owen_Q*/#include <bits/stdc...原创 2017-08-07 23:13:23 · 426 阅读 · 0 评论 -
xdoj ranting记
判断正负 水题多进制加法 按位模拟Josephus环 模拟棋盘游戏 转换思维 奇偶判断提炼能量 按位模拟计算蛇形遍历 dfs搜索寻找boss路径数 dp判断iphone与apple 坐标变换分数计算 gcd四舍五入 细节原创 2017-11-04 17:37:16 · 375 阅读 · 0 评论 -
xdoj回归练
不知不觉距离自己上次写博客已经快有一年之久了,近一年没做题,感觉自己不觉生疏了很多。编程素养还是很重要的,不宜随意丢弃。正式回归,还是从xdoj开始1370 Fibonacci问题思路:普通迭代循环求大数斐波那契#include <bits/stdc++.h>using namespace std;long long fi[41];int main(){ ...原创 2019-09-03 00:30:17 · 366 阅读 · 0 评论 -
xdoj freshmen onsite 2017
回忆第一届新生赛,在前往icpc的途中和队友讨论如何出题“为难”新生,尔来已经两年的,不觉感慨时间飞逝。OJ上没有挂对应题目的题面,可以从这下载,然后去oj提交Problem A A + B problem思路:1000以内特定三数和组合,直接暴力前两数统计即可#include <bits/stdc++.h> using namespace std; int ...原创 2019-09-04 22:49:12 · 214 阅读 · 0 评论 -
xdoj freshmen onsite 2018
不知不觉到了第二届新生赛,此时的我已经是退休老油条了,看着xdu-icpc队伍逐渐壮大,甚是欣慰。预祝即将到来的第三届新生赛顺利。Problem A Easy Problem思路:正奇数数列最大长度,打标找规律即可发现,答案即为输入的开方数#include <bits/stdc++.h> using namespace std; const double eps...原创 2019-09-04 23:34:54 · 263 阅读 · 0 评论 -
XDOJ校赛过关题( 1196~1200)
简介:入坑acm也有一年多了,确实本人的第一篇微博,那么就从xdoj的acm校赛开始吧。赛题介绍:本次校赛,题目难度为2 + 3 + 4,即两道签到题,三道过关题和四道登峰题。两道签到题基本毫无难度,三道过关题还是有点坑点的,至于登峰题基本属于挑战,既然最终将五题定为了省赛选拔门槛,那就让我们来回忆一下这前五题吧。题目:Problem A Keal’...原创 2017-05-06 13:46:06 · 2008 阅读 · 2 评论