上一页 1 2 3 4 5 6 7 ··· 18 下一页
摘要: "$problem$" 根据 两点之间距离 $dis\ = \sqrt{(x1 x2)^2+(y1 y2)^2}$ 然后就是个最短生成树的模板 带一点贪心。 $N别被这个误导了。。 边数最多可能为$(N (N 1))/2$ 阅读全文
posted @ 2019-04-20 19:10 Isaunoya 阅读(113) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 月赛的$T1$ 比较水 比较舒服 这就是个简单 $moni$ 看起来很难理解 其实就是$3$种情况么 如果图片有任何一边小于 $L$,请输出 $"Too\ Young"$ 如果图片满足大小条件但不为正方形,请输出$"Too\ Simple"$ 如果图片满足大小条件并且是正方形 阅读全文
posted @ 2019-04-20 18:19 Isaunoya 阅读(168) 评论(0) 推荐(0) 编辑
摘要: "$problem$" $RMQ$问题 还是用线段树 = = (线段树好难调试啊$QwQ$) 这题与 "P1440 求m区间内的最小值" 非常相似 就不仔细讲了 ~~改两个地方就AC一题~~ cpp include using namespace std ; inline int rd() { in 阅读全文
posted @ 2019-04-19 21:57 Isaunoya 阅读(128) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 线段树 求 $RMQ$问题 $orz$ 原因是因为我的$ST$表炸了 ~~(我太弱了)~~ $RMQ$问题通常是求区间最值。 比如说 :$X Y$的最大值? 这样的问题往往无从下手 我们需要一个解决$RMQ$问题的算法。 比如说是:$ST$表 , 线段树。 其实还有单调队列的 阅读全文
posted @ 2019-04-19 20:39 Isaunoya 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 看大佬的代码都好复杂(不愧是大佬$orz$ 蒟蒻提供一种思路 因为求的是最近的车对吧$qwq$ 所以我们可以用一个$while$循环所以没必要去用什么 $for...$ 至于这是$div2$的第一题还是比较水的 cpp include define rep(i,j,n) for(register i 阅读全文
posted @ 2019-04-19 14:45 Isaunoya 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 :string 的 基本用法 cpp include define rep(i,j,n) for(register int i=j;i=n;i ) define low(x) x&( x) using namespace std ; typedef long long LL ; const 阅读全文
posted @ 2019-04-13 12:53 Isaunoya 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 炒鸡$6$批的模拟题。 注意的是输入 把握好空格 大小写。 根据题目的这句话来排序 ~~~ 积分榜是按照以下原则制作的:胜利一个队得3分,平分1分,失败0分。 首先,球队按积分顺序排在积分榜上,分数相等比较净胜球,净胜球相等比较进球数。 ~~~ 排序的话 根据 分数 净胜球 进球数来排序 反正就是明 阅读全文
posted @ 2019-04-13 12:35 Isaunoya 阅读(565) 评论(2) 推荐(1) 编辑
摘要: $1显然$N^2$的模拟过不去。 所以去想$O(N\ log\ N)$的算法。~~(不清楚$O(N)$的瞎搞能不能AC)~~ 至于 $O(N \ log \ N)$ 的数据结构 我们不难想到 ST表 线段树 以及是树状数组 那么因为线段树太难打了。(大雾 选择树状数组。 cpp include de 阅读全文
posted @ 2019-04-12 19:28 Isaunoya 阅读(370) 评论(1) 推荐(0) 编辑
摘要: ST表。 阅读全文
posted @ 2019-04-08 21:40 Isaunoya 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 一直在用洛谷 当然不一定是洛谷 其他的网站也可以用 比如说codeforces 还是决定要美化一波 首先去找一个插件 叫做 stylus stylus下载的很多 我不想过多说明。 Google和QQ浏览器都有的。 然后找到洛谷 会有这个东西 然后去这里 然后自己选一个。。 就完成了 $$update 阅读全文
posted @ 2019-04-05 17:28 Isaunoya 阅读(240) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 18 下一页
TOP