一開始推公式沒推出來。好不容易推出來結果告訴我是錯的??未必取膜錯了??沒開longlong,沒儲存???
這次考試超級水啊,什麼鬼gaide我也是醉了,一點沒儲存,體驗極差;
第二題dfs方法不對,應該直接打完乙個才對,最後十分鐘才想到,沒改;
最後一題數學沒學。。。。算了,這次考試極水啊;題目也好神奇。。。。。。
附上題目:
沒考什麼演算法啊。。。
不明所以的考試;
要學會用檔案編譯,不然交題超級麻煩,還容易不儲存;
一.題目概況
對於 100%的資料,n<=10 7 。
附上考試**:
#include using namespace std;
#define mo 20180315
int n;
int f[9];
int main()
if(n<3)printf("%d",f[n]);
else
printf("%d",f[3]);
} //感覺沒錯啊??
debug:
數論???反正是乙個公式,推一下
f[1]=0,f[2]=1,f[3]=2;f[n]=(f[n-1]]+f[n-2])*(n-1);
一開始寫了個dfs,後來打到8的時候發現規律;就到了現在的cpp。
t2:storm in lover(storm.cpp)
題目描述:
海未面前現在有 n 個靶子。按照繪里的指示,海未需要把這 n 個靶子全部射穿才行。
一開始,海未的精力為 m,力度為 a。每射穿乙個靶子,海未對弓的熟練度就會上公升,此時
力度會增加 b。
每個靶子都有乙個單獨的耐久度 d[i],每次受到海未的攻擊,靶子的耐久度都會減少海未當
前的力度的值。當靶子的耐久度為 0 或 0 以下時,靶子被破壞。但是,如果海未在一次射箭後並沒有射穿這個靶子,海未的精力會減少 c[i]。如果海未通過一次射箭破壞了靶子,她
的精力不會受到影響。
海未可以自由地選擇射靶子的順序。請問,海未是否能夠通過合理地安排射靶子的順序,使
得她能夠將這些靶子全部射穿?如果能,她完成任務後最多能省下多少精力?如果不能,她
最多可以射穿多少個靶子?
輸入格式:
輸入的第一行為四個正整數 n,m,a,b。
接下來 n 行,每行兩個正整數 c[i],d[i]。
輸出格式:
輸出的第一行僅包含乙個字串。請回答海未醬是否能完成全部射穿靶子的任務。如果可以
完成,輸出「yes」。如果不能完成,輸出「no」 。
(兩者均不包括引號)
第二行僅包含乙個正整數。若第一行為「yes」,則你應輸出所剩的最多精力值;若第一行為
「no」,則你應輸出最多能射穿的靶子數。樣例輸入:
2 10 1 1
1416
樣例輸出:
yes5
資料範圍:
對於 30%的資料,n<=6。
對於 50%的資料,n<=9。
對於 70%的資料,n<=14。
對於 100%的資料,n<=21;1<=a,b,c,d<=32767
考試**:
#include using namespace std;
int n,m,a,b;
int c[100],d[100];
int sume[100],hard[100];
bool isok;
int ans;
void dfs(int k,int sum,int ex,int force)//選第k個,有sum個已經打掉,當前ex,當前力量
else
else ex-=sume[i];
dfs(i,sum,ex,force);
if(hard[i]<=0)
else ex+=sume[i];
hard[i]+=force;
}} }
}int main()
else
printf("no\n");
return 0;
}
乙個dfs,正解是dp。。。。
居然是狀態壓縮dp。。。。好像不會啊。研究一會。。。。以後會了再來寫
修改;dp做法:
t3:私たちの未來の花(mirai.cpp)
題目描述:
今年全國大會的總決賽比賽方式與之前有些出入。並不是比誰射靶子射的準,而是射氣球。
當然啦,還是要射的準的。
參賽的選手站在半球形比賽場地的正**,座標為(0,0,0)的位置。主辦方在場地中放置了 n
個氣球。這些氣球都通過特殊的方式固定好了,因此並不會亂動。
每位選手可以朝著某乙個方向射出唯一的一支箭。擊中最多的氣球的選手將獲得大賽的冠軍。
也就是說,這一次是一場同時對技術和頭腦的考驗。海未已經得知了各個氣球的位置和半徑。她想知道,如果朝著某方向射箭,她能夠射到最多
的氣球,這個最多的數量是多少?
為了簡化模型,我們假設海未射出的箭被東條希加了乙個神奇的 buff。她射出的箭的軌跡將
保持為一條射線,也就是說不受空氣阻力,射中氣球的阻力,甚至重力等影響。
輸入格式:
第一行乙個正整數 n。
接下來 n 行,每行四個非負整數 xi,yi,zi,ri,表示氣球的座標(xi,yi,zi)和半徑 ri。
輸出格式:
輸出僅含有乙個整數,表示最多能擊中的氣球數。
樣例輸入:
31111
2221
3331
樣例輸出:
3資料範圍:
對於 30%的資料,n<=2。
對於 50%的資料,n<=10。
對於 70%的資料,n<=50。
對於 100%的資料,n<=300,0<=xi,yi,zi,ri<=10 4 。保證資料全部隨機。
考試前的日子
只要一提到考試,大家都會想起,從小學時開始,凡是考試前都要經常一番拼命的複習.不管是否看進去了,都會一本正經的把課本拿出來,把以前學過的東西認認真真的看一遍.一直到高中都是這樣的.可到了大學,大一時考前還有些緊張,也還認認真真的去複習,可到了大二就不是那樣了.現在離考試還有半個月的時間,沒有乙個人像...
寫在C 考試前
寫在c 考試前 對於程式設計師來說,會敲 應該是最基本的要求了吧。對於將來自己畢業以後要做什麼工作這個問題看到很多學長學姐都在糾結,只是我們現在還沒有那麼大的壓力,也就沒有那麼多的放在那裡,但是我想既然將來的事情誰都說不好,不如做好現在,只要我們踏實的學習,我想將來我們現在學的東西肯定都會是有用的。...
網上員工考試培訓系統
設計目的及任務 1 實現設計內容的全部功能模組 2 查閱相關參考文獻,熟悉設計內容,掌握設計方法 3 開發出乙個完整的專案系統 4 按照 撰寫格式完成畢業 並參加 答辯 5 答辯進行系統執行演示。設計思路 參考查閱的資料,掌握ssh框架的基本原理及考試培訓系統的功能及流程,初步設計資料模型,參考已經...