- 博客(10)
- 收藏
- 关注
RSS订阅原创 拾遗冒泡排序
#include<iostream> using namespace std; void exchange(int& a, int& b) { int temp = a; a = b; b = temp; return; } int main() { int a[5] = { 12,35,99,18,76 }; int i, j; for (i = 0; i < 4; ++i) { for (j = 0...
2022-05-19 15:34:17
67
原创 P1923求第 k 小的数
①洛谷不支持vs的scanf_s ②当算法没问题，涉及循环比较多时，超时可能是由于cin，cout引起的，c的效率最高 ③大量排序可以考虑快速排序的分治优化 AC代码如下： #include<iostream> #include<cstdio> using namespace std; int a[5000000], key; void exchange(int& a, int& b) { int temp = a; a = b; ...
2022-04-26 21:57:30
74
原创 P1177 快速排序
对选取左一为基数的快速排序进行了优化（二分法） #include<iostream> using namespace std; int a[100001]; void exchange(int &a, int &b) { int temp = a; a = b; b = temp; } void quick2(int l, int r) { int i = l, j = r; int key = a[(i + j) / 2]; ...
2022-04-26 21:32:07
87
原创 P1067 多项式输出
分类暴力枚举各种情况 AC代码： #include<iostream> #include<string> #include<sstream> using namespace std; #include<vector> int main() { int n; vector<string>y; cin >> n; //vector<string>::iterator p; int i;...
2022-04-24 00:36:55
183
原创 P1518两只塔姆沃斯牛
学习笔记： 用二维数组标识状态来记录地图 使用^来判定相同相异 数组名做指针时不能反复调用（原因不明待解决） AC代码： 不足：没利用状态专属值去判定死循环！！！！ #include<iostream> #include<stdio.h> using namespace std; int map[12][12]; int f[3]; int c[3]; int main() { char t; int i, j; f[0] = 0; c[0]...
2022-04-23 20:40:54
93
原创 P1328 生活大爆炸版石头剪刀布
两个思路： 1，可以用一个二维数组制作成一个坐标图，一个坐标为玩家a的出拳数，另一个坐标为玩家b的出拳数，每一个具体坐标对应的数组值用0或1标识，每一种标识ansA和ansB对应操作 2，对玩家A的出拳数判定后判定玩家B的出拳数 这里使用2方法（打表式） 代码如下： #include<iostream> using namespace std; #include<stdio.h> int a[200], b[200]; int sum1 = 0; int sum2 = 0;
2022-04-22 20:26:19
127
原创 P4924 [1007]魔法少女小Scarlet
思路：随便找一个需要旋转的方阵，以两个点为例子，每个点转两次，找转（turn）前和转（turn）后对应点的横纵坐标等式，用temp数组保存转后局部数组，在赋值回去原来的ans数组，m次turn后直接输出该ans数组的有效区域（n*n） 注意点是：数组中（x，y）坐标实际上对应（x-1，y-1） c++代码实现 #include<iostream> using namespace std; #include<vector> int temp[500][500]; int an
2022-04-21 20:59:15
989
原创 洛谷p1009高精度阶乘和
#include<iostream> using namespace std; #include<string> #include<cstdio> #include<sstream> int a[101], ans[101]; void mul(int t) { int j,temp=0,k=0; for (j = 100; j >100-2*t; --j) { temp = a[j]; a[j] ...
2022-04-20 21:29:30
138
原创 洛谷P1303高精度乘法
#include<iostream> using namespace std; #include<string> #include<cstdio> int a[2001], b[2001]; int d[4002]; int main() { string s,y; cin >> s; cin >> y; //倒置储存 int i, j; for (i = 0; i < s.size(); ++i) ...
2022-04-20 19:07:01
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人