原创 NYOJ 524 A和B是否相等

A-B Problem 時間限制:1000 ms  |  內存限制:65535 KB 描述 A+B問題早已經被大家所熟知了,是不是很無聊呢?現在大家來做一下A-B吧。 現在有兩個實數A和B,聰明的你,能不能判斷出A-B的

原创 大數 (整數)乘法,除法

大數相乘 計算兩個正整數m,n的乘積,m,n不超過一千位 <span style="font-size:18px;">#include<stdio.h> #include<string.h> #include<algorithm> u

原创 NYOJ2 括號配對

括號配對問題   描述 現在,有一行括號序列,請你檢查這行括號是否配對。 輸入第一行輸入一個數N(0<N<=100),表示有N組測試數據。後面的N行輸入多組輸入數據,每組輸入數據都是一個字符串S(S的長度小於10000,且S不

原创 NYOJ 1233 差值

差值 時間限制:3000 ms  |  內存限制:65535 KB 描述      輸入一個整數數組,將它們連接起來排成一個數,找出能排出的所有數字中最大,最小的兩個,輸出兩個數的差值。例如輸入數組{1,  2},則輸

原创 NYOJ 860 又見01揹包

又見01揹包 時間限制:1000 ms  |  內存限制:65535 KB 與以前的01揹包相比,只是修改了重量和揹包能承載0總重量的範圍,所提用以前的方法肯定會超時。 所以不妨換個對象,應爲各個物品的價值比較小,把DP的對

原创 NYOJ 613 免費餡餅(數塔)

免費餡餅 時間限制:1000 ms  |  內存限制:65535 KB 描述 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不

原创 NYOJ 995 硬幣找零(完全揹包)

硬幣找零 時間限制:1000 ms  |  內存限制:65535 KB 該題仔細思考下,就是一個完全揹包問題,因爲每種硬幣無限多,如果j>ocnis[i],有要和不要兩種可能,看哪種硬幣數量較少,如果j<coins[i]

原创 優先隊列之重載運算

struct node { int a; friend bool operator<(node n1,node n2) { return n1.a>n2.a; } };意思是如果 n1.

原创 NYIT 45 棋盤覆蓋

                                                          棋盤覆蓋 時間限制:3000 ms  |  內存限制:65535 KB  題目鏈接 :http://acm.

原创 循環賽日程表

問題描述:設有n = 2的k次方個運動員要進行網球循環賽,現要設計一個滿足以下要求的比賽日程表:                  1.每個選手必須與其他n-1個選手各賽一次;                  2.每個選手一天只能參賽一

原创 NYOJ 513 A+B Problem IV

A+B Problem IV 時間限制:1000 ms  |  內存限制:65535 KB 描述 acmj最近發現在使用計算器計算高精度的大數加法時很不方便,於是他想着能不能寫個程序把這個問題給解決了。 輸入包含多組測

原创 Bestcoder 大數求餘

                                                                                                                

原创 NYOJ 236 心急的C小加

心急的C小加 時間限制:1000 ms  |  內存限制:65535 KB 描述 C小加有一些木棒,它們的長度和質量都已經知道,需要一個機器處理這些木棒,機器開啓的時候需要耗費一個單位的時間,如果第i+1個木棒的重量和長度

原创 NYOJ914 Yougth的最大化 (最大化平均值)

Yougth的最大化 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 Yougth現在有n個物品的重量和價值分別是Wi和Vi,你能幫他從中選出k個物品使得單位重量的價值最大嗎? 輸入有多組測

原创 NYOJ 586 瘋牛(最大化最小值)

瘋牛 時間限制:1000 ms  |  內存限制:65535 KB 描述農夫 John 建造了一座很長的畜欄,它包括N (2 <= N <= 100,000)個隔間,這些小隔間依次編號爲x1,...,xN (0 <= x