摘要: 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式: 输入的第一行包含一个整数N (1 阅读全文
posted @ 2019-01-22 23:02 darrrr 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个 阅读全文
posted @ 2019-01-22 20:38 darrrr 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 几个月之前学的 当时 可能只是明白了 但没有真正的掌握 以至与 现在的我 不记得多少了 所以 我觉得很有必要 写一写 st表 用于解决RMQ问题(区间最值问题) O(n logn) ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j] Max[i][j] 表示,从i i 位置开始的2  阅读全文
posted @ 2019-01-22 19:52 darrrr 阅读(147) 评论(0) 推荐(0) 编辑