09 2018 档案

[洛谷P1169] [ZJOI2007]棋盘制作
摘要：洛谷题目链接: "[ZJOI2007]棋盘制作" 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个$8 \times 8$大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公 ，正是国际象棋的狂热爱好 阅读全文
posted @ 2018-09-28 19:35 Brave_Cattle 阅读(713) 评论(4) 推荐(1)
[洛谷P2577] [ZJOI2005]午餐
摘要：洛谷题目链接: "[ZJOI2005]午餐" 题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭 阅读全文
posted @ 2018-09-28 17:01 Brave_Cattle 阅读(253) 评论(0) 推荐(0)
[洛谷P1941] 飞扬的小鸟
摘要：洛谷题目链接: "飞扬的小鸟" 题目描述 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 $n$，高为 阅读全文
posted @ 2018-09-28 16:26 Brave_Cattle 阅读(317) 评论(0) 推荐(0)
[洛谷P1600] 天天爱跑步
摘要：洛谷题目链接: "天天爱跑步" 题目描述 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 $n$个结点和 $n 1$条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可 阅读全文
posted @ 2018-09-28 15:19 Brave_Cattle 阅读(245) 评论(0) 推荐(0)
[洛谷P3953] 逛公园
摘要：洛谷题目链接: "逛公园" 题目复制过来有点炸格式就不贴了,看题目请戳上面的链接 题意: 给出一张$n$个点,$m$条边的有向图,设$1$到$n$的最短路径长度为$d$,问$1$到$n$路径长度小于等于$d+k$的路径有多少条. 题解: $k=0$的部分分就是一个最短路计数,如果不会的话可以先去看一 阅读全文
posted @ 2018-09-28 11:06 Brave_Cattle 阅读(200) 评论(0) 推荐(0)
莫比乌斯反演学习笔记
摘要：布尔表达式 形如[表达式]的叫做布尔表达式,其中括号内的内容如果为真则返回1,否则返回0. 莫比乌斯函数 也可以理解为如果$n$有平方因子,则$μ(n)=0$,否则$μ(n)=1$或$ 1$. 莫比乌斯函数的性质 1. 对于任意正整数$n$有: $$\sum_{d|n}μ(n)=\left\{\be 阅读全文
posted @ 2018-09-12 18:53 Brave_Cattle 阅读(239) 评论(0) 推荐(0)
[洛谷P2261] [CQOI2007]余数求和
摘要：洛谷题目链接: "[CQOI2007]余数求和" 题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mo 阅读全文
posted @ 2018-09-11 15:30 Brave_Cattle 阅读(205) 评论(0) 推荐(0)
[洛谷P3242] [HNOI2015]接水果
摘要：洛谷题目链接: "[HNOI2015]接水果" 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 n 个顶点、n 1 条边组成的树 阅读全文
posted @ 2018-09-11 14:32 Brave_Cattle 阅读(281) 评论(0) 推荐(0)
[洛谷P2161] [SHOI2009]会场预约
摘要：洛谷题目链接: "[SHOI2009]会场预约" 题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以 阅读全文
posted @ 2018-09-10 20:42 Brave_Cattle 阅读(349) 评论(0) 推荐(0)
[洛谷P2617] Dynamic Rankings
摘要：洛谷题目链接: "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 阅读(185) 评论(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 阅读(399) 评论(0) 推荐(0)
[洛谷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 阅读(227) 评论(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 阅读(234) 评论(0) 推荐(0)
[洛谷P1527] [国家集训队]矩阵乘法
摘要：洛谷题目链接: "[国家集训队]矩阵乘法" 题目背景 原 《补丁VS错误》请前往P2761 题目描述 给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式： 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N N个数，表示这个矩阵； 再接下 阅读全文
posted @ 2018-09-04 15:47 Brave_Cattle 阅读(490) 评论(0) 推荐(2)
[洛谷P2597] [ZJOI2012]灾难
摘要：洛谷题目链接: "[ZJOI2012]灾难" 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了， 阅读全文
posted @ 2018-09-04 14:31 Brave_Cattle 阅读(205) 评论(0) 推荐(0)