准备6月份的拼题甲级中(本来现在这两天就考试了,但是因为疫情的原因延期了) 刚刚开始按算法笔记刷题,今天是探索codeup的第一天. 一开始并没有把多点测试当回事,直到一错再错,心态爆炸... 附上我的最终代码 #include <stdio.h> #define MAX 210 int a[MAX]; int main(){ int n,x; while (scanf("%d",&n)!=EOF){ ;i<n;i++){ scanf("%d&quo…

前情提示:Go语言学习者.本文参考https://labuladong.gitee.io/algo,代码自己参考抒写,若有不妥之处,感谢指正 关于golang算法文章,为了便于下载和整理,都已开源放在: https://github.com/honlu/GoLabuladongAlgorithm https://gitee.com/dreamzll/GoLabuladongAlgorithm 方便就请分享,star!备注转载地址!欢迎一起学习和交流! 链接参考: https://labulado…

今天刷题的速度依旧很慢(小乌龟挥爪.jpg) 我觉得codeup5901中回文串的处理很妙,如果是我自己写的话可能会把数组直接倒过来和原来对比.按照对称规律进行比对的话,工作量可以减少一半. #include <cstdio> #include <cstring> ; bool judge(char str[]){ int len=strlen(str); ;i<len/;i++){ -i]){ return false; } } return true; } int mai…

#include <iostream> using namespace std; /*248K 32MS*/ int main() { int s,d; while(cin>>s>>d) { int count=0; for(int i=5;i>0;i--) { if(s*i<(5-i)*d) { count=i; break; } } int total=s*count-d*(5-count); total*=2; if(count>=2) tota…

给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列. 括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]" 则是无效的括号. 您在真实的面试中是否遇到过这个题?   样例 样例 1: 输入:"([)]" 输出:False 样例 2: 输入:"()[]{}" 输出:True 挑战 O(n)的…

在本题中,每个大写字母代表从“0”到“f”的一些十六进制数字. 红绿蓝三元色#AABBCC可以简写为#ABC. 例如,#15c是颜色#1155cc的简写. 现在,假设两种颜色#ABCDEF和#UVWXYZ之间的相似性是-(AB - UV) ^ 2 - (CD - WX) ^ 2 - (EF - YZ) ^ 2. 给定颜色#ABCDEF,返回与#ABCDEF最相似且含有一个简写的7字符颜色(也就是说,它可以用类似#XYZ的形式表示).   color 是一个长度为7的字符串. color 是一个合…

如果一个正整数的十进制表示(没有前导零)是一个回文字符串(一个前后读取相同的字符串),那么它就是回文.例如,数字5, 77, 363, 4884, 11111, 12121和349943都是回文. 如果一个整数范围包含偶数个回文,那么它就是一个有趣的范围.范围 [L, R]且L <= R的定义为从L到R(包括):(L, L+1, L+2,……,R-1, R)的整数序列.L和R是这个范围的第一个和最后一个数字. 如果L <=L1 <= R1 <=R1 > =R,那么范围[L1,…

给定一个单词序列,检查它是否构成一个有效单词广场.一个有效的单词广场应满足以下条件:对于满足0≤k<max(numRows numColumns)的k,第k行和第k列对应的字符串应该相同,. 给定的单词数量至少为1,且不超过500.单词长度至少为1,不超过500.每个单词只包含小写英文字母a-z. 您在真实的面试中是否遇到过这个题?  是 题目纠错 样例 样例1 输入: [ "abcd", "bnrt", "crmy", "dty…

刷随机化是真的会上瘾quq 洛谷P3973 [TJOI2015]线性代数 看oiwiki上说可以随机化...于是... 就随机在a[i]上选一位取反,然后更新答案,最后输出答案. ...无话可说 代码: #include <bits/stdc++.h> #define nmax 510 //D=(A×B−C)×A的转置 最大 求出一个01矩阵A using namespace std; int b[nmax][nmax]; int c[nmax], a[nmax], t[nmax], anst…

第一次上手PAT的甲级题目,瑟瑟发抖(英语不好对着题目愣了半天) 这一题的要点是使用sort函数. 使用sort函数必须使用 #include <algorithm> using namespace std; 一开始我是准备在结构体内同时储存局部排名和总体排名的,但是书上的做法空间复杂度比我的好多了: 只需要在结构体内存储局部排名,在最后输出时生成具体排名,而且还解决了困扰我的名次相同的问题. 还是对sort函数不是非常熟悉,所以适应的时间长了点. #include <cstdio>…