songziqi98的博客

Distinct Values HDU - 6301 先感谢下在B站直播讲题的清华大佬。ˋ( ° ▽、° ) 题目： Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray a...

Gym 102001H —— Lexical Sign Sequence 原题链接：http://codeforces.com/gym/102001/problem/H 题目简述 ​ 有一个含有0,1,-1的序列，其中的0代表可以换成±1​\pm1​±1​，并同时满足K个条件。每一个条件由三个整数组成，分别是AI,BI,CI​A_{I},B_{I},C_{I}​AI​,BI​,CI​​，意思是从下...

HDU-6586 String 2019杭电多校第一场 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6586 题意 ​ 多组输入，每组第一行输入一个字符串s和一个数字k，接下来每行输入26行，每行两个数字LiL_iLi​，RiR_iRi​，代表在长度为k的子序列中，aaa～zzz在这个范围中出现。 思路 ​ 贪心，记录每个字母对应的所有位置，每个字...