摘要:
我又来到纪中啦 这次待了十三天(因为前面几天在学校啊) 这次来到纪中,养身当然最重要啊 我因为有一天急着改题,迫不得已吃了一次泡面 我早睡早起(12点睡七点起) 我课后和同学一起修炼心法(一起打牌)卓佳有了个新外号周润佳 当然我又学到了很多新知识 接触了下点分治 倍增 树链剖分 线段树等算法 纪中的 阅读全文
摘要:
题目 Description 【问题描述】 笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种 阅读全文
摘要:
题目 Description 【问题描述】 Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置 阅读全文
摘要:
题目 Description 【问题描述】 全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示形式中只含1和0. Description 【问题描述】 全运会就要开始了,笨笨想成为 阅读全文
摘要:
题目 Description Farmer John决定为他的N头排列好的奶牛(1 <= N<= 200,000)做一张全景合照。这N头奶牛分别以1..N进行编号。他一共拍了M(1<= M <=100,000)张相片,每张相片都只包含有一部分位置连续的奶牛:第i张照片涵盖着编号从a_i到b_i的所有 阅读全文
摘要:
题目 Description 给出一个有N(2<=N<=1000)个顶点M(N-1<=M<=N*(N-1)/2)条边的无向连通图。设dist1[i]表示在这个无向连通图中,顶点i到顶点1的最短距离。现在要求你在这个图中删除M-(N-1)条边,使得这个图变成一棵树。设dist2[i]表示在这棵树中,顶 阅读全文
摘要:
题目 Description 有N(2<=N<=15)个数A1,A2,....,An-1,An,如果在这N个数中,有且仅有一个数能整除m,那么整数m就是一个幸运数,你的任务就是在给定A1,A2,....,An-1,An的情况下,求出第k小的幸运数。 Description 有N(2<=N<=15)个 阅读全文
摘要:
题目 Description Description Input Output Input Input Output Output Sample Input Sample Output Sample Input Sample Input Sample Output Sample Output Dat 阅读全文
摘要:
题目 Description 给出一个有n个顶点m条边的有向图,对于一条边长度为len的边有两种走法。 1、如果a和b可以互达,则走过这条边的时间为len 2、如果a和b不可以互达,则走过这条边的时间为2*len 现在给出一个k,问,从顶点1到顶点n,满足第二种走法不超过k次的最短时间是多少。 De 阅读全文
摘要:
题目 (Standard IO) Time Limits: 1000 ms Memory Limits: 256000 KB Detailed Limits (Standard IO) Time Limits: 1000 ms Memory Limits: 256000 KB Detailed Li 阅读全文