- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷-set and map-P5250-【深基17.例5】木材仓库
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。
2024-05-17 16:26:02
391
原创 洛谷-set and map-P5266 【深基17.例6】学籍管理
您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过105SCORE0SCORE231OK2 NAMENot found3 NAMENot found4。
2024-05-17 15:43:14
811
原创 洛谷-哈希算法-P3405- Cities and States S
Farmer John 有若干头奶牛。为了训练奶牛们的智力，Farmer John 在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码（前两位大写字母）。由于奶牛在谷仓里花了很多时间看这张地图，他们开始注意到一些奇怪的关系。例如，FLINT 的前两个字母就是 MIAMI 所在的FL州，MIAMI 的前两个字母则是 FLINT 所在的MI州。确切地说，对于两个城市，它们的前两个字母互为对方所在州的名称。我们称两个城市是一个一对「特殊」的城市，如果他们具有上面的特性，并且来自不同的州。
2024-04-29 15:55:28
404
5
原创 洛谷-哈希算法-P3370字符串哈希
如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
2024-04-29 15:31:14
530
原创 洛谷-动态规划引入-P1156-垃圾陷阱
卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到 “垃圾井” 中。“垃圾井” 是农夫们扔垃圾的地方，它的深度为D2≤D≤100）英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t1≤t≤1000），以及每个垃圾堆放的高度h1≤h≤25）和吃进该垃圾能增加维持生命的时间f1≤f≤。
2024-04-27 23:42:26
1050
原创 洛谷-动态规划引入-P1064-金明的预算方案
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过n元钱就行”。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。每个附件对应一个主件，附件不再有从属于自己的附件。金明想买的东西很多，肯定会超过妈妈限定的n元。于是，他把每件物品规定了一个重要度，分为5等：用整数1∼5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是。
2024-04-27 23:09:45
626
原创 洛谷-动态规划引入-P1048 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2024-04-27 16:16:53
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人