原创 codeforces 631 D. Messenger(kmp變形)
https://codeforces.com/contest/631/problem/D 題意：給出n,m兩個串，給出形式爲字母出現次數+字母,問m在n中出現的次數 思路:首先把兩個字符串相鄰相同字母的字符串直接合並，當m<=2時
2020-06-16 03:54:25
1
原创 codeforces 1200 E. Compress Words(不同字符串最大前綴後綴相同長度)
https://codeforces.com/contest/1200/problem/E 題意：給出n個單詞，可以把每個單詞前綴後綴相同的部分合並，求最後合併單詞 kmp模板題… 比賽的時候自己沒有模板，網上隨便找了個模板，改
2020-06-16 03:54:25
原创 codeforces 1200 D. White Lines(二維尺取)
https://codeforces.com/contest/1200/problem/D 題意：給出一個n*n的由BW組成的點陣，有一個橡皮擦可以使左上角爲x,y，邊長爲k的矩陣中B變成W，通過一次操作使得行和列全爲w的數量最多
2020-06-16 03:54:25
原创 擴展KMP（模板）
拓展kmp是對KMP算法的擴展，它解決如下問題： 定義母串S，和字串T，設S的長度爲n，T的長度爲m，求T與S的每一個後綴的最長公共前綴，也就是說，設extend數組,extend[i]表示T與S[i,n-1]的最長公共前綴，要求
2020-06-16 03:54:15
原创 關於Android studio telnet AVD問題以及命令
win10系統未開啓 主動開啓telnet命令： 1.打開控制面板 2.點擊程序和功能 3.點擊打開或關閉windows功能 4.勾選telnet客戶端選項 之後在命令行裏就可以使用telnet命令 使用telnet local
2020-03-04 08:05:11
原创 浪漫小人程序 python源碼
先上效果圖 裏面內容可以自己改 我也是看了別人的，然後修改了一些,哈哈哈，覺得挺有意思的 如有侵權請聯繫我刪除 想加東西也可加東西上去，還可以加名字上去 import turtle turtle.speed(10)#畫筆速度
2020-02-22 09:17:58
原创 codeforces 1029 E. Tree with Small Distances(樹形dp||貪心)
http://codeforces.com/contest/1029/problem/E 題意:給出以1位根節點有n個頂點,n-1條邊的樹，現在要添加邊滿足,1到所有頂點距離小於2 思路：考慮最優的的添加一定是直接與1節點相連,那
2019-08-22 22:08:23
原创 codeforces 777 E. Hanoi Factory（線段樹||棧）
http://codeforces.com/contest/777/problem/E 題意： 有n個圓環，分別有內徑r,和外徑R和高度h 圓環 x 可以放在圓環 y上 需要滿足條件 Rx<=RyRx<=RyRx
2019-08-22 22:08:22
原创 codeforces 1092 F. Tree with Maximum Cost（樹形dp||換根dp）
https://codeforces.com/contest/1092/problem/F 題意： 給你一棵無根樹，每個節點有個權值ai，指定一個點u，定義value=∑ai∗dist(u,i),求出value最大值 思路：換根d
2019-08-22 22:08:22
1
原创 codeforces 1201 D. Treasure Hunting(二分+貪心)
http://codeforces.com/contest/1201/problem/D 題意： 有一個n*m的方格，方格上有k個寶藏，一個人從(1,1)出發，可以向左或者向右走，但不能向下走。給出q個列，在這些列上可以向上走，其
2019-08-22 22:08:22
3
原创 codeforces 767 D. Cartons of milk(二分+貪心+雙指針)
http://codeforces.com/contest/767/problem/D 題意：自己已經擁有n瓶牛奶，每瓶保質期已知，超市有m瓶牛奶，保質期已知，每天喝掉k瓶牛奶，不足k瓶全部喝光，過期牛奶就會扔掉，問最多買多少牛奶
2019-08-22 22:08:22
原创 bzoj 3224 平衡樹(splay)模板
bzoj 3224 插入x數 刪除x數(若有多個相同的數，因只刪除一個) 查詢x數的排名(若有多個相同的數，因輸出最小的排名) 查詢排名爲x的數 求x的前驅(前驅定義爲小於x，且最大的數) 求x的後繼(後繼定義爲大於x，且最小的
2019-08-22 22:08:22
原创 Floyd求無向圖最小環模板（路徑記錄）
``大家都知道弗洛伊德算法最短路轉移方程 dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j])dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j])dis[i]
2019-08-22 22:08:22
原创 codeforces 896 B. Ithea Plays With Chtholly(構造||貪心)
http://codeforces.com/contest/896/problem/B 題意:交互題，有n格，每次給一個[1,c]的數字，回答填入的位置後再次給數字，要求在m輪內使n格填滿且數列不遞減。n,m>=2，1<=c<=1
2019-08-22 22:08:22
2
原创 codeforce E. Tree Painting(樹形dp||換根dp)
https://codeforces.com/contest/1187/problem/E 題意：給出一棵樹，一開始每個節點都爲白點，每次可以選擇一個點變爲黑點，獲得分數等於該白點所有相連白點的數量，問能得到的最大分數爲多少 思路
2019-08-22 22:08:22