NEFU 大一練習賽 2019 12 31

summary

第一次寫部落格，寫的不一定很好，哈哈 qaq

題目比較多就不粘題目了，可以點開鏈結檢視題目 qwq

information

no.title

ac/submit

aqwq和qaq

4/22

bqwq和神奇的傳送器

14/64

cqwq和神秘商人

31/123

dqwq和棋局挑戰

20/50

eqwq和彩色石

61/107

fqwq和翻譯機

53/140

g海賊的獎品贊助

74/90

tips

可以先計算每個產品的最大產量，然後暴力列舉

code

#include

using
namespace std;
intgmin
(int a,
int b,
int c)
intmain()
}}}		cout<}return0;
}

鏈結暫時沒看到，以後看到再補充

一道數學題，推出公式為cm−

1n−1

^}cm

−1n−

1​就可以了

code

#include

using
namespace std;
intmain()
for(
int j=m-
1;j>
1;j--
)		cout<}return0;
}

寶物**低於初始寶石數量的都可以買

所以不需要排序，當時一看到就想排序，也不知道為啥

code

#include

using
namespace std;
struct obj
o[100000];
intcmp
(obj o1,obj o2)
intmain()
for(
int i=
0;i)sort
(o,o+n,cmp)
;for
(int i=
0;i)		cout<}return0;
}

類似八皇后的演算法，實際上據說用排列組合也是可以解的

code

#include

using
namespace std;10]
,res;
int n,k;
intcheck
(int l)
return1;
}void
dfs(
int l,
int s)=-
1;dfs(l+
1,s)
;for
(int i=
0;iintmain()
return0;
}

乙個簡單的桶排序

code

#include

using
namespace std;
intmain()
,tmp,maxn;
while
(cin>>n)
cout<}return0;
}

字串處理，注意字串不等長的情況

code

#include

using
namespace std;
intmain()
ok=1;
for(
int i=
0;i<
strlen
(c1)
;i++)}
if(ok)
printf
("yes\n");
else
printf
("no\n");
}return0;
}

居然不是qwq和qaq ←_←

code

#include

using
namespace std;
intmain()
printf
("%.2f"
,ok/
(double
)n);
return0;
}

2019 12 31 大一練習賽 一

using namespace std struct cp 定義結構體 三種產品 data 5 int main ttmp 5 for int i 1 i 3 i 求三種產品的最大能生產量 if data i b 0 ttmp 2 y data i b else if data i c 0 ttmp...

2020 7 14大一練習 Trie樹

注意 如果是用trie寫的話題目會限制字元種類數，不會特別多的 例如全為小寫 int son n 26 cnt n idx 0號點既是根節點，又是空節點 son儲存樹中每個節點的子節點 cnt儲存以每個節點結尾的單詞數量 插入乙個字串 void insert char str cnt p 查詢字串出...

練習賽一 A 群鴉的盛宴

時間限制 300ms 記憶體限制 32768kb 通過率 91 96 94.79 正確率 91 261 34.87 alvinzh總是比別人慢一拍，比如暑假大家都在追權遊7討論龍母和雪諾大人尷尬相遇的時候，他還在第一季震驚地看著三隻剛出生的小龍。alvinzh的進度很慢，因為他一邊刷著電視劇集，一邊...