- 博客(44)
- 收藏
- 关注
RSS订阅原创 大盗阿福 + 贪心算法理解 + 动态规划理解
题目阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数 T(T≤50) ，表示一共有 TT 组数据。接下来的每组数据，第一行是一个整数 N(1≤N≤100,000)，表示一共有
2022-01-09 18:18:54
234
原创 百钱买百鸡 + 买书
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100 文钱买 100 只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数 n，用 n 文钱买 n 只鸡，问公鸡、母鸡、小鸡各买多少只？小蒜手里有 n 元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。问小蒜有多少种买书方案？（每种书可购买多本）
2022-01-07 17:24:52
146
原创 仙岛求药 ＜Island seeking medicine＞
题目大意少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 M 和 N，两者均不大于 20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行,
2021-12-10 00:59:42
102
原创 计算2的N次方
题意描述任意给定一个正整数 N(N \le 100)N(N≤100)，计算 22 的 NN 次方的值。输入格式输入一个正整数 NN。输出格式输出 22 的 NN 次方的值。提示高精度计算。逻辑思路定义两个数组a，b。刚开始的时候a用来放1，b为空。在一次运算过后，a中的1变为2，然后把2放在b中，然后把a中的元素清除，然后进行下一次运算，把b中的元素（此时的2）拷贝在a中，然后清除b中的元素。此时a中的元素是2，在一次运算过后，a中的2变为4，然后把4放在b中，然后清楚a中的元素…反复进行
2021-12-03 10:41:50
685
原创 大整数加法减法
大整数加法求两个不超过 200200 位的非负整数的和。输入格式有两行，每行是一个不超过 200200 位的非负整数，可能有多余的前导 00。输出格式一行，即相加后的结果。结果里不能有多余的前导 00，即如果结果是 342342，那么就不能输出为 03420342。大整数减法求两个大的正整数相减的差。输入格式共 22 行，第 11 行是被减数 aa，第 22 行是减数 b(a > b)b(a>b)。每个大整数不超过 200200 位，不会有多余的前导零。输出格式一行，即所求
2021-12-02 00:52:29
554
原创 Fatmouse and cheese
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid between 0 an
2021-11-14 17:06:46
156
原创 Common Subsequence
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, zk> is a subsequence of X if there exists a strictly
2021-10-31 19:54:17
88
原创 Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepa
2021-10-24 14:20:32
139
原创 C++Primer 第一到五章学习总结
第一章节；第二章节；1.基本内置类型：算数类型、空类型。2.算数类型：整型、浮点型。3.short、int、long、long long的区别：存放数据时所占用的内存大小不一样，sizeof(short) <= sizeof(int) <= sizeof(long) <= sizeof(long long)。4.signed和unsigned的区别：signed可以表示正负数或0，unsigned只能表示非负数。5.float和double的区别：float的精度小于doub
2021-07-11 11:10:09
171
原创 Piggy-Bank
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any s
2021-07-09 13:13:14
133
1
原创 GitHub 使用教程 （SSH key）
1.初始化本地仓库进入你想建立本地仓库的文件夹，是空的或者有东西都可以，然后进行操作。git init此操作是初始化文件夹。初始化成功之后，你的文件夹里就会多出.git的隐藏文件。2.建立远程仓库。打开github右上角，点击new repository。3.建立连接首先是配置 SSH keys 。打开 git bsah 输入 ~/.ssh 后会出现如上所示的 文件夹所在地址，这个就是 SSH keys 所在的地址。下面输入 ssh-keygen -t rsa - C “**
2021-07-01 09:49:19
581
原创 Oil Deposits
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. I
2021-05-31 00:21:01
104
原创 Pie
Problem DescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This shoul
2021-05-30 00:22:19
177
原创 Machine Schedule
Problem DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the constraints that must be satisfied and the type of s
2021-05-24 09:47:35
207
原创 Catch That Cow
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer
2021-04-28 00:04:20
68
原创 无向图题目后 细节总结
细节总结1. 什么是类，如何写一个类（class）。类是具有相同特性和行为的对象组成的集合，在计算机语言中类就是指一个数据类型。1、使用class和struct的唯一区别是：使用class定义的类在没有被强制限定的话，其成员时私有的（private），既不能被外部调用。使用struct的话，其成员是公共的（public），可以被外部调用。2、每个类定义了唯一的类型，即使两个类的成员完全一样，只要类名不同，它们也是不同类型。3、类体中的数据描述的是类的特征（属性），方法是类中定义的函数，描述类的行为
2021-04-26 18:42:39
233
2
原创 Git bash使用方法
Git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理。Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。Git bash 的逻辑思路和使用方法。逻辑思路：建立本地仓库后，把新写的内容push到远程主仓库上，本次新写的内容保存后是指保存在自己的电脑上了，而不是保存在本地仓库上，要push到远程仓库上，就要先push到自己这里的本地仓库上，然后是再push到远程的仓库上。使用方法：要更改主仓库上的内容时要先把
2021-04-08 23:53:23
417
2
原创 Red and Black
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move onl
2021-03-29 00:31:20
64
原创 How Many Tables
Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to st
2021-03-26 13:02:34
115
原创 18岁生日
18岁生日Problem DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。OutputT行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日
2021-03-22 00:50:54
388
原创 Piggy-Bank
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any s
2021-03-19 13:33:05
126
原创 Candy Sharing Game
Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of candy. When the teacher blows a whistle, each student simultaneously gives half of his or her candy to the n
2021-03-15 00:28:09
171
原创 FatMouse‘ Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of c
2021-03-12 00:16:53
251
原创 Encoding
问题描述给定一个只包含“A”-“Z”的字符串，我们可以使用以下方法对其进行编码:1.每个包含k个相同字符的子字符串都应该编码为“kX”，其中“X”是该子字符串中的唯一字符。2.如果子字符串的长度为1，则应忽略“1”。输入；第一行包含一个整数N (1 <= N <= 100)，表示测试用例的数量。接下来的N行包含N个字符串。每个字符串只由’ A’ - 'Z '组成，长度小于10000。输出；对于每个测试用例，输出一行编码的字符串。#include<stdio.h>#i
2021-03-05 19:54:57
406
原创 数据结构排序方法的整理
一、直接插入排序。为了实现将元素L(i)插入到已有序的子序列L(1…i-1)中，需要进行以下操作。（下面用 L[ ] 表示一个表，而用 L[ ] 表示一个元素）1、查找出L(i)在L[1…i-1]中的插入位置k。2、将L[k…i-1]中的所有元素全部后移一个位置。3、将L(i)复制到L(k)。为了实现对L[1…n]的排序，可以将L(2)~L(n)依次插入到前面已排好的子序列中，初始假定L(1)，是一个已排好序的子序列。下面是直接插入排序的代码算法void InsertSort(ElemType
2021-03-04 01:59:58
215
3
原创 2021-01-31
给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为 0），否则不进行任何操作。输入格式输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 32）。输出格式输出按照题目要求处理后的单词。=代码=#include <iostream>#include <string.h>using namespace std;int main(){ char a[32]; scanf("%s\n",a); int
2021-01-31 12:14:25
140
原创 2021-01-26
雇佣兵的体力最大值为 M，初始体力值为 0、战斗力为 N、拥有 X 个能量元素。当雇佣兵的体力值恰好为 M 时，才可以参加一个为期 M 天的战斗期，战斗期结束体力值将为 0。在同一个战斗期内，雇佣兵每连续战斗 n 天，战斗力就会上升 1 点，n 为当前战斗期开始时的战斗力。一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值 M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。请问：雇佣兵的战斗力最大可以到达多少。说明：只在战斗期结束后可以使用
2021-01-26 23:56:59
60
原创 2021-01-22
救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度 50 米/分钟驶向下一个屋顶。达到一个屋顶后，救下其上的所有人，每人上船 1 分钟。然后船原路返回，回到大本营，每人下船 0.5 分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。输入格式第一行，
2021-01-22 23:56:20
121
原创 2021-01-21
输入两个正整数 A和 B\，求A×B=代码=#include <stdio.h>int main (void){ long a,b; scanf("%1d%1d",&a,&b); printf("%1d",a*b); return 0; } 一、int 无法表达 50000*50000 的数字。
2021-01-21 23:54:49
42
原创 2021-01-20
反向输出这个三位数。=代码=#include<stdio.h>int main(void){ int num; int g,s,c; scanf("%d",&num); g=num/100; s=(num/10)%10; c=num%10; printf("%03d",c*100+s*10+g); return 0;} 难点就是如何反转数字，我们可以直接把每个位置上的数字求出来，再进行操作就非常简单了。百位 ： 直接对100取整就可以了 。 例如 789/
2021-01-20 22:58:11
788
原创 2021-01-19
已知线段两个端点的坐标A（Xa，Xb），B（Xb，Yb）求线段AB的长度。输入格式第一行是两个实数 Xa, Ya即 A 的坐标。第二行是两个实数 Xb, Yb即 B 的坐标。输入中所有实数的绝对值均不超过 10000。=代码=在这里插入代码片#include<cmath>#include<cstdio>int main(){ double x1,x2,y1,y2,t; scanf("%lf %lf",&x1,&y1); sc
2021-01-19 23:15:26
283
3
原创 2021-01-18
给出一个等差数列的前两项a1，a2，求第n项是多少，输入格式一行，包含三个整数 a1, a2, n。-100<=a1,a2<=100,0<n<=1000。输出格式一个整数，即第n项的值。=代码=#include<stdio.h>int main(){ int a1,a2,n ; scanf("%d%d%d",&a1,&a2,&n); int d=a2-a1; printf("%d",d*(n-1)+a1); return
2021-01-18 23:54:07
136
原创 2021-01-18
每个字符都有一个对应的 ASCII 码。现在输入一个 ASCII 码，要求你输出对应的字符。输入格式一个整数，即字符的 ASCII 码，保证对应的字符为可见字符。输出格式一行，包含相应的字符。=代码=#include <stdio.h>int main (void){int num;scanf("%d",&num);printf("%c",num);return 0;}一、 中文翻译为“无类型”。常用在程序编写中对定义函数的参数类型、返回值、函数中指针类
2021-01-18 23:09:12
355
原创 2021-01-17
将一个整型变量的值赋给一个布尔型变量，再将这个布尔型变量的值赋给一个整型变量，得到的值是多少？=代码=#include<stdio.h>#include<stdbool.h>int main(){int a;bool b;scanf ("%d",&a);b=a;printf("%d\n",b); （输出a 换行，输出b换行）return 0;}一、这是一个头文件，头文件里面定义了许多的函数，使用的一般方法是IF DEFINE这样的语法定义的
2021-01-17 23:21:53
74
原创 2021-01-16
为了能够更清晰整齐地看到输出结果，我们可以去控制输出的格式。读入三个整数，按每个整数占 88 个字符的宽度，右对齐输出它们。=代码=一，#include <stdio.h>int main(){int a,b,c; （int是标识符。）scanf("%d%d%d",&a,&b,&c);printf("%8d %8d %8d",a,b,c);return 0;}二，#include#include//格式控制using namespace std
2021-01-16 23:32:50
300
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人