- 博客(6)
- 收藏
- 关注
RSS订阅原创 即将退役感想——铭记遗憾，找回信念
还有十多天，又是NOIP提高组复赛了。 回顾高中的头一年，不管是得意忘形，而后受到沉重打击，灰心丧气，失去信念，几次挣扎都没有翻过身来......时间，一如既往地进行着，好像一位圣哲投下深邃的目光，微笑地静静观摩着一切，一言不发。 我怎么了？ 我是怎么了？ 打鸡血给自己鼓劲，内心还是茫然，就这么往往复复，一切回到原点又继续漫无目的地向前......在圈套里失...
2018-10-26 18:12:33
283
原创 POJ-2352（Stars）树状数组解法
题目原网址：http://poj.org/problem?id=2352又是一道星星的题，下面是题目描述（本人翻译）：题目描述天文学家经常检查星图，其中恒星由平面上的点表示，每颗恒星都有笛卡尔坐标。让恒星的水平是恒星的数量，而恒星并不高于恒星的右边。天文学家想知道恒星的分布。例如，查看上图中显示的地图。星号5的水平等于3（它由三颗星形成，数字为1,2和4）。而且，编号为2和4的恒星的等级为1.在该...
2018-03-30 17:41:53
1315
1
原创 简谈NOIP 2016 “愤怒的小鸟”
今年暑假开始踏上OI路。余王某人身为天生蒟蒻，还在过语言关的时候（练习什么循环啊数组啊的时候）逞能看了看NOIP2016的题目，便知道这道题，那时就一头雾水。近日讲解之，豁然开朗......下面是题目描述：DescriptionKiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的...
2018-03-09 22:11:28
295
原创 总结一下输入数据时间优化的小技巧
大家都知道，c++的输入可以为scanf（cstdio库中）和cin（iostream库中）。其中scanf相对cin要快接近10倍，因为cin与stdin同步，是输入流，还需要判断数据类型。不像scanf是格式化输入，但在很长的程序中写起来比scanf一堆东西快很多。那么怎么解决这个矛盾呢？可以在主函数里加一段这个：ios::sync_with_stdio(false)；
2018-02-03 16:51:13
356
原创 从一道题简谈单调队列（一个蒟蒻的理解）
首先引入一个问题，原网址http://poj.org/problem?id=2823,本人翻译如下：题目描述 给一个大小为n的数组（n ≤ 106）。有一个大小为k的滑动窗，从阵列的最左边移动到最右边。你只能在窗中看到K个数字。每次滑动窗向右移动一个位置。以下为示例：窗的位置最小值最大值[1 3 -1] -3
2018-02-02 17:26:45
244
原创 信息学奥赛一本通1349“最优布线问题”
下面是题目描述：【题目描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接
2018-02-01 22:19:09
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人