摘要: 2147 数星星 2147 数星星 2147 数星星 题目描述 Description 小明是一名天文爱好者,他喜欢晚上看星星。这天,他从淘宝上买下来了一个高级望远镜。他十分开心,于是他晚上去操场上看星星。 不同的星星发出不同的光,他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地 阅读全文
posted @ 2017-01-18 22:15 Echo宝贝儿 阅读(151) 评论(0) 推荐(0)
摘要: P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ 阅读全文
posted @ 2017-01-18 20:39 Echo宝贝儿 阅读(254) 评论(0) 推荐(0)
摘要: P2731 骑马修栅栏 Riding the Fences P2731 骑马修栅栏 Riding the Fences P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John 阅读全文
posted @ 2017-01-18 19:26 Echo宝贝儿 阅读(219) 评论(0) 推荐(0)
摘要: 后缀数组 注 SA[] 第几名是谁 后缀数组:后缀数组 SA 是一个一维数组, 它保存 1..n 的某个排列 SA[1] ,SA[2],……,SA[n],并且保证 Suffix(SA[i]) < Suffix(SA[i+1]),1≤i<n 。也就是将 S 的 n 个后缀从小到大进行排序之后把排好序的 阅读全文
posted @ 2017-01-18 14:34 Echo宝贝儿 阅读(5092) 评论(6) 推荐(30)
摘要: 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 1074 食物链 2001年NOI全国竞赛 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Dia 阅读全文
posted @ 2017-01-18 08:41 Echo宝贝儿 阅读(223) 评论(0) 推荐(0)