上一页 1 2 3 4 5 6 7 8 ··· 19 下一页
摘要: ★★☆ 输入文件:fc.in 输出文件:fc.out 简单对比 时间限制:1 s 内存限制:128 MB 描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 PROGRAM 阅读全文
posted @ 2016-03-05 10:34 CXCXCXC 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 347 Solved: 255[Submit][Status][Discuss] Description 为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N( 阅读全文
posted @ 2016-03-05 09:48 CXCXCXC 阅读(320) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5308 Solved: 1990[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某 阅读全文
posted @ 2016-03-04 19:15 CXCXCXC 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 1229 Solved: 561[Submit][Status][Discuss] Description n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作 阅读全文
posted @ 2016-03-03 17:16 CXCXCXC 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1124 Solved: 304[Submit][Status][Discuss] Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M 阅读全文
posted @ 2016-03-03 17:05 CXCXCXC 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6245 Solved: 2593[Submit][Status][Discuss] Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给 阅读全文
posted @ 2016-03-03 08:14 CXCXCXC 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 每一棵线段树是维护每一个序列前缀的值在任意区间的个数,如果还是按照静态的来做的话,那么每一次修改都要遍历O(n)棵树,时间就是O(2*M*nlogn)->TLE考虑到前缀和,我们通过树状数组来优化,即树状数组套主席树,每个节点都对应一棵主席树,那么修改操作就只要修改logn棵树,o(nlognlog 阅读全文
posted @ 2016-03-02 18:24 CXCXCXC 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 45283 Accepted: 15067 Case Time Limit: 2000MS Description You are working for Macrohard co 阅读全文
posted @ 2016-03-02 15:01 CXCXCXC 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 空间 512M 时限2s 【题目描述】 有n个大于1的正整数a1,a2,…,an,我们知道斐波那契数列的递推式是f(i)=f(i-1)+f(i-2),现在我们修改这个递推式变为f(i)=f(i-1)+f(i-2)+r(i-1),其中r(x)为a1,a2,…,an中为x的约数的个数。现在要求f(m)  阅读全文
posted @ 2016-03-01 21:53 CXCXCXC 阅读(675) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102034 Accepted: 19708 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约 阅读全文
posted @ 2016-02-29 16:08 CXCXCXC 阅读(158) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 19 下一页