原创 AtCoder Beginner Contest 137D - Summer Vacation 優先隊列+貪心+思維

Problem Statement There are NN one-off jobs available. If you take the ii-th job and complete it, you will earn the rew

原创 Comet OJ - Contest #8B支援城市

題目鏈接 題目描述   ∑i=1->n​   (wi​−wx​)^2 求1->n  (wi​−wx​)^2   //O(n^2)超時 #include<bits/stdc++.h> using namespace std; typede

原创 NOJ1235最大k乘積算法程序設計

最大k乘積 最大k乘積問題 Description: 設I是一個n位十進制整數。如果將I劃分爲k段,則可得到k個整數。這k個整數的乘積稱爲I的一個k乘積。試設計一個算法,對於給定的I和k,求出I的最大k乘積。 對於給定的I和k,編程計算I

原创 石子合併問題(直線)

  有 n 堆石子堆放在路邊,現要將石子有序地合併成一堆,規定每次只能移動相鄰的兩堆石子合併,合併花費爲新合成的一堆石子的數量。求將這 N 堆石子合併成一堆的總花費(最小或最大)。 不知道註釋的爲啥不對 #include<bits/st

原创 數字金字塔Java

package Practice; import java.util.*; public class Data { public static void main(String[] args){ Scanner scanner

原创 打印菱形Java

package Practice; import java.util.*; public class App5_2 { public static void main(String[] args){ Scanner scan =

原创 HDU2001計算兩點間距離

HDU2001計算兩點間的距離 import java.lang.*; import java.util.Scanner; import java.math.*; import java.text.NumberFormat; impor

原创 POJ1091跳蚤 容斥定理

題目鏈接   Z城市居住着很多隻跳蚤。在Z城市週六生活頻道有一個娛樂節目。一隻跳蚤將被請上一個高空鋼絲的正中央。鋼絲很長,可以看作是無限長。節目主持人會給該跳蚤發一張卡片。卡片上寫有N+1個自然數。其中最後一個是M,而前N個數都不超過M,

原创 ZZULIOJ1527: 小L的試卷 經典二分

題目:1527: 小L的試卷 時間限制: 1 Sec  內存限制: 128 MB 提交: 190  解決: 63 [提交] [狀態] [討論版] [命題人:外部導入] 題目描述 小L期末考試結束,高高興興放假回家了,可是那麼多試卷,老師還

原创 常用板子(持續更新)

  GCD   //gcd //gcd(a,0)=a; int gcd(int a,int b){ return b?gcd(b,a%b):a; } 素數打表 //素數打表 prim[1]=1; for(int i=2;i*i

原创 HDU4686Arc of Dream 矩陣快速冪+遞推

  An Arc of Dream is a curve defined by following function:  where  a 0 = A0  a i = a i-1*AX+AY  b 0 = B0  b i = b i-

原创 POJ3984迷宮問題 BFS+記錄路徑

題目鏈接 定義一個二維數組:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0

原创 POJ1426Find The Multiple

題目鏈接 給定一個正整數n,請編寫一個程序來尋找n的一個非零的倍數m,這個m應當在十進制表示時每一位上只包含0或者1。你可以假定n不大於200且m不多於100位。  提示:本題採用Special Judge,你無需輸出所有符合條件的m,你

原创 Wormholes POJ3259

傳送門 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculi

原创 ZOJ4107Singing Everywhere

Baobao loves singing very much and he really enjoys a game called Singing Everywhere, which allows players to sing and