1001
卡精度的題目，第一次的wa後就想到了應該是卡精度的問題，可是以前沒接觸過eps怎麼用，於是就糾結在了eps的考慮上，好不容易弄好了。可是還是wa結果我真的就死心了，於是就去做最小生成樹的那個題（後來還是糾結了，，唉悲劇啊、。。）今天拿來，就是加了個tmp陣列的出事化。。就a了。。唉。每次比賽時對於時間的把握，以及拿過題目來之後思路的整理，都還不夠完善。。需要鍛鍊。
view code
#include1003#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;}
這是一道很裸的求最小生成樹的題目，因為之前做最小生成樹題目時，就用過一次kruscal演算法，其他基本上是prim演算法，肯定上來就用prim了，還有以前老是喜歡用臨界矩陣存路的資訊，這次因為點太多開乙個map二維陣列不行，於是就用鄰接表寫了一下，結果一交tle...其實這也在意料之中的。當時對於kruscal有點生疏了，就沒寫直接看著很多人a了1006就去看1006（結果看錯題意悲劇了有。。總之這次的比賽很悲劇） 唉》。學過的知識還是不紮實啊。。。。好好反省自己。。
prim演算法的時間複雜度為o(n^2)適用於求邊稠密的圖，kruscal演算法的時間複雜度為o(e*lge)適合於求邊比較稀疏的圖。
view code
#include1006#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;}
這道題，看錯了題意，本來很水的一道題目，結果糾結了好久，這次比賽真是一次沉痛的打擊啊。。心拔涼拔涼的。。。。
平方後直接分出數來，然後從第五個開始數。而我是對於分出來的數取中間四個，而忽略了加前導0.自己給想麻煩了。。。不夠認真，一到了賽場就驚慌失措了。。
view code
#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...