做題記錄
11 月
【SDOI 2017】數字表格:反演
【SDOI 2017】樹點塗色:LCT + dfs 序剖分 + 線段樹
【SDOI 2017】序列計數:循環矩陣乘法,dp 優化
【SDOI 2017】新生舞會:分數規劃,二分圖最大權匹配
【SDOI 2017】相關分析:線段樹
【SDOI 2017】硬幣遊戲:
做題記錄
相關推薦
費用流做題記錄
isp cli return bits tar target oid blank color BZOJ1221:http://www.lydsy.com/JudgeOnline/problem.php?id=1221 trick:將每天用完的,和要用的分來開處理,避免
做題記錄
sdoi 數字 分析 lct 硬幣 線段樹 分數 循環 計數 11 月 【SDOI 2017】數字表格:反演 【SDOI 2017】樹點塗色:LCT + dfs 序剖分 + 線段樹 【SDOI 2017】序列計數:循環矩陣乘法,dp 優化 【SDOI 2017】新生舞會:分
CF做題記錄
lower ceil none http cout bits c++ alt mes 12/3 CF895B 二分 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const
做題記錄:P1196 [NOI2002]銀河英雄傳說
blank 就是 scanf sca 記錄 blog 英雄 show 路徑 P1196 [NOI2002]銀河英雄傳說 //P1196 [NOI2002]銀河英雄傳說 #include<iostream> #include<cstdio> #inc
做題記錄:P1525 關押罪犯(洛谷)
朋友 不同的 cst 答案 log 表示 應該 如何 結束 P1525 關押罪犯 /*在這一道題中並查集的作用是:將同一個監獄裏的罪犯合並到一起。 思路:將每對罪犯之間的怨氣值從大到小排序,再依次把他們分到不 同的兩個監獄裏,當發現這一對罪犯已經在同一個監獄裏時,就說明
做題記錄:P2024 食物鏈(洛谷)
節點 找到 find merge 如果 div clas spa blank P2024 食物鏈 /*思路:並查集,因為一開始我們並不知道每一只動物是哪一個種類的, 所以我們幹脆建立三倍於n的空間,1~n這三分之一用來存第i只動物是A 的情況,n+1~2n這三分之一用來存
做題記錄:P1563 玩具謎題
show get 謎題 pac 如果 char amp https http P1563 玩具謎題 //思路:模擬 #include<iostream> #include<cstdio> #include<fstream> #incl
做題記錄: P1118 [USACO06FEB]數字三角形Backward Digit Su…
clas return ring 是否 style back ble sin names P1118 [USACO06FEB]數字三角形Backward Digit Su… /*思路:設一開始的n個數為a1、a2、a3...an, 一步一步合並就可以用a1..an表示出
[持久更新] 劍指offer題目Python做題記錄
array tno 節點 gif tlist 思路 實現 span elf 第一題 題目:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 思路:先
codeforces round #499(div2) 做題記錄
意義 直接 long ces 影響 using 不知道 方程 const codeforces round #499(div2) 做題記錄 A. Stages 題意: 給你n個字母,你要選k個,你選擇的相鄰兩個字母在字母表中必須滿足中間至少隔一個字母,每個字母的權值是c-‘
Codeforces Round #503(div2) 做題記錄
一次 ORC force eof fine break bits 滿足 ems 前幾天有點咕,馬上題解會跟上~ A. 題意: 有n個樓,每個樓有h層,相鄰兩個樓在(a,b)之間有通道 k次詢問,每次問(tA,fA)到(tB,fB)(t為樓的編號,f為樓層)的最短路 題解:
ACM-ICPC 2018 南京賽區網絡預賽 做題記錄
pre str pop 質因數 max fin con 過程 分層圖 比賽的時候被J題卡常然後B題自閉最後G題沒調完 5題gg 現在補題進度:6/12 A. 題解: 高考數學題,裂項完之後答案就是n!-1 (n!)%n=0,所以就是n-1 1 #include<b
noip做題記錄+挑戰一句話題解?
2017 小凱的疑惑 傻逼數論題,打表猜結論就好 比較有追求的可以搞下之前專題分享裡面葉佬港數論的時候提到的一個,什麼來著忘了QAQ 數論證明待落實 時間複雜度 真 傻逼模擬題 耐心做下就成,注意細節,好像沒遼 這道題是真滴噁心,除了
LeetCode做題記錄
1.給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7
狀壓dp做題記錄(總結用材料)
1.鋪方格(統計方案數) #include<vector> #include<map> #include<ctime> #define ll long long using namespace std; long long dp
codeforces做題 記錄
1033 G 題意是 給 n堆 石子 Alice 和 Bob 遊戲 Alice 每次可以在一堆中取出a枚石子,Bob可以在一堆中取出b枚石子,求對於a 屬於 [1,m] b 屬於[1,m] 有多少對 <a,b> 滿足 1)Alice必勝 2)Bob必
2018秋招做題記錄
喝可樂問題 紅眼睛和藍眼睛 真話和假話 三姬分金問題(海盜博弈) 三門問題 喝可樂問題 拼多多的一道題,A,B,C,D四小夥排隊在買可樂,A買完繼續到隊尾排隊,並且此時一個A變成
阿里巴巴社招Java面試題做題記錄
阿里巴巴社招Java面試題 1、String和StringBuffer的區別 執行速度和執行緒安全兩方面: 執行速度:StringBuilder >StringBuffer >String String是字串常量,不可變,每次改變只是建立一個
Sam做題記錄
Hihocoder 字尾自動機二·重複旋律5 求一個串中本質不同的子串數 顯然,答案是 \(\sum len[i]-len[fa[i]]\) Hihocoder 字尾自動機三·重複旋律6 求一個串每個長度出現次數的最大值 求出fail樹每個點的size就是該點的出現次數,由於答案
【 專欄 】- leetcode做題記錄
leetcode做題記錄 這是我的leetcode做題記錄,通過做題來鍛鍊自己的思維能力和程式設計能力。Coding everyday! 所有程式碼見我的github對應倉庫:https://github.com/29DCH/Le