心路歷程：一開始把簽到的題目ac了，然後幹a題，好傢伙，到比賽結束都沒有人ac掉a題qwq,1h過去了…然後是h題，這題還比較好過一點，然後又成功卡在了f題，我在題意上卡了好久（賽去打了場球後再看才明白在問什麼qwq）
總的來說，題目質量極佳，可惜就是我太菜
比賽鏈結
題解的鏈結
dalao的題解
誰tm能想到這題是拿來防ak的啊啊
找眾數即可，眾數一定是答案之一
二分找答案
#include
#include
#include
#include
#define ll long long
using
namespace std;
string s1=
"01101001"
,s2=
"10010110"
;ll m[
100]
,t,ans;
intwork
(ll n,
int x,
int pd)
if( n<=m[x-1]
)return
work
(n,x-
1,pd)
;else
return
work
(n-m[x-1]
,x-1,1
-pd);}
intmain()
cin>>t;
while
(t--)}
if( x==-1
) x =63;
ans =
work
(n,x,0)
; cout<
}return0;
}
關鍵是找到乙個數左邊第二個比它大的數，找第乙個比它大的數可以用單調棧，找第二個可以稍微加點暴力…
#include
#include
#include
#include
#include
#define n 110000
#define inf 0x3f3f3f3f
using
namespace std;
stack<
int> s;
int n,m,a[n]
,l[n]
,ans[n]
;int
main()
else
s.push
(i);
}return0;
}
2023年西北工業大學 D 玩具
題目在這裡 題目 這道題讀來感覺很難，也確實有一種相對應的的正解 我覺得是權值線段樹，可惜我不會 在仔細讀題發現這道題的真正意思其實就是把整個陣列當做乙個區間，裡面的區間就是他的子區間，在一定程度上可以認為母區間的出現次數最多的數，在一些子區間裡也是出現次數最多的數 也就是我們常數的一列數字的眾數 ...
西北工業大學複試上機題2019 3
題目描述 判斷ip位址是否合法，n行，以字串形式輸入，格式為a.b.c.d，每個均為整數，輸出判斷是否為有效ip，每個數均在 0,255 之間。是輸出yes否no 輸入樣例 2 1.2.3.4 172.168.0.300 輸出 yes no include include include using...
NWPU CTF 西北工業大學留言板
這題考察的是session檔案包含來獲取flag。因為可以用偽協議讀取相關的所有檔案，所以建議在本地復現一下，可以更好的理解。header session start function safe msg else if isset session msg empty session msg sess...