HISKrrr - 博客园

2020年7月19日

摘要：学长来讲了hash，感觉好香 ##哈希算法 ###算法概况 hash是一种思想是一种广义的算法不懂的可以百度而我们常将哈希的思想用在字符串中用于O(1) 判断给出的两个字符串是否相等（预处理完的情况下） ###例题&算法这里结合例题理解一下：给出两个字符串A与B 每次询问给出l,r,s, 阅读全文

posted @ 2020-07-19 21:41 HISKrrr 阅读(148) 评论(2) 推荐(1) 编辑

星际网络（数学）

摘要： ##题目大意 LY 星系有很多个星球。它们之间通过一个巨大的互联网进行通讯。随着信息时代的发展，旧的网络已经不能满足需求，于是 LY星系决定建设一个新的网络。 LY星系有很多个星球，有些星球一天有几十个小时，有些星球一天只有几个小时。但每个星球的一个小时都是一样长的。因此每个星球一天的长短都不一样，阅读全文

posted @ 2020-07-19 07:22 HISKrrr 阅读(175) 评论(2) 推荐(0) 编辑

P3537 [POI2012]SZA-Cloakroom （背包）

摘要：有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 1.对于每个选的物品i，满足a[i]<=m且b[i]>m+s。 2.所有选出物品的c[i]的和正好是k。 ##输入格式第一行阅读全文

posted @ 2020-07-19 06:28 HISKrrr 阅读(131) 评论(0) 推荐(0) 编辑

2020年7月18日

乘车路线（二维最短路）

摘要： ##题目大意编号为1～N 的 N 座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(length)和在该条道路上行驶的费用（cost）。 BOB准备从城镇 1 出发到达城镇 N ，但他目前只有 W 的钱，为此，你需要帮助他寻找一条从城镇 1 到城镇 N 在他能支付的前提下的一条阅读全文

posted @ 2020-07-18 21:18 HISKrrr 阅读(252) 评论(0) 推荐(0) 编辑

渔民的烦恼（二分）

摘要： ##题目大意在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。一条又长又直的公路贯穿整个海岸将所有阅读全文

posted @ 2020-07-18 21:10 HISKrrr 阅读(185) 评论(0) 推荐(0) 编辑

2020年7月17日

P4819 杀人游戏（图论）

摘要： ##题目大意一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是阅读全文

posted @ 2020-07-17 20:26 HISKrrr 阅读(168) 评论(0) 推荐(1) 编辑

2020年7月16日

水站（二分）

摘要： ##题目大意已知有一个n层的水站: Wi表示未操作之前第i层的已有水量； Li表示第i个水站能够维持或者储存的水的重量； Pi表示在第i层进行减压放水操作所需的费用. 被压减放水层所储存的所有水都将流向下一层。如果第i层的水量比Li大,则这一层也会（自动）减压(不需要任何费用)。现在想要使最后一阅读全文

posted @ 2020-07-16 21:38 HISKrrr 阅读(263) 评论(0) 推荐(1) 编辑

对拍

摘要：对拍阅读全文

posted @ 2020-07-16 21:17 HISKrrr 阅读(157) 评论(7) 推荐(0) 编辑

游戏（并查集）

摘要： ##题目大意 Mirko 和 Slavko 爱玩弹球戏。在一个令人激动的星期五，Mirko 和 Slavko 玩了一把弹球游戏。Mirko 构建一个有向图，所有顶点最多有 1 条出边。弹球从 1个顶点出发可以沿着一条边移动到它的邻接点，只要它存在，而且它会继续移动到后者的邻接点去，直到最后到达一个找阅读全文

posted @ 2020-07-16 21:12 HISKrrr 阅读(178) 评论(0) 推荐(0) 编辑

P4878 [USACO05DEC]Layout G 差分约束

摘要： ##题目大意和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 1 到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛互相爱慕，她们之阅读全文

posted @ 2020-07-16 20:21 HISKrrr 阅读(156) 评论(1) 推荐(0) 编辑

$\mathcal{HISKrrr}$

公告