duududuud的博客

算法设计与分析双击调度自写

duududuud — Thu, 28 Jul 2022 16:59:43 +0800

代码】算法设计与分析货郎问题自写。

重学冒泡排序

duududuud — Tue, 26 Jul 2022 17:07:06 +0800

冒泡排序

7-22 LC老玩游戏 (30 分)

duududuud — Thu, 07 Apr 2022 09:29:28 +0800

LC老爱玩游戏了，他的队友为了惩罚他就把他关到了小黑屋学习dfs。如果他学会了就可以从小黑屋里出来通过迷宫。迷宫是由n∗n个房间组成的矩形，每个房间只和他相邻的房间有一条通道，既如果LC在(X,Y)房间，那么他一步只能达到(X+1,Y)(X−1,Y)(X,Y+1)(X,Y−1)房间。有一些房间的房门被焊死了，无法进入。也不能走出迷宫的边界，例如在(1,1)房间就不能进入(1,0)(0,1)这些位置。 LC一开始被关在小黑屋的位置为迷宫的左上角记为(1,1)，迷宫的出...

3358.放养但没有完全放养

duududuud — Sun, 03 Apr 2022 16:01:30 +0800

题目链接一开始没有看清楚题意是26个不同字母，以为就是普通的字符串，写了一个不符合题意且麻烦的代码，但是过了 #include using namespace std; int find(char b,int sta,int len,string a){ for(int i = sta; i < len; i++){ if(b == a[i]) return i; } return -1; } int.

AcWing 895. 最长上升子序列

duududuud — Sat, 02 Apr 2022 21:54:20 +0800

题目链接：AcWing 895:最长上升子序列算法：动态规划 f[i]表示以a[i]结尾的最长上升序列，初始为自身 = 1。每次枚举i位置之前的所有位置. 状态转移方程：f[i] = max(f[i],f[j]+1); c++代码 : #include int f[3000],a[3000]; int main() { int n; std::cin >> n; for(int i = 1; i <=.

AcWing 1725. 组队井字游戏

duududuud — Sat, 02 Apr 2022 11:45:21 +0800

写的巨烂 #include using namespace std; const int N = 4; char n[N][N]; int niu[100]; int nn[1000000]; int main(){ ios::sync_with_stdio(false); cin.tie(0); for(int i = 1; i <= 3; i++) for(int j = 1; j <= 3; j++) cin &g.

1761. 阻挡广告牌

duududuud — Fri, 01 Apr 2022 11:09:10 +0800

原题链接 AcWing 1761.阻挡广告牌 /*左下右上*/ #include using namespace std; const int N = 3000; const int M = 1001; int area[N][N]; int main(){ int ax1,ay1,ax2,ay2; int bx1,by1,bx2,by2; int cx1,cy1,cx2,cy2; cin >> ax1 >>

AcWing 35 . 反转链表（迭代||递归）

duududuud — Tue, 29 Mar 2022 12:11:00 +0800

原题链接： AcWing 35 迭代算法：我们可以定义头尾两个结点分别存储链表的前后两个结点，并不断将他们后移，直到尾结点为空，此时我们返回头节点。如果链表为空或者只有一个结点直接返回。我们希望在每一次迭代时将尾结点指向头结点，下一次迭代的尾结点又是尾结点的尾结点，所以在后移开始之前，我们需要申请另一个临时结点来存储尾结点的下一个结点。如此循环往复，完成整个链表的反转。递归算法：我们希望每一次递归可以使链表的尾结点（不同于迭代算法自定义的尾结点）指向它的上一个结点，通过递归，到链表..

AcWing 842.排列数字（dfs)||(next_permutation)

duududuud — Mon, 28 Mar 2022 23:01:54 +0800

原题链接 #include using namespace std; const int N = 10; int n; int f[N]; int vis[N]; void dfs(int k){ if(k == n + 1) { for(int i = 1; i <= n; i++) printf("%d ",f[i]); puts(""); } else{ for(int i = 1.

题目 2194: 蓝桥杯2018年第九届真题-递增三元组

duududuud — Wed, 23 Mar 2022 17:30:04 +0800

题目描述给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 输入第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1, B2, ... BN。第四行包含N个整数C1, C2, ... CN。输出一个整数表示答案

4377. 农田灌溉

duududuud — Sun, 20 Mar 2022 20:51:21 +0800

蒟蒻稀烂模拟，佬佬勿喷 #include #include using namespace std; int v[1000010]; int main() { int T,n,k,x; int res = 0; cin >> T; while(T -- ){ cin >> n >> k; int z = 0; for

题目 1529: 蓝桥杯算法提高VIP-摆花

duududuud — Wed, 23 Feb 2022 20:32:23 +0800

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。样例说明有2种摆花的方案，分别是(1，1，1，2)， (1，1，2，2)。括号里的1和2表示两种花，比如第一个方案是前三个位置摆第一种花，第四个位置摆第二种花。输入第一行包含两..

题目 1531: 蓝桥杯算法提高VIP-数的划分

duududuud — Wed, 23 Feb 2022 20:00:38 +0800

题目描述一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1；共有三种划分方法。给出一个正整数，问有多少种划分方法。输入一个正整数n 数据规模和约定 n< =100 输出一个正整数，表示划分方案数样例输入复制 3 样例输出复制 3 #include using namespace std; int dp[110]; int main() { int n; cin >...

题目 1282: 公交汽车

duududuud — Tue, 22 Feb 2022 22:38:29 +0800

题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1< =n< =100），它可以通过无限次的换车来完成旅程。最后要求费用最少。输入第一行十个整数分别表示行走1到10公里的费用（< =500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。输出仅一个整数表示最少费用。...

题目 1796: 蛇形填数

duududuud — Tue, 22 Feb 2022 21:24:44 +0800

题目描述在 n * n 方阵里填入 1, 2, …, n * n, 要求填成蛇形。例如 n = 4 时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入多组测试数据。每组测试数据第一行输入方阵的维数，即 n 的值。(n <= 100) 输出每组测试数据输出结果是蛇形方阵，方阵中每行每两个元素间空格，末尾不要有多余空格，每个方阵后空一行。样例输入复制 3 样例输出复制 7 8 1 6 9 2 5 4 3 #i...

蚂蚁感冒

duududuud — Sat, 12 Feb 2022 23:18:09 +0800

#include using namespace std; int n,x,v; int main() { cin >> n; cin >> v; int l = 0, r = 0, ans = 0; for(int i = 1; i < n; i ++) { cin >> x; if(abs(x) > abs(v) && x <.

数的三次方根

duududuud — Sat, 12 Feb 2022 22:28:18 +0800

#include #include using namespace std; double x; double trip(double x) { return x * x * x; } int main() { cin >> x; double l = -10000, r = 10000; while(r - l > 1e-7) { double mid = (l.

list + merge_sort

duududuud — Fri, 11 Feb 2022 23:32:16 +0800

#include #include using namespace std; struct node{ int data; struct node *next; }; const int N = 10001; int q[N],tmp[N],I; typedef struct node *Node; void merge_sort(int q[], int l, int r) { if(l >= r) return ; .

727. 菱形

duududuud — Fri, 04 Feb 2022 16:19:17 +0800

输入一个奇数n，输出一个由*构成的n阶实心菱形。输入格式一个奇数n。输出格式输出一个由*构成的n阶实心菱形。具体格式参照输出样例。数据范围 1≤n≤99 输入样例： 5 输出样例： * *** ***** *** * 模拟输出即可 #include using namespace std; int n; int main() { cin >> n; i...

819. 递归求阶乘

duududuud — Fri, 04 Feb 2022 12:06:18 +0800

请使用递归的方式求n的阶乘。输入格式共一行，包含一个整数n。输出格式共一行，包含一个整数，表示n的阶乘的值。数据范围 1≤n≤10 输入样例： 3 输出样例： 6 递归代码： #include using namespace std; int fac(int x) { if(x == 1)return 1; else return x * fac(x - 1); } int main() { i...