08 2018 档案

该文被密码保护。
posted @ 2018-08-15 10:46 蒟蒻--lichenxi 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-08-14 11:22 蒟蒻--lichenxi 阅读(2) 评论(0) 推荐(0) 编辑
摘要:小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡 阅读全文
posted @ 2018-08-08 11:34 蒟蒻--lichenxi 阅读(742) 评论(0) 推荐(0) 编辑
摘要:xiaomengxian的哥哥是一个游戏迷,他喜欢研究各种游戏。这天,xiaomengxian到他家玩,他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的:一个国家有N个城市,有些城市之间可以建设铁路,并且不同城市之间建设铁路的费用各不相同。问如何用最小的费用,使整个 阅读全文
posted @ 2018-08-08 11:33 蒟蒻--lichenxi 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目实在太长,(当然大家会来到我这里肯定是看过题的)就不给出了,下面给出解题思路 这道题用spfa来写,具体参考黄哲威神犇; 这道题因为要得到一个最大的旅费,而这个旅费又要通过买卖水晶球来得到,所以我们肯定是要在水晶球价格低的时候买进,高的时候卖出,这个时候就需要走两遍spfa来得到买水晶球的花费和 阅读全文
posted @ 2018-08-08 11:33 蒟蒻--lichenxi 阅读(186) 评论(0) 推荐(0) 编辑
摘要:Description 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列 阅读全文
posted @ 2018-08-08 11:32 蒟蒻--lichenxi 阅读(827) 评论(0) 推荐(0) 编辑
摘要:Description Farmer John has installed a new system of N?1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 阅读全文
posted @ 2018-08-08 11:31 蒟蒻--lichenxi 阅读(171) 评论(0) 推荐(0) 编辑
摘要:Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行,包含两个正整数 a, b,用一个空格隔开。2 ≤a, b≤ 2,000,000,000 Output 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 S 阅读全文
posted @ 2018-08-08 11:31 蒟蒻--lichenxi 阅读(161) 评论(0) 推荐(0) 编辑
摘要:Description 输入一个数列A1,A2….An(1<=N<=100000),在数列上进行M(1<=M<=100000)次操作,操作有以下两种:(1)格式为C I X,其中C为字符"C",I和X(1<=I<=N,|X|<=10000)都是整数,表示把把a[I]改为X(2)格式为Q L R,其中 阅读全文
posted @ 2018-08-08 11:30 蒟蒻--lichenxi 阅读(430) 评论(0) 推荐(0) 编辑
摘要:Description 给出N,Q 代表一个树有N个点 ,树的根为1Q代表有Q个询问,询问A,B的最近公共祖先是哪一个. Input 第一行给出N,Q 下面N-1行描述这个树,格式为A,B,代表A为B的Son 现来下Q行 给出A,B,代表进行询问A,B的LCA是哪一个. Output 针对每个询问输 阅读全文
posted @ 2018-08-08 11:30 蒟蒻--lichenxi 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Description 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节!由于每头牛都 意识到自己凌乱不堪的发型, FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东 阅读全文
posted @ 2018-08-08 11:29 蒟蒻--lichenxi 阅读(237) 评论(0) 推荐(0) 编辑
摘要:Description 一位先知告诉dynamic,在遥远的地方,有一处不老的泉水,在那里,他可以找到他人生的意义。按照先知的指引,dynamic出发了。翻越雪山,穿过丛林,渡过汪洋,终于来到了沙漠的最深处。按照先知的说法,泉水就在这个地方。然而除了无尽的黄沙之外,什么都没有。dynamic几乎绝望 阅读全文
posted @ 2018-08-08 11:28 蒟蒻--lichenxi 阅读(172) 评论(0) 推荐(0) 编辑
摘要:Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马(N≤2000),每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自 阅读全文
posted @ 2018-08-08 11:26 蒟蒻--lichenxi 阅读(313) 评论(0) 推荐(0) 编辑
摘要:Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 共n+m+3行,其中:第一行 阅读全文
posted @ 2018-08-08 11:24 蒟蒻--lichenxi 阅读(287) 评论(0) 推荐(0) 编辑
摘要:Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequ 阅读全文
posted @ 2018-08-08 11:23 蒟蒻--lichenxi 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Input 第一行给出一个数字N,接下来N+1行,每行给出一个数字Ai,(0<=i<=N<=1E6)接来给出一个数字Q(Q<=7000),代表有Q个询问每组询问格式为a,b即询问从输入的第a个数到第b个数,其中的最大值是多少 Output 如题所述 Sample Input Sample Outpu 阅读全文
posted @ 2018-08-08 11:23 蒟蒻--lichenxi 阅读(204) 评论(0) 推荐(0) 编辑
摘要:我知道这道题有多种解法,甚至暴力都可以满分,但是我在这里要介绍强连通分量的解法。 这题的题意太简单了,就是说每个人把自己的生日告诉别人,知道从别人的嘴里知道自己的生日。 很显然,一共进行的轮数就是最小的强连通分量的元素个数,因为如果形成了一个强连通分量,每个点都是可以相互到达的,所以结束肯定就是最早 阅读全文
posted @ 2018-08-08 11:22 蒟蒻--lichenxi 阅读(81) 评论(0) 推荐(0) 编辑
摘要:Description A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数n,m,表示A国有n座城市和m条道路。 接下来 阅读全文
posted @ 2018-08-08 11:21 蒟蒻--lichenxi 阅读(119) 评论(0) 推荐(0) 编辑
摘要:Description 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。 阅读全文
posted @ 2018-08-08 11:21 蒟蒻--lichenxi 阅读(124) 评论(0) 推荐(0) 编辑
摘要:Description 有N个数(N<=100000) ,在连续M(M<=N)个数里至少要有一个数被选择. 求选出来数的最小总和。 Input 第一行两个整数 N,M 接下来N行 Wi(Wi<=100) 表示第i个数 Output 一个整数,最小总和 Sample Input Sample Outp 阅读全文
posted @ 2018-08-08 11:20 蒟蒻--lichenxi 阅读(127) 评论(0) 推荐(0) 编辑
摘要:相信很多人还在使用cin和cout,然而这两个坑了无数的人,你能想象这个和scanf,printf的效率在大数据的情况下要慢10倍吗,或许你们没有什么概念。 举个例子,你用scanf和printf就100多ms可以AC,但是你用cin和cout就极有可能TLE(似乎数据上百万就有这个差距) 但是也不 阅读全文
posted @ 2018-08-08 11:19 蒟蒻--lichenxi 阅读(101) 评论(0) 推荐(0) 编辑
摘要:Description n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推 阅读全文
posted @ 2018-08-08 11:18 蒟蒻--lichenxi 阅读(346) 评论(0) 推荐(0) 编辑
摘要:Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供 阅读全文
posted @ 2018-08-08 11:17 蒟蒻--lichenxi 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a2,…… 阅读全文
posted @ 2018-08-08 11:17 蒟蒻--lichenxi 阅读(154) 评论(0) 推荐(0) 编辑
摘要:Description 贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路,每条路都联结了所有的N(1 阅读全文
posted @ 2018-08-08 11:17 蒟蒻--lichenxi 阅读(216) 评论(0) 推荐(0) 编辑
摘要:Description Input 第1行输入三个整数P,F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场.之后C行每行输入三个整数ai,bi,Ti,描述一条路. 第1行输入三个整数P,F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场.之后C行每行输入三个整数ai,bi,Ti,描述一条路 阅读全文
posted @ 2018-08-08 11:16 蒟蒻--lichenxi 阅读(154) 评论(0) 推荐(0) 编辑
摘要:Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道 阅读全文
posted @ 2018-08-08 11:14 蒟蒻--lichenxi 阅读(185) 评论(0) 推荐(0) 编辑
摘要:Description Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into 阅读全文
posted @ 2018-08-08 11:14 蒟蒻--lichenxi 阅读(151) 评论(0) 推荐(0) 编辑
摘要:Description 农夫约翰正驾驶一条小艇在牛勒比海上航行.海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老的宝藏. 但 阅读全文
posted @ 2018-08-08 11:13 蒟蒻--lichenxi 阅读(121) 评论(0) 推荐(0) 编辑
摘要:过了这么久才来写博客,也是我这么一段时间都很低迷吧。。。。 老实来说,今年应该是要打提高组的。。。可还是打了普及组。。。 其实最猥琐的还是我连普及都写挂了,作为一个学了两年的人,图论,进阶dp都写过的人,才打了210分,我实在没脸。 现在来讲讲题解吧。 T1成绩 牛牛最近学习了C++入门课程,这门课 阅读全文
posted @ 2018-08-08 11:12 蒟蒻--lichenxi 阅读(305) 评论(0) 推荐(0) 编辑
摘要:Description 画一些颜色段在一行上,一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input 每组测试数据第一行只有一个整数n, 1 <= n <= 8000,等于填色的次数 接下来的n行每行有三个非负整数,他们之间用一个空格分开。 x1 x 阅读全文
posted @ 2018-08-08 11:10 蒟蒻--lichenxi 阅读(218) 评论(0) 推荐(0) 编辑
摘要:Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点 阅读全文
posted @ 2018-08-08 11:09 蒟蒻--lichenxi 阅读(155) 评论(0) 推荐(0) 编辑
摘要: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 动态维护中位数问题:依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。 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<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是整点,就是横纵坐标都为整数的点。而 阅读全文
posted @ 2018-08-08 11:04 蒟蒻--lichenxi 阅读(144) 评论(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 阅读(128) 评论(0) 推荐(0) 编辑
摘要:Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个 阅读全文
posted @ 2018-08-08 10:56 蒟蒻--lichenxi 阅读(137) 评论(0) 推荐(0) 编辑
摘要:Description FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。给定一个地图,为FGD想要旅行的区域,地图被分为n*n的网格,每个格子(i,j) 的高度w( i,j)是给定的。若两个格子有公共顶点,那么他们就是相邻的格子 阅读全文
posted @ 2018-08-08 10:52 蒟蒻--lichenxi 阅读(194) 评论(0) 推荐(0) 编辑
摘要:POI2007 HNOI2018滚粗后,默默来刷POI 先从2007刷起 bzoj1103[POI2007]大都市meg bzoj1098[POI2007]办公楼biu bzoj1102[POI2007]山峰和山谷Grz 阅读全文
posted @ 2018-08-08 10:46 蒟蒻--lichenxi 阅读(119) 评论(0) 推荐(0) 编辑