原创 網易 地牢逃脫 bfs
題目描述： 給定一個 n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，‘X’ 表示不可通行的障礙，牛牛從 (x0 , y0 ) 位置出發，遍歷這個地牢，和一般的遊戲所不同的是，他每一步只能按照一些指定的步長遍歷地牢，要求每
2020-07-01 04:49:39
原创 poj1125 Stockbroker Grapevine Floyd算法
問題描述 Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disi
2020-07-01 04:49:39
原创 nyoj _202 紅黑樹
nyoj _202: 紅黑樹 紅黑樹 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 什麼是紅黑樹呢？顧名思義，跟棗樹類似，紅黑樹是一種葉子是黑色果子是紅色的樹。。。 當然，這個
2020-07-01 04:49:39
原创 刷題小分隊的刷題入口
我們以後的練習，我先大概拉好，到時候我直接從這裏拉題發到羣裏，不停的補充… 我們或許也可以去打cf或者去牛客網打練習賽，但是還是感覺個人根據自己的情況練習… 我們把基礎知識點重新過完的時候，可以先用小白月賽和牛客網寒假集訓檢驗下,
2020-07-01 04:49:39
原创 巴什博弈和4道巴什博奕題（入門級）
題目一：hdu1846 問題描述 各位勇敢者要玩的第一個遊戲是什麼呢？很簡單，它是這樣定義的： 1、 本遊戲是一個二人遊戲; 2、 有一堆石子一共有n個； 3、 兩人輪流進行; 4、 每走一步可以取走1…m個石子； 5、
2020-07-01 04:49:39
1
原创 紅黑樹
文章目錄紅黑樹時間複雜度問題一：STL中的set底層使用了什麼數據結構？問題二：紅黑樹有哪些性質？關於紅黑樹的高度與證明問題三： 紅黑樹的數據結構怎麼定義？關於紅黑樹的更新操作：插入和刪除左旋和右旋重新着色和旋轉過程紅黑樹僞代碼紅
2019-09-03 08:49:51
原创 鏈式前向星
鏈式前向星 鏈式前向星是鄰接矩陣的一種。 如何用鏈式前向星來存圖？ 將上圖存存完後應該是這個樣子… v表示頂點，len表示長度，eid 代表這條邊的編號,next表示指向下一條邊的編號 左邊數組P[u]表示，以u 爲起點 所指
2019-08-29 09:36:54
原创 Fluery算法
看了別人的代碼直接看不懂，加了printf才明白 他的博客鏈接：https://www.cnblogs.com/crackpotisback/p/3964249.html 定理：若圖G中含有Euler通路，則稱圖G爲半歐拉圖。若一個圖
2019-05-01 00:49:03
原创 合唱團 動態規劃
合唱團 問題描述： 有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？ dp[i][j
2019-05-01 00:49:02
原创 hdu 1878歐拉回路 fleury 並查集 dfs
歐拉回路 定理：一個非平凡連通圖G是Euler圖當且僅當圖G沒有奇點。 1.用並查集 #include<iostream> #include<algorithm> #include<cstring> using namespace s
2019-04-28 23:11:37
原创 小A的位運算 貪心
來源：這裏 題目描述 位運算是一個非常重要的東西。而小A最近在學習位運算，小A看到了一道很簡單的例題，是說從N個數裏面選出N-1個數要讓它們或起來的值最大，小A想知道這個答案是多少。你可以幫幫他嗎？ 兩種方法： 1.可以用貪心的思路，
2019-04-16 10:30:58
原创 小A的彩票 動態規劃
來源：小白月賽13：小A的彩票 題目描述： 小A最近開始沉迷買彩票，並且希望能夠通過買彩票發家致富。已知購買一張彩票需要3元，而彩票中獎的金額分別爲1,2,3,4元，並且比較獨特的是這個彩票中獎的各種金額都是等可能的。現在小A連續購買
2019-04-16 10:30:58
原创 刷題小分隊的kuanbing專題
（更新中，我困了，先去睡覺了） 1、簡單搜索： https://vjudge.net/contest/291462 2、搜索進階： https://vjudge.net/contest/291464 3、Dancing Links：h
2019-03-30 09:18:46
原创 2019年ACM-ICPC關注的一些比賽
關注的比賽 官網信息不全，更新中… 要根據比賽日程調整自己的訓練計劃… 1 The 2019 ICPC China Xian National Invitational Programming Contest 2 Asia Yinch
2019-03-30 09:18:46
原创 愛奇藝2018年23道校招真題
這裏是鏈接：2018校招編程題彙總 第1道：小易喜歡的數列 #include<iostream> #include<algorithm> using namespace std; const int maxn = 1e5+5; con
2019-03-26 09:13:32