思考题
xiedongbiao
随着记忆 消逝在风中
展开
-
漫漫回家路2
在0号站接第1个人,从0号站出发到6号站(7站),放下第1个人,接第2个人,送到5号站再回来(2站),再接第1个人,送到9号点(3站),共12站。为了省油,L老师发现它每次不见得要把客人直接送到它的目的地,可以在中途放下之后再来接(由于L老师是免费送人,所以客人们也就不计较这些了)现在流行开滴滴车了,所以L老师每天晚上没事的时候,也想玩一玩,当然他是为了好玩,所以对所有乘客免费。最后L老师想问,它从0号出发,接完所有的客人,最后到达M点最少要走多少路程?L老师的车太小了,一次只能坐一个人。原创 2022-09-04 12:49:48 · 154 阅读 · 0 评论 -
洛谷AT2168 [AGC007A] Shik and Stone
传送门题意翻译题目描述有一个纵 行,横 列的格子状棋盘。开始时,棋盘左上角的格子有一个马(不是象棋意义的马)。Shik 将会操纵它上下左右移动,从而到达右下角的格子。此时,马能够经过同一个格子多次(含左上角和右下角的格子)。给出 行字符串,如果第 行第 列的字符为 ' # ' ,则表示马在移动过程中至少通过了此格一次(左上角和右下角的格子一定会通过至少一次)。当 为 ' . ' 时,表示马在移动过程中并没有经过此格。请判断:马是否可能每次移动都向下或向右。一看到输入是...原创 2022-01-26 16:06:50 · 909 阅读 · 0 评论 -
洛谷AT315 おとぎの国の高橋君
传送门题意翻译题目描述高桥君所住的AtCoder国,和我们一样,也普遍使用着进制的个阿拉伯数字。但是,AtCoder国的数字的大小关系与我们普遍使用的数字的大小关系不同。举例来说:当AtCoder国的数字从小到大为的顺序时,在AtCoder国中就比大,而也比大。给出AtCoder国的每个阿拉伯数字的大小关系,请将AtCoder国中的一些数按升序排列。另外,和我们普遍使用的数字一样,AtCoder国中最小的数字一定是0。这道题无头无脑都可以写出来一个程序(sort大法好):#原创 2022-01-24 16:04:03 · 373 阅读 · 0 评论 -
洛谷AT3867 [AGC021A] Digit Sum 2
传送门题意翻译给出N,求小于等于N的正整数中用十进制表示各数位数字之和的最大值。思路:分两种情况:1.本身所有数都加起来2.把第1位-1,剩下来的全部变成9代码也不难:#include<bits/stdc++.h>using namespace std;char a[20];int ans1,ans2;//ans1为第一种情况,ans2为第二种情况int main(){ gets(a); ans1=a[0]-'0'-1,ans2=a[0]-'0';/原创 2022-01-24 12:46:25 · 109 阅读 · 0 评论 -
积木城堡(dp)
dp原创 2021-12-05 12:43:07 · 412 阅读 · 0 评论 -
小朋友们的爱好
Description有n 位同学,每位同学都会喜欢篮球、足球或羽毛球中的一项或者多项。其中,喜欢篮球的有 a人,喜欢足球的有b 人,喜欢羽毛球的有c 人,既喜欢篮球也喜欢足球的有d 人,既喜欢篮球也喜欢羽毛球的有 e人,既喜欢足球也喜欢羽毛球的有 f人。 请你计算,有多少同学同时喜欢篮球、足球和羽毛球FormatInput第一行输入一个整数 ,表示同学总数。 第二行输入 个整数 ,每两个数之间用一个空格隔开。 1 <= n <= 10000 0 <= a, b, c &l原创 2021-10-06 21:12:40 · 269 阅读 · 1 评论 -
搬书(c++)
Description陈老师桌上的书有三堆,每一堆都有厚厚的一叠,你想逗一下陈老师,于是你设计一个最累的方式给他,让他把书 拿下来给同学们。若告诉你这三堆分别有i,j,k本书,以及每堆从下到上书的质量,每次取书只能从任一堆的最上 面取,显然,每次取书陈老师的体力消耗都会加大,这里用体力系数代表,取下第一本书时,体力系数为1,第二 本书时体力系数为2,依次类推,而每次体力消耗值则为体力系数与书的重量之积。书最多有100本。FormatInput第一行3个整数,分别为三堆书的数量i,j,k; 第原创 2021-10-06 21:06:19 · 173 阅读 · 0 评论 -
格子游戏(c++)
小A与小B面对面站在一条直线的两个端点上,在他们中间有N个方格,小A与小B轮流向前移动M个格子,1<=M<=3,首先是小A向前移动,再是小B移动,然后又是小A移动。当轮到谁进行移动时,而他又无法移动时,这个人就输了。也就是在小A与小B之间已没有方格时,此时轮到谁移动,谁就输了。 例如当N=10时FormatInput一行给出数字NOutput如果小A有必胜的方法,输出"Yes“,否则输出”No"思路:假设n=10A___ ___ ___ ___ ___ ___ ___原创 2021-08-28 10:48:47 · 1351 阅读 · 2 评论 -
水题:电话传递
一个办公室有N张桌子从左至右排列,有些桌子上放了电话。 当第j个桌子上的电话响了后,第i个桌子上的电话也会响,当且仅当∣j-i∣≤D。 现在给出电话的摆放情况,请你求出最小需要添加几个电话,能使最后一个桌子上的电话响起。 保证第一张桌子和最后一张桌子有电话放置。FormatInput第一行包含两个正整数N和D,分别表示桌子个数和最大距离。 第二行包含NN个整数A_i。 如果A_i=1,那么表示这个桌子上有电话,如果A_i=0=0,则表示没有。 1≤D≤N≤3×10^5Output一行,一原创 2021-08-28 11:54:02 · 75 阅读 · 0 评论 -
整数拆段(c++)
将一个位数为L(4≤L≤10)的自然数N拆成4段,使各段对应的数的乘积最小。输出这个最小乘积。FormatInput一个自然数N。Output一个整数,最小乘积。输入数据321427输出数据2268思路:可以用暴力枚举来做,定义一个len来保存长度就行了CODE:#include<bits/stdc++.h>using namespace std;char a[11];int fun(int l,int r) {//把a[l~r]..原创 2021-08-29 10:19:15 · 741 阅读 · 0 评论 -
三元组加强版
Problem题目描述给定两个整数n,m 问有多少三元组(x,y,z)满足:0≤x,y,z≤n x+y+z=m输入格式一行给出两个整数n,m 。输出格式一个整数,代表答案。Example&Prompt输入输出样例样例1:输入:22 输出:6样例2:输入:315 输出:1数据范围对于20%的数据,满足1≤n≤100。对于50%的数据,满足1≤n≤1000。对于100%的数据,满足1≤n≤107,0≤m≤3n。Sol...原创 2021-09-12 17:23:28 · 366 阅读 · 0 评论