CXCXCXC

摘要： ★★☆ 输入文件：fc.in 输出文件：fc.out 简单对比 时间限制：1 s 内存限制：128 MB 描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 PROGRAM 阅读全文

摘要： Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 347 Solved: 255[Submit][Status][Discuss] Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N( 阅读全文

摘要： Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5308 Solved: 1990[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某 阅读全文

摘要： 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次操作之后的状态(查询算作操作 阅读全文

摘要： Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1124 Solved: 304[Submit][Status][Discuss] Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M 阅读全文

摘要： Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6245 Solved: 2593[Submit][Status][Discuss] Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给 阅读全文

摘要： 每一棵线段树是维护每一个序列前缀的值在任意区间的个数，如果还是按照静态的来做的话，那么每一次修改都要遍历O(n)棵树，时间就是O(2*M*nlogn)->TLE考虑到前缀和，我们通过树状数组来优化，即树状数组套主席树，每个节点都对应一棵主席树，那么修改操作就只要修改logn棵树，o(nlognlog 阅读全文

摘要： Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 45283 Accepted: 15067 Case Time Limit: 2000MS Description You are working for Macrohard co 阅读全文

摘要： 空间 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)  阅读全文

摘要： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102034 Accepted: 19708 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约 阅读全文