由於我們班物理、數學馬上就要在16、10號考試,我們也跟著停個課,考試啦。。
題目背景
7月17日是mr.w的生日,acm-thu為此要製作乙個體積為nπ的m層
生日蛋糕,每層都是乙個圓柱體。設從下往上數第i(1<=i<=m)層蛋糕是半徑為ri, 高度為hi的圓柱。當i小於m時,要求ri>ri+1且hi>hi+1。由於要在蛋糕上抹忌廉,為盡可能節約經費,我們希望蛋糕外表面(最下一層的下底面除外)的面積q最小。令q= sπ請程式設計對給出的n和m,找出蛋糕的製作方案(適當的ri和hi的值),使s最小。(除q外,以上所有資料皆為正整數)
題目描述
輸入輸出格式
輸入格式:
有兩行,第一行為n(n<=20000),表示待製作的蛋糕的體積為nπ;第二行為m(m<=15),表示蛋糕的層數為m。
輸出格式:
僅一行,是乙個正整數s(若無解則s=0)。
輸入輸出樣例
輸入樣例#1:
100
2 輸出樣例#1:
68
#include
#include
#include
using namespace std;
int n,m,r[25],h[25],ans,v[25],s[25];
void dfs(int k,int vv,int rr,int hh,int ss)
if(vv+v[k]>n||ss+s[k]>ans) return;
if(((n-vv)/rr*2+ss)>ans) return;//考試的時候這個剪枝沒想出來,t了三個點
for(int i=rr-1;i>=r[k];--i)
for(int j=hh-1;j>=h[k];--j)
}int main()
題目描述
所謂蟲食算,就是原先的算式中有一部分被蟲子啃掉了,需要我們根據剩下的數字來判定被啃掉的字母。來看乙個簡單的例子:
43#9865#045
+8468#6633
44445509678
其中#號代表被蟲子啃掉的數字。根據算式,我們很容易判斷:第一行的兩個數字分別是5和3,第二行的數字是5。
現在,我們對問題做兩個限制:
首先,我們只考慮加法的蟲食算。這裡的加法是n進製加法,算式中三個數都有n位,允許有前導的0。
其次,蟲子把所有的數都啃光了,我們只知道哪些數字是相同的,我們將相同的數字用相同的字母表示,不同的數字用不同的字母表示。如果這個算式是n進製的,我們就取英文本母表午的前n個大寫字母來表示這個算式中的0到n-1這n個不同的數字:但是這n個字母並不一定順序地代表0到n-1)。輸入資料保證n個字母分別至少出現一次。
badc
cbda
dccc 上面的算式是乙個4進製的算式。很顯然,我們只要讓abcd分別代表0123,便可以讓這個式子成立了。你的任務是,對於給定的n進製加法算式,求出n個不同的字母分別代表的數字,使得該加法算式成立。輸入資料保證有且僅有一組解
輸入輸出格式
輸入格式:
包含四行。第一行有乙個正整數n(n<=26),後面的3行每行有乙個由大寫字母組成的字串,分別代表兩個加數以及和。這3個字串左右兩端都沒有空格,從高位到低位,並且恰好有n位。
輸出格式:
包含一行。在這一行中,應當包含唯一的那組解。解是這樣表示的:輸出n個數字,分別表示a,b,c……所代表的數字,相鄰的兩個數字用乙個空格隔開,不能有多餘的空格。
輸入輸出樣例
輸入樣例#1:
5 abced
bdace
ebbaa
輸出樣例#1:
1 0 3 4 2
說明 對於30%的資料,保證有n
對於50%的資料,保證有n
對於全部的資料,保證有n
noip2004提高組第4題
#include
#include
#include
using namespace std;
#define maxn 30
char s[4][maxn];
bool use[maxn];
int flag[maxn],n;
inline
intid(char p)
void dfs(int x,int y,int t)
return;
}for(int i=x-1;i>=1;--i)
if(flag[id(s[y][x])]==-1)else
}}else
}}int main()
最近刷歷年來的noip真題,剛好剛剛做過這個題剩下兩個題分別是: 開學,就大三啦
今天是2016年8月28日,可能對許多人來說,今天是乙個再平凡不過的周天,可以在早上美美的睡上一覺,或是其他的美事,但是對許多的大學生來說,今天是開學的最後期限,想來的,不想來的,都要在今天下午點名之前回到學校,然後開始新的學期。而我,對於乙個14級的學生來說,開學意味著就大三了,大學的炫彩生活已經...
八下開學考試瞎寫
chinese103 mathematics120 english89.5 滿分95 physics90折72 班1年8 並不想說太多 出乎意料,語文大閱讀題才12分,作文居然41分,可啪 所以才103 語文閱讀題還是要加把勁啊 數學題目挺難的 一堆數競的大佬考完問倒數第二大題怎麼做 好吧我當初也是...
九上開學考試崩崩記
先算一下我崩的成績 語文 文言文1 水滸傳2 簡愛3 6 數學 滿分120 得分114 6 英語 未知 物理 選擇題3 抄錯2 5 總共6 6 5 17 正式排名54,加上這17分就上天了吧 據說物理不折,舒服 得分 語文92 數學114 英語72.5 物理92 370.5 zjhdalao得分 語...