摘要: 公告 最近在捣鼓hexo,可能还有许多问题,但是我会应该会一步步往那边搬 但是我还会继续在博客园写,因为我和 "ghj" 大佬还有许多技术问题没有解决 所以暂时我是不会停更的,可能我会同是往两边发吧 特别鸣谢 :ghj大佬 新博客地址: "QWQWQWQ" ghj大佬的 "地址"阅读全文
posted @ 2018-09-11 21:25 花_Q 阅读(42) 评论(1) 编辑
摘要: 说点没用的 简单介绍一下代码风格 ~~可能某ghj1222大佬看了会有些不舒服~~ include后面不习惯加空格 头文件尽量简短 OI中可以using std 定义数组空间必须使用const定义大小 简短的函数可用inline内联定义 长的类型名尽量用typedef定义别名 总之少用define多阅读全文
posted @ 2018-09-02 18:40 花_Q 阅读(34) 评论(0) 编辑
摘要: [SCOI2005]互不侵犯 <! more 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式: 只有一行,包含两个数N,K 阅读全文
posted @ 2018-10-15 19:34 花_Q 阅读(11) 评论(0) 编辑
摘要: 牛客网NOIP赛前集训营 提高组(第四场)B区间 题目描述 给出一个序列$ a_1\ \ \dots\ \ a_n$。 定义一个区间 $[l,r]$ 是好的,当且仅当这个区间中存在一个 $i$,使得 $a_i$ 恰好等于 $a_l, a_{l+1} \ \ \dots \ \ a_{r 1}, a_阅读全文
posted @ 2018-10-07 16:19 花_Q 阅读(14) 评论(0) 编辑
摘要: T2count题解 【 问题描述】: 小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 1~n 的排列, 并定 义区间[l,r]的价值为: $$ \huge C_{l,r}=\max(a_i a_j|l \le i,j \le r ) $$ 他想请你告诉他, 所有区间的价值阅读全文
posted @ 2018-09-12 18:48 花_Q 阅读(73) 评论(0) 编辑
摘要: 公告 最近在捣鼓hexo,可能还有许多问题,但是我会应该会一步步往那边搬 但是我还会继续在博客园写,因为我和 "ghj" 大佬还有许多技术问题没有解决 所以暂时我是不会停更的,可能我会同是往两边发吧 特别鸣谢 :ghj大佬 新博客地址: "QWQWQWQ" ghj大佬的 "地址"阅读全文
posted @ 2018-09-11 21:25 花_Q 阅读(42) 评论(1) 编辑
摘要: luogu P1518 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: 一个障碍物, 两头牛(它们总在一起), 或者 农民Jo阅读全文
posted @ 2018-09-10 16:26 花_Q 阅读(15) 评论(0) 编辑
摘要: luogu P1444 [USACO1.3]虫洞wormhole 首先感谢ghj的讲解 题目描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2 B . 贝茜会穿过B,A, + . . . . 然后再次穿过B 农夫约翰知道他的农场里每个虫洞的确切位置。他知道贝茜总是向 阅读全文
posted @ 2018-09-09 19:23 花_Q 阅读(15) 评论(0) 编辑
摘要: 说点没用的 简单介绍一下代码风格 ~~可能某ghj1222大佬看了会有些不舒服~~ include后面不习惯加空格 头文件尽量简短 OI中可以using std 定义数组空间必须使用const定义大小 简短的函数可用inline内联定义 长的类型名尽量用typedef定义别名 总之少用define多阅读全文
posted @ 2018-09-02 18:40 花_Q 阅读(34) 评论(0) 编辑
摘要: 题目描述 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 1. 在一个 $ n \times m​ $ 棋盘上有 $ n \t阅读全文
posted @ 2018-08-30 14:01 花_Q 阅读(44) 评论(0) 编辑
摘要: 贪心加高精 传送门: "QWQ" 先考虑两个人 | | a0 | b0 | | : : | : : | : : | | p1 | a1 | b1 | | p2 | a2 | b2 | 那么满足:$\huge ans1=\max(\frac{a0}{b1} , \frac{a0a1}{b2})$ | 阅读全文
posted @ 2018-08-25 21:27 花_Q 阅读(13) 评论(0) 编辑
摘要: 背板子 放在页侧阅读全文
posted @ 2018-08-09 14:01 花_Q 阅读(56) 评论(0) 编辑