原创 tarjan縮點
洛谷P2921 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> using namespace std
2019-03-15 18:44:17
原创 拓撲排序
確定比賽時間 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std;
2019-03-15 18:44:07
原创 tarjan算法求強連通分量
Network of Schools A number of schools are connected to a computer network. Agreements have been developed among thos
2019-03-15 18:44:07
原创 簡單組合數
簡單組合數 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> #include<cmath> using
2019-03-15 18:44:07
原创 最短路dijkstra（注意判斷重邊）
https://cn.vjudge.net/problem/OpenJ_Bailian-2387 #include<iostream> #include<cstdio> #include<cstring> #include<algor
2019-03-14 17:54:42
原创 非常可樂（bfs+模擬）
思路：有一個大神寫的blog已經很好了 ，我就直接轉載一下啦 原文地址：https://blog.csdn.net/qq_34374664/article/details/51646060 思考過程：一共就有6個狀態a1-a2,a2-
2019-03-11 17:16:55
原创 Agri-Net POJ - 1258（最小生成樹）
方法一：prim #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int max
2019-03-11 17:16:55
原创 UVA1599 雙向bfs
思路+題目 解題思路：先反着做一次BFS，求得所有點到終點的最短距離，然後從起點出發再做一次BFS，每過一個點判斷是否該點最短距離爲原點最短距離減一。遵循這個規律行走的路徑一定是最短的，遇到多條則判斷哪一條顏色數值最小，將結果排入隊列
2019-03-06 17:41:41
原创 簡單dfs啊！
題目 #include<bits/stdc++.h> using namespace std; int isPrime(int x) { for(int i=2;i<=sqrt(x);i++) { if
2019-03-06 17:41:41
原创 Where is the Marble? UVA - 10474
這題很簡單，只是記錄一下犯的白癡錯誤。 如果找到的話返回第一個位置！ 我竟然一開始用了二分查找！真的是WA到死！ #include <cstdio> #include <algorithm> #include<iostream> #i
2019-03-05 00:30:26
原创 【動態規劃】牛客練習賽41 B-666RPG
題目鏈接 很容易看出，dp公式爲 dp[i][j]=dp[i-1][j-a[i]]+dp[i-1][-j]; 但是dp數組下標有負數，所以我們將二維加一個add值。 add>300*666； 然而這樣開二維數組會爆，我們就把一維降爲兩
2019-03-04 01:03:56
原创 牛客練習賽41 C 抓捕盜竊犯
題目鏈接 dfs連通塊 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespac
2019-03-04 01:03:56
原创 暴力dp
https://ac.nowcoder.com/acm/contest/369/A 大概意思就是，有1~49個數，代表着不同的音符，問你能組成長度爲n的串有多少種(mod 109+7)。有若干個限制，比如1 2 3，就是1，2，3不能
2019-03-04 01:03:56
原创 立體幾何——球缺問題
（牛客練習賽41）球的體積並 #include <bits/stdc++.h> using namespace std; typedef long long ll; const double PI = acos(-1); con
2019-03-04 01:03:56
原创 LCA(tarjan)poj 1330 Nearest Common Ancestors
Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown bel
2019-02-28 00:43:48