問題
測試用例的資料**現了問題,導致輸入n個節點,但是實際的節點數不足n;
ac**
#include #include #include using namespace std;
struct nodesres[100001];
vectorsortres;
vectorlist1;
vectorlist2;
int flag[10001]=;
int st, n;
int node, val, tt;
int main()
int start=st;
while(start!=-1)
int i=0;
while(i分析問題(**)對比寫法:處理節點部分
(段錯誤)
for(int i=0;i分析問題(資料)從ac**和出現段錯誤**來看,是for(int i=0;ii越界,但是在原題目中,明確了節點數是n,出現越界只有可能是資料坑。
進一步分析問題,可能導致節點「丟失」的原因:
如果出現類似於:
00010 12 02113
00010 15 03223
這樣的資料,後者將會把前者覆蓋,最後鍊錶的節點數不足n
10 9學習總結
先補上前兩天的學習總結,假裝現在是10.9.今天覆習了hja的講課內容,總結出重要的有3點,第一點是比賽的對於long long int的應用,如下 ifdef win32 define lld i64d else define lld lld endif int main 第二點是關於noip 2...
每日練習109
1.在同一通道上同一時刻,可進行雙向資料傳送的通訊方式是 c單工 半雙工全雙工 上述三種均不是 如果在通訊過程的任意時刻,資訊只能由一方a傳到另一方b,則稱為單工。如果在任意時刻,資訊既可由a傳到b,又能由b傳a,但只能由乙個方向上的傳輸存在,稱為半雙工傳輸。如果在任意時刻,線路上存在a到b和b到a...
模擬109 題解
似乎是顯然的狀壓。dp 表示第 i 層,其中每個點到達終點路徑條數的奇偶性為 s 的方案數。直接用位運算轉移,複雜度是 o m k 2 k 然後卡卡常 把 k 迴圈展開 就過了。似乎考慮單次的變化量,可以繼續消掉乙個 k 然後就好了。手玩發現合法的狀態一定很多,所以直接隨機集合對搞就好了。實際上集合...