原创 最小美觀程度

題目描述 某公司運進一批箱子,總數爲N(1≤N≤1000)由“傳送帶”依次運入,然後在倉庫內至多排成P(1≤P≤4)列,(如圖8所示)。 現已知運來的箱子最多爲M(1≤M≤20)種,想把同一種類的箱子儘量排在一

原创 hihoCoder挑戰賽15 Best Route in a Grid

描述 給定一個N行N列的非負整數方陣,從左上角(1,1)出發,只能向下或向右走,且不能到達值爲0的方格,求出一條到達右下角的最佳路徑。所謂最佳路徑是指途經的數的乘積的末尾連續的0最少。 輸入 輸入文件的第一行包

原创 BZOJ4291: [PA2015]Kieszonkowe

Description 給定n個數,請從中選出若干個數,使得總和爲偶數,請最大化這個總和。 Input 第一行包含一個正整數n(1<=n<=1000000)。 第二行包含n個正整數a_1,a_2,…,a_n(1<=

原创 C/C++字節與內存問題

一直對討厭的內存限制一知半解,其實貌似並不難…… 最簡單方法:用函數sizeof(數據類型)看結果。 比如sizeof(int)則輸出4,sizeof(double)則輸出8。 數據類型 佔字節數 short 2

原创 BZOJ2456: mode

Description 給你一個n個數的數列,其中某個數出現了超過n div 2次即衆數,請你找出那個數。 Input 第1行一個正整數n。 第2行n個正整數用空格隔開。 Output 一行一個正整數表示那

原创 COGS1001. [WZOI2011 S3] 消息傳遞

Problem 2 消息傳遞 (messagew.pas/c/cpp) 問題描述 WZland開辦了一個俱樂部(這裏面可以幹任何的事情),這引來了許多的人來加入。俱樂部的人數越來越多,關係也越來越複雜…… 俱樂部的人來自各