![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
庇耳拉海莱
这个作者很懒,什么都没留下…
展开
-
LuoGu 1002 过河卒
题目在这里 Click me thinking:这个月好像没怎么写题,因为我们全部都在做实验,电路、数电、离散和大物,其实还是懒,书看的还是少。#include<cstdio>const int maxn = 25; int map[maxn][maxn]; int dp[maxn][maxn]; //dp[i][j]琛ㄧず浠庤捣鐐瑰埌map[i][j]鐨勮矾寰勬潯鏁? int ex, ey, hx原创 2017-10-22 23:03:45 · 911 阅读 · 0 评论 -
LG1028 数的求解(记录)
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式: 一个自然数n(n<=1000)输出格式: 一个整数,表示具有该性质数的个数。Input Sampl原创 2017-11-14 22:27:27 · 1019 阅读 · 0 评论 -
LG1443 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式:一行四个数据,棋盘的大小和马的坐标 输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例输入样例#1: 3 3 1 1 输出样例#1: 0 3 2 3 -1 1 2 1转载 2017-12-26 00:49:07 · 271 阅读 · 0 评论 -
P1091 合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 输入格式: 输入文件chorus.in的第一原创 2018-01-11 19:59:47 · 189 阅读 · 0 评论 -
LG1025 数的划分
题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式: n,k (6 输出格式: 一个整数,即不同的分法。 输入样例#1: 7 3 输出样例#1: 4 Thinking: : 作这题的时候我想起来白书上的dp问题原创 2018-01-02 23:24:26 · 218 阅读 · 0 评论 -
LG1057 传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使原创 2018-01-04 00:50:05 · 235 阅读 · 0 评论 -
LG1403 约数研究
题目描述 小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。 输入格式: 输入一行,一个整数n 输出格式: 输出一个整数,表示总和 输入样例#1:3 输出样例#1:5 thinking: 放假之后第一天原创 2018-01-22 09:50:36 · 281 阅读 · 0 评论 -
LG 1280 尼克的任务
题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开原创 2018-01-13 23:37:52 · 182 阅读 · 0 评论 -
LG 1010 幂次方
任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)原创 2018-01-17 22:52:16 · 525 阅读 · 0 评论