noone0的博客

题意:两个钟面上有n个针,第i个角度分别为a[i],b[i]. 总的角度为mod=360000. n<=2e5. 0<=a[i]<360000. 问能否将钟a上的针同时旋转一个角度后变为钟b. 现将两个钟排序. 假如a[i]变为b[j]. 则旋转角度为p=(b[j]-a[i]+mod)%mod;  此时b[j+1]必须要由a[i+1]旋转后得到. ([1.i-1]显然角度不够,...

题意:按照出现频率由大到小给出n个单词, 操作1:输入一个字符或者删除当前字符. 操作2:根据现在所输入的字符串s,自动联想到字典中前缀为s并且出现频率最大的单词. n,m<=1e5 总的字符数<=1e6.m次询问,每次给出一个单词,问输入该单词最少需要多少次操作.   操作次数最多为单词的长度,一次操作2会输入若干个字符 可能会减少操作次数. 建图:先对字典中的单词建立T...