洛谷基础
sky666tzz
这个作者很懒,什么都没留下…
展开
-
位运算刷题记录
问题一:高低位交换走这问题分析:简而言之就是高位左移低位右移后相加,但是我位运算毛得基础,以至于完全想不到(菜是原罪)AC代码:#include <bits/stdc++.h>using namespace std;#define ll long longint main(){ unsigned int n; scanf("%lld",&n); printf("%lld",(n<<16)+(n>>16));} 注意这道题,必原创 2020-12-14 21:22:58 · 179 阅读 · 0 评论 -
前缀和 差分 刷题记录
问题一:P1115 最大子段和(待重做)走这问题分析:说实话这道题有用到前缀和思想吗…反正做得我心浮气躁原思路是前缀和,在枚举区间的两个端点,结局O(10^10)TLE正解思路应该是贪心,当遇到一个新值,让它与当前和加上新值比较,如果当前值大就重新记录当前和,小就加上这个值,但这个如果遇到比较小的负数就会使和变小,所以要随时记录最大值AC代码:#include <bits/stdc++.h>using namespace std;#define ll long long原创 2020-12-12 02:00:46 · 218 阅读 · 0 评论 -
二分刷题记录
问题一:数的范围走这问题分析:二分模板题,不够我试图用字符串解,然后发现字符串一位表示一位数字,而输入数据可能有两位以上的数字,于是字符串解题是不可行的AC代码:#include <iostream>#include <string>using namespace std;#define N 100010int nums[N];int main(){//不能用string写,因为当数字是两位以上时,在数组占一位,而字符串两位以上 int n,q; c原创 2020-11-30 13:24:09 · 89 阅读 · 0 评论 -
洛谷 深度优先遍历
问题一:P1036 选数问题分析:本质是要求排列组合,我感觉深搜的本质也是排列组合,这里利用深搜和回溯即可解决问题正确代码:#include <bits/stdc++.h>using namespace std;int nums[25];int sm;int n,k;bool Issu(int x){ for(int i=2;i<=sqrt(x);i++) { if(x%i==0) { return false; } } return t原创 2020-11-22 14:59:07 · 208 阅读 · 0 评论 -
暴力枚举 洛谷入门
问题一:P2241 统计方形(数据加强版)题目描述有一个 n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入格式一行,两个正整数 n≤5000,m≤5000)。输出格式一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。输入输出样例输入2 3输出8 10问题分析:智商不配做暴力枚举了,不知道为什么暴力枚举的题就算简单我也不会,这题本质找规律,这种题目我都不擅长…但要注意的点是,题目虽然是int类型的m、n,但多次相乘要让m、n超出int原创 2020-11-12 19:09:16 · 386 阅读 · 0 评论 -
洛谷入门 模拟与高精度
题目一:P1042 乒乓球走这问题分析:题目的思路很清晰了,就是在不同规则下寻找WL的个数,找到就+1,然后在不同规则下判断是否获胜这里要注意的是比分有可能超过11或者21,所以判断条件不能是==11||21,这点卡了我好久= =正确代码:#include <iostream>#include <string>#include <algorithm>using namespace std;string s[100005];void score2原创 2020-11-08 21:53:19 · 202 阅读 · 0 评论 -
函数与结构体 洛谷入门
问题一:P5461 赦免战俘题目走这错误代码:分析了几个小时压根不会,想从右下角开始递归但是不知道怎么给左上角清0,然后又想从左上角矩阵的右下角开始清零,但还是不知道如何操作(本质就是不会递归。看了大佬的正确代码后,自己仿造写了一个#include <iostream>#include <cmath>#include <algorithm>#include <numeric>#include <iomanip>#include原创 2020-11-06 18:05:36 · 210 阅读 · 0 评论 -
洛谷 字符串入门
P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。输入格式共22行。第1行为一个字符串,其中只原创 2020-11-06 17:48:09 · 553 阅读 · 0 评论 -
洛谷 数组入门总结
问题1:题目描述给出一个不大于 9 的正整数 nn,输出 n\times nn×n 的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入格式无输出格式无输入输出样例输入4输出1 2 3 412 13 14 511 16 15 610 9 8 7错误代码:没有,完全没得思路,不知道咋写,所以又双去看了大佬的代码,然后结合大佬代码自己写了一遍正确代码:#include &原创 2020-11-06 01:14:04 · 380 阅读 · 0 评论 -
P1957 口算练习题(字符串与int类型的转换)
题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。输入格式第一行为数值i接着的i行为需要输入的算式,每行可能有三个数据或两个数据。若该行为三个数据原创 2020-11-04 18:06:13 · 178 阅读 · 0 评论 -
洛谷入门 循环结构
问题1:题目描述已知:S= 1+1/2+1/3+…+1/n=1+1/2+1/3+…+1/n。显然对于任意一个整数k,当 n 足够大的时候,S>k.现给出一个整数 k,要求计算出一个最小的n,使得 S>k输入格式一个正整数 kk。输出格式一个正整数 nn。输入输出样例输入1输出2问题分析吐了,分数求和做多了,看到这题的第一反应是通分相加再化简,然后被其复杂度劝退再想到可能有数学公式,然后百度了欧拉常数,提交代码,全部WA看了下题解,草,直接用1/n得小数相加但要原创 2020-11-02 18:28:32 · 228 阅读 · 1 评论 -
回文质数 Prime Palindromes(欧拉筛)
回文质数 Prime Palindromes题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 < a < b < 100,000,000)a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入5 500输出571110113115118119131335337338原创 2020-11-02 13:35:18 · 382 阅读 · 1 评论 -
P1009 阶乘之和 洛谷
题目描述用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘,例如:5!=5 *4 *3 * 215!=5×4×3×2×1。输入格式一个正整数N输出格式一个正整数S,表示计算结果。输入输出样例输入3输出9说明/提示注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 n≤20,使用书中的代码无法通过本题。如果希望通过本题,请继续学习第八章高精度的知识。错误代码:#include <iostrea原创 2020-11-02 10:48:21 · 307 阅读 · 0 评论 -
【入门1】顺序结构 洛谷 总结
问题1:P5704 【深基2.例6】字母转换题目描述输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。输入格式无输出格式无输入输出样例输入q输出Q#include <iostream>#include <stdio.h>using namespace std;int main(){ char a; cin>>a; printf("%c",a-32) ; retur原创 2020-11-01 18:44:26 · 228 阅读 · 0 评论