- 博客(32)
- 收藏
- 关注
RSS订阅
2原创 1171: 加密（指针专题）
#include<stdio.h>#include<string.h>#include<stdlib.h>void encrypt(char *plain, char *cipher){ int i,j; for(i=0,j=0;plain[i] != '\0';i++) { cipher[j++]=plain[i]-24; } for(j=j-1;j >= 0;j--) { printf("%d%d",cipher[j]%10,c
2022-03-25 22:49:06
402
原创 ZZULIOJ:1169: 大整数（指针专题）
#include<stdio.h>#include<string.h>int cmp(char *a,char *b){ if(strlen(a) != strlen(b)) { if(strlen(a)>strlen(b)) return 1; else return -1; } else { for(int i=0;a[i]!= '\0';i++) if(a[i] > b[i]) return 1; else if(a
2022-03-25 22:04:54
889
原创 P1002 [NOIP2002 普及组] 过河卒
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 BB 点坐标和马的坐标。输
2022-03-23 21:48:52
155
原创 B3604 [图论与代数结构 302] 最短树问题_2
题目描述在离散数学课程的学习中，大家学习了最短树相关的知识，现在来检查一下大家的学习情况。给定一张 nn 个点 mm 条边的带权连通无向图，点的编号从 11 到 nn，可能存在重边和自环。现在，请你求出这张图总边权和最小的支撑树（最短树）的边权之和。即，找到一颗支撑树，满足选用边的边权和最小，输出这个边权和。输入格式第一行两个正整数 n, mn,m ，分别表示给定无向图的点数和边数。接下来 mm 行，每行三个非负整数 u, v, wu,v,w 表示一条连接 uu 和 vv 这两个点的无向边和这条边
2022-03-22 21:54:23
711
原创 B3601 [图论与代数结构 201] 最短路问题_1
题目描述给定一张 nn 个点、mm 条边的有向图，求 11 号点到每个点的最短路径长度。注意，图可能存在重边和自环，保证不存在负环。输入格式第一行两个整数 n, mn,m。接下来 mm 行，每行三个整数 u_i, v_i, w_iui,vi,wi。表示一条从 u_iui到 v_ivi长度为 w_iwi的有向边。输出格式一行 nn 个整数，第 ii 个整数表示 11 到 ii 的最短路径长度，如果不存在从 11 到 ii 的路径则第 ii 个整数用
2022-03-20 21:39:12
801
原创 二维前缀和矩阵
图有点丑，xdm凑合看吧,hh二维前缀和：计算任一子矩阵的和s[i][j]便是以a[i][j]为底点与矩阵边界围成的所有元素的和。如下图所示而计算s[i][j]如下图而计算任一子矩阵的前缀和。如下图所示：代码如下：#include<iostream>using namespace std;const int N=1010;int a[N][N],s[N][N];int main(){ int n,m,q; cin>>n>>m&g
2022-02-08 12:50:31
509
原创 归并排序核心思想：
以从小到大排序为例：先将一个数组分为两半并排序（以从小到大排序）。然后开一个额外数组用来存储，比较排好序的两个数组的元素（都从第一个元素开始），依次将较小的元素存入开的二维数组中。...
2022-02-06 22:30:51
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人