SDUT 對內測試。。

2021-09-08 02:53:31 字數 2694 閱讀 6405

1001 

卡精度的題目,第一次的wa後就想到了應該是卡精度的問題,可是以前沒接觸過eps怎麼用,於是就糾結在了eps的考慮上,好不容易弄好了。可是還是wa結果我真的就死心了,於是就去做最小生成樹的那個題(後來還是糾結了,,唉悲劇啊、。。)今天拿來,就是加了個tmp陣列的出事化。。就a了。。唉。每次比賽時對於時間的把握,以及拿過題目來之後思路的整理,都還不夠完善。。需要鍛鍊。

#include 

#include

#include

#define maxn 1007

#define eps 1e-6

using

namespace std;

char str[maxn];

struct node

p[55];

char tmp[55][25];

int n,m;

double find(int x)

return0;}

bool isok(double a,double b,char *q)

else

if (strcmp(q,"

>

") == 0)

else

if (strcmp(q,"

<

") == 0)

else

if (strcmp(q,"

>=

") == 0)

else

if (strcmp(q,"

<=

") == 0)

}int main()

j++; k++;

if (str[j] == '

>

' || str[j] == '

<

' || str[j] == '=')

break;

j += 2;}/*

for (int o = 0; o < k; ++o)

*/char f[3] = ;

f[0] = str[j];

if (str[j + 1] == '=')

f[1] = str[j + 1];//

存放符號

//printf("%s\n",f);

double sum = 0;

double count = 0;

for (int p1 = j; p1 < len; ++p1)

for (j = 0; j < k; ++j)

//printf("%.2lf %.2lf\n",count,sum);

if (isok(count,sum,f))

else}}

return

0;}

1003 

這是一道很裸的求最小生成樹的題目,因為之前做最小生成樹題目時,就用過一次kruscal演算法,其他基本上是prim演算法,肯定上來就用prim了,還有以前老是喜歡用臨界矩陣存路的資訊,這次因為點太多開乙個map二維陣列不行,於是就用鄰接表寫了一下,結果一交tle...其實這也在意料之中的。當時對於kruscal有點生疏了,就沒寫直接看著很多人a了1006就去看1006(結果看錯題意悲劇了有。。總之這次的比賽很悲劇) 唉》。學過的知識還是不紮實啊。。。。好好反省自己。。

prim演算法的時間複雜度為o(n^2)適用於求邊稠密的圖,kruscal演算法的時間複雜度為o(e*lge)適合於求邊比較稀疏的圖。

#include 

#include

#include

#include

#define maxn 200007

using

namespace std;

char str[maxn];

struct node

tagp[maxn];

int n,m;

int f[maxn];

int ans;

int cmp(node a,node b)

int find(int x)

void union(int x,int y)

void kruscal()}}

int main()

kruscal();

//printf("%d %d\n",sum,ans);

printf("

%d\n

",sum - ans);

}return

0;}

1006 

這道題,看錯了題意,本來很水的一道題目,結果糾結了好久,這次比賽真是一次沉痛的打擊啊。。心拔涼拔涼的。。。。

平方後直接分出數來,然後從第五個開始數。而我是對於分出來的數取中間四個,而忽略了加前導0.自己給想麻煩了。。。不夠認真,一到了賽場就驚慌失措了。。

#include 

#include

#include

#define maxn 10

using

namespace std;

int a[maxn];

int b[10000];

int len;

int isok(int x)

b[len++] = x;

return1;}

int main()

n = 0;

for (j = 5; j >= 2; --j)

}printf("

%d\n

",count);

}return

0;}

SDUT 對內測試。。

1001 卡精度的題目,第一次的wa後就想到了應該是卡精度的問題,可是以前沒接觸過eps怎麼用,於是就糾結在了eps的考慮上,好不容易弄好了。可是還是wa結果我真的就死心了,於是就去做最小生成樹的那個題 後來還是糾結了,唉悲劇啊 今天拿來,就是加了個tmp陣列的出事化。就a了。唉。每次比賽時對於時間...

校內測試 城堡

矩陣中求左上角的點到右下角的點的距離,不能從下往上走 方案1 動規 初步判定演算法 對於這題,只能從上往下行走,對於到達每乙個點的最優值,一定是從最上方下來的最優值,與左右兩邊最優值的比較,初步確定演算法動態規劃 分析初步演算法 對於從兩邊來的最優值,只有左邊目前是一路dp過來的最優值,而對於右邊則...

校內測試 祖先(DP)

首先這個題顯然是應該考慮字元合併,一開始看到這個題的時候想到了某個名字就叫做 字元合併 的撞鴨dp題目。但是那個題和這個題還是有很多不同的地方的,首先這個題可能合併到最後串長仍然很大所以肯定不能撞鴨,並且合併過的字元可能還可以繼續合併,所以好像有點gg。然而這個題可以用某種叫做 看資料範圍猜做法 l...