- 博客(4)
- 收藏
- 关注
RSS订阅原创 Manacher算法
Luogu P3805 manacher算法模板题 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。 Input 一行小写英文字符a,b,c...y,z组成的字符串S。 Output 一个整数表示答案。 Simple Input aaa Simple Output 3 Hint 字符串长度len&l...
2018-11-27 17:04:29
171
原创 CQYZ Online Judge P5006 买东西 递归
Description 商店里共有n件不相同的商品，第i件商品的价格为pi元，小明一共拿了k元钱，求花费不超过k元的前提下，总共有多少种购买商品的方案。 Input 输入的第 1 行是商品的件数n，以及小明拥有的钱数k（元）。第2行包含n个用空格分开的数字，代表这n件商品的价格。 Output 共一行，一个数字。表示方案总数。 #include<cstdio&...
2018-07-26 13:32:07
266
原创 CQYZ Online Judge PR递归2 求数根
题目描述 数根(又称数字根Digital root)是自然数的一种性质，换句话说，每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，或是，将一数字重复做数字和，直到其值小于十为止，则所得的值为该数的数根。例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，...
2018-07-26 11:54:35
373
原创 CQYZ Online Judge P2995 萨鲁曼的大军（c++）
Description 萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。 萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。 现在请你计算最...
2018-07-25 23:16:33
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人