原创 Day1 jzoj 1535. easygame

Description 一天,小R準備找小h去游泳,當他找到小h時,發現小h正在痛苦地寫着一列數,1,2,3,…n,於是就問小h痛苦的原因,小h告訴他,現在他要算1..n這些數裏面,1出現的次數是多少,如n=11的時候,有1,10

原创 Day2 1522. 無線網絡

Description 有一個由n臺計算機組成的無線網絡。(n <= 1001),正常情況下,每臺計算機都能跟與它距離不超過d的任何計算機通訊(d <= 20000)。地震發生了。所有的計算機都陷入癱瘓。專家們試着一臺一臺地修復計

原创 Day 1 jzoj1501. 糖果

Description 你和你的朋友有一大包糖果,你想把這些糖按照能量儘可能平均分配,你的任務就是把這些糖分成兩部分使得兩部分的能量儘可能接近。 Input 輸入第一行包含一個整數N(1<=N<=100),示袋子中糖果的種數,接下

原创 1083 矩陣取數問題

題目描述 一個N*N矩陣中有不同的正整數,經過這個格子,就能獲得相應價值的獎勵,從左上走到右下,只能向下向右走,求能夠獲得的最大價值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 1 能夠獲得的最大價值爲:1

原创 Day 5 jzoj 4311. 【NOIP2015模擬11.4】統一天下

Description Input Output Sample Input 4 4 1 3 2 1 4 3 4 3 4 1 1 2 Sample Output 68 Data Constraint 做法: 樹形

原创 Day 5 jzoj4309. 【NOIP2015模擬11.4】刷題計劃

Description Input Output Sample Input 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 Sample

原创 51Nod 1080 兩個數的平方和

題目描述 給出一個整數N,將N表示爲2個整數i j的平方和(i <= j),如果有多種表示,按照i的遞增序輸出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1種)

原创 SSL2060 迷宮

迷宮 Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MS Description 小希非常喜歡玩迷宮遊戲,現在她自己設計了一個迷宮遊戲。在她設計的迷宮中,

原创 1007 正整數分組

題目描述 將一堆正整數分爲2組,要求2組的和相差最小。 例如:1 2 3 4 5,將1 2 4分爲1組,3 5分爲1組,兩組和相差1,是所有方案中相差最少的。 Input 第1行:一個數N,N爲正整數的數量。 第2 - N

原创 jzoj1498. 抓貓

Description 流浪貓佈滿城市的每一個角落,非常影響市容市貌,作爲城市聘請的抓貓者,你有一種捕捉器,一定可以捕捉到所有走到裏面的貓,更加幸運的是你有一個非常厲害的動物心理學家,他可以預測貓在不同位置的行走方向(共有東、西、

原创 Day3 1366. 刪數

Description   有N個不同的正整數數x1, x2, … xN 排成一排,我們可以從左邊或右邊去掉連續的i個數(只能從兩邊刪除數),1<=i<=n,剩下N-i個數,再把剩下的數按以上操作處理,直到所有的數都被刪除爲止。

原创 51Nod 1082 與7無關的數

題目描述 一個正整數,如果它能被7整除,或者它的十進制表示法中某個位數上的數字爲7,則稱其爲與7相關的數。求所有小於等於N的與7無關的正整數的平方和。 例如:N = 8,<= 8與7無關的數包括:1 2 3 4 5 6 8,平

原创 Day2 1517. 揹包問題

Input 第一行爲兩個用空格隔開的正整數v和T。表示揹包的空間和物品的組數。接下來有T行,每行先是一個正整數ni,表示這組物品有ni個,然後ni個正整數,表示每個物品的大小。 Output 僅一個數,表示剩餘空間的最小值。 Sa

原创 Day3 1367. 俄羅斯方塊

escription   相信大家都玩過“俄羅斯方塊”遊戲吧,“俄羅斯方塊”是一個有趣的電腦小遊戲,現有一個有C列、行不受限定遊戲平臺,每一次下落的方塊是下列的7個圖形的一種:      在下落的過程中,遊戲者可以作90、 180

原创 Day 6 jzoj 4312. 【NOIP2015模擬11.4】格點統計

Description Input Output Sample Input 輸入1: 3 輸入2: 4 Sample Output 輸出1: 5 輸出2: 8 Data Constraint 做法:簡單分析