快乐

又是周末,不知不觉已到2019年中,各大电商平台的618大促也结束了。

说起来7月发生的事情还蛮多的。上海的梅雨季节如期而至,不早也不晚。NBA交易窗口打开,自由市场如火如荼,但总会发生惊喜的故事,莱昂纳德最终没有留在多伦多,耐心等”戴“之后,詹姆斯终于和浓眉哥牵手,欧文没有和詹姆斯再度联手,却是和杜兰特、小乔丹组成了篮网三巨头,乔治和卡哇伊相约家乡洛杉矶,不是湖人,却是快船,状元锡安夏季联赛首秀因为地震中断……这两年的NBA的故事总让人意想不到。篮球爱好者正在期待着即将在中国举办的篮球世界杯。各大手机厂商竞相发布新品,我们也购得两部,一部小米,一部华为,硬件配置比旧手机翻了一番。

阅读全文

搬家

晚上在超市买了湿巾、手套、卫生纸、鞋刷和洗手液等来新住处打扫卫生。

本就狭窄的走廊上除了装了门的位置一个接一个的灶台,走廊的墙壁上、管道上油烟爬了一层又一层,像是这些管道贪吃,吃多了油烟,又消化不了,身体慢慢臃肿了起来。插入钥匙打开门,一抬手,“嘶”的一声,手从门把上揭了下来,到处都是黏糊糊的。

阅读全文

NOIP2013表达式求值

题目描述

【题目描述】

给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。
【输入格式】

输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、这12种字符。

阅读全文

NOIP2012寻宝

题目描述

【题目描述】
传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一个指示牌,指示牌上有一个数字x,表示从这个房间开始按逆时针方向选择第x个有楼梯的房间(假定该房间的编号为k),从该房间上楼,上楼后到达上一层的k号房间。比如当前房间的指示牌上写着2,则按逆时针方向开始尝试,找到第2个有楼梯的房间,从该房间上楼。如果当前房间本身就有楼梯通向上层,该房间作为第一个有楼梯的房间。
寻宝说明书的最后用红色大号字体写着:“寻宝须知:帮助你找到每层上楼房间的指示牌上的数字(即每层第一个进入的房间内指示牌上的数字)总和为打开宝箱的密钥”。
请帮助小明算出这个打开宝箱的密钥。

阅读全文

跨斜包的聚会

阅读全文

实践回溯法

素数环问题

输入一个整数n,输出所有由1~n排成的环,满足任意两个相邻数之和都是素数。
样例输入:
6 样例输出:
1 4 3 2 5 6
1 6 5 2 3 4
(注:输出都以1开头,其他循环的不用输出,如4 3 2 5 6 1)

阅读全文

堆和优先队列的算法应用

银行排队问题

有n个人去银行排队办事(n<=1000000)。银行只有一个窗口,每人有不同的优先级。每办完一个人,从等待的人中选优先级最高的人办理,同级选最先到的。
输入n以及n行数据Ai,Pi,Ti,表示第i个人的到达时间、优先级、办理用时。所有输入都是正整数,输入顺序为Ai递增顺序,输出实际办理的人的顺序。
样例输入:
5

阅读全文

The First One

  这个文档我编辑了好多次,试过了用不同的故事不同的风格来开始,可是好像终究还是没有找到觉得适合的一个。越是重视就越不知道该说什么,越是无所适从。文清说是我要求博主帮我弄的一个专栏,可是却迟迟都没有开动,一直是空的,心里总觉得有略略的愧疚,于是乎有了The first one.对了,忘了说。“文清说”,文清是谁?是我,我是文清。

阅读全文