Brave_Cattle

2018年9月10日

摘要：洛谷题目链接: "Dynamic Rankings" 题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值阅读全文

posted @ 2018-09-10 20:26 Brave_Cattle 阅读(151) 评论(0) 推荐(0) 编辑

[洛谷P3332] [ZJOI2013]K大数查询

摘要：洛谷题目链接: "[ZJOI2013]K大数查询" 题目描述有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。输入输出格式输入格式：第一行N，M接阅读全文

posted @ 2018-09-10 20:08 Brave_Cattle 阅读(378) 评论(0) 推荐(0) 编辑

2018年9月5日

[洛谷P3460] [POI2007]TET-Tetris Attack

摘要：洛谷题目链接: "[POI2007]TET Tetris Attack" 题目描述 A puzzle called "Tetris Attack" has lately become a very popular game in Byteotia. The game itself is highly 阅读全文

posted @ 2018-09-05 20:19 Brave_Cattle 阅读(189) 评论(0) 推荐(1) 编辑

[洛谷P3527] [POI2011]MET-Meteors

摘要：洛谷题目链接: "[POI2011]MET Meteors" 题意翻译 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来K场阅读全文

posted @ 2018-09-05 15:05 Brave_Cattle 阅读(211) 评论(0) 推荐(0) 编辑

2018年9月4日

[洛谷P1527] [国家集训队]矩阵乘法

摘要：洛谷题目链接: "[国家集训队]矩阵乘法" 题目背景原《补丁VS错误》请前往P2761 题目描述给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入输出格式输入格式：第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N N个数，表示这个矩阵；再接下阅读全文

posted @ 2018-09-04 15:47 Brave_Cattle 阅读(461) 评论(0) 推荐(2) 编辑

[洛谷P2597] [ZJOI2012]灾难

摘要：洛谷题目链接: "[ZJOI2012]灾难" 题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，阅读全文

posted @ 2018-09-04 14:31 Brave_Cattle 阅读(184) 评论(0) 推荐(0) 编辑

2018年8月23日

[洛谷P4768] [NOI2018]归程 (kruskal重构树模板讲解)

摘要：洛谷题目链接: "[NOI2018]归程" 因为题面复制过来有点炸格式,所以要看题目就点一下链接吧$qwq$ 题意: 在一张无向图上,每一条边都有一个长度和海拔高度,小$Y$的家在$1$节点,并且他有一部车,车只能在海拔高度大于降水量的道路上行驶,如果某一条边的海拔高度小于等于降水量,那么小$Y$就阅读全文

posted @ 2018-08-23 22:00 Brave_Cattle 阅读(212) 评论(0) 推荐(2) 编辑

[洛谷P2610] [ZJOI2012]旅游

摘要：洛谷题目链接: "[ZJOI2012]旅游" 题目描述到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N 2个城市，每个城市都是顶点均为N边形阅读全文

posted @ 2018-08-23 20:30 Brave_Cattle 阅读(287) 评论(0) 推荐(0) 编辑

[洛谷P3629] [APIO2010]巡逻

摘要：洛谷题目链接: "[APIO2010]巡逻" 题目描述在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。每条道路的长度均为 1 个单位。为保证该地区的安全，巡警车阅读全文

posted @ 2018-08-23 20:10 Brave_Cattle 阅读(434) 评论(0) 推荐(2) 编辑

[洛谷P3761] [TJOI2017]城市

摘要：洛谷题目链接: "[TJOI2017]城市" 题目描述从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交阅读全文

posted @ 2018-08-23 19:36 Brave_Cattle 阅读(199) 评论(0) 推荐(0) 编辑

カタオモイ

公告