2018年8月9日
[暴力]JZOJ 100036 随机
摘要： Description Description Input Output Input Input Output Output Sample Input 5 9 20 15 6 10 Sample Output 4 Sample Input 5 9 20 15 6 10 Sample Input 5 阅读全文
posted @ 2018-08-09 20:17 Vagari 阅读(138) 评论(0) 推荐(0) 编辑
[分块]JZOJ 100035 区间
摘要： Description Description Input Output Input Input Output Output Sample Input sample1: 4 2 10 5 1 1 10 sample2: 1000 97 96998351 41 1668 505 2333 Sample 阅读全文
posted @ 2018-08-09 20:06 Vagari 阅读(140) 评论(0) 推荐(0) 编辑
[树形DP]JZOJ 5788 餐馆
摘要： Description K妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位K妹的账。有N家餐馆，有N-1条道路，这N家餐馆能相互到达。K妹从1号餐馆开始。每一个单位时间，K妹可以在所在餐馆卖完尽量多的胡椒粉，或者移动到有道路直接相连的隔壁餐馆。第i家餐馆最多需要A[i]瓶胡椒粉。K妹有M个单 阅读全文
posted @ 2018-08-09 20:02 Vagari 阅读(262) 评论(0) 推荐(0) 编辑
2018年8月8日
[数论][LCA][并查集]JZOJ 5782 城市猎人
摘要： Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若 阅读全文
posted @ 2018-08-08 20:24 Vagari 阅读(270) 评论(0) 推荐(0) 编辑
[SPFA]JZOJ 5781 秘密通道
摘要： Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。 主角有以下3种操作 阅读全文
posted @ 2018-08-08 20:19 Vagari 阅读(2936) 评论(0) 推荐(0) 编辑
[DP][博弈][后缀和]JZOJ 5778 没有硝烟的战争
摘要： Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数，它所在的 阅读全文
posted @ 2018-08-08 20:13 Vagari 阅读(133) 评论(0) 推荐(0) 编辑
2018年8月7日
[模拟退火]BZOJ 3680 吊打XXX
摘要： Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wa 阅读全文
posted @ 2018-08-07 21:45 Vagari 阅读(257) 评论(0) 推荐(0) 编辑
[二分][DP]BZOJ 2298 HAOI problem a
摘要： Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文
posted @ 2018-08-07 20:24 Vagari 阅读(126) 评论(0) 推荐(0) 编辑
2018年8月6日
[离散化][区间DP]JZOJ 5770 可爱精灵宝贝
摘要： 日常黑Pokeman Go Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i] 阅读全文
posted @ 2018-08-06 21:24 Vagari 阅读(393) 评论(0) 推荐(0) 编辑
[模拟]JZOJ 5769 引子
摘要： 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接。每一条水 阅读全文
posted @ 2018-08-06 21:19 Vagari 阅读(151) 评论(0) 推荐(0) 编辑