![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM题目
无
真的吃很多
这个作者很懒,什么都没留下…
展开
-
【PTA】 动态规划dp 最大子段和 | 编辑距离
编辑距离:#include<bits/stdc++.h>using namespace std;int a[20001],dp[20001],cnt;int dpp(int n){ int max=dp[1]; for(int i=2;i<=n;i++) { if(dp[i-1]>0) dp[i]=a[i]+dp[i-1]; else dp[i]=a[i]; if(dp[i]>max) { max=dp[i]; } } return原创 2021-11-03 22:09:04 · 234 阅读 · 0 评论 -
【PTA】动态规划dp 7-3 租用游艇问题 (15 分)
7-3 租用游艇问题 (15 分)题目来源:王晓东,《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n(n<=200),表示有n个游艇出租站。接下来的第1到第n-1 行,第i行表示第i站到第i+1站,第i+2原创 2021-11-03 19:54:27 · 404 阅读 · 0 评论 -
【PTA】动态规划dp 7-1 矩阵链相乘问题 (20 分)
输入样例:在这里给出一组输入。例如:530 35 15 5 10 20结尾无空行输出样例:在这里给出相应的输出。例如:11875AC代码:#include <bits/stdc++.h>using namespace std;const int MAX = 1005;int p[MAX]={0};int m[MAX][MAX];int n;int LookupChain(int i,int j){ if(m[i][j]>0) return m[i][.原创 2021-11-02 23:33:21 · 461 阅读 · 0 评论 -
【洛谷 入门2】P4414 ABC
P4414 [COCI2006-2007#2] ABC题目描述三个整数分别为 A,B,C . 这三个数字不会按照这样的顺序给你,但它们始终满足条件:A<B<C . 为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。输入格式第一行包含三个正整数 A,B,C ,不一定是按这个顺序。这三个数字都小于或等于 100100 。第二行包含三个大写字母 A、B和 C(它们之间没有空格)表示所需的顺序.输出格式在一行中输出 A ,B 和 C ,用一个 (空格)隔开.输入输出样例输入1 5原创 2021-05-22 15:47:34 · 1727 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P1980 计数问题
P1980 [NOIP2013 普及组] 计数问题题目描述试计算在区间 1到 n的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到11中,即在1,2,3,4,5,6,7,8,9,10,11 中,数字 1出现了 4次。输入格式2个整数n,x,之间用一个空格隔开。输出格式1个整数,表示x出现的次数。输入输出样例输入11 1输出4解法一:转载自洛谷id:王超wangchao 的题解,言简意赅#include<iostream>using names原创 2021-05-22 15:47:17 · 185 阅读 · 0 评论 -
【洛谷 入门2】分支结构 P1424 小鱼的航程(改进版)
P1424 小鱼的航程(改进版)题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。题目描述有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x(1≤x≤7) 开始算起,过了n(n≤10^6 ) 天以后,小鱼一共累计游泳了多少公里呢?输入格式输入两个整数x,n(表示从周x算起,经过n天)。输出格式输出一个整数,表示小鱼累计游泳了多少公里。输入输出样例输入3 10输出2000这道题卡了超级久,一直在用暴力算法,后面上网看题解发现循环太原创 2021-02-28 20:32:36 · 158 阅读 · 0 评论 -
【洛谷 入门3】顺序结构 P1307 数字反转
P1307 [NOIP2011 普及组] 数字反转原创 2021-02-12 19:15:56 · 146 阅读 · 0 评论 -
【洛谷 入门6】函数和结构体 P5739 计算阶乘
P5739 【深基7.例7】计算阶乘基本常识:n的阶乘就是n−1的阶乘乘以n。按照这个规律,写出了递归函数,从n的阶乘推到1的阶乘,而1的阶乘就是1。原创 2021-02-12 19:12:58 · 420 阅读 · 0 评论 -
【洛谷 入门4】数组 P1554 梦中的统计
P1554 梦中的统计原创 2021-02-12 19:06:23 · 326 阅读 · 0 评论 -
【洛谷 入门4】数组 P5731 蛇形方阵
P5731 【深基5.习6】蛇形方阵题目描述给出一个不大于 9 的正整数 n,输出n×n 的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入 4输出 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7...原创 2021-02-12 19:02:25 · 664 阅读 · 0 评论 -
【洛谷 入门5】字符串 P1597 语句解析
P1597 语句解析输入输出样例输入 a:=3;b:=4;c:=5;输出 3 4 5读题读了好久……我的理解是,给abc的赋值只能是0-9或者abc,如果不赋值就是0。#include <bits/stdc++.h>using namespace std;int main(){ char s[256]; int a=0,b=0,c=0; cin>>s; for(int i=0;i<strlen(s);i+=5){ switch(s[i原创 2021-02-09 10:21:07 · 481 阅读 · 0 评论 -
【洛谷 入门6】函数与结构体 P5461 赦免战俘
P5461 赦免战俘输入输出样例输入 3输出 0 0 0 0 0 0 0 10 0 0 0 0 0 1 10 0 0 0 0 1 0 10 0 0 0 1 1 1 10 0 0 1 0 0 0 10 0 1 1 0 0 1 10 1 0 1 0 1 0 11 1 1 1 1 1 1 1分治和递归的思想不难发现所以,代码如下:#include <bits/stdc++.h>using namespace std;int a[1025][1025]={0};原创 2021-02-09 10:07:49 · 287 阅读 · 0 评论 -
【洛谷 入门5】字符串 P1957 口算练习题
P1957 口算练习题输入输出样例输入 4a 64 46275 125c 11 99b 46 64输出 64+46=1109275+125=4001111*99=10891046-64=-189代码如下(看了题解):#include <bits/stdc++.h>using namespace std;char s[20],num[200],k;int main(){ int n,i,x,y; scanf("%d",&n); for(原创 2021-02-06 22:21:37 · 311 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P1217 回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes输入 5 500输出 57111011311511811913133533733831、判断回文bool hw(int x){ int s=0,y=x; while(y!=0) { s=s*10+y%10; y=y/10; } if(s==x) return 1; else return 0;} 2、判断素数bool prime(int x){ if(x==1)原创 2021-02-01 19:49:28 · 260 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P1420 最长连号
题目描述输入 n个正整数,要求输出最长的连号的长度。连号指从小到大连续自然数。输入格式第一行,一个整数 n。第二行,n个整数 a ,之间用空格隔开。输出格式一个数,最长连号的个数。输入输出样例输入 103 5 6 2 3 4 5 6 8 9输出 5#include<bits/stdc++.h>using namespace std;int main(){ int f,n,m,i,max=1,ans=0; cin>>n>>m; fo原创 2021-01-26 18:46:05 · 837 阅读 · 0 评论 -
【洛谷 入门2】P1888 三角函数
P1888 三角函数题目描述输入一组勾股数 a,b,c(a!= b!= c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数 a,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入3 5 4输出3/5#include<bits/stdc++.h>using namespace std;int gcd(int b,int c){ if(c==0) return b; else retu原创 2021-01-19 09:13:34 · 565 阅读 · 0 评论 -
【洛谷 入门2】分支结构 P1085 不高兴的津津
P1085 [NOIP2004 普及组] 不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括77行数据,分别表示周一到周日的日程安排。每行包括两个小于101原创 2021-01-19 09:09:06 · 155 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P2181 对角线
P2181 对角线题目描述对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,6 边形:输入格式输入只有一行一个整数 nn,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入3输出0输入输出样例输入6输出15不会啊不会啊,看别人的题解。#include<bits/stdc++.h>using namespace std;int main() { unsigned long原创 2021-01-18 08:58:44 · 227 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P5709 Apples Prologue
P5709 【深基2.习6】Apples Prologue题目描述八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果,吃完一个苹果需要花费 t(0 \le t \le100)t(0≤t≤100) 分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟,请问她还有几个完整的苹果?输入格式输入三个非负整数表示 m 、t 和 s。输出格式输出一个整数表示答案。如果你出现了 RE,不如检查一下被零除?输入输出样例输入50原创 2021-01-17 18:48:51 · 333 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P1421 小玉买文具
P1421 小玉买文具题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 11 元 99 角,而班主任给小玉的钱是 aa 元 bb 角,小玉想知道,她最多能买多少只签字笔呢。输入格式输入只有一行两个整数,分别表示 aa 和 bb。输出格式输出一行一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入10 3输出5#include<bits/stdc++.h>using namespace std;int main() {转载 2021-01-17 18:30:38 · 232 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P2433 小学数学 N 合一
P2433 【深基1-2】小学数学 N 合一题目描述问题 1请输出 I love Luogu!问题 2这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有的苹果。我们想知道:小A 和 Uim 两个人一共拿走多少苹果?八尾勇能拿走多少苹果?现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。问题 3现在有 14 个苹果。要均分给 4 名同学,分不掉的苹果放回冰箱。请问:每位同学能分得几个苹果?一共分出去多少苹果?把几个苹果放回冰箱?现在转载 2021-01-17 18:13:54 · 662 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P5705 数字反转
P5705 【深基2.例7】数字反转#include <iostream>using namespace std;int main() { double b,a,c; int b1,b2,b3,b4; cin>>a; b=a*10; b1=(int)b%10; b2=(int)(b-b1)/10%10; b3=(int)(b-b1-b2*10)/100%10; b4=(int)(b-b1-b2*10-b3*100)/原创 2021-01-17 15:45:43 · 1503 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P1425 小鱼的游泳时间
P1425 小鱼的游泳时间题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入格式一行内输入 4 个整数,分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f,用空格间隔,依次表示小鱼这天一共游了多少小时多原创 2021-01-17 16:10:07 · 176 阅读 · 0 评论 -
PTA天梯赛练习集-L1-006 连续因子 (20分)
暴力找因子,代码如下:#include <iostream>#include <math.h>using namespace std;int main(){ int i,n; int max=0,count,start=0; cin>>n; for(i=2;i<sqrt(n)+1;i++) { int k=n; count=0; int j=i; while(k%j==0) // 找连续的数 { k=k/j; .原创 2020-11-29 21:44:00 · 239 阅读 · 0 评论 -
HDU - U - 进制转换
U - 进制转换除了辗转相除法完全没头绪,本来想用的,然后倒序输出,但是发现是2-16进制,好吧放弃,想了很久还是很乖地bd了。#include <iostream>using namespace std;int main(){ int n,m,i,j,f,p; char a[200]; while(cin>>n>>m) { i=0; p=0; if(n<0)原创 2020-11-27 22:58:43 · 129 阅读 · 0 评论 -
HDU - M - 海选女主角(比较二维数组并且储存)
M - 海选女主角写这道题一开始还是常规思路,写两个循环给二维数组赋值。但是在绝对值比较的地方又又又被难住了。当时想的是比较a[i][j]和a[0][0]的绝对值大小,然后把a[i][j]的值赋给a[0][0],但是对于这样好像就打乱二维数组的内部顺序,就不知道要怎么输出行和列了,所以最后还是去bd了。数组中绝对值比较并且记录最大的那个数的行和列for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { cin>>a[原创 2020-11-27 22:57:49 · 141 阅读 · 0 评论 -
HDU - K - 绝对值排序
K - 绝对值排序#include <iostream>#include <math.h>using namespace std;int main(){ int i,j,b,n; int a[101]; while(cin>>n&&n!=0) { for(i=0;i<n;i++) { cin>>a[i]; } for(i=1;i<n;i++) { for(j=0;j<原创 2020-11-27 22:56:54 · 79 阅读 · 0 评论 -
质因数分解并输出
质因数分解输入一个区间#include <iostream>#include <math.h>using namespace std;bool judge1(int x){ int i; int a=sqrt(x); for(i=2;i<=a;i++) { if(x%i==0) break; // 如果不是素数,跳出这个for循环,同时return 0 } if(i>=a+1) return 1; // 素数返回1 else ret原创 2020-11-27 22:54:04 · 281 阅读 · 0 评论 -
矩阵相乘
多模态队内赛一嗨威的第一个神经网络模型嗨威的第一个神经网络模型#include <iostream>using namespace std;int main(){ int i,j,q,p,r,k; cin>>q>>p>>r; int a[q][p]; int b[p][r]; int c[q][r]; for(i=0;i<q;i++) { for(j=0;j<p;j++) { cin>>a[i]原创 2020-11-27 22:51:06 · 67 阅读 · 0 评论 -
S - Lowest Common Multiple Plus 求n个数的最小公倍数
求n个数的最小公倍数!!注意!!1.要知道一个公式:x*y=最小公倍数(lcm)*最大公因数(gcd) 那么这里可以用这个公式得出 lcm=x/最大公因数(gcd)*y2.自己编写gcd函数(其实本来有__gcd()函数的,但不知道为啥过不了)gcd函数代码如下,返回最大公因数:long long gcd(long long b,long long c){ if(c==0) return b; else return gcd(c,b%c);}3.求最小公倍数,代码如下:for(i原创 2020-11-24 12:53:45 · 191 阅读 · 0 评论 -
L1-002 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
L1-002 打印沙漏 题目描述:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输转载 2020-11-23 15:57:12 · 6843 阅读 · 0 评论