洛谷
=========================
冷眼观world
社畜
展开
-
洛谷P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n + 2行。第一行,一个整数n,表示总共有n张地毯。接下来的n行中,第i+1行表示编号i的地毯的信息,包含四个整数a,b原创 2020-10-07 22:01:23 · 67 阅读 · 0 评论 -
洛谷P1002 过河卒//入门dp
题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 BB 点坐标和马的坐标。原创 2020-10-06 23:21:56 · 179 阅读 · 0 评论 -
洛谷P1308 统计单词数
#include <iostream>using namespace std;int main(){ int f[1010],n=0; cin>> n; f[0] = f[1] = 1; for(int i=2;i<=n;i++) { if(i % 2 == 0) { ...原创 2019-11-19 19:21:11 · 155 阅读 · 0 评论 -
洛谷P1567 统计天数
无数组做法,由某网友提供题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1≤N≤106)N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入格式第 1 行:一个整数 NNN 。1≤N...原创 2019-11-19 19:19:47 · 189 阅读 · 0 评论 -
洛谷P2141 珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为201...原创 2019-12-03 21:12:48 · 727 阅读 · 1 评论 -
洛谷P1428 小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这...原创 2019-11-19 19:18:44 · 642 阅读 · 0 评论 -
洛谷P1980 计数问题
题目描述试计算在区间 111 到 nn n的所有整数中,数字x(0≤x≤9) x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 111到11 11 11中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 111 出现了 444 次。输入格式222个整数n,xn,xn,x...原创 2019-11-19 19:18:30 · 96 阅读 · 0 评论 -
洛谷P1089 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的...原创 2019-11-19 19:18:21 · 171 阅读 · 0 评论 -
洛谷P1085 不高兴的津津
我发现CSDN上的答案很多不满足“如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。” 于是编了一段进阶版 疯狂使用for循环 空间复杂度比较高 但是应该比较满足题目条件 仅供参考题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得...原创 2019-11-19 19:18:10 · 1171 阅读 · 0 评论