原创 p1054 簡單揹包問題的遞歸解法
揹包問題 描述 Description 【問題描述】 簡單的揹包問題。設有一個揹包，可以放入的重量爲s。現有n件物品，重量分別爲w1,w2…，wn，（1≤i≤n）均爲正整數，從n件物品中挑選若干件，使得放入揹包的
2020-02-21 04:44:56
原创 洛谷p1164
P1164 小A點菜 題目描述 uim口袋裏有剩M元（M<=10000）。 餐館雖低端，但是菜品種類不少，有N種（N<=100），第i種賣ai元（ai<=1000）。由於是很低端的餐館，所以每種菜只有一份。 小A奉行“不把錢吃光
2020-02-21 04:44:56
原创 [源碼閱讀筆記]Zhihu-OAuth
points： 帶or賦值 可以設定默認值 裝飾器判斷是否完成某狀態@need_login(functools.wraps) 裝飾器@property @property裝飾器就是負責把一個方法變成屬性調用 s = Stude
2020-02-21 04:44:56
原创 【動態規劃】友好城市
友好城市 描述 Description 【問題描述】 Palmia國有一條橫貫東西的大河，河有筆直的南北兩岸，岸上各有位置各不相同的N個城市。北岸的每個城市有且僅有一個友好城市在南岸，而且不同城市的友好城市不相同
2020-02-21 04:44:56
原创 計算幾何
平面上有有條線段，判斷這兩條線段是否會相交。 【line.in】 0 0 1 1 0 1 1 0 【line.out】 1 判斷線段相交可以用跨立實驗+快速排斥 如果是直線，只需要快速排斥就可以判斷了（？）。線段有長度，因此還
2018-08-26 07:07:27
原创 【p1880】石子合併
https://www.luogu.org/problem/show?pid=1880 1. 先從線性的開始吧。 有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費
2018-08-26 07:07:27
原创 貪心（未完成）
數學公式：http://blog.csdn.net/lanxuezaipiao/article/details/44341645 下面的這些問題我都沒打過，只有想過思路，可能會有錯。 P1325 雷達安裝 https://www.l
2018-08-26 07:07:27
3
原创 P1002 過河卒
過河卒 首先初始化地圖，去掉不能走的點； 由於卒的走的方向只有向右或向下一步，因此對於點(x,y)，到達該點的路徑數爲f[x][y] = f[x-1][y] + f[x][y-1] #include<iostream> #include
2018-08-26 07:07:24
2
原创 P2733 家的範圍 Home on the Range
https://www.luogu.org/problemnew/show/2733 dp[i][j]=min(dp[i−1][j],dp[i][j−1],dp[i−1][j−1])+1(a[i][j]=1) 其中dp[i][j] 表示
2018-08-26 07:07:24
原创 【P1089】津津的儲蓄計劃
題目描述 津津的零花錢一直都是自己管理。每個月的月初媽媽給津津300元錢，津津會預算這個月的花銷，並且總能做到實際花銷和預算的相同。 爲了讓津津學習如何儲蓄，媽媽提出，津津可以隨時把整百的錢存在她那裏，到了年末她會加上20％還給津津。因此
2018-08-26 07:07:24
1
原创 【p2668】鬥地主
題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的A到K加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼錶示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小
2018-08-26 07:07:23
原创 P1330 封鎖陽光大學
題目描述 曹是一隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裏刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。 陽光大學的校園是一張由N個點構成的無向圖，N個點之間由M條道路連接。每隻河蟹可以對一個點進行封
2018-08-26 07:07:23
2
原创 【數論】c
c 【題目描述】 給定一個正整數n，在[1,n]的範圍內，求出有多少個無序數對(a,b)滿足gcd(a,b)=a xor b。 【輸入格式】 輸入共一行，一個正整數n。 【輸出格式】 輸出共一行，一個正整數表示答案。 【樣例
2018-08-26 07:07:22
原创 P2327 [SCOI2005]掃雷
https://www.luogu.org/problem/show?pid=2327 借鑑了一位dalao(@xyz32768)(洛谷)的題解 設一個四維數組f[i][0/1][0/1][0/1]，分別表示第i個，i-1個是否有地雷,
2018-08-26 07:07:22
原创 P1019 單詞接龍
P1019 單詞接龍 題目描述 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍”（每個單詞都最多在“龍”中出現兩次），在兩個單詞相連時，其重合部分合爲一部分
2018-08-26 07:07:22
2