摘要: Atlantis http://poj.org/problem?id=1151 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22662 Accepted: 8478 Description There are several 阅读全文
posted @ 2017-05-08 22:14 TRTTG 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 倍增求lca模板 https://www.luogu.org/problem/show?pid=3379 阅读全文
posted @ 2017-05-08 20:09 TRTTG 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Pots http://poj.org/problem?id=3414 Time Limit: 1000MS MemoryLimit: 65536K Special Judge Description You are given two pots, having the volume of A an 阅读全文
posted @ 2017-05-08 19:30 TRTTG 阅读(210) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1291/ 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1,结束达到的城市的编号为C),假设该列火车有S个座位,现在有R笔预订票的业务。现在想对这R笔业务进行处理,看哪些预定能满足,哪些不能满足。 一笔预定由O、D、 阅读全文
posted @ 2017-05-08 17:08 TRTTG 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可 阅读全文
posted @ 2017-05-08 16:41 TRTTG 阅读(252) 评论(0) 推荐(0) 编辑