1. 程式人生 > >第十屆河南省acm省賽 Binary to Prime

第十屆河南省acm省賽 Binary to Prime

To facilitate the analysis of  a DNA sequence,  a DNA sequence is represented by a binary  number. The group of  DNA-1 has discovered a great new way .  There is a certain correlation between binary number and prime number. Instead of using the ordinary decadic numbers, they use prime base numbers. Numbers in this base are expressed as sequences of zeros and ones similarly to the binary numbers, but the weights of bits  in the representation are not powers of two, but the elements of the primes  ( 2, 3, 5, 7,... ).

For example  01101 , ie. 2+5+7=14

Herefore, it is necessary to convert the binary number to the sum of prime numbers 

相關推薦

河南省acm Binary to Prime

To facilitate the analysis of  a DNA sequence,  a DNA sequence is represented by a binary  number. The group of  DNA-1 has discovered a great new way .  Th

河南省acm 年終獎金

D 年終獎金時間限制: 2 Sec  記憶體限制: 128 MB提交: 16  解決: 7[提交][狀態][討論版]題目描述***公司承接了N個專案需要年底完成,每個專案有一定的難度係數。由於專案太多了

河南省acm參賽總結

大二下學期半年比起前一年半說真的努力了太多,但是某種程度上來說得到的結果卻不盡人意,可以說努力了結果卻不怎麼好,這次的省賽本來想著能拿個銀獎,最後只拿了銅,而且最遺憾的是距離銀其實並不遙遠,只差了4位

河南省acm 最小祕鑰

問題 C: 最小祕鑰時間限制: 1 Sec  記憶體限制: 128 MB提交: 35  解決: 22[提交][狀態][討論版]題目描述在中國近代史上,暫編***軍絕對是一支能打硬仗,大名鼎鼎的行動部隊。

河南省acm 諜報分析

“八一三”淞滬抗戰爆發後,***幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖,狂轟濫炸,一直未能成行。***特科組織,其主要任務是保衛***的安全,瞭解和掌握敵方的動向。經過一段時間的監聽,諜報組獲取了敵方若干份密報,經過分析,發現密文中頻繁出現一些單詞,情報人員試圖從單

河南 ACM 紀事

上個週末,也就是五月六日到七日,是第十屆河南省 ACM,去年六月二號到三號是第九屆,去年,我們這個隊伍,血崩,爆零,然而今年,我們實現了從無到有、從零到七的突破。 這次比賽,我們挺興奮的,雖然沒有特別高的排名,但是我們拿到了我們學校的首金,這以後和學校商量 A

山東ACMF題-quadratic equation

圖片 註意 col sam num spa code pan follow 這個題困擾了我長達1年多,終於在今天下午用兩個小時理清楚啦 要註意的有以下幾點: 1.a=b=c=0時 因為x有無窮種答案,所以不對 2.註意精度問題 3.b^2-4ac<0時也算對 Prob

山東省ACM A Julyed

Julyed Time Limit: 2000MS Memory Limit: 65536KB Problem Description     Julyed is preparing for her CET-6. She has N words to remember

2019年藍橋杯總結(JavaA組)

方向 搜索 合數 枚舉 按照時間排序 藍橋杯 線性 數列 平方和 題目不全,先寫下有印象的 第一題:平方和 1~2019含有2、0、1、9的數的平方和, 簡單枚舉即可,因為提示可能為負,要用long,答案26億左右 第二題:數列求值 每項等於前三項的和

2019年藍橋杯-糖果(一維狀壓dp)

spa arr oid scan static main println sta 枚舉 看到20的數據量很容易想到狀壓dp。 開1<<20大小的數組來記錄狀態,枚舉n個糖包,將其放入不同狀態中(類似01背包思想) 時間復雜度O(n*(2^20))。

2017 浙江acm總結(退役???)

本人來自不知多少流的弱校, 三本獨立學院(還是文科學校)。。。 摸爬打滾玩了三年,寫篇總結篇吧,紀念一下即將逝去的acm之旅。 2017.4.22  算是第三次來到浙大紫金港吧,正直zju的校慶(剛好還有100天),扯開了。。。 前兩年都成功打鐵,最後一年也是背水一戰了

藍橋杯:2017年藍橋杯B組題—PREV-40K倍區間

膜拜這位大佬 做法:首先統計字首和sum[i] 表示A1+A2+…+Ai.所以對於任意一段區間[l,r]的和就是sum[r]-sum[l-1].如果要保證這個區間和為K倍數就是:(sum[r]-sum[l-1])%k == 0.變形後就是:sum[r]%k==sum[l-1]%k,

2017年河南省ACM Problem F: Binary to Prime

問題 F: Binary to Prime 時間限制: 1 Sec  記憶體限制: 128 MB 題目描述 To facilitate the analysis of  a DNA sequenc

藍橋杯 分巧克力

ret else pac AC 時間復雜度 輸出格式 names std mil 問題描述  兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。  小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。   為了公平起見,小明需要從這N塊

藍橋杯C/C++B組題及答案

part 實現 void 整數 三層 在一起 idt mage 算法; 第一題 【題目】 煤球數目 有一堆煤球,堆成三角棱錐形。具體:第一層放1個,第二層3個(排列成三角形),第三層6個(排列成三角形),第四層10個(排列成三角形),....如果一共有100層,共有多少個煤

四川省ACM賽前總結

pre GC out a* tdi ons scan 同余定理 kmp PS:(頭腦風暴,想到什麽,寫什麽) 1、1e10 == 1 * 10 ^ (10) 2、ArithmeticException == 算術異常 3、 BigInteger a = n

【藍橋杯練習-】2014--C語言大學A組

1.猜年齡     小明帶兩個妹妹參加元宵燈會。別人問她們多大了,她們調皮地說:“我們倆的年齡之積是年齡之和的6倍”。小明又補充說:“她們可不是雙胞胎,年齡差肯定也不超過8歲啊。”     請你寫出:小明的較小的妹妹的年齡。 (10) #include <

藍橋杯 Java 平方怪圈

平方怪圈 如果把一個正整數的每一位都平方後再求和,得到一個新的正整數。 對新產生的正整數再做同樣的處理。 如此一來,你會發現,不管開始取的是什麼數字, 最終如果不是落入1,就是落入同一個迴圈圈。 請寫出這個迴圈圈中最大的那個數字。 請填寫該最大數字。 注意:你提

藍橋杯javaB組題目解析

作者自己做完之後發現省賽的一幕其實是不難的,說實話,自己覺得題目難度還沒有PAT甲級的難度高。 而且作者做了這麼些天之後發現了,PAT甲級主要喜歡考資料結構方面的知識,而藍橋杯則喜歡考演算法這一類的,但是藍橋杯的演算法題目有些又不是很正規,因為作者有好些題目都是

2017藍橋杯Java A組--迷宮

標題:迷宮X星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著一個很大的字母。我們假設玩家是面朝上坡的方向站立,則:L表示走到左邊的房間,R表示走到右邊的房間,U表示走到上坡方向的房間,D表示走到下坡方向的房間。X星球的居民有點懶,