東方賽高
此為總貼
收錄以東方project為背景的題目。
模擬賽套題。。。（25道）無資料，有題面：二次聯通門
1. luogu p
3345 [zjoi2015]幻想鄉戰略遊戲
動態點分治（暴力水過）
2. luogu p3344 [zjoi2015]幻想鄉wifi搭建計畫
3. luogu p3343 [zjoi2015]**後的幻想鄉
4. luogu p3346 [zjoi2015]諸神眷顧的幻想鄉
5. luogu p3347 [zjoi2015]醉熏熏的幻想鄉
6. luogu p1726 上白澤慧音
求強連通分量， 輸出最大強連通分量的路徑
7. luogu p1725 琪露諾
dp+單調佇列優化（線段樹優化水過）
8. luogu p3693 [pub1]琪露諾的冰雪小屋
9. luogu p3786 萃香抱西瓜
10. luogu p3787 冰精凍西瓜
11. luogu p3788 幽幽子吃西瓜
12. luogu p3797 妖夢斬木棒
線段樹
13. luogu p3798 輝夜姬的十道難題
14. luogu p3799 妖夢拼木棒
模擬
15. luogu p3800 power收集
dp + 單調佇列
16. luogu p3801 紅色的幻想鄉
線段樹
17. luogu
p3802 小魔女帕琪
概率 + 模擬
18. luogu p1381 單詞背誦
19. cogs
918. [東方s1] 東風谷早苗
模擬
20. cogs
919. [東方s1] 西行寺幽幽子
高精除高精
21. cogs 920.[東方s1] 琪露諾
dp單調佇列優化，與7有所不同
22. cogs
921. [東方s1] 上白澤慧音
同 6
23. cogs 997.[東方s2] 射命丸文
二維字首和
24. cogs 998.[東方s2] 帕秋莉·諾蕾姬
暴力水過
25. cogs 999.[東方s2] 霧雨魔理沙
26. cogs 1000.[東方s2] 伊吹萃香
27. cogs 2567.[東方] 蓬萊山·輝夜 壹
28. cogs 2569.[東方] 博麗靈夢 夢想妙珠
主席樹或線段樹等
29. cogs
942. [東方s3] 比那名居天子
二分答案
30. cogs
943. [東方s3] 鈴仙•優曇華院•稻葉
概率dp
31. cogs
944. [東方s3] 藤原妹紅
樹形dp
32. cogs
945. [東方s3] 稗田阿求
33. bzoj
4596: [shoi2016]黑暗前的幻想鄉
34. cogs 2339. [hzoi 2015]論西行妖的生長過程
36. cogs 2189. [hzoi 2015] 帕秋莉的超級多項式
思路題
40.
codevs 1422河城荷取
二分 + 最大流
41. codevs 2803愛麗絲·瑪格特羅依德
思路 + 高精
42. codevs1697 ⑨要寫信
錯排公式 + 高精
43. codevs2547 東方輝針城
44. bzoj
45. bzoj 4012: [nhoi2015]開店
有關棧的題目
設計包含min函式的棧。定義棧的資料結構，要求新增乙個min函式，能夠得到棧的最小元素。要求函式min push以及pop的時間複雜度都是o 1 結合鍊錶一起做。容器vector代替鍊錶 eg 10，3，3，8，2，6 1.push 如果push入棧a的元素小於棧b的棧頂所對應的的元素，則將該元素p...
有關排列的dp題目
有乙個長度為 n nn 的排列 a aa，其中有一些位置被替換成了 1。你需要嘗試恢復這個排列，將 1 替換回數字。求有多少種可行的替換方法，滿足得到的是乙個排列，且不存在 ai ia i i ai i 的。n 5000 n leq 5000 n 5000 前置技巧 乙個每行 每列只有乙個棋子的棋盤...
幾個有關棧的題目
棧 stack 是限定僅在表尾進行插入或刪除操作的線性表。棧又稱為後進先出 last in first out 的線性表 簡稱lifo結構 對於棧來說，表尾端有其特殊含義，稱為棧頂 top 相應的，表頭端稱為棧底 bottom 棧的順序儲存空間為s 1 50 s 1 m 答 這裡的 1 50 和 1...