- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划 BZOJ 1925: [Sdoi2010]地精部落
动态规划 BZOJ 1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1563 Solved: 980 [Submit][Status][Discuss] Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到
2017-10-28 11:46:42
432
1
原创 bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二 RMQ
Description 洞窟里有一道长长的通道．它由N(1≤N≤25000)段道尾相连构成，编号分别为1到N．每个通道有一个阈值，其范围在[1，10^9]依次通过i..j的通道，那奶牛的体重指数就不能超过i..j通道中阈值的最小值．贝茜有Q(1≤Q≤25000)个问题，想请教你由i到j的通道的阈值的最小值． Input 第1行输入N和Q，接下来N行输入每个通道的阈
2017-10-04 13:46:29
390
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人