• 2024-09-13P10468 兔子与兔子(Hash)
    #include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefvector<int>
  • 2024-09-12龟兔赛跑(一个简单飞行棋游戏)
    我们只需要在运行器里面能显示就好,进行一个简单的逻辑梳理。下面来说一下本次实现全部需要实现的逻辑及其全部作用。龟兔赛跑:--普通格,共100格龟:每次随机移动1至3格兔子:每次随机移动1至6格每20格会随机出现以下功能格各一次(不会在同一格内出现两种或两种以上功能)功能格:(
  • 2024-09-08PTA 7-12 龟兔赛跑
    龟兔赛跑(20分)乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直
  • 2024-09-02【Ynoi 2016】掉进兔子洞
    LuoguP4688掉进兔子洞题意给定一个长度为\(n\)的序列\(a\)。有\(m\)次询问:每次询问给定三个区间,问将三个区间内同时出现的数删掉后,还剩下多少个数。每次询问独立。数据范围与约定\(1\len,m\le10^5\),\(1\lea_i\le10^9\)。题解首先发现,每次询问的答案形式为:\(
  • 2024-08-055***斐波那契兔子数列
    题目:古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)详解:首先这个输出的值就是斐波那契数列:1,1,2,3,5,8,13,21....,重要特点,也是解题关键是:    每一
  • 2024-07-29【入门】统计每个月兔子的总数 - 题解
    【入门】统计每个月兔子的总数时间限制:C/C++1000MS,其他语言2000MS内存限制:C/C++16MB,其他语言32MB描述有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第\(n\)个月(\(n<=50\))的兔子总数为多少对?输入描述
  • 2024-07-28zzuli1055: 兔子繁殖问题
    题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?输入输入月数n(1<
  • 2024-07-24[Tkey] 黑兔子,白兔子
    CL-21一般拿到这个题第一眼都应该能看出并查集,subtask1是给并查集暴力修改的.后面subtask2没有联通操作,是给纯线段树的,也算是启发正解了再往下可以考虑操作\(1\)采用线段树区间修改,操作\(2\)采用并查集维护的思路.按这个思路去想,那么操作\(2\)肯定不能进行修改,因为我
  • 2024-07-207.20日周记
    周内收获一.统计某类完全平方数本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:in
  • 2024-07-16华为OD机考题(HJ37 统计每个月兔子的总数)
    前言经过前期的数据结构和算法学习,开始以OD机考题作为练习题,继续加强下熟练程度。描述有一种兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子。例子:假设一只兔子第3个月出生,那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子,假
  • 2024-07-14非谓语动词
    非谓语动词1.现在分词和过去分词作主语补语E.G.Therabbitwasfrightened.兔子感到害怕Therabbitwasfrightening.兔子令人感到害怕E.G.Iaminterested.我被某人/某物引起了兴趣Iaminteresting.我引起了某人的兴趣E.G.Thestoryisinteresting.故事很有趣Th
  • 2024-07-07P4688 Ynoi2016 掉进兔子洞
    P4688Ynoi2016掉进兔子洞经典莫队加bitset。思路不难发现最终答案就是:\[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\timessize\]其中\(size\)表示3个区间内出现了多少个公共元素。看到这么多区间,不妨有把区间拆下来搞莫队的想法。先不考虑询问个数的限制,我们考虑使用
  • 2024-06-01【递推】兔子繁殖问题
    题目描述如果有一对小兔,每一个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,n个月后有多少对小兔子呢?输入输入一个数字n(1≤n≤100),代表题目中询问的月份。输出对于每个询问,输出一行整数,代表n月的时候,小兔子的数量。
  • 2024-05-26FSCTF2023-WP
    FSCTF2023-WP前言去年10月份办的联合竞赛,题目相对简单,量大管饱,本人出了一道WEB和若干MiscCyptoRSA11、题目信息提交格式:FSCTF{你所解出的内容}p=1458769258361q=4556983871563e=17求d2、解题方法Exp如下:点击查看代码fromgmpy2import*p=1458769258361q=45569
  • 2024-05-22鸡兔同笼35个头94只脚 问鸡和兔各有几只?
    “鸡兔同笼”问题,由来已久。大约一千五百年前,我国古代数学名著《孙子算经》中记载了一道数学题——“鸡兔同笼”问题:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”这道题的意思是:“笼子里有若干只鸡和兔。从上面数,有35个头,从下面数,有94只脚。鸡和兔各有几只?”小学题目,
  • 2024-05-17「杂题乱刷」洛谷 P10468 兔子与兔子
    题目链接P10468兔子与兔子解题思路字符串哈希板子题。思路就是我们给字符串的每一个前缀和后缀都用一种特定的方式使其变为一个值,比如取一个乘数和模数,可以证明这样出错的概率极低。参考代码这里使用自然溢出三哈希。#include<bits/stdc++.h>usingnamespacestd;#defin
  • 2024-04-23肚子数列即斐波那契数比列
    问题第一个月,小兔子1没有繁殖能力,所以还是1对。第二个月,小兔子1进入成熟期,仍然是1对。第三个月,兔子1生了1对小兔子2,于是这个月共有2(1+1=2)对兔子第四个月,兔子1又生了1对小兔子3.因此共有3(1+2=3)对兔子第五个月,兔子1又生了1对小兔子4,而在第三个月出生的兔子2也