摘要: Description Farmer John has N barren pastures connected by N-1 bidirectional roads, such that there is exactly one path between any two pastures. Bess 阅读全文
posted @ 2018-08-08 11:08 蒟蒻--lichenxi 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。 输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第 阅读全文
posted @ 2018-08-08 11:06 蒟蒻--lichenxi 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然 阅读全文
posted @ 2018-08-08 11:05 蒟蒻--lichenxi 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Description 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是整点,就是横纵坐标都为整数的点。而 阅读全文
posted @ 2018-08-08 11:04 蒟蒻--lichenxi 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Description 动态维护中位数问题:依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。 Input The first line of input contains a single integer P, (1 ≤ P ≤ 1000), which i 阅读全文
posted @ 2018-08-08 11:04 蒟蒻--lichenxi 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为 n(n≤5*10^5) 的序列 a,如果只允许进行比较和交换相邻两个数的操作求至少需要多少次交换才能把 a 从小到大排序。 Input The input contains several test cases. Every test case begins 阅读全文
posted @ 2018-08-08 11:03 蒟蒻--lichenxi 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Description 平面上有 N(N≤〖10〗^5 ) 个点,每个点的横、纵坐标的范围都是 1~N,任意两个点的横、纵坐标都不相同。若三个点 (x_1,y_1),(x_2,y_2),(x_3,y_3 ) 满足 x_1<x_2<x_3, y_1>y_2 并且 y_3>y_2,则称这三个点构成"v" 阅读全文
posted @ 2018-08-08 11:01 蒟蒻--lichenxi 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description lyd学会了使用扑克DIY占卜。方法如下:一副去掉大小王的扑克共52张,打乱后均分为13堆,编号1~13,每堆4张,其中第13堆称作“生命牌”,也就是说你有4条命。这里边,4张K被称作死神。初始状态下,所有的牌背面朝上扣下。流程如下:1.抽取生命牌中的最上面一张(第一张)。2 阅读全文
posted @ 2018-08-08 10:59 蒟蒻--lichenxi 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1103: [POI2007]大都市meg Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3232 Solved: 1692 [Submit][Status][Discuss] Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间 阅读全文
posted @ 2018-08-08 10:58 蒟蒻--lichenxi 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个 阅读全文
posted @ 2018-08-08 10:56 蒟蒻--lichenxi 阅读(137) 评论(0) 推荐(0) 编辑