2017 9 1 開學就考試

2021-08-07 15:47:53 字數 2426 閱讀 6888

由於我們班物理、數學馬上就要在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得分 語...