新生賽002題解 「我不做人辣」

e.

在比賽時，一直卡在這個題，思想簡單，但是條件一定要謹慎，稍不留神就考慮不全

#include

#include
using
namespace std;
bool
cmp(
int x,
int y)
const
int maxn =
4e5+10;
int a[maxn]
;int
main()
sort
(a, a + n, cmp)
;for
(int i =
1; i <= n /
2; i++
)else
}bool s =
false
;for
(int i =
2; i < count; i++
)else
if(i ==2)
continue;}
else}}
if(s ==
false
|| count <3)
else 
cout << b[0]
<<
" "<< b[1]
<<
" "<< b[2]
<< endl;
}return0;
}

很簡單，理解題目意思基本秒出，大意為在原字串01的任何位置插入01形成新的字串，給你n個字串，判斷他們符不符合規

#include

#include
using
namespace std;
intmain()
}if(y) cout <<
"no"
<< endl;
else cout <<
"yes"
<< endl;
}return0;
}

掃一遍，設定一下輸出不可以的條件和「？」的變換條件

需要注意的是，迴圈一定要設定為小於s.length(),s的最後是『\0』所以不會超出

#include

#include
using
namespace std;
intmain()
}if(s[i +1]
!='c'
&& s[i -1]
!='c'
) s[i]
='c'
;else
if(s[i +1]
!='b'
&& s[i -1]
!='b'
) s[i]
='b'
;else
if(s[i +1]
!='a'
&& s[i -1]
!='a'
) s[i]
='a';}
else
if(s[i]
== s[i +1]
)}if(f)
else
cout <<
"-1"
<< endl;
}return0;
}

看的晨曦大佬的題解，感覺有了新的思路吧，平時dfs也很少用

#include

#include
using
namespace std;
int n, ans;
void
dfs(
int a,
int b)
return;}
dfs(a *
10, b-1)
;dfs
(a *10+
1, b-1)
;}intmain()
return0;
}

20161108新生賽題解

20161108新生賽題解 lolizlm的數字 include include include int max int x,int y if x y return x return y int min int x,int y if xreturn y int main int n scanf d ...

2020第一賽 新生賽002 補題

這次只出了一道題 不可能告訴你們呢道題是簽到題 然後是愉快的補題時間 如下 nbut 1609 題幹傳送門 題意 是在乙個座標軸上求乙個梯形的面積 可以把這個梯形分成兩個同底不同高的兩個三角形附 思路 include include int main return 0 nbut 1666 題幹傳送門...

新生訓練賽002 B

這道題非常有趣，有的時候理解題意都理解不對，應該按照題目的思路分析，而不是根據答案自己瞎分析。我一開始想的是，給乙個序列，找出最小的值，然後一次往前往後挪乙個，一次找出當前序列最大的值。但題目的意思是，從a1到ai,i 1,2,3,4,n,問其中序列是否等於j i 1個 預處理存位置 include...