- 博客(19)
- 收藏
- 关注
RSS订阅原创 离散化模板
```cpp#include <iostream>#include <algorithm>using namespace std;const int N = 1e5;int a[N], ta[N], len, n;int Unique(int *a){ int j = 1; for (int i = 1; i < n; i++) if (a[i] != a[i - 1]) a[j++] = a[i]; return j;}inline i.
2021-12-14 11:49:55
588
原创 用非递归的方法处理汉诺塔问题
一.有n个盘, 三个柱子的问题#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int d[n]; // d[a]表示a个盘到目标柱的最小步数 d[1] = 1; for (int i = 2; i <= n; i++) d[i] = d[i - 1] * 2 + 1; // 状态方程
2021-07-10 20:10:24
160
原创 关于状态压缩的题目
91. 最短Hamilton路径给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 行每行 n 个整数，其中第 i 行第 j 个整数表示点 i 到 j 的距离（记为 a[i,j]）。对于任意的 x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]≥a[x,z]。输出
2021-07-10 15:35:56
98
原创 关于__int128
// 读入__int128 read1(){ __int128 x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f += -1; ch = getchar(); } while (ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } ret
2021-05-17 16:02:25
63
原创 归并求逆序对
#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 + 5;int a[N];int ta[N];int res;void Merg(int l, int mid, int r){ int i = l, j = mid + 1, k = l; while (i <= mid && j <= r) { if (a[i] <=
2021-05-14 22:09:39
56
原创 6-10 **删除C程序中的注释 (15 分) PTA
**6-10 **删除C程序中的注释 (15 分)**请你编写一个函数，将C语言源程序中的注释全部删去。函数原型 // 删除注释 void Pack(FILE *src, FILE *dst); 说明：参数 src 和 dst均为文件指针，其中：src 指示原始程序文件，dst 指示整理后得到的文件。C语言规定：注释以 /* 开始，以 / 结束。注释可以跨行，不允许嵌套。字符串中的 / 和 */ 不是注释。此外C语言还规定：注释相当于一个空白字符。因此，注释被删除后应补入一个空格。裁判程
2021-05-03 20:03:59
3325
1
原创 高精度问题
1、高精度乘法#include <iostream>#include <cstring>#include <cstdio> using namespace std;const int N = 1e5 + 10;char a1[N], b1[N];int a[N], b[N], ans[N];int main(){ int la, lb, l, cnt; cin>>a1>>b1; // 用字符读入数据 la = strle
2021-04-17 17:16:50
74
原创 蓝桥杯--七段码——两种方法（dfs和并查集)
小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如：a, b, c, d, e 发光，f,.
2021-03-28 18:46:42
472
原创 1095 解码PAT准考证 (25 分) 附带测试点3、4分析
PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数 N（≤104 ）和 M（≤100），分别为考生人数和统计要求的个数。接下来 N 行，每行给出一个考生
2021-03-25 20:57:09
409
1
原创 1050 螺旋矩阵 (25分) c语言
1050 螺旋矩阵 (25分)本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104 ，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不
2021-01-30 16:43:14
345
原创 十进制转二进制（多种方法）
法一：/使用数组存0和1数据，再输出/#include <stdio.h>#include <string.h>char str[31] = {0};int main(void){ int num, i; scanf("%d", &num); for (i = 31; i >= 0; i--) { str[i] = (num&1)?'1':'0'; num>>=1; } printf("%s", str);}
2020-12-23 22:12:46
176
原创 第八章 指针
（1）指针运算符* 与取地址运算符&的优先级相同，按自右向左的方向结合。 设有变量定义语句： int a, p=&a; 则表达式：&p 的求值顺序为先"“后”&"，即& (p)=&a=p 。 而表达式：&a 的求值顺序为先"&“后”"，即* (&a)=p=a 。 （2）"++"、"――"、""、"&“的优先级相同，按自右向左方向结合。下面结合例子加以说明。设有变量定义语句： int a[4]={100,200
2020-12-05 15:10:11
933
原创 2020-11-14（一）问题 F: 山的宽度
问题 F: 山的宽度时间限制: 1 Sec 内存限制: 128 MB题目描述一座山定义为一段连续的高度序列，序列中的高度一开始单调上升（或者不变），然后单调下降 （或者不变）。举例来说，2, 3, 3, 4 ,5 ,5 ，4, 4,3，2,这一段高度序列就是一座山。若有一段只单调上升或者只单调下降的序列，也算是一座山。山的宽度定义为个座山高度序列的长度。例如：2, 3, 3, 4 ,5 , 5 ，4，4, 4, 3，2,这一座山的宽度为11；如下图：输入数据有两行。 第一行有一个
2020-11-14 23:57:48
513
原创 2020.10.31 1027 打印沙漏 (20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，
2020-10-31 11:28:30
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人