原创 天梯賽 二叉樹相關題目

L2 006 樹的遍歷 給定一棵二叉樹的後序遍歷和中序遍歷,請你輸出其層序遍歷的序列。這裏假設鍵值都是互不相等的正整數。 輸入格式: 輸入第一行給出一個正整數N(≤30),是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍

原创 2018 ccpc秦皇島 Riddle 狀壓dp

拖了一年了才補。。。去年現場賽3個小時沒做出來,今年看了半個小時就有思路了= = 題目大意 有數組an{a_n}an​其中ai{a_i}ai​可以作爲物品,也可以作爲袋子 如果作爲物品,ai{a_i}ai​作爲物品的重量,不一定要

原创 hdu 6006 Engineer Assignment 2016 ccpc final (狀壓dp)

題目鏈接 https://vjudge.net/problem/HDU-6006 題目大意 有nnn個工程和mmm個人,每個工程需要幾個方面的人才,一個人在某幾個方面精通,問同時最多可以進行多少個工程 (一個人只能參與一個工程)

原创 天梯賽 並查集相關題目

L2-007 家庭房產 (25 分)     給定每個人的家庭成員和其自己名下的房產,請你統計出每個家庭的人口數、人均房產面積及房產套數。 輸入格式: 輸入第一行給出一個正整數N(≤1000),隨後N行,每行按下列格式給出一個人的房產:

原创 HDU - 4784 Dinner Coming Soon (dp)

題目鏈接 https://vjudge.net/problem/HDU-4784 題目大意 從111號點走到nnn號點,有mmm條有向路徑,每條路徑需要花費時間和路費,初始有r元,在每個點可以選擇買入 ororor 賣出 商品 o

原创 NCPC 2018 E. Explosion Exploit 狀壓 記憶化搜索

題目鏈接: https://codeforces.com/gym/101933/problem/E 題目大意 我方有nnn個士兵,對方有mmm個士兵,每個士兵有對應的血量,血量xxx爲000時士兵消失。現在輪到我方進行攻擊,共攻擊

原创 退役感想(2019.11)

3銀退役了,有點遺憾ccpcfinal夢迴西安邀請賽,找規律瘋狂白給然後改暴力搜重新找規律。。 然後把ecfinal的機會讓給學弟了,希望在下一屆競賽隊能實現拿金的突進! 大二到大三主要努力的方向就是dp,可惜賽場上兩題dp都沒往dp上想

原创 2017-2018 ACM-ICPC Latin American Regional E Enigma dp 記憶化搜索

題目鏈接 https://vjudge.net/problem/Gym-101889E 題目大意 給定數字串和kkk,數字串爲???的位置可以任意填0−90-90−9,求最小的%k爲0的數,沒有則輸出∗*∗ 1≤len≤10001

原创 Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays dp 計數 組合數學

題目鏈接:https://codeforces.com/contest/1140/problem/E 題目大意 給定一個串,不能出現長度爲奇數(len≥3)(len\geq3)(len≥3)的迴文串,−1-1−1的位置可以填1−k

原创 Coprime HDU - 5072 2014 Asia AnShan Regional Contest B (數學 容斥)

題目鏈接 https://vjudge.net/problem/HDU-5072 題目大意 給定數組aia_iai​求滿足以下兩個條件其中一個的三元組(a,b,c)(a,b,c)(a,b,c)的數量 ps:(a,b,c)=(b,c

原创 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest B - Ultraman vs. Aodzilla and Bodzilla 貪心

題目鏈接:https://codeforces.com/gym/102028/problem/B 題目描述: 奧特曼打怪獸,有怪獸aaa和bbb 分別對應的生命值爲HPa,HPbHP_a,HP_bHPa​,HPb​和攻擊力ATKa

原创 LeetCode2020春季編程賽 個人題解 (暫完成D題)

D題 切割數組 題目鏈接 : https://leetcode-cn.com/problems/qie-fen-shu-zu/ 題目大意: 拆分原來的一個數組,拆分後的每個數組滿足最左和最優元素gcd>1gcd>1gcd>1 求最

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 J Random Access Iterator(樹型dp)

題目鏈接: https://nanti.jisuanke.com/t/41392 題目大意: 以111號節點作爲根節點,假如當前節點有mmm個子節點,就進行mmm次等概率的選擇下一個節點,直到葉子節點爲止,問最後走到最深的葉子節點

原创 The 2019 Asia Nanchang First Round Online Programming Contest E Magic Master (思維 模擬 暴力)

題目鏈接https://nanti.jisuanke.com/t/41352 大概的模型就是一個約瑟夫環 例如題目樣例,可以改寫成:555個人圍成一圈,第一個人第一個退出,報數222,報到111的人退出,問第xxx個人是第幾輪退出

原创 兩道圖上概率dp

1.2019icpc南京網絡賽D Robot 題目鏈接:https://nanti.jisuanke.com/t/41301 題目大意: 有一個nnn個點mmm條邊的DAGDAGDAG, 第iii步的花費是iii, 問DAGDAG