- 博客(5)
- 收藏
- 关注
原创 双指针和递归
一、双指针1、给你一个n,给你n个数,再给一个val,去掉所有等于val的值。思路:当i和j位置都是非val值,i++,j++ 当i位置是val,j++ 当i是val,j是非val,交换,i++,j++ 当j走到最后一个位置的时候,停了,输出0~i位置的值。代码: int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ ci...
2022-04-25 19:06:21
163
原创 落谷P1189 `SEARCH`
int n,m; int board[31][31]; int xs,ys; int x[4]={-1,1,0,0}; int y[4]={0,0,1,-1}; bool pass[51][51]; char s[51][51]; int way[1001]; int nn; void search(int heng,int zong,int step){ .
2022-04-03 15:14:32
421
原创 <<、>>的重载和枚举类型的遍历
这次整理主要为枚举类型的遍历和"<<"以及">>"的重载。枚举类型的遍历的思想是重载++为”将a强行改为int类型,加一后再强行转化为枚举类型,然后用再循环遍历。<<、>>的重载要用到特殊的语法(见下文)。enum WEEK{MONDAY,TUESDAY,WEDNESDAY,THURSDAY,FRIDAY,SATURDAY,SUNDAY}; class WEEKDAYS{ public: WEEK a;...
2021-12-06 19:49:45
687
原创 前缀和and差分
题目:有一条高铁共经过n个城市Sim要乘高铁游览这条高铁线路上的m个城市,从q[1]开始一直到q[m],第i段铁路可以在这段铁路的出发点用a[i]元买纸质票,或在线上用c[i]元买一张IT卡,随时可以往里充钱,每次走这段铁路自动扣费b[i]元,问最少花费多少元? int n,m; cin>>n>>m; int p[m+1],a[n],b[n],c[n]; for(int i=1;i<=m;i++){ cin>&...
2021-11-14 09:55:36
575
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人