- 博客(16)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #641 Editorial-B. Orac and Models-线性DP
题意：emmmmm，感觉挺🍑的，看半天不知道题目是干啥的，翻译软件翻译了一下，刚开始以为是求最长上升子序列的最大值（要求最长上升子序列里的元素是倍数关系），然后，想了半天想不出来咋写（还是太菜呜呜呜·），看题解的时候咋看都不太对劲，突然脑子一抽，去再看了几遍题，发现题意都理解错了！！！救命~ 题意的正确打开方式是：求最长上升子序列（要求下标是倍数关系） 好好学英语，好好学英语，好好学英语，重要的事情说三遍！！思路：题意理解正确之后就好写多了很显然，用dp写比较方便（记得初始化dp[i]=1），可以.
2022-07-03 10:33:04
88
1
原创 栈与队列的应用（数据结构实验二）
//后缀法 #include <stdio.h>#include <stdlib.h>#define _LINKSTACK_H#include <stdio.h>#include <stdlib.h>#define SUCCESS 10000#define FAILURE 10001#define TRUE 10002#define FALSE 10003typedef int Elemtype;typedef int ...
2022-04-29 16:22:29
109
原创 栈与队列的应用（数据结构实验二）
//后缀法 #include <stdio.h>#include <stdlib.h>#define _LINKSTACK_H#include <stdio.h>#include <stdlib.h>#define SUCCESS 10000#define FAILURE 10001#define TRUE 10002#define FALSE 10003typedef int Elemtype;typedef int ...
2022-04-29 16:20:21
188
原创 线性表的操作(数据结构实验)
#include<stdio.h>#include<stdlib.h>#define N 50typedef char elemtype;typedef struct node{ elemtype data[N]; int len; }Node,*List;void init(List L) //初始化链表长度为0 { L->len=0;}int length(List L) //返回链表L的长...
2022-04-29 12:53:14
994
原创 T - pairs(尺取--模板)
题意：给定n个数，求有多少对i j存在abs(a[i]-a[j])<=k思路：l=0,r=(l+1,n-1),依次遍历l ，每次遍历l到刚好符合条件，则l在当前位置上的答案为r-l；依次累加得最终结果代码：#include<stdio.h> //#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstring>#inc..
2022-04-28 19:11:02
83
原创 HDU - 5672- String（尺取）
#include<stdio.h> //#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<stack>#include<vector>#include<queue>using nam...
2022-04-28 16:41:22
121
原创 P - Subsequence（尺取-模板题）
题意：给定n个数，求总和大于等于s的最短子序列长度思路：思路很简单，竟然要求的是大于等于s的最短子序列的长度，那么只需要找到前几个数相加的和第一次大于等于s的子序列长度，然后在其基础上进行加减操作（减去该序列中第一个数，加上该序列外的第一个数，判断是否大于等于s，进行循环计算），选出最短的子序列长度就好啦~代码：//给定一个序列，使得其和大于或等于S，求最短的子序列长度。#include<stdio.h> //#include<bits/stdc++.h&g...
2022-04-28 14:44:45
95
原创 M - 序列变换（二分+思维）
#include<stdio.h> //#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<stack>#include<vector>#include<queue>using nam...
2022-04-27 21:53:05
94
原创 F - River Hopscotch（二分）
题目大意： 给定起点和终点间有n块石头（石头到起点的距离已经给出），求去除m块石块后，相邻石块的最小值思路：刚开始进入了一个误区，是把相邻两个石头间的距离都算出来然后排序二分，然后wa了（这样应该也可以写的，还是我太菜呜呜呜），看了题解后发现不用想那么复杂，直接把每块石头到起点的距离排序二分就好了，check函数就是看每块石头到起点的距离是否大于mid，不是的话num++,最后比较num和m就好啦，if(num>m)说明mid参考系取大啦，把r=mid-1就好，反之l=mid+1代码...
2022-04-27 19:15:18
80
原创 E - Median（双重二分）
题意:给出a[N]，求两个元素差值的中位数（想上取整）分析：首先，多组输入输出，N<=1e5时间限制1000ms，emmmmm很显然贪心会T然后，n个元素的差值一共有ans=C(n,2)=n*(n-1)/2中，题目要求第ans/2小的差值，也就是n*(n-1)/4向上取整。好了，接下来想题目要求的是中位数，那我是不是不用求出所有的差值，只要找一个差值作为参考系，看一看这个差值的位置与中位数的位置关系，一步步缩小范围不就好了嘛？听上去像啥子？二分呀！（第一重二分）好嘛，方法找到了，又一个问题来...
2022-04-27 14:47:38
321
原创 Codeforces Round#648-C. Rotation Matching（思维）
思路： 数组中的每一个元素的移位是相同的，只对b进行移位，a保持不动，记录a数组中与b相同的元素的下标之间的距离，最后用max找出最大值就好啦#include<stdio.h> //#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;..
2022-04-26 09:44:25
235
原创 HDU-5705-Clock (数学，思维）
题目大意：找出时针和分针的角度是a的最小时间简单计算：1.时针走1h--->30度，分针走1min--->6度，秒针走1s--->6度 2.秒针走1秒，时针走1/120度，分针走1/10度，分针比时针多走11/120度 3.a=a+360或a=a-360; 4.分针和时针的差值增加360固定为360*11/120思路：分两种情况：分针在时针右边和分针在时...
2022-04-25 17:54:57
277
原创 HDU-5707 -＞ Vj-Second-Contest-B - Combine String （dp）
题意：给定三个字符串a,b,c判断c是否由a和b组成，是的话输出Yes,反之输出No思路：考虑到是多组输入输出，贪心会爆，所以用dp写注：考虑到string开辟空间问题（string输入多少开辟多少空间），字符串a,b,c最好用char输入 string亲试过（WA了），我不会处理string越界问题呜呜呜代码解读：dp[i][j]=1(0) 表示a的i位，b的j位（不）等于c的（i+j）位核心代码：b和c边走边对比，中间在插入a和c的对比，符合条件就dp公式一直...
2022-04-25 11:25:37
74
原创 Codeforces Round #627 (Div. 3) EditorialBy -D. Pair of Topics
1.从小到大lower_bound(start,last,n) :返回第一个大于等于n的地址（-数组=》返回下标）upper_bound(start,last,n) :返回第一个大于n的地址2.从大到小lower_bound(start,last,n,greater<int>()) :返回第一个小于等于n的地址upper_bound(start,last,n,greater<int>()) :返回第一个小于n的地址思路： ...
2022-04-25 10:20:12
104
原创 Codeforces Round #292 Editorial-C. Drazil and Factorial
简单说一下题意：给定一个长度为n的数字a，找到一个数字x，使得x的各位阶乘之和等于a的各位阶乘之和思路：读完题看了一下样例1，发现输出的一串数字是把原数字的4换成了322并降序排序开始找规律 4->3 2 26->5 38->7 2 2 29->7 3 3 2刚开始找的时候只找到了 4 6 8没找到9，后来发现9！...
2022-04-20 14:47:53
131
原创 【无标题】CF1400分——1348B. Phoenix and Beauty（思维）
题意：给定一个数组，有n个数字，要求将数组填充为相邻k个数的和相等（如果原数组符合条件就不用修改），能修改就输出数组个数和数组元素，否则输出-1思路：找出不同元素的个数，输出n次，这样每次相邻的k个数的和都是不同元素的和代码：
2022-04-20 09:36:37
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人