1238专题

【C++题解】1238. 统计每个月兔子的总数

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》 问题:1238. 统计每个月兔子的总数 类型:函数、递归 题目描述: 有一对兔子,从出生后第 3 个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死。 问第 n 个月( n≤50 )的兔子总数为多少对? 输入: 输入 1 个整数 n ,表示第几个月。 输出: 第 n 个月兔子的总数

hdu 1238 Substrings(KMP)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238 求个公共字串,正逆序其中一个满足即可。 KMP暴力即可。判断的时候正逆序都去判断即可 代码: #include <stdio.h>#include <string.h>const int N = 105;#define max(a,b) ((a)>(b)?(a):(b))char

Acwing 1238.日志统计 双指针

小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N� 行。 其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。 具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间

#离散#SSL 1231 VIJOS 1238 容易的网络游戏

题目 每台电脑最多只能有一人操作,一个人最多只能操作一台电脑;并且每款游戏最多只能在一台电脑上玩,每台电脑最多运行一个游戏。现在佳佳想知道,假如佳佳共有 M M M台电脑,且佳佳一共叫来了 P P P个同学,最多能得到多少单位的经验。 分析 离散。 坑点 答案开long long共有p+1个人(所以如果你不调整还是会炸掉)挑最小值 分析 #include <cstdio>#i

AcWing 1238. 日志统计(双指针,滑动窗口)

题目: 1238. 日志统计 - AcWing题库   数据范围 输入样例: 7 10 20 10 1010 1010 19 1100 3100 3 输出样例: 13 思路:双指针  代码: #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using n

XTU 1238 Binary String

Binary String[ Submit Code ] [ Top 20 Runs ]Acceteped : 31   Submit : 45 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 求n位01串含连续至少2个1的串的个数。 输入 第一行是一个整数K(K≤10000),表示样例的个数。 每行样例是一