哈希
wckdzz
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营Day1 Infinite String Comparison(无限字符串比较)
题目描述For a string xxx, Bobo defines x∞=xxx…x, which is xxx repeats for infinite times, resulting in a string of infinite length. Bobo has two strings aaa and bbb. Find out the result comparing a∞ and b∞ in lexicographical order. You can refer the wik原创 2020-07-29 11:03:08 · 310 阅读 · 0 评论 -
Namomo Test Round 2(A题和B题)
A.请求配对题目描述:你初始有2n个数字,答案初始为1。现在需要做n次操作,每次从这些数字中取出两个数字 x,y 并从原数字集合中删除,将答案乘以 x+y。现在需要找到一种方案使得答案最大,由于答案可能很大,需要将最大答案模 1e9+7 输出。算法:贪心只要每一次,选择当前剩下的序列中最大的和最小的相加并乘到答案上,最后得到的就是最大的。wck:窝当时就是凭感觉做的,感觉差不多就用的这个策略。证的话肯定能证,但是我不会。#include<cstdio>#include<cs原创 2020-07-05 16:33:42 · 252 阅读 · 3 评论 -
EOJ#3261 分词
单点时限: 2.0 sec内存限制: 256 MB粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典,每个词都对应这个词出现的频率(每十亿)。根据这个频率,我们可以根据下面的公式算出这个词带来的收益 P(word):P(word)=len2(word)⋅ln(frequency(word))其中 frequency 就是上面所提到的频率。len 指的是单词的长度。特别的,对于字典中没...原创 2020-03-05 12:10:45 · 198 阅读 · 0 评论