随笔分类 -  思维

摘要:input aa 2 output a input abc 5 output bc input abab 7 output b #题意 给定s,输出其字典序第k小的子串 #思路 首先将单个字符放入multiset中,之后每次向后扩展新的子串放入multiset(使用优先队列莫名其妙会TLE……)后在 阅读全文
posted @ 2020-10-20 02:10 youngman-f 阅读(71) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2020-10-20 02:00 youngman-f 阅读(103) 评论(0) 推荐(0)
摘要: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个道馆每 阅读全文
posted @ 2020-10-14 02:11 youngman-f 阅读(107) 评论(0) 推荐(0)
摘要: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个二进制串的集合,要求从第二个串开始每一个串的开头第一个字母必须是上一个 二进制的结尾字符 阅读全文
posted @ 2020-10-14 01:53 youngman-f 阅读(63) 评论(0) 推荐(0)