洛谷
CSY�
这个作者很懒,什么都没留下…
展开
-
P1478 陶陶摘苹果(升级版)(对应钰的动态规划(dp)笔记中的01背包模板)
P1478 陶陶摘苹果(升级版)题目描述又是一年秋季时,陶陶家的苹果树结了nn个果子。陶陶又跑去摘苹果,这次他有一个aa公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下ss了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0s<0之前最多能摘到多少个苹果。现在已知nn个苹果到达地上的高度x_ixi,椅子的高度aa,陶陶手伸直的最大长度bb,陶陶所剩的力气ss,陶陶摘一个...原创 2020-12-19 18:25:23 · 192 阅读 · 1 评论 -
P4017 最大食物链计数
P4017 最大食物链计数题目背景你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费者。)Delia 非常急,所以你只有11秒的时间。由于这个结果可能过大,你只需要输出总数模上80...原创 2020-12-19 17:27:48 · 191 阅读 · 1 评论 -
P5728 【深基5.例5】旗鼓相当的对手
项目场景:P5728 【深基5.例5】旗鼓相当的对手题目描述现有N(N\le 1000)N(N≤1000)名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数NN。接下来NN行,每行三个整...原创 2020-09-30 21:26:17 · 1273 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪
#include<bits/stdc++.h>using namespace std;int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};int n,m,ans;int a[201][201],s[201][201];int dfs(int x,int y){ if(s[x][y])return s[x][y];//记忆化搜索 s[x][y]=1; for(int i=0;i<4;i++) { int xx=dx[i]+x; .原创 2020-12-10 02:18:50 · 295 阅读 · 0 评论 -
P5736 【深基7.例2】质数筛
#include <bits/stdc++.h> using namespace std;long long shai(long long a){ if(a<2) { return 0;//小于2的0和1绝对不是,我被坑了2次。 } for(int i=2;i<=sqrt(a);i++) { if(a%i==0) { return 0;//传进来的数已经有了除1和本身之外的数了,就绝对不是素数。 } } return 1;//跑遍了循环没找.转载 2020-11-12 00:01:55 · 497 阅读 · 0 评论 -
P5638 【CSGRound2】光骓者的荣耀
项目场景:P5638 【CSGRound2】光骓者的荣耀题目背景小 K 又在做白日梦了。他进入到他的幻想中,发现他打下了一片江山。题目描述小 K 打下的江山一共有nn个城市,城市ii和城市i+1i+1有一条双向高速公路连接,走这条路要耗费时间a_iai。小 K 为了关心人民生活,决定定期进行走访。他每一次会从11号城市到nn号城市并在经过的城市进行访问。其中终点必须为城市nn。不仅如此,他还有一个传送器,传送半径为kk,也就是可以传送到i-ki−k和i+ki+k。如果目标城原创 2020-10-01 21:58:06 · 1014 阅读 · 0 评论 -
2020-10-01
系列文章目录洛谷 循环题单之多重循环解决数学问题文章目录系列文章目录 题目概述 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结题目概述P1307 数字反转题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数NN输出格式一个整数,表示反转后的新数。输入输出样例输...原创 2020-10-01 21:38:35 · 176 阅读 · 0 评论 -
2020-09-27
项目场景:P1428 小鱼比可爱(for嵌套)题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第原创 2020-09-27 19:34:46 · 203 阅读 · 0 评论 -
2020-09-12
项目场景:洛谷P5716 【深基3.例9】月份天数输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年问题描述:#include<stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); if(b=1||b=3||b=5||b=7||b=8||b=10||b=12) printf("31"); else if(b=4||b=6||b=9||b=11) pr...原创 2020-09-12 12:14:28 · 152 阅读 · 0 评论