終於進入了每日考試的階段......
t1 1.1 問題描述
羅馬字母i; v;x;l 分別對應著1,5,10,50。其他的字母不允許使用。乙個長為n 由羅馬字
母組成的字串，我們不計順序地計算它所對應的數值。如***v 代表35，ixi 代表12。注
意ix 代表11 而不是9。對於長度n 的由上述羅馬字母組成的字串最多能代表多少種數值。
1.2 輸入
輸入乙個整數n。
1.3 輸出
輸出要求答案。
1.4 輸入輸出樣例1
1.4.1 輸入樣例
21.4.2 輸出樣例
101.5 輸入輸出樣例2
1.5.1 輸入樣例
101.5.2 輸出樣例
2441.6 約定和資料範圍
對於20% 的資料, n <=15,
對於60% 的資料, n <=60,
對於100% 的資料, n <=1e9
我們可以先試著寫很多個for迴圈。。。。然後可以用肉眼觀察到，從1到11是無規律的，但從11開始之後每乙個數等於上乙個數加上49，打表大致如下....
0,4,10,20,35,56,83,116,155,198,244,292，341，390，439，488
所以說**就很簡單了.....
#includeconst int maxn=1e5+7;
int a[105]=;
int main()
else
return 0;
}
2.1 問題描述
輸入x; y
比較xy 和yx 大小
2.2 輸入
第一行乙個整數t,
接下來t 行，每行輸入兩個整數x; y。
2.3 輸出
輸出<>=
2.4 輸入輸出樣例1
2.4.1 輸入樣例
35 8
10 3
6 62.4.2 輸出樣例
>
<
=2.5 約定和資料範圍
對於40% 的資料, x;，y<= 50,
對於100% 的資料, 1 <=t<= 50, 1 <= x, y <= 1e9。
我們發現對於x和y來說直接取次方會非常巨大，所以為了防止溢位，我們可以選擇直接取對數....
因為log函式是單增函式，所以直接取對數過後的大小關係不會變
logx^y=y*log(x);
logy^x=x*log(y);
作差就好，但是要考慮一下精度問題
**依然簡單
#include#include#include#include#includedouble eps=1e-8;
int main()
if(x1-x2<-eps)
if(x1-x2>=-eps&&x1-x2<=eps)
for(int i=1;i<=n;i++)
}} }
return 0;
}const int maxn = 500001;
bool flag[maxn];
int prime[maxn], pi;
void getprime()
}int main()
std::sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
int t1=a[i];
int t2=a[j];
if(t1<=t2)
if(t1%t2==0&&prime[t1/t2])
}} int cnt=0;
std::memset(link,-1,sizeof(link));
for(int i=1;i<=n;i++)
}std::printf("%d\n",n-cnt/2);
} return 0;
}
總結一下今天犯的傻.....
第一:t1中的long long乘炸了....把1ll乘在了陣列外面....（40分丟失）....
第二:t2本來寫出了一條可以ac的程式，但是在最後二十分鐘對自己的演算法不太自信，於是為了求穩重新改寫了乙個暴力....結果暴力寫錯了......100分丟失
t3沒什麼好說的....大概想到正解，但是沒有時間寫了，於是直接狀態壓縮列舉所有子集....40分get。
反正作為這個難度的題目來說確實是很糟糕....（然而都是會做的....氣炸.jpg）
機房模擬20180813
我們可以輕鬆地發現這道題是一道dp的題目 對於整張圖來說，總共有2 n 2地度數，由於每乙個點都至少有乙個度數，我們就只剩下n 2的度數可以進行自由分配 我們將每個點看做乙個點加上一條沒有連上其他點的邊，然後在更新的時候將所有點聯向當前樹的葉子節點上，然後根據其度數做一下揹包就好了 f i 表示樹上...
NOIP模擬 修路
這題第一眼看上去有些懵逼，還以為是dp。第二眼，哦，這麼裸的最小生成樹，2分鐘打完，拍都沒對，自信100分。最終100分。每條邊的權值減去連個節點的權值，所有的邊做一次最小生成樹就好了。include include include include include define fo i,a,b f...
NOIP模擬 項鍊
經過一番周折，bob找到了alice，為了安慰alice驚魂未定的心，bob決定給alice買一條手鍊，這條手鍊由m個珍珠組成，每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時，就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母，現在他想知道，如何刻字母可以...