- 博客(5)
- 收藏
- 关注
RSS订阅原创 PAT乙级 有几个PAT C语言
有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。 输出格式： 在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。 输入样例： APPAPT 输出样例：
2020-07-31 20:34:25
184
原创 十一届蓝桥杯第一场省赛题 网路分析（二）并查集算法
网络分析 此题之前已经用邻接矩阵的方法解过，但邻接矩阵要用n*n的二维数组存放，占用空间较大，且间接连接的结点查找过于繁杂，容易溢出，显得有些暴力了。 这次用并查集算法来解决。并查集，顾名思义就是集合的合并与元素（结点）查找的一种算法。其核心思想在于，对于直接或间接连接的结点，把它们归为同一集合，同一集合的结点拥有相同的根结点，以便于操作。 import java.util.Scanner; class UnionFind//并查集 {static int[] a;//存放每个结点的根节点 UnionF
2020-07-30 15:29:02
266
2
原创 十一届蓝桥第一场省赛题 网络分析
网络分析 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分 【问题描述】 小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存
2020-07-11 16:55:28
370
6
原创 第十一届蓝桥第一场省赛题 矩阵
矩阵 【问题描述】 把 1∼2020放在 2×1010的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020的余数即可。 为了方便检查代码是否正确，我们先看1—6的情况： #include<stdio.h> #define N 6//1-6的情况 int count=0;//计数器 int a[N]={0};//标志数组,a[i]=1说明数字i已被放置 int valid(int b[N],int index,int x
2020-07-10 11:30:05
3142
5
原创 第十一届蓝桥第一场省赛题 走方格
走方格 问题描述： 在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样。从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列号都是偶数，不能走入这一格中。问有多少种方案。 输入格式输入一行包含两个整数 n，m。 输出格式输出一个整数，表示答案。 样例输入1： 3 4 样例输出1 2 样例输入2： 6 6 样例输出2： 0 评测用例规模与约定对于所
2020-07-08 12:01:19
2703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人