原创 “科林明倫杯”哈爾濱理工大學第十屆程序設計競賽(同步賽)題解
題目鏈接 按難度順序 C.面積 題意： 如圖所示，正方形周圍接4個半圓，給正方形邊長，求圖形的面積如圖所示，正方形周圍接4個半圓，給正方形邊長，求圖形的面積如圖所示，正方形周圍接4個半圓，給正方形邊長，求圖形的面積 題解： 正方
2020-07-02 07:03:35
原创 NC15034 德瑪西亞萬歲(狀壓dp)
題目鏈接 題意： 有n∗m的01矩陣有n*m的01矩陣有n∗m的01矩陣 1表示可以放置一個英雄，0表示不能1表示可以放置一個英雄，0表示不能1表示可以放置一個英雄，0表示不能 任意兩個英雄不能相鄰放置任意兩個英雄不能相鄰放置任意
2020-07-02 07:03:26
原创 NC13884 Paint Box(容斥)
題目鏈接 題意： 共有n個空盒子，m種顏色共有n個空盒子，m種顏色共有n個空盒子，m種顏色 爲盒子塗色使得相鄰顏色不同爲盒子塗色使得相鄰顏色不同爲盒子塗色使得相鄰顏色不同 並且恰好塗了k種不同顏色並且恰好塗了k種不同顏色並且恰好塗
2020-07-02 07:03:26
原创 哈爾濱理工大學軟件與微電子學院程序設計競賽題解
題目鏈接 A.Race 題意： 小紅和小明賽跑，速度分別爲v1,v2，如果小明在某個整數秒超過小紅t米及以上小紅和小明賽跑，速度分別爲v1,v2，如果小明在某個整數秒超過小紅t米及以上小紅和小明賽跑，速度分別爲v1,v2，如果小明
2020-07-02 07:03:26
原创 NC13947 contest(CDQ分治+樹狀數組+三維偏序)
題目鏈接 題意： n支隊伍，每支參加了三場比賽n支隊伍，每支參加了三場比賽n支隊伍，每支參加了三場比賽 如果三場比賽裏至少一場x隊比y隊排名高如果三場比賽裏至少一場x隊比y隊排名高如果三場比賽裏至少一場x隊比y隊排名高 那麼x隊自
2020-07-02 07:03:26
1
原创 CodeforcesRound#327(Div.2)E.ThreeStates(BFS)
題目鏈接 題意： 有三個國家，想要相互交通有三個國家，想要相互交通有三個國家，想要相互交通 有一個n∗m的矩陣，#代表牆，表示不能走動有一個n*m的矩陣，\#代表牆，表示不能走動有一個n∗m的矩陣，#代表牆，表示不能走動 1，2，
2020-07-02 07:03:26
原创 NC20242 [SCOI2005]最大子矩陣(多維DP)
題目鏈接 題意： 給一個n∗m的矩陣給一個n*m的矩陣給一個n∗m的矩陣 找出k個不相交矩陣使和最大找出k個不相交矩陣使和最大找出k個不相交矩陣使和最大 求出這個最大和求出這個最大和求出這個最大和 題解： n<=100,m<=2,
2020-07-02 07:03:26
原创 NC17621 管道取珠(模型轉換+DP)
題目鏈接 題意： 有兩個管道，管道1有n個球，管道2有m個球有兩個管道，管道1有n個球，管道2有m個球有兩個管道，管道1有n個球，管道2有m個球 球有A和B兩種顏色球有A和B兩種顏色球有A和B兩種顏色 從A或B分別取球，可能有C(
2020-07-02 07:03:26
原创 NC19314 頹紅警(DFS+樹形DP)
題目鏈接 題意： 有一棵樹代表敵人的分級網絡，n個結點有一棵樹代表敵人的分級網絡，n個結點有一棵樹代表敵人的分級網絡，n個結點 從上到下依次等級地位下降，每個結點代表一個部隊從上到下依次等級地位下降，每個結點代表一個部隊從上到下依
2020-07-02 07:03:26
原创 CF1139D Steps to One(期望DP+容斥+數論)
題目鏈接 題意： 有一個空數列a有一個空數列a有一個空數列a 每次從1−m中隨機選一個數x，放入數列a每次從1-m中隨機選一個數x，放入數列a每次從1−m中隨機選一個數x，放入數列a 如果數列a所有數的gcd爲1，則停止如果數列a
2020-07-02 07:03:26
原创 NC14699 隊伍配置（DP）
題目鏈接 題意： 可供玩家選擇的作戰人物被稱作“從者”可供玩家選擇的作戰人物被稱作“從者”可供玩家選擇的作戰人物被稱作“從者” 玩家可以對每個“從者”可以裝備至多1件的“概念禮裝”玩家可以對每個“從者”可以裝備至多1件的“概念禮裝
2020-07-02 07:03:26
原创 NC15748 旅遊(樹形DP)
題目鏈接 題意： 地圖有n個城市，n−1條邊地圖有n個城市，n-1條邊地圖有n個城市，n−1條邊 第一天住在s點，把距離s爲1的城市遍歷一遍第一天住在s點，把距離s爲1的城市遍歷一遍第一天住在s點，把距離s爲1的城市遍歷一遍 之後
2020-07-02 07:03:26
原创 NC21228 貨幣系統（完全揹包）
題目鏈接 題意： 給n種貨幣，每個面值ai，數量無限給n種貨幣，每個面值a_i，數量無限給n種貨幣，每個面值ai，數量無限 是否能去掉幾種貨幣，使得原本這幾種貨幣能組成的數仍能組成是否能去掉幾種貨幣，使得原本這幾種貨幣能組成的數
2020-07-02 07:03:26
原创 NC19916 [CQOI2010]撲克牌(二分)
題目鏈接 題意： 有n種牌，第i種有ci張有n種牌，第i種有c_i張有n種牌，第i種有ci張 有m張joker牌有m張joker牌有m張joker牌 可以用每種牌各一張來組成一套牌可以用每種牌各一張來組成一套牌可以用每種牌各一張
2020-07-02 07:03:26
原创 2020年牛客算法入門課練習賽1題解
題目鏈接 A.第k小數 題意： 給一個長度爲n的數列，找出第k小數給一個長度爲n的數列，找出第k小數給一個長度爲n的數列，找出第k小數 題解： 本來是一個籤到題，結果數據範圍給出了本來是一個簽到題，結果數據範圍給出了本來是一個籤到
2020-07-02 07:03:26