原创 CodeForces - 1148B（思維）
CodeForces - 1148B 題目鏈接：here 思路： 因爲有ai，bi兩個影響因子，且ai影響bi，所以可以先考慮ai，然後考慮刪除ai所能影響到的bi，先刪除c1個ai，看看能影響的在bi中的最大值是多少，不斷更新最
2020-06-17 14:12:24
原创 P1118 [USACO06FEB]數字三角形`Backward Digit Su`…（搜索 + 楊輝三角）
題目鏈接：https://www.luogu.com.cn/problem/P1118 思路： 首先根據每個數字出現的次數就是楊輝三角上的值，所以ans = ∑（numi×i）。 然後搜索，最先搜出的ai序列即是結果，然後輸出就好了。
2020-06-17 12:19:44
原创 CodeForces - 1147B（暴力）
題目鏈接：https://vjudge.net/contest/350258#problem/B 思路： 暴力枚舉所有的距離p，如果在這個距離p下能夠形成循環就對，否則就不對，因爲p的個數不是很多，所以可以依次暴力枚舉判斷。 判斷條件
2020-06-17 12:19:44
原创 CodeForces - 1138B （暴力）
題目鏈接：https://vjudge.net/contest/350917#problem/A 思路： 分情況很複雜，考慮一下暴力（當時怎麼就沒想到呢？） 暴力枚舉第一個分區中a = 1，b = 0的情況設爲i，和a = 1，b =
2020-06-17 12:19:44
原创 hdu 3567（八碼數 + 雙向bfs）
題目連接：https://vjudge.net/contest/353606#problem/B 參考文章：https://blog.csdn.net/laaahu/article/details/96648344 思路： 廣搜，記錄
2020-06-17 12:19:43
1
原创 P1410 子序列（思維 + 類揹包）
題目連接：https://www.luogu.com.cn/problem/P1410 參考文章：https://www.luogu.com.cn/blog/XTZORZ/solution-p1385 思路： 重點就是不同長度產生的字
2020-06-17 12:19:43
原创 poj 1077（雙向bfs）--- 未完待續
題目連接：http://poj.org/problem?id=1077 雙向bfs： 參考文章：https://blog.csdn.net/DOLFAMINGO/article/details/77855491 前置知識：康拓展開 因
2020-06-17 12:19:43
原创 P1523 旅行商簡化版（有方向的dp）
題目連接：https://www.luogu.com.cn/problem/P1523 參考文章：https://www.luogu.com.cn/blog/user31197/solution-p1523 思路： 因爲是從東向西，所
2020-06-17 12:19:43
原创 Yet Another Bracket Sequence（線段樹區間維護最小值）
*** 題目鏈接：https://ac.nowcoder.com/acm/contest/5795/L 思路： 把（變爲+1，）變爲-1； 假設在i點發生變化： （1）總和一定發生變化，所以判斷sum（1……n） == 0 ？ （2）
2020-06-08 14:59:25
原创 P1270 “訪問”美術館（樹形dp）
題目連接：https://www.luogu.com.cn/problem/P1270 思路： 一開始想錯了，以爲是樹上揹包，後來發現每個非葉子結點會存在時間分配不同的問題，所以只要枚舉每個非葉子結點對兩棵子樹分配的時間多少就好了。
2020-02-24 11:30:45
原创 P1043 數字遊戲（區間dp×××）
題目鏈接：https://www.luogu.com.cn/problem/P1043 思路： 因爲要求分爲k個區間，所以依次枚舉將區間分爲k個，然後枚舉左右區間，求出區間的最大，最小值。 注意：數組開兩倍。 代碼： #incl
2020-02-22 16:38:13
原创 CodeForces - 1155D（dp + 最大區間和的變形）
題目鏈接：https://vjudge.net/contest/349967#problem/A 思路： dp重點就是找狀態，感覺狀態有了轉移方程也就好寫了。 這題目有三個狀態： dp(i,0) 當前節點不×z的情況 dp(i,1)
2020-02-22 16:38:13
1
原创 CodeForces - 1166E（思維）
題目鏈接：https://vjudge.net/contest/349801#problem/A 參考文章：https://blog.csdn.net/xs18952904/article/details/90338776 題目： 輸
2020-02-22 16:38:13
原创 CodeForces - 1148C （腦洞）
題目鏈接：https://vjudge.net/contest/350168#problem/A 參考鏈接：https://www.cnblogs.com/birchtree/p/10962041.html 思路： 以1或n爲中轉節點
2020-02-22 16:38:13
原创 P1018 乘積最大（高精度 + dp）
題目鏈接：https://www.luogu.com.cn/problem/P1018 思路： 因爲20×20會超longlong，所以開個高精度，然後記錄dp[i][j]表示將1～j的數字分爲k段的最大值是多少，從前往後更新就好了。
2020-02-22 16:38:13