原创 [kuangbin帶你飛]專題一 簡單搜索(1-5)
總結&&up(因人而異，這只是我個人的) 對於DFSDFSDFS的下次遞歸別亂放，否則容易TLETLETLE。 由於BFSBFSBFS要入隊，所以要記憶化（否則可能會超內存），防止一個位置重複入隊 1.棋盤問題(類似8皇后問題
2020-06-29 12:42:21
1
原创 Atcoder ABC 170 A-E(F好像不難，有空再補吧) A-簡單記錄，B-雞兔同籠（二元解方程）， C-枚舉暴力， D-篩法， E-multiset
A - Five Variables 題意： 給你五個數，（原本是序列），但其中有一個變成了0，問是哪一個變成了0. 思路： 輸入時，記錄一下即可。 AC #include <iostream> #define For(i,
2020-06-24 01:21:04
原创 紫薯 第五章 STL習題（1-9）
Alignment of Code UVA - 1593（sstream） 題意： 把文本格式化。 思路： 直接sstream輸入，複習了一遍 stringstream ss(s); while(ss>>buf) { l
2020-06-24 01:21:04
原创 紫薯第5章學習 STL(先更新eg題部分)
sstream學習（~~留坑中。。。~~EG題其實有涉及的） 模板 templete 體會。（留坑中。。。） eg題部分STL基礎 Where is the Marble? UVA - 10474（sort && lower
2020-06-24 01:21:04
原创 Educational Codeforces Round 89(A-C) A數學， B 區間更新, c貪心。（19退役場，以後慢慢做吧，欲速則不達（速度的提升還是要靠經驗的積累和碼速））
A. Shovels and Swords 題意： 給你stick（棍）和diamonds的個數。 要你轉換成shovel（鐵鏟）或swords。 （shovel 需要 2* stick 1* diamond 。 sword
2020-06-15 20:07:39
原创 棧和排序（csdn一大堆水題解，我自己出一個吧，）後綴維護+模擬
棧和排序 題意： 給你一個入棧排列，要你求字典序最大的出棧序列。 思路： 最先想到的：最先出的肯定是n。（它最大，肯定要在最前面） 反思x1： 我一開始想的時候走遠了。錯誤示範：（以爲找到最大n後，就看棧頂和後面的。如果後面有次
2020-06-15 20:07:39
原创 排序&&圖 學習筆記（數據結構）
直接插入排序 # include <stdio.h> # include <string.h> # define N 10000 int a[N]; void insertion_sort(int *a, int len) {
2020-06-15 20:07:39
原创 Atcoder ABC 161 B-D(B-注意向上取整， C-簡單數學， D-隊列，枚舉)
B - Popular Vote 題意： 有n個商品要你挑選出前m個最多票的，且要滿足大於等於 tot/4*m（tot爲總票數）。 思路1： 降序排序，之後看第m個是否滿足題意。 思路2： 先求出總票數，之後算出條件
2020-05-26 19:35:15
原创 Atcoder ABC 166 B-D (B簡單模擬， C 思維 ， D 枚舉) 交一發再說
B - Trick or Treat 題意： 給你N個Snuke ，問你有哪一間Snuke是沒有小吃的。 思路： 有小吃就記錄一下。 最後遍歷一遍就知道有幾間Snuke沒有小吃。 AC #include <iostrea
2020-05-23 08:19:04
原创 Atcoder ABC168 B--D題 題解（B：string的使用， c: 數學三角函數 D：最短路的應用 || 遍歷圖bfs）&&最短路複習
B - … (Triple Dots) 題意： 讓你把一個string的長度變爲小於k。大於部分用省略號。 總結： string 裏的 s.substr（地址，長度）。 此函數功能是取子串。 AC #include <i
2020-05-21 14:15:50
原创 UVA--11020--（Multiset的使用+二分）
B - Efficient Solutions UVA - 11020 題意： 給你n個人，每個人有兩個屬性x，y。如果對於一個人p（x，y），不存在另一個人（a，b），使得a<x,b<=y或者a<=x,b<y，則認爲這個
2020-05-21 14:15:50
原创 平面幾何最近兩點（分治+sort）
A - Raid POJ - 3714 思路： 本題是問station和agent之間最近的兩個，不妨先想想如果是x-y平面內最近的兩點怎麼算呢。 對於平面最近的兩點 先按x座標升序排，（如果x相同，那麼y小的排到前面
2020-05-21 14:15:50
原创 [kuangbin帶你飛]專題四【最短路練習】（spfa）
預備知識：鏈式前向星存圖 推薦blog spfa模板 queue<int>q; For(i,1,n)dis[i]=INF,vis[i]=0; dis[1]=0; q.push(1); while(!
2020-05-21 14:15:40
3
原创 [kuangbin帶你飛]專題七 線段樹(poj-2528,區間染色+離線)
D - Mayor’s posters POJ - 2528 題意： 給你一個區間，每次都對一個子區間染色，顏色會覆蓋。 問：最後有多少種顏色。 思路： 數據很大，直接線段樹會超。所以先離線 離線後，就是線段樹的常規操作
2020-05-21 14:15:40
原创 Atcoder ABC167 B-D (B...C-dfs||bitmasking D-simulate（複習倍增）)
B - Easy Linear Programming 反思： 簡單分類討論 寫這題碼太快，漏了一種情況qwq。 AC #include <iostream> using namespace std; int main()
2020-05-21 14:15:40