03 2016 档案
摘要：【题目背景】小奇不小心让糖果散落到了地上，它对着满地的彩色糖果胡思乱想。【问题描述】有 N 个彩色糖果在平面上。 小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。【输入格式】包含多组测试数据,第一行输入一个正整数 T 表示测试
阅读全文
摘要：时间限制：2s 内存限制：256mb 问题描述： 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数，他对这n个线性函数执行m次操作，每次可以：1.M i K B 代表把第i个线性函数改为：。2.Q l r x 返回 mod 。 输入格式： 第一行两个
阅读全文
摘要：一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正整数a[1]..a[n]
阅读全文
摘要：对于100%的数据，1≤N≤2×105，1<Ai,Bi≤10^5 题解： a[x]表示x结点的权值；b[x]表示x结点到其父亲的边权；l[x]表示x的深度，令l[x]==1；d[x]表示x到根的距离； f[x][y]表示走完x及其子树再走到y的最小代价。考虑转移方式，如果x是叶子节点，那么答案就是a
阅读全文
摘要：1<=K<=N<=M<=250,1<=矩阵元素<=10^9 题解： N个数中的第K大，就是第N-K+1小，这点要是没看见就毁了。设这个数为x，二分这个数，判断是否合法。 判断合法的方法，N^2枚举矩阵中的每个数，如果这个a[i][j]数小于等于x，让i连一条到j，容量为1的边。因为要保证N个数的i，
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 117 Solved: 65[Submit][Status][Discuss] Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情...
阅读全文
摘要：Time Limit: 50 Sec Memory Limit: 256 MBSubmit: 2833 Solved: 1256[Submit][Status][Discuss] Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)
阅读全文
摘要：Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他
阅读全文
摘要：★★ 输入文件：cchkk.in 输出文件：cchkk.out 简单对比 时间限制：1 s 内存限制：256 MB 【问题描述】 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 411 Solved: 309[Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规
阅读全文
摘要：★ 输入文件：tribbles.in 输出文件：tribbles.out 评测插件 时间限制：3 s 内存限制：256 MB 【题目描述】 万有引力定律： “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 970 Solved: 595[Submit][Status][Discuss] Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9646 Accepted: 2834 Special Judge Description Thousands of thousands years ago there was a
阅读全文
摘要：Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32708 Accepted: 10156 Description Bessie, Farmer John's prize cow, has just won first place
阅读全文
摘要：Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8669 Accepted: 3269 Description Prince Remmarguts solved the CHESS puzzle successfully. As
阅读全文
摘要：★★★☆ 输入文件：defense.in 输出文件：defense.out 简单对比 时间限制：1 s 内存限制：128 MB 题目描述： 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把
阅读全文
摘要：★★☆ 输入文件：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)
阅读全文
浙公网安备 33010602011771号