我是直接迴圈過拉XDD

我把時限降成0.2s了 現在$O(N^3)$應該會TLE了XD

我錯了
加上一些優化後 $O(N^3)$是可以在0.2s內跑完的
不過ZJ不給我把時限降到0.1s
｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

為什麼只是把值輸入進來也會逾時=.=

應該只有O(N^2)吧!?

那一定是你讀的方式有問題啦
我用cin讀$N^2+1$個int也只要0.1s

你好，我的讀檔在測資3.4.5都會逾時，能不能幫我看問題在哪

int count = 0;
	string input;

	while (getline(cin, input) && input.size()>0 && input.at(0) != ' '){
		if (count == 0){
			stringstream ss;
			ss << input;
			ss >> size;
		}

		else
		{
			for (int i = 2*count; i < (2 * size); i += 2){
				stringstream tt;
				tt << input.at(i);
				tt >> triangle[count - 1][i / 2];
			}

		}
		count++;



	}

int count = 0;
	string input;

	while (getline(cin, input) && input.size()>0 && input.at(0) != ' '){
		if (count == 0){
			stringstream ss;
			ss << input;
			ss >> size;
		}

		else
		{
			for (int i = 2*count; i < (2 * size); i += 2){
				stringstream tt;
				tt << input.at(i);
				tt >> triangle[count - 1][i / 2];
			}

		}
		count++;



	}

請用scanf或cin直接讀數字
不要用stringstream

對......T了QQ

如果用迴圈來計數必會逾時，請問各位，你們如何辦到的?

我是直接迴圈過拉XDD

我把時限降成0.2s了 現在$O(N^3)$應該會TLE了XD

我錯了
加上一些優化後 $O(N^3)$是可以在0.2s內跑完的
不過ZJ不給我把時限降到0.1s
｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

現在可以降到 0.1 了～

如果用迴圈來計數必會逾時，請問各位，你們如何辦到的?

我是直接迴圈過拉XDD

我把時限降成0.2s了 現在$O(N^3)$應該會TLE了XD

我錯了
加上一些優化後 $O(N^3)$是可以在0.2s內跑完的
不過ZJ不給我把時限降到0.1s
｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

現在可以降到 0.1 了～

呃第一次用

我高中參加科展時有發現個關係式是二色完全圖邊的顏色數量和其同色三角形的數量的關係式

n階完全圖有紅藍兩色他有Cn取3-（各頂點藍色邊b1~bn的總和×(n-2)÷2)+（Cb1取2+Cb2取2+....+Cbn取2)個同色三角形（Cbn取2當bn為0或1時此值為0）

時限我不知道怎麼算如果有幫到你的話希望能教我怎麼算時限 也許也可以加個好友什麼的？

如果用迴圈來計數必會逾時，請問各位，你們如何辦到的?

我是直接迴圈過拉XDD

我把時限降成0.2s了 現在$O(N^3)$應該會TLE了XD

我錯了
加上一些優化後 $O(N^3)$是可以在0.2s內跑完的
不過ZJ不給我把時限降到0.1s
｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

現在可以降到 0.1 了～

呃第一次用

我高中參加科展時有發現個關係式是二色完全圖邊的顏色數量和其同色三角形的數量的關係式

n階完全圖有紅藍兩色他有Cn取3-（各頂點藍色邊b1~bn的總和×(n-2)÷2)+（Cb1取2+Cb2取2+....+Cbn取2)個同色三角形（Cbn取2當bn為0或1時此值為0）

時限我不知道怎麼算如果有幫到你的話希望能教我怎麼算時限 也許也可以加個好友什麼的？