- 博客(14)
- 收藏
- 关注
RSS订阅原创 哈希表：图书管理
我们改如何在不用库函数的情况下，手打hash表来进行实现呢？不难看出，我们这道题可以直接用库函数中的哈希表来做。在这之前让我们了解一下有关哈希表的库函数。这时候就要请出我们的双hash思想了。有的聪明的同学就会问了。
2023-06-25 20:59:59
182
原创 Seek the Name,Seek the Fame(Poj2752)
计算出前几个字母所代表的的哈希值然后再跟相同位数的后面相比较。这道题的思路不难看出来了。
2023-06-25 14:57:09
118
原创 Power Strings(Poj2406)
如果中间碰到与其哈希值不对等的一位数字，那么就不是由这个字符复制而来的字符串，因此我们需要继续以两位两位的字符去对比，看是否重复，并依次类推。那我们需要比到第几位呢？是不是只需要比到第四位就可以，因为一旦超出三位之后，再复制，所得的字符串便大于七位了。虽然此代码能够实现样例等等但是但是但是！okk，这里时一道hash模板题的延伸。005ms啊啊啊啊啊啊啊！一直比较到最后一位字符。我们需要从第一位字符。
2023-06-25 10:43:41
178
原创 Oulipo （POJ3461）Hash模板
然后我们把其代入公式里123123需要求出的值为三位的123那么我们便需要减去123000，是不是就是前三位数也就是k+n=3时的前面123在b进制下所对应的数。那么我们便在for循环中以第三位为起始端（i+3），那么我们又该如何作减法呢？例如ABCABC,我们便计算出他的哈希值为：1,12,123,1231,12312,123123；那么问题来了：为什么不用10直接来表示呢？我们来看这道题，首先按照正常思路来说，我们需要在主串中找到与匹配串中相对的值。然后问题又来了：我们该怎么用主串跟匹配串来比较呢？
2023-06-25 08:42:03
175
原创 洛谷P2089 烤鸡
输入输出样例 输入 #1 复制 11 输出 #1 复制 10 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2。1 1 1 1 2 1 1 1 1 1 1 1 1 1 说明/提示 对于 100%100% 的数据，n \leq。现在， Hanke 想要知道，如果给你一个美味程度 nn ，请输出这 10 种配料的所有搭配方案。种配料（芥末、孜然等），每种配料可以放 1到 3 克，任意烤鸡的美味程度为所有配料质量之和。如果没有符合要求的方法，就只要在第一行输出一个 00。
2023-06-11 20:57:43
225
1
原创 洛谷p1443 马的遍历
并且要求我们求到达棋盘每一个点所需要的步数。象走日，马走天，小卒子一去不复返。这道题要求我们走遍整个棋盘。今天呢，我突然心血来潮。
2023-06-10 20:51:10
75
原创 p1106 删数问题
emo：所以说无论我出现的时间对不对，结果都是一样的，我最终都是要离你而去（bushi）？因为不管6身处何方，删去之后都是12345。我们删去一个数之后怎么使其值最小？因为我们假设有一个数123456。我还做过一个叫做选数的题。一开始被高精度晃了一下吼。
2023-06-08 23:51:23
83
原创 P4995 跳跳！
那么我就需要跳到h1再跳到hn再跳到h2再跳到hn-1就可以完美的展现出我的技术了！假如我们有h1,h2,h3,h4,h5…今天下午f同学约我出去玩，好耶ヽ(✿ﾟ▽ﾟ)ノ。今天早上起来，发现自己的脚变成了绿的…也就是说第一个必定是这些石头里面最高的。一开始没开long long…那么我肯定要在他面前展现我跳跃的技术。那么我肯定要挑一个最高的作为起始点。我肯定要每次跳跃消耗的体力值最多。那么接下来我该怎么做呢…一开始是从地面开始跳。再跳向这些石头最矮的。哎嘿，不亏是我的蛙头。
2023-06-08 23:13:38
93
原创 洛谷 p1223 接水排队
由此可见，如果让用时最长的人先去，那就会不可避免的引起社会争端，所以我们就让时间最短的人先去（sort排序）那么我们假设用时最长的c先去，a最后，那么a就等待了5s，b就等待了3s。假设用时最短的a先去，c最后，那么c就等待了3s，b就等待了1s。代码相对来说还是比较好实现的，这道题最主要看得就是开头的思维。我爱钱，钱爱我，钱从四面来（bushi）但是他可以保证每个人打水等待时间最少。非常基础的一个贪心问题嗷。很显然这道题不允许我们贪钱。那么这道题的思路是什么呢。避免插队而引起打架。分别用时1,2,3s。
2023-06-07 23:00:39
136
1
原创 洛谷p1036 选数
那么我们便需要判断，a，b，c；a，b，d等以排列组合展开的三个值的和，就是排列组合嘛，我隔壁叔叔家的小孩都会，是不是很简单？那么此时的程序便只会1,2和2,1的值并结束程序，显而易见，这得不到我们想要的值，因此此处的标记便多余了，那么问题又来了，我们应该怎么写呢？我们不难发现我们此处的值在调试中只会判断一组数据，比如我们输入1,2，3,4,5,6六个值并求其中两个值之和。假设我们有a，b，c，d，e，f六个值，我们从中选取三个值再进行加和。ps：上面那个写法可以拿到16分，啊哈哈哈。无论输入怎样的样例，
2023-06-07 22:19:26
209
1
原创 一本通-例5.4 八皇后
在一个8*8棋盘上放置八个皇后，皇后之间不能互相攻击到（皇后会攻击到同一行同一列和同一个对角线上的其他皇后），问：有多少种摆法？（3,1）（1,3）的位置都不能进行放置，也就是说我们所放下的皇后的x，y加起来，与其所波及的皇后的x+y为定值。著名的天才数学教高斯曾经给出了76解法，也就是说，你如果能解出来77种答案，那么恭喜你，出门左拐，数奥班欢迎你。(1，1)(2，2)……当我们把一个皇后放在（2,2）的位置时，对角线所波及的范围也显而易见。ok呀，是不是非常的简单，。简单用图表示一下：…
2023-06-06 23:45:48
194
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人