蒟蒻JHY

摘要： Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one stri 阅读全文

摘要： 题目描述 给定一个只包含小写字母的字符串SS , 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式： 一行一个仅包含小写字母的字符串SS 输出格式： 一个整数，为 所求答案 输入输出样例 输入样例#1： abab 输出样例#1： 4 输入样例 阅读全文

摘要： Discription You are given three integers k, pa and pb. You will construct a sequence with the following algorithm: Initially, start with the empty seq 阅读全文

摘要： 题目描述 在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如（政治敏感）和（政治敏感）就水火不相容。这n名同学 阅读全文

摘要： 给个链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3215 题目大意是求有多少个n位二进制数，0和1的个数相等，并且是k的倍数。 这个dp一下就可以 阅读全文

摘要： 给个题目链接：https://vjudge.net/problem/UVA-1645 题目大意是求有多少个n个节点的每一层节点都有相同数量儿子的树，将答案对10^9+7取模，多组询问。 可以很简单的发现下一层的节点数肯定是上一层的倍数，这样的话我们就调和级数一下，N^2 log N预处理 O(1)查 阅读全文

摘要： 给个题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4513 题目大意就是求n的全排列中，把数值看成高度，有多少个排列从左边看能看到l个，从右边能 阅读全文

摘要： 5163: 第k大斜率 Description 在平面直角坐标系上，有n个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从 大到小排序后，第k条直线的斜率为多少。为了避免精度误差，请输出斜率向下取整后的结果。（例如：[1.5]=1， [-1.5]=-2） 在平面直角坐标系上 阅读全文

摘要： 题目描述 Farmer John has a large farm with NN barns (1 \le N \le 10^51≤N≤105 ), some of which are already painted and some not yet painted. Farmer John wa 阅读全文

摘要： 3175: [Tjoi2013]攻击装置 Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1) 阅读全文