11.30
快四級考了;又臨近期中考;題量有所下降;並且部分演算法仍然有疑惑;
看來又得繼續忙了
新加了vj的訓練題;
usaco 1.4.2
這題是usaco裡最暴力 的一題``
#include
#include
#include
#include
#include
using
namespace std;
int a[20]
;int c[20]
;int b[10]
[10]=
,,,,
,,,,
};//記錄方法;
boolp(
int a[9]
)//判斷是不是全為12點;
return1;
}int
main()
bool f=0;
int fangfa[10]
=;//每種方法最多使用3次
//下面是9次可怕的迴圈;
for(fangfa[0]
=0;fangfa[0]
<=
3;fangfa[0]
++)for(
int i=
0;i<
9;i++)}
if(p(c))}
return0;
}}}}
}}}}
}}return0;
}
usaco 1.4.3
這題利用結構體陣列存a,b;
根據題意 標記自然數集內(指<=m*m)所有的雙平方數;
然後根據起點a,步長b,長度;進行判定;
#include
#include
#include
#include
#include
#include
using
namespace std;
struct nuo
;const
int t=
250*
250*2;
bool f[t+10]
=;nuo cc[
10010];
booljp(
int h,
int q,
int v)
return1;
}bool
cmp(nuo x,nuo y)
intmain()
}int d=0;
for(
int i=
0;i<=m*m*
2;i++)}
}if(d==0)
printf
("none");
sort
(cc,cc+d,cmp)
;//根據b排序,a大小已排好
for(
int i=
0;i)return0;
}
51nod-1046
這題用了快速冪取模;
原理如下(ab%c)=(a%c)(b%c)%c;
只要把a^b當作多次上式的運用即可;(解決了資料超限的問題)
為減少時間複雜度 使用快速冪;
#include
#include
using
namespace std;
intmain()
cout << d;
return0;
}
hdu-1230
運算模擬題;
實際上就是一種另類的高精度運算;模擬過程不難;輸入是問題;
#include
#include
#include
#include
#include
#include
using
namespace std;
int jz[30]
=;//粗存進製
intmain()
,b[30]=
,d[30]=
;int i=
0,j=0;
while(1
)for(;
;)i++
;j++;if
(a[0]==
0&&b[0]
==0)return0;
for(
int e=
0;e2;e++
)for
(int e=
0;e2;e++
)int y=
max(i,j)+1
;for
(int e=
0;e)while
(d[y]==0
&&y>0)
for(
int e=y;e>=
0;e--
) cout
int e=
0;e<
max(i,j)+1
;e++
) i=
0;j=0;
}return0;
}
這裡的輸入我是借鑑了輸入借鑑傳送 ES6學習心得
解構賦值應用場景 1.交換變數 let a 1 let b 2 a,b b,a console.log a,b 2,1 2.獲取對應引數 let metadata let metadata console.log estitle,cntitle abc,test 正規表示式 修飾符y let s b...
學習心得 python學習心得
自從來了深圳工作以後,尤其是屢屢面試碰壁以後。發現其實自己的知識面很窄,做筆試題的時候絞盡腦汁還是漏洞百出,並不是不會做,而是出現一大堆不該有的失誤。每次被問道,對資料庫了解嗎?說一大堆看起來很高階的東西 好啊,那我們寫幾個sql語句吧。馬上完蛋了,沒了手冊關鍵字都記不起。了解哪幾種指令碼語言,sh...
學習心得 我的學習心得
我是乙個已經步入中年的70後,離開校園已經20年了,因為當年的政策因素而未能圓我的大學夢,在20年的工作過程中總是因為缺少一張大學文憑而失去了很多機會,曾經也考慮過自考,但是乙個人去面對的時候總感覺心有餘而力不足。2018年3月份偶然讓我認識了尚德,原來自考還可以這樣學習。一直懷疑自己年紀大了記憶力...