小士兵鸭-CSDN博客

原创大数加法（高精度）A+B题解

我又回来啦这道题会用到大数加法与大数减法，但是要考虑负数的情况情况处理方法两个数都是正数正常相加两个数都是负数在两个数绝对值相加的结果前加上一个‘-’第一个是负数，另一个是正数比较其绝对值，如果第一个的绝对值大于第二个的，那么就输出第一个数的绝对值减去第二个数的绝对值再在前面加一个‘-’，否则输出第二个数的绝对值减第一个数的绝对值第一个是正数，另一个是负数比较其绝对值，如果第一个的绝对值大于第二个的，那么就输出第一个数的绝对值减去第二个数的绝对值，否则输出第

2021-04-18 10:46:05 249 1

原创洛谷P1115最大子段和题解

这道题应该用dp才对，但是发现全部TLE（dp不是以快著称吗）……来看看，一股浓郁的前缀和气味，上面说一段，并且还说和，前缀和就是用来求某一个区间中元素的和的啊！！立马写一个：#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; int a[n + 10]; int s[1000005]; for (int i = 0; i < n; i++) { cin &g

2021-03-02 20:06:10 172

原创包含easygui和其他好用工具的python的下载

访问这个网址：www.helloworldbook2.com是英文网站，稍等后一会就打开了，打开后应该是这个页面：如果你用的是windows系统就点击红色圈的部分，用的是Linux的话就点击黄色圈部分，然后它就会下载，然后打开下载好的文件，一路安装即可，下载的是python2.7，这个python和《父与子的编程之旅与小卡特一起学python》这本书是配套的，这本书很不错。...

2021-02-06 12:28:06 393 1

原创洛谷P1781宇宙总统题解

这道题其实主要用到的是高精度数的比较大小，比较方法就是先比较数字长度，如果一样就从高位到低位挨个比较数字大小，这道题n的大小只有20，所以冒泡排序稳稳哒！！代码来喽：#include <bits/stdc++.h>using namespace std; int Judge(string x, string y) { if (x.size() > y.size()) return 1;//先比较长度 else if (x.size() < y.size()) return

2021-02-05 18:43:30 368

原创洛谷P5143攀爬者题解

这……是黄题？？看到颜色是黄色的和题目中的一坨公式后再加上没仔细看题一直不敢做，今天看了一遍，感想是：太水了????这个嘛，没必要讲了吧。代码：#include <bits/stdc++.h>using namespace std;struct h { int x, y, z;} a[50005];int n;double ans;bool cmp(h x, h y) { return x.z < y.z; }int main() { cin

2021-02-05 18:15:56 534

原创十进制与二进制所有需要掌握的基础知识

对于非常笨的计算机来说，十进制简直太难了（电脑你不要打我，难道事实不就是这样吗？？），所以计算机使用的都是二进制~咱们这就来看看电脑对二进制的解释：计算机：二进制数由许多的0和1构成，是计算机世界的标准语言；程序猿：你们为甚么要用二进制，十进制不香吗？？计算机：这是计算机的千古遗憾，因为我们脑子不太好，所以需要二进制这种简单的进制，其中只有0和1，使用很方便、简单，科学家们会把打了孔的纸带放入早期计算机的体内，计算机通过纸带上某一个位置有孔还是没孔来执行命令，最终也会以二进制输出结果；程序猿

2021-01-15 21:40:51 475 2

原创 51nod计算鞍点题解

哎，太水了，直接上代码吧：#include <bits/stdc++.h>using namespace std;int a[1005][1005];int n, m;bool search(int x, int y) { for (int i = 0; i < m; i++) { if (a[x][i] > a[x][y]) { return false; } } for (int i = 0; i < n; i++) {

2021-01-02 20:22:38 138

原创洛谷P1957 口算练习题题解

一年前，我尝试通过这道题，但是失败了，现在，我又回来AC了他，这道题需要考虑负数和零的情况，用函数会好很多，我把字符型和整数型的转换和求一个int类型的数的长度写成了函数，这样可以更直观，且减少代码量，这道题本身不难，但就是细节太多，容易翻车，还有大量的int与string之间的转换。代码来了：#include <bits/stdc++.h>using namespace std;int len(int n) { if (n == 0) return 1; int a = n, an

2020-12-26 16:52:11 350

原创洛谷P2036 [COCI2008-2009#2] PERKET题解

哎，因为小错误卡了很长时间，所以一句忠告：代码要一次性打对啊少年。题解来了:#include <bits/stdc++.h>using namespace std;int n, ans = 99999999;int a[10 + 2], b[10 + 2]; //酸度和苦度 void dfs(int i, int x, int y){ if (i > n) { if (x == 1 && y == 0) return;

2020-12-22 19:04:24 172

原创 P5736 【深基7.例2】质数筛，10ms, c++最快代码

呃，代码很长，用了快读，快输，还有快速的质数判断法：#include <bits/stdc++.h>using namespace std;bool isnumber(char ch) { if (ch >= '0' && ch <= '9') return true; return false;}int read() { int x = 0, f = 1; char ch = getchar();

2020-12-13 19:20:05 198

原创好玩的迷宫游戏

是免费资源！！地址：https://download.csdn.net/download/m0_45379852/13200457

2020-11-28 17:51:04 391 1

原创并查集精讲

在一个月黑风高的夜晚，体育老师把所有的足球队队员都集结在了一起，他要把他们分成若干个小组，队员们分别是：小胖，大胖，小强，狗蛋~今天我来给大家说一下并查集这个东西，他非常的实用，你甚至可以在学校给队员分组时用到。大家肯定看到了开头的背景故事：因为小胖和大胖是兄弟俩，是不能分开的，他们因该在同一组，小强和狗蛋是仇人，他们不能再一组。根据以上条件，体育老师决定把小胖和大胖分在一组，小强和狗蛋每人单独一组，这时，我们就可以把他们的关系用一棵树来表示出来（相连的两个人在同一组）：这时，小强欺负了狗蛋，体

2020-11-24 17:58:35 165 2

原创明明的随机数c++超短题解

用桶的思想就好了，太简单了，上代码：#include <bits/stdc++.h>using namespace std;int main() { int n, a[105], t[1005] = { 0 }, ans = 0;; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; t[a[i]]++; } for (int i = 1; i <= 1000; i++) { i

2020-11-18 10:56:22 754

原创 c++游戏创作入门

相信很多人在看到别人制作的游戏时都会流口水，也想自己做一个，但是不会，这里呢，本蒟蒻就教给大家怎样实现让一个字符上下左右移动的程序。第一步，要初始化一个地图，我们以全部由“#”字符组成的矩阵为例。第二步，要通过按w,s,a,d键来实现字符的移动，我们会把将要移动到的位置变为正在移动的字符。下面就是和具体代码：#include<iostream>#include<bits/stdc++.h>#include<conio.h>#include<stdio.h

2020-11-16 11:11:31 211

原创图书管理员

这是一道饱含水分的一道题，上代码楼：#include <iostream>#include <algorithm>using namespace std;long long f(int n) { int ans = 1; for (int i = 0; i < n; i++) { ans *= 10; } return ans;}int main() { long long n, m; cin >

2020-11-06 10:06:24 227

原创回文日期题解

这道题主要要注意一下每个月的天数不同，主要考查了对截取数字的某一段的应用，废话不多说，上代码：#include <bits/stdc++.h>using namespace std;int day[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};// 分别记录每个月的天数int c, ans, sum;int main() { freopen("date.in", "r", stdin); freopen("date.out

2020-11-06 09:37:31 183

原创 CSP考试须知与各种小技巧

快要CSP了，想必大家都跟我一样紧张（大佬请退出，你们不会有什么收获的），这里呢本蒟蒻就给大家分享一点考试须知与各种小技巧。1.CSP是允许带食品和饮料入场的，所以为了防止挨饿、低血糖等影响考试的事情发生，大家一定要带一些甜的零食或饮料，比如士力架（请关心那些花生过敏的人）、巧克力、果汁、咖啡、乐虎、红牛。2.CSP一般不让自带草稿纸（防止作弊），但自己还是带上保险一点。3.若要去厕所一定一定一定要向工作人员说明情况。4.遵守所有规则，就连不公正的也要遵守，咱们初赛好不容易过了，总不能栽在纪律上

2020-11-05 08:40:28 13959 23

原创蒜头君爬楼梯1

签到题，直接上代码：#include <bits/stdc++.h>using namespace std;int main() { freopen("stairs.in", "r", stdin); freopen("stairs.out", "w", stdout); int n; cin >> n; long long dp[n + 2]; dp[0] = 1; dp[1] = 1; for (int i =

2020-10-21 14:51:36 148

原创 P1928 外星密码

#include <iostream>using namespace std;string read() { int n; string s1 = "", s2; char ch; while (cin >> ch) { if (ch == '[') { cin >> n; s2 = read(); while (n--) { s1 += s2; } } else { if (ch == ']') {

2020-10-20 15:22:24 248

原创 P5661 公交换乘

#include <iostream>using namespace std;const int MAXN = 100005;struct Ticket { int price, time, used;} q[MAXN];int head, tail, n, cost;int main() { cin >> n; for (int i = 0; i < n; ++i) { int op, price, time;

2020-10-20 15:20:26 248

原创 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

#include <iostream>#include <cstring>using namespace std ;string a,b;int ans = 1,num = 1 ; main(){ cin>>a>>b ; for(int i=0;i<a.length();i++) ans*=a[i]-'@'; for(int i=0;i<b.length();i++) num*=b[i]-'@';

2020-10-20 15:19:21 118

原创实现错拍公式

#include <iostream>using namespace std;typedef long long ll;const int N = 1e3 + 9;int f[N];int main() { int n; cin >> n; f[1] = 0; f[2] = 1; for (int i = 3; i <= n; i++) { f[i] = (f[i - 1] + f[i - 2]) * (i

2020-10-20 15:14:28 68

原创蒜头君回家

#include <iostream>using namespace std;const int N = 1e2 + 9;const int inf = 1000000000;int f[N][N][N];int main() { int x, y, z; cin >> x >> y >> z; for (int i = 0; i <= x; i++) { for (int j = 0; j <

2020-10-20 15:13:23 94

原创求出杨辉三角的第 n 行，第 m 项的数字

递推，上代码：#include <iostream>using namespace std;typedef long long ll;const int N = 55;ll f[N][N];void init() { for (int i = 1; i < N; i++) { for (int j = 1; j <= i; j++) { if (j == 1) { f[i][j] = 1;

2020-10-19 20:14:39 738

转载棋盘（DFS)

题目地址：棋盘洛谷传送门棋盘计蒜客传送门原文地址：原文传送门上代码喽：#include <cstdio>#include <cstring>#include <cmath>using namespace std;#define inf 0x7fffffffint fx[4] = { -1, 0, 1, 0 };int fy[4] = { 0, -1, 0, 1 };int f[110][110];int mp[110][110];int m,

2020-10-06 14:42:11 75

原创 pell数列

一道水题，就是别忘了开long long和对32767取模，然后上代码：#include <iostream>#include <cstdio>typedef long long ll;using namespace std;int main(){ freopen("pell.in", "r", stdin); freopen("pell.out", "w", stdout); int n, k; ll a[1000000 + 5] = {

2020-10-05 08:41:02 137

原创海战

这道题题目有错误，这个世界上没有F-2003战斗机，只有F-35，F-22……然后上代码：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m;char map[1010][1010];int fx[4]= {0,-1,1,0};int fy[4]= {-1,0,0,1};int DFS(int x,int y) { map[x][y]='*';

2020-09-30 14:08:40 126

原创合并果子最短代码，（不是小（大）根堆或其他什么的）会vector就能看懂

太水了，上代码：#include <iostream>#include <vector>#include <algorithm>using namespace std;int n, ans, x;vector<int> a;int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &x); a.push_

2020-09-30 14:06:32 88

原创最大黑区域

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n, m;bool vis[1005][1005];char maze[1005][1005];int ans, cnt;int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};bool in(int x, int y) { return x

2020-09-12 16:34:24 240

原创哥德巴赫猜想

#include <iostream>#include <cmath>#include <cstdio>using namespace std;bool is_primer(int n) { if (n == 2) { return true; } if (n == 1 || n % 2==0) { return false; } int s_sqrt = sqrt(double(n)); for (int i = 3; i <= s_s

2020-09-05 10:37:29 127

原创机器翻译题解

原文来自：https://anguei.blog.luogu.org/solution-p1540#include <vector>#include <iostream> #include <algorithm>using namespace std;int main() { int m, n, t, ans = 0; cin >> m >> n; vector<int> v; while (cin >&g

2020-08-31 17:50:31 264

原创 honoka的键盘题解

这个题无非只有四种排列情况VK KV KK VV其中，VK是符合要求的，KK和VV都能改一个字符成为VK，只有KV不可以改上代码喽：#include <iostream>#include <cstdio>#include <string>using namespace std;string s;int main() { cin >> s >> s; int ans = 0; for (int i = 0; i

2020-08-31 16:58:40 134

原创手机题解

不打表太可惜了，上代码：#include <iostream>#include <string>using namespace std;string s;int a[26] = {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 4}, ans = 0;int main() { getline(cin, s); for (int i = 0; i <

2020-08-31 16:46:08 174

原创垂直直方图题解

水题，直接上代码：#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int sum[26];int main() { int i, j, n, maxn = 0; char a[81]; for (i = 0; i < 4; i++) { gets(a); n = strlen(a);

2020-08-31 16:31:39 128

原创激光炮题解

游戏的内容是：在一个 n\times nn×n 的矩阵里，有若干个敌人。你可以选择一个没有敌人的位置放置激光炮，激光炮会朝东南西北四个方向发射激光，具有穿透性能消灭射线上的所有敌人。现在蒜头君想考考你，把激光炮放置在哪个位置上消灭的敌人数量最多。输入格式第一行一个正整数 n\ (1\le n \le 1000)n (1≤n≤1000)，表示矩阵的大小。接下来 nn 行，每行 nn 个整数 x\ (0 \le x \le 9)x (0≤x≤9)，表示敌人的数量，相邻两数之间以一个空格分隔。输出格

2020-08-21 16:20:03 2197 6

原创笨小猴题解

提供三种写法，按速度从快到慢来展示：#include<iostream>#include<string>using namespace std;string s;char a[10001];int sum[101]={0};bool Judge(int x){ if(x==1||x==0)return 0; for(int i=2;i<=x/i;i++){ if(x%i==0)return 0; } return 1;}int main(){ i

2020-08-18 12:34:51 226

原创玩电梯C++

题目背景电梯真的太方便了！迪拜大厦作为全世界最高的楼，高828米，共有162层。很难想象没有电梯的话怎么攀爬如次高的建筑。题目描述电梯在运行的时候，会根据使用者要去的楼层，决定自己要上升或者下降。但由于安全考虑，部分楼层是无法到达的。这些楼层通常位于顶部或者底部，是大厦内部工作人员/维修人员才能去的地方，也就是说，一个电梯实际上有着自己运行的最低楼层与最高楼层，记为A, B。无论电梯如何运行，都不能超出这个范围。一天的工作结束后，维修师获得了电梯的运行日志，上面标注了电梯每一次接受的指令。具

2020-08-17 18:54:55 254

原创合影效果题解

这道题很水，用sort排序就行了，上代码：#include <iostream>#include <algorithm>#include <string>using namespace std;int main() { int n; string s[100]; double a[100],b[100]; cin>>n; for (int i = 0; i < n; i++) { cin

2020-08-16 18:12:41 231

原创山德士上校（买鸡）题解

这道题很水，想抄代码的人直接抄下面的就行了#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("kfc.in","r",stdin); freopen("kfc.out","w",stdout); int n,sum=0; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;

2020-08-16 18:07:03 538

原创计蒜客——互相认识题解

这道题的一种斯隆是直接暴力枚举：#include <iostream>#include <cmath>#include <cstdio>using namespace std;const int maxn = 100005;int a[maxn], n, d, ans;int main () { freopen("friend.in","r",stdin); freopen("friend.out","w",stdout); cin

2020-08-16 17:59:39 273

极其好玩的迷宫游戏！！

各种排序动图

冒泡排序的速度演示

归并排序动图.gif

快速给vscode配置c++