yiranblade的博客

引言 深切感受到智商的重要性，所以随后会不定期练习算法题，大约最晚间隔不会超过一周，每次一道，就当大脑训练，以上。刷的网站也随机看心情，目前决定用hihoCoder,以下为这次刷的题。 hiho密码 描述 小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写...

引言 前几天刷了下微软的预科生笔试题，感觉略难，今天静下心仔细思考做出其第一道，特此分享一下。 题目描述 Little Hi is playing a video game. Each time he accomplishes a quest in the game, Little Hi has a chance to get a legendary item. At the beginn...

引言 练习的有点频繁了，无奈近来心情太乱，刷刷算法题有益身体健康^_^,本次的题是hihoCoder144周练习题 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。 小Z让小Hi去编写这个随机程序，到时候她...

引言 hiho一下第145周，其实看到题目有点无奈，居然是dp，好吧，承认自己好久没做过dp了。 描述 小Hi、小Ho还有被小Hi强拉来的小Z，准备组队参加一个智力竞赛。竞赛采用过关制，共计N个关卡。在第i个关卡中，小Hi他们需要获得Ai点分数才能够进入下一关。每一关的分数都是独立计算的，即使在一关当中获得超过需要的分数，也不会对后面的关卡产生影响。 小Hi他们可以通过答题获得分数。答对一...

引言 对于通常的0-1背包问题来说，只用考虑重量以及放与不放这两个因素，今天看到一道问题加入了对于体积因素的考虑，即最终结果要求重量体积都不大于要求的值，且价值最大。 原题如下： 小刘去春游，有5个物品，已知各物品的质量、体积、个数、价格（各项数值可以自己找一组带一下，思想都是一样的），总共能带500cm³和100kg的物品，求能带物品的最大价值。请用递归算法解决。 递归解法 很明显这是在经典的0...