随笔分类 - 思维
摘要:input aa 2 output a input abc 5 output bc input abab 7 output b #题意 给定s,输出其字典序第k小的子串 #思路 首先将单个字符放入multiset中,之后每次向后扩展新的子串放入multiset(使用优先队列莫名其妙会TLE……)后在
阅读全文
摘要:input 2 1 2 3 6 3 4 7 8 output YES input 3 1 3 2 4 4 5 6 7 3 4 5 5 output NO input 6 1 5 2 9 2 4 5 8 3 6 7 11 7 10 12 16 8 11 13 17 9 12 14 18 output
阅读全文
摘要:input 2 3 2 1 2 2 2 3 output 1 input 1 3 3 1 2 3 output 6 input 2 4 2 1 2 3 2 3 4 output 2 input 3 7 2 1 2 2 3 4 3 5 6 7 output 24 #题意 一共有m种宝可梦,有n个道馆每
阅读全文
摘要:input 4 4 0001 1000 0011 0111 3 010 101 0 2 00000 00001 4 01 001 0001 00001 output 1 3 -1 0 2 1 2 #题意 给定n个二进制串的集合,要求从第二个串开始每一个串的开头第一个字母必须是上一个 二进制的结尾字符
阅读全文

浙公网安备 33010602011771号