Stan冲冲冲

Source: Number of Enclaves - LeetCode题解class Solution: def numEnclaves(self, grid: List[List[int]]) -> int: m=len(grid);n=len(grid[0]) def dfs(x,y)->(int,bool): if not (0<=x<m and 0<=y<n):return(0,False)

Source: Reverse String - LeetCode题解class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ left=0;right=len(s)-1 while(left<=right):

Source: Number of Closed Islands - LeetCode题解class Solution: def closedIsland(self, grid: List[List[int]]) -> int: m=len(grid);n=len(grid[0]) def dfs(x,y)->bool: if not (0<=x<=m-1 and 0<=y<=n-1): return

Source: Count Sub Islands - LeetCode题解class Solution: def countSubIslands(self, grid1: List[List[int]], grid2: List[List[int]]) -> int: m=len(grid1);n=len(grid1[0]) def dfs(x, y): if (0 <= x < m and 0 <= y &l

Source: Squares of a Sorted Array - LeetCode题解class Solution {public: vector<int> sortedSquares(vector<int>& nums) { vector<int> res; int left=0; int right=nums.size()-1; while (left<=right){

Source: Flood Fill - LeetCode题解class Solution: def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]: # m*n m,n=len(image),len(image[0]) color = image[sr][sc] if color == ne

Source: Climbing Stairs - LeetCode状态转移方程题解class Solution {public: int climbStairs(int n) { if(n==1)return 1; vector<int>dp(n+1); dp[1]=1;dp[2]=2; for (int i = 3; i < n+1; ++i) { dp[i]=dp[i-1]+dp

Source: House Robber - LeetCode状态转移方程f(x)=max{f(x−1),f(x−2)+v}f(x)=max\{ f(x-1),f(x-2)+v \}f(x)=max{f(x−1),f(x−2)+v}题解class Solution {public: int rob(vector<int>& nums) { int n=nums.size(); if(n==1)return nums[0];

Source: Min Cost Climbing Stairs - LeetCode状态转移方程dp[i]=min(dp[i−1]+cost[i−1],dp[i−2]+cost[i−2])dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])dp[i]=min(dp[i−1]+cost[i−1],dp[i−2]+cost[i−2])题解pythonclass Solution: def minCostClimbingStairs(self, co

Source: P1060 [NOIP2006 普及组] 开心的金明 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)状态转移方程题解# n=money,m=numn, m=map(eval, input().split())# dp[num][money]dp=[[0 for i in range(n + 1)] for j in range(m + 1)]for i in range(1,m+1): v,p=map(eval,input().split())

P1424 小鱼的航程(改进版)题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周x(1≤x≤7) 开始算起，过了$n(n≤10^6) $天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个整数x,n(表示从周x算起，经过n天）。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入 #1复制3 10输出 #1复制2000题解pythonx,n=map(eval,input().split())w=7-x+1W=(n-w)%7

P5704 【深基2.例6】字母转换题目描述输入一个小写字母，输出其对应的大写字母。例如输入 q[回车] 时，会输出 Q。输入格式无输出格式无输入输出样例输入 #1q输出 #1Q题解pythonprint(input().upper())c++#include <iostream>using namespace std;int main() { char x; cin >> x; cout << char

P1888 三角函数题目描述输入一组勾股数 a,b,c（a≠b≠c）（a\neq b\neq c）（a​=b​=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #1复制3 5 4输出 #1复制3/5说明/提示数据保证：a,b,ca,b,c 为正整数且 ∈[1,109]\in [1,10^9]∈[1,109]。题解正弦=临边/斜边斜边

P1085 [NOIP2004 普及组] 不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括77行数据，分别表示周一到周日的日程安排。每行包括两个小于101

P5723 【深基4.例13】质数口袋题目描述小 A 有一个质数口袋，里面可以装各个质数。他从 22 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L（1≤L≤1051 \le L \le {10}^51≤L≤105）的质数。给出L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。输入格式一行一个正整数 L。输出格式将这些质数从小往大输出，

P5703 【深基2.例5】苹果采购题目描述现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？输入格式输入两个不超过 10^9109 正整数，分别表示每人分到的数量和同学的人数。输出格式一个整数，表示答案。保证输入和答案都在int范围内的非负整数。输入输出样例输入 #15 3输出 #115题解pythona,b=map(eval,input().split())print(a*b)c++#include &lt

P1421 小玉买文具题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是 11 元 99 角，而班主任给小玉的钱是 aa 元 bb 角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入只有一行两个整数，分别表示 aa 和 bb。输出格式输出一行一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入 #1复制10 3输出 #1复制5说明/提示数据规模与约定对于全部的测试点，保证 0 \leq a \leq 10^40≤a≤104，0 \leq

P1427 小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 aia_iai​（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以 0 结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。输入输出样例输入 #1复制3 65 23 5 34 1 30 0输出

P1046 [NOIP2005 普及组] 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含 10个 100 到 200 之间（包括 100 和 200 ）的整数（以厘米为

P1423 小玉在游泳题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式输出一个整数，表示小玉一共需要游多少步。输入输出样例输入 #1复制4.3输出 #1复制3题解pythonl=eval(

P1217 [USACO1.5]回文质数 Prime Palindromes题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一

P5733 【深基6.例1】自动修正题目描述大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输入格式无输出格式无输入输出样例输入 #1复制Luogu4!输出 #1复制LUOGU4!题解pythonprint(input().upper())c++#include <bits/stdc++.h>using namespace std;int main(

P1307 [NOIP2011 普及组] 数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N输出格式一个整数，表示反转后的新数。输入输出样例输入 #1复制123输出 #1复制321输入 #2复制-380输出 #2复制-83说明/提示数据范围−1,000,000,000≤N≤1,000,000,000。noip2011普及

P1089 [NOIP2004 提高组] 津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给

P5716 【深基3.例9】月份天数题目描述输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。输入格式无输出格式无输入输出样例输入 #11926 8输出 #131输入 #22000 2输出 #229题解pythony, m = map(eval, input().split())if m ==2 : p1 = y % 4 == 0 # 被4整除是闰 p2 = y % 100 == 0 # 被100整除不是闰 p3 = y %

P1055 [NOIP2008 普及组] ISBN 号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别

P5709 【深基2.习6】Apples Prologue / 苹果和虫子题目描述八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果，吃完一个苹果需要花费 t(0 \le t \le100)t(0≤t≤100) 分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟，请问她还有几个完整的苹果？输入格式输入三个非负整数表示 m 、t 和 s。输出格式输出一个整数表示答案。如果你出现了 RE，不如检查一下被零除？输入输出样例

P1428 小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数 n，表示鱼的数目。

P5722 【深基4.例11】数列求和题目描述计算1+2+3+⋯+(n−1)+n 的值，其中正整数 n 不大于 100。由于你没有高斯聪明，所以你不被允许使用等差数列求和公式直接求出答案。输入格式无输出格式无输入输出样例输入 #1复制100输出 #1复制5050题解pythonn=eval(input())res=0for i in range(1,n+1): res+=iprint(res)c++#include <iostream>us

P2669 [NOIP2015 普及组] 金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天 （第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续 n+1 天里，每天收到n+1 枚金币。请计算在前 k 天里，骑士一共获得了多少金币。输入格式一个正整数 k，表示发放金币的天数。输出格式

P5732 【深基5.习7】杨辉三角题目描述给出n(n≤20)，输出杨辉三角的前 n 行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无输入输出样例输入 #1复制6输出 #1复制11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1题解pythonimport mathn=eval(input())def pascal(n:int,m:int): return math.factorial(n)//(mat

P2615 [NOIP2015 提高组] 神奇的幻方题目描述幻方是一种很神奇的 N∗N 矩阵：它由数字1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯,N×N) ：若 (K-1) 在第一行但不在最后一列，则将K填在最后一行， (K-1) 所在列的右一列；若 (K-1) 在最后一列但不在第一行，则将K填在第一列， (K-1) 所在行

P1720 月落乌啼算钱（斐波那契数列）题目背景（本道题目木有隐藏歌曲……不用猜了……）《爱与愁的故事第一弹·heartache》最终章。吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……题目描述算完钱后，月落乌啼想着：“你 TMD 坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：由于爱与愁大神学过编程，于

P5714 【深基3.例7】肥胖问题题目描述BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 mh2(40≤m≤120,1.4≤h≤2.0)\frac m {h^2}(40\le m \le 120, 1.4 \le h \le 2.0)h2m​(40≤m≤120,1.4≤h≤2.0)，其中 m是指体重（千克），h是指身高（米）。不同体型范围与判定结果如下：小于 18.5：体重过轻，输出 Underweight；大于等于 18.5 且小于 24：正常体重，输出 Normal；大于等

P5728 【深基5.例5】旗鼓相当的对手题目描述现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数 N。接下来 N 行，每行三个整数，其中第 i 行表示第 i 名同学的语文、数学、英

P3954 [NOIP2017 普及组] 成绩题目描述牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times 20%+×20%+小测成绩×30%+×30%+期末考试成绩\times 50%×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数 A,B,CA,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是 100100 分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是 100100

P1789 【Mc生存】插火把题目背景初一党应该都知道…题目描述话说有一天 linyorson在“我的世界开了ー一个nxn(n≤100)的方阵，现在他有m个火把和k个萤石，分别放在(x1,y1)(xm,ym)和(o1,p1)(ok,pk)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|

P2141 [NOIP2014 普及组] 珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行，第一行包含一个整数

P5715 【深基3.例8】三位数排序题目描述给出三个整数 a,b,c(0≤a,b,c≤100)a,b,c(0\le a,b,c \le 100)a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输入格式无输出格式无输入输出样例输入 #1复制1 14 5输出 #1复制1 5 14输入 #2复制2 2 2输出 #2复制2 2 2题解pythonls=input().split()ls.sort(key=lambda x:int(x))print

P1909 [NOIP2016 普及组] 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n，表示需要的铅笔数量。接下来三行，每行用