摘要：
3. 服务点设置 ★ 输入文件：djsa.in 输出文件：djsa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 为了进一步普及九年义务教育，政府要在某乡镇建立一所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪个村庄最好？（好坏的标准是学生就近入学，即在来上 阅读全文
摘要：
182. [USACO Jan07] 均衡队形 ★★☆ 输入文件：lineup.in 输出文件：lineup.out 简单对比时间限制：4 s 内存限制：128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一 阅读全文
摘要：
1298. 通讯问题 ★★ 输入文件：jdltt.in 输出文件：jdltt.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员知道。问队员可 阅读全文
摘要：
1001. [WZOI2011 S3] 消息传递 ★★ 输入文件：messagew.in 输出文件：messagew.out 简单对比时间限制：1 s 内存限制：128 MB 这一道题其实还是比较简单的 就是一个Tarjan而已那么应该怎么进行处理呢？？只要 当前点所在的强连通分量的大小>1 就相当 阅读全文
摘要：
欢迎各路大神在此留言！ # 本人介绍： ljh # 昵称：DreamingBlingo_Tido（这名字看起来是不是有一点玄学） 学校：青岛某实验中学 （是初中偶） # 最佳名次：青岛初中组第4 QAQ （本级第一） <<是不是太烂了 # 洛谷：https://www.luogu.org/space 阅读全文
摘要：
P1828 香甜的黄油 Sweet Butter 闲来无事 写了三种最短路（那个Floyed是不过的） 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛 阅读全文
摘要：
P1852 [国家集训队]跳跳棋 题目背景 原《奇怪的字符串》请前往 P2543 原《奇怪的字符串》请前往 P2543 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的 阅读全文
摘要：
void Sort(int l,int r){ if(l==r)return; int mid=(l+r)>>1; Sort(l,mid),Sort(mid+1,r); int i=l,j=mid+1,k=l; while(i<=mid&&j<=r){ if(a[i]<=a[j])tmp[k++]=a[i++]; else tmp[k++]=a[j++],ans+=mid-i+1; } while 阅读全文
摘要：
batch ★☆ 输入文件：batch.in 输出文件：batch.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的 阅读全文
摘要：
bzoj_1036 ★★★★ 输入文件：bzoj_1036.in 输出文件：bzoj_1036.out 简单对比时间限制：1 s 内存限制：162 MB 【题目描述】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE 阅读全文
摘要：
schlnet ★★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比时间限制：1 s 内存限制：128 MB 描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意如果 B 在 A 学校的分发列表中，那么 A 阅读全文