題目大意：給出乙個n*m的有向圖，每一行和每一列的方向都是相同的，現在給出每一行和每一列的方向，問給出的圖是不是乙個強聯通圖
題目分析：這個題目之前做過資料很小的版本，當時那個題目的n和m都小於等於20，直接用floyd暴力走的，一點腦子都沒動，結果今天碰到這個1e5資料的題目，一下子就傻眼了，感覺是個思維題是卻想不出來，賽後看了大佬們的題解後就恍然大悟了，其實我們只需要判斷周圍一圈的四條邊即可，因為每一行和每一列的方向都是一樣的，所以中間的任意乙個位置都可以通過隨便一條邊到達最外面的邊上，只要周圍一圈的四條邊能夠順時針首尾相接，或者逆時針首尾相接，就能保證整個圖是乙個強聯通圖了，其他情況肯定是無法滿足條件的，因為四周肯定會有乙個角落到達不了
不得不佩服這個題目的思維模式
**：
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int n=1e5+100;
char a[n],b[n];
int main()
return 0;
}
牛客，String of CCPC（思維）
題意 給定乙個長度為n的字串s n s n 只由c,p組成，定義s n 的價值為 s n 中不同的 ccpc 連續子串的個數。現可以向這個子串中插入乙個c,p，但第i次操作，需要消耗i 1的單位價值。求s n 的價值最大為多少。分析 稍微分析一下，可以發現，每次操作，最多只能使s n 的價值 1，假...
牛客 Shortest Path dfs 思維
非常巧妙的轉換。首先我們可以觀察性質，一條邊不可能出現兩次，因為顯然可以被更好的方案替代 之後，每個邊就存在選或者不選兩種情況 如果以子樹的節點為偶數，那麼就不需要，否則需要，做一下dfs即可 includeusing namespace std typedef long long ll const...
牛客賭神 反向思維
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 買定離手，買定離手！到底誰能捧盃本次新生賽？億電競的投資人 億大佬 向你介紹遊戲規則 你可以參與數次競猜，每次競猜都有兩個待選隊伍a和b 當然不是競猜新生賽的隊員哈 你...