c/c++
文章平均质量分 69
以c或c++语言编写的题解或知识答疑。
joe_zxq的编程世界
我不懒,却没有添加简介
展开
-
int的意义
初学C++时,我很快发现int的弊端,它的范围只有-2147483648,~2147483647,做乘法运算时,程序有时候就爆了,不得不改成long long(范围9223372036854775807~-9223372036854775808),也就足够大了。当时的我提出了一个想法:既然long long大,那干脆所有变量全用的long long类型最保险。后来我发现我的想法是完全错误的。虽然long long可以使程序没有变量超值的风险,但是其他的两点风险则横空出世。 ...原创 2022-05-29 21:39:23 · 365 阅读 · 1 评论 -
2022年5月21日刷题
1684A - Digit Minimization点击打开题目题目大意:十进制表示法中有一个不带零的整数n。爱丽丝和鲍勃正在用这个整数玩游戏。爱丽丝先开始。他们轮流玩游戏。轮到Alice时,她必须交换位于不同位置的整数的任意两位数字。轮到鲍勃时,他总是去掉整数的最后一位。当只剩下一个数字时,游戏结束。如果爱丽丝玩得很好,你必须找到她最终能得到的最小整数。题目思路:如果是两位,直接输出个位,否则输出最小数字即可。AC代码:#include<bi...原创 2022-05-21 14:45:13 · 628 阅读 · 0 评论 -
Codeforces Round #784 (Div. 4) A~D题详解
呵呵,废话不多说,直接上目录。Dashboard - Codeforces Round #784 (Div. 4) - Codeforceshttps://codeforces.com/contest/1669目录1669A - Division?1669B - Triple1669C - Odd/Even Increments1669D - Colorful Stamp1669A - Division?点击打开题目题目大意:Codeforces将其用户按.原创 2022-05-19 21:55:17 · 677 阅读 · 0 评论 -
AtCoder Beginner Contest 251 打比赛总结
上周六打了ABC。结果:A,B,C题AC(600分),用时26分钟。D题WA,赛后好久才知道为啥。网址Panasonic Programming Contest 2022(AtCoder Beginner Contest 251) - AtCoderAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.h.原创 2022-05-19 21:22:28 · 602 阅读 · 0 评论 -
2022年5月18日刷题
继续Brush,brush,brush.友情提醒:找到CodeForces最近的5场比赛:比赛名称:CodeforcesRound#792(Div.1+Div.2)比赛时间:2022-05-1922:35:00比赛链接:https://codeforces.com/contest/1684比赛名称:CodeforcesRound#793(Div.2)比赛时间:2022-05-2222:35:00比赛链接:https://codeforces.com/contes...原创 2022-05-18 21:25:32 · 264 阅读 · 0 评论 -
2022年5月17日刷题
Today's Plan:中文:刷刷刷,向codeforces进军!英文:Brush, brush, march towards codeforces!总觉得把刷刷刷翻译成Brush, brush有点不对劲,但……请见下图。但至少,百度翻译器是官方网站……好,切入正题 \(^o^)/~101A -Homework点击打开题目题目大意:给你数k和字符串...原创 2022-05-17 22:00:42 · 147 阅读 · 0 评论 -
2022年5月14日刷题
今天干了场ABC,到好晚,因此就在洛谷上随便solve only one problem。虽然就一题,我还是插个目录吧。目录P1104 生日题目描述输入格式输出格式输入输出样例说明/提示P1104 生日点击打开题目题目描述cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但cjf君最近作业很多,没有时间,所以请你帮她排序。输入格式有22行,第11行为OI组总人数nn;第22行至第n+1n+1行分别是每人的姓名ss、原创 2022-05-14 22:56:48 · 253 阅读 · 0 评论 -
2022年5月10日刷题
今天随便刷刷各比赛的历年真题,周二,南京,小雨转多云。1.编程团体赛来源:浙大-PAT-乙级 第1047题。PAT乙级-【题目+解答】汇总(100%原创/100%完成)_邂逅模拟卷的博客-CSDN博客_pat乙级PAT乙级-【题目+解答】汇总PAT乙级-AC全解汇总PAT乙级解答集合https://blog.csdn.net/qq_34451909/article/details/104811369?ops_request_misc=%257B%2522request%255Fid%2522%原创 2022-05-10 21:52:41 · 860 阅读 · 0 评论 -
2022年5月8日刷题
加油水codeforces。https://codeforces.com/https://codeforces.com/988A - Diverse Team点击打开题目题目大意:题意:给你n个数字,能不能在里面找到k个不同的数字,如果能就输出YES,再输出这些数字的下标;不能就输出NO。题目思路:开数组水过去。AC代码(0 ms,0 KB。完全逃避TLE和内存超限):#include<bits/stdc++.h>#define AC retur.原创 2022-05-08 13:12:44 · 303 阅读 · 0 评论 -
2022年5月7日刷题
继续干codeforces。https://codeforces.com/https://codeforces.com/7A - Kalevitch and Chess点击打开题目题目大意:给出8*8的国际象棋棋盘,每次可以把一行或者一列变成W,问全部变成W需要操作多少次。题目思路:统计最少需要的操作的行或者列的个数,按照贪心的思想,如果某行全部为B,肯定会操作这一行,否则就可能会操作列。AC代码:#include<bits/stdc++.h>...原创 2022-05-07 22:02:00 · 491 阅读 · 0 评论 -
2022年5月5日刷题
开干codeforces,日期2022年5月5日,立夏。目录3A - Shortest path of the king5A - Chat Server's Outgoing Traffic3A - Shortest path of the king点击打开题目题目大意:这道题是求从棋盘一个位置到另一个位置的最短距离,可以按照上下左右对角线八个方向进行移动。题目思路:首先应该把棋盘字母坐标转换为数字判断横纵坐标差值各是多少,由于一步棋可以同时改变横纵坐标,所以移动原创 2022-05-05 22:08:01 · 271 阅读 · 0 评论 -
2021第十二届蓝桥杯省赛B组
今日刷题:2021第十二届蓝桥杯省赛B组。目录Problem A 空间Problem B 卡片Problem C 直线Problem D 货物摆放Problem E 路径Problem F 时间显示其它Problem A 空间思路:送分题。我们可以把256MB换算成字节=>256*1024*1024*8/32。答案:67108864需要注意的是如果编程计算的话,int型结果会是-67,108,864,要把 *8/32变成/4。//Te.原创 2022-04-27 22:13:24 · 329 阅读 · 0 评论 -
AtCoder Beginner Contest 248 打比赛总结
4月16日(周六)又打了一场ABC。结果:A,B题 AC(300分),C、D题TLE。目录网址A题题目描述题目分析题目代码B题题目描述题目分析题目代码C题题目描述题目分析题目代码其它 我的Atcoder账号版权声明网址UNIQUE VISION Programming Contest 2022(AtCoder Beginner Contest 248) - AtCoderAtCoder is a progr...原创 2022-04-22 22:02:51 · 470 阅读 · 0 评论 -
2022信息与未来预备刷题4《New Online Judge 2034: [蓝桥杯2022初赛] 修剪灌木》
P2034 - [蓝桥杯2022初赛] 修剪灌木 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2034内存限制:256 MB时间限制:1 S标准输入输出题目类型:传统评测方式:文本比较上传者:外部导入提交:57通过:45提交提交记录统计讨论版题目描述爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木原创 2022-04-20 22:03:10 · 652 阅读 · 0 评论 -
2022信息与未来预备刷题3《New Online Judge 1059: 字符串排序》
P1059 - 字符串排序 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1059内存限制:256 MB时间限制:1 S标准输入输出题目类型:传统评测方式:文本比较上传者:外部导入提交:208通过:81提交提交记录统计讨论版题目描述给出n个字符串,将每个字符串的大写字母修改成小写字母,小写字母修改成大写字母,然后按照字典序从小到大输出。输入格式第一行为正整数n(n≤1000)接下来n行,每行一个字符串,长度不超原创 2022-04-20 21:45:28 · 404 阅读 · 0 评论 -
2022信息与未来预备刷题2《New Online Judge 1113: 位数问题》
P1113 - 位数问题 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1113内存限制:256 MB时间限制:1 S标准输入输出题目类型:传统评测方式:文本比较上传者:外部导入提交:183通过:72提交提交记录统计讨论版题目描述在所有的N位数中,存在多少个数字有偶数个数字3。输入格式输入一个正整数N(N<=1000)输出格式输出有多少个数中有偶数个数字3,答案对12345取模输入样例复制.原创 2022-04-20 21:36:41 · 209 阅读 · 0 评论 -
2022信息与未来预备刷题1《New Online Judge 1112: 平面分割》
P1112 - 平面分割 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1112内存限制:256 MB时间限制:1 S标准输入输出题目类型:传统评测方式:文本比较上传者:外部导入提交:157通过:121提交提交记录统计讨论版题目描述同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?输入格式两个整数n(n≤500)和p(2≤p≤n)输出格原创 2022-04-20 21:31:58 · 595 阅读 · 0 评论 -
Cordefoces 675B - Restoring Painting 题解
Problem - 675B - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/problemset/problem/675/BB. Restoring Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard原创 2022-04-09 12:20:42 · 91 阅读 · 0 评论 -
最短路径之Floyd-Warshall算法
Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。在计算机科学中,Floyd-Warshall算法是一种在具有正或负边缘权重(但没有负周期)的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度(加权)。 虽然它不返回路径本身的细节,但是可以通过对算法的简单修改来重建路径。 该算法的版本也可用于查找关系R的传递原创 2022-04-09 12:10:25 · 1057 阅读 · 0 评论 -
EasyX之拯救苹果
这是本博主第一次给大家讲EasyX,我们先了解一下这是什么东东。EasyX_百度百科EasyX 是针对 C/C++ 的图形库,可以帮助使用C/C++语言的程序员快速上手图形和游戏编程。比如,可以用 VC + EasyX 很快的用几何图形画一个房子,或者一辆移动的小车,可以编写俄罗斯方块、贪吃蛇、黑白棋等小游戏,可以练习图形学的各种算法,等等。https://baike.baidu.com/item/EasyX/5233118?fr=aladdinEasyX 是针对 C/C++ 的图形库,可以帮助使用原创 2022-04-05 21:11:54 · 1915 阅读 · 0 评论 -
第26期《Runtime Error可能产生的原因》
runtime error (运行时错误)就是程序运行到一半,程序就崩溃了。比如说:①除以零 ②数组越界:int a[3]; a[10000000]=10; ③指针越界:int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10; ④使用已经释放的空间:int * p; p=(int *)malloc(5 * sizeof(int));free(p); *p=10; ⑤数组开得太大,超出了栈的范围,造成栈溢出:int a.原创 2022-04-03 20:23:35 · 2546 阅读 · 1 评论 -
AtCoder Beginner Contest 246 打比赛总结
又打了一场ABC。结果:A,B题AC(300分),C题RE,D题不会,瞎写了个TLE代码,没水过去。目录网址A题题目描述题目分析题目代码知识讲解B题题目描述题目分析题目代码知识讲解C题题目描述题目分析题目代码D题题目描述题目分析其它 我的Atcoder账号joe_zxq版权声明网址AtCoder Beginner Contest 246 - AtCoderhttps...原创 2022-04-02 22:52:27 · 746 阅读 · 4 评论 -
AtCoder Beginner Contest 244 打比赛总结
今天又打了一场ABC。AtCoder Beginner Contest 244 - AtCoderhttps://atcoder.jp/contests/abc244结果:A,B(300分)。A题:A - Last Letter / Time Limit: 2 sec / Memory Limit: 1024 MBScore : 100 pointsProblem StatementGiven a string S of length N consisting of lowerca原创 2022-03-27 22:08:45 · 248 阅读 · 0 评论 -
第24期《C/C++、Java与Python的区别》
1.c++、java和python都是面向对象的编程语言,但是c++和java都是强类型语言,而python是一种弱类型语言2.垃圾回收机制:c++需要程序员收到回收,而java和python都有自己的垃圾回收机制GC。具体两者又有不同,python的垃圾收集机制主要是用的是引用计数方式。3.c和java中变量的存储是真实值,而python总存储的是引用,所以python不用声明类型名称,它的输入均默认为字符串。4.c++中用const来声明常量,java中使用final来声明,python..原创 2022-03-26 21:50:59 · 270 阅读 · 0 评论 -
第23期《atcoder AtCoder Beginner Contest 186 ABC三题 题解 》
Panasonic Programming Contest (AtCoder Beginner Contest 186)English XXX (Guest)Contest Duration:2020-12-19(Sat) 20:00-2020-12-19(Sat) 21:40(local time) (100 minutes)Back to HomeTop Tasks Clarifications Submit Results Standings ...原创 2022-03-05 15:41:31 · 595 阅读 · 0 评论 -
第21期《Jzoj网站 9617: 回文素数》
题目描述:时间限制: 1.000 Sec内存限制: 128 MB提交: 55解决: 26[命题人:][下载数据: 50]提交状态报告题目描述回文素数定义:回文素数是一个既是素数又是回文数的整数。回文素数与记数系统的进位制有关。回文素数是指,对一个整数n(n≥11)从左向右和从右向左读其结果值相同且是素数,即称n为回文素数。最初几个回文素数:11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929……...原创 2022-02-27 18:18:29 · 670 阅读 · 0 评论 -
第20期《进制转换》
进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。基数是指,进位计数制中所采用的数码(数制中用来表示“量”的符号)的个数。位权是指,进位制中每一固定位置对应的单位值。中文名进制转换基本因素基数和位权基本解释人们利用符号来计数的方法基数进位计数制中所采用的数码的个数目录1进制转换本质 2负数 3小数4C++ ▪十进制转k进制 ▪m进制转10进制5C语言代码 6Java代码进制转换本...原创 2022-02-26 09:47:08 · 340 阅读 · 0 评论 -
第19期《atcoder AtCoder Beginner Contest 124C 题解 》
C - Coloring ColorfullyEditorial/Time Limit: 2 sec / Memory Limit: 1024 MBScore :300300pointsProblem StatementNNtiles are arranged in a row from left to right. The initial color of each tile is represented by a stringSSof lengthNN.Th...原创 2022-02-26 09:39:22 · 149 阅读 · 0 评论 -
第18期《异或(XOR)的简介》
异或,英文为exclusive OR,缩写成xor。异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b),如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。运算方法如下:真⊕假=真假⊕真=真假⊕假=假真⊕真=假或者为:True ⊕ False = TrueFalse ⊕ True = TrueFalse ⊕ False = Fals原创 2022-02-24 21:33:21 · 259 阅读 · 0 评论 -
第17期《atcoder AtCoder Beginner Contest 230 ABC三题 题解 》
A - AtCoder Quiz 3Editorial/Time Limit: 2 sec / Memory Limit: 1024 MBScore :100100pointsProblem StatementAtCoder Grand Contest (AGC), a regularly held contest with a world authority, has been held5454times.Just like the230230-th A...原创 2022-01-17 21:37:22 · 1416 阅读 · 0 评论 -
第16期《简易秒表》
这期向大家分享一款自编c++秒表。非常简单。包括Sleep函数知识点。#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ int t=0; system("PAUSE"); for(;;){ system("cls"); t++; cout<<"时间:"<<t; Sleep(1000); } return 0;}原创 2022-01-03 21:46:51 · 150 阅读 · 0 评论 -
第15期《atcoder AtCoder Beginner Contest 233B A Reverse 题解 》
题目描述如下:B - A ReverseEditorial/Time Limit: 2 sec / Memory Limit: 1024 MBScore :200200pointsProblem StatementYou are given integersLL,RR, and a stringSSconsisting of lowercase English letters.Print this string after reversing (the o...原创 2022-01-03 21:09:12 · 500 阅读 · 0 评论 -
第14期《编程星星show》
今天向大家分享一个自己编的C++星星_show。程序运用了rand()随机函数,用法略。大家运行一下,很炫酷!(可复制代码)#include<bits/stdc++.h>#include<windows.h> using namespace std;#define intc(n); int n;cin>>n;#define int_ass(n,m); int n=m;#define str_ass(s,t); string s=t;#define原创 2022-01-02 17:20:27 · 258 阅读 · 0 评论 -
第13期《codeforces 236A - Boy or Girl 题解 》
题目描述如下:A. Boy or Girltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThose days, many boys use beautiful girls' photos as avatars in forums. So it is pretty hard to tell the gender of原创 2022-01-02 17:11:06 · 384 阅读 · 0 评论 -
第12期《啊哈算法 PDF版本》
《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。《啊哈!算法》PDF版本,自我学习使用。直接下载可以学习,不需要什么的破解码之类的。链接:https://pan.baidu.com/s/1pEi_0YE60awEzfxxA5Gd_Q密码:v586本期我们免费大放送,下期再见!!!...原创 2021-12-23 12:10:09 · 6304 阅读 · 8 评论 -
第11期《codeforces 1167A - Telephone Number 题解 》
题目描述如下:A. Telephone Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA telephone number is a sequence of exactly11digits, where the first digit is8. For example, the sequence...原创 2021-12-20 21:35:35 · 177 阅读 · 0 评论 -
第8期《排序算法sort》
sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#include<algorithm>的c++标准库中。中文名sort函数外文名sort Function头文件#include <algorithm>用途对给定区间所有元素进行排序所属范畴C++功能升序、降序目录1函数介绍...原创 2021-12-08 11:29:55 · 281 阅读 · 0 评论 -
第10期《统计s中有几个t》
这是本人的自创题。题目描述给出两个字符串s和t,求t在s中出现的个数(0t的长度100s的长度200)。这道题需要用到substr函数。下面是该函数用法:#include<string>#include<iostream>usingnamespacestd;intmain(){ string s("12345asdf"); string a = s.substr(0,5);//获得字符串s中从第0位开始的长度为5的字...原创 2021-12-20 20:46:46 · 228 阅读 · 0 评论 -
第9期《codeforces 1547A - Shortest Path with Obstacle 题解 》
AC代码:#include<bits/stdc++.h>using namespace std;int e[1005][1005];int main(){ int n; cin>>n; while(n--) { memset(e,0,sizeof(e)); int x1,y1,x2,y2,a,b; cin>>x1>>y1>>x2>>y2>&...原创 2021-12-11 15:08:17 · 395 阅读 · 0 评论 -
第3期《小码王 1040: 【循环】【入门】角谷猜想 解法》
题目描述如下:题目描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。样例输入Copy5样例输出...原创 2021-12-06 21:02:53 · 346 阅读 · 0 评论