原创 POJ2100 Graveyard Design 區間法
Description King George has recently decided that he would like to have a new design for the royal graveyard. The grav
2020-06-15 17:44:03
原创 POJ3273 Monthly Expense 二分搜索
題目大意：N個數，將其劃分成M部分，每一部分中的數的相對位置在原來的序列中不改變，意思是連續的，不能打亂順序隨意劃分，並將每一部分中的數相加，給出一系列數，求：這M個部分中最大的和最小爲多少。 這題就是最小
2020-06-15 17:44:03
原创 POJ1995 Raising Modulo Numbers 快速冪
快速冪運算的簡單題 #include <stdio.h> #include <vector> #include <math.h> #include <string.h> #include <string> #include <iostr
2020-06-15 17:44:03
原创 POJ3185 The Water Bowls 反轉（開關）
Description The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (prope
2020-06-15 17:44:03
原创 POJ3977 Subset 折半枚舉
題目大意是給定N個數的集合，從這個集合中找到一個非空子集，使得該子集元素和的絕對值最小，如果有多個答案，輸出元素個數最少的那個。 N最多爲35，如果直接枚舉顯然是不行的。但是如果我們將這些數分成兩半後再枚舉的話，最多有2^1
2020-06-15 17:44:03
原创 POJ3685 Matrix 二分搜索
題目大意：給定NXN的矩陣,第i行第j列的值Aij = i2 + 100000 × i + j2 - 100000 × j + i × j, N不超過5萬。求第M小的數。 這題仍然是用二分搜索,設C
2020-06-15 17:44:03
原创 POJ3126 Prime Path 素數
這題先將10000以內的素數都找出來，然後在滿足條件的每對素數連上一個權爲1的邊，接着用dijkstra計算一下最短路就可以。#i
2020-06-15 17:44:03
原创 POJ2976 Dropping tests 二分搜索
題目大意是，兩對數列ai,bi 其中ai <= bi，現在可以從中取走K對，使得剩下的所有ai / bi 的和最大。 這題一開始拿到會以爲直接對ai / bi的值進行排序後選取最大的那幾個，但是實際上不
2020-02-23 04:43:45
原创 POJ3258 River Hopscotch 二分搜索
題目大意是，河中有排列一些石頭，石頭所在的位置都不同，可以拿去其中的幾塊石頭，但是開始和結束位置的石頭不能去掉，使得這些石頭之間的最小距離最大。 這題就是最大化最小值，我們可以用二分搜索來解決這個問題。直接
2020-02-23 04:43:45
原创 POJ3641 Pseudoprime numbers 快速冪
這題比較簡單，用快速冪進行加速冪運算。#include <stdio.h> #include <vector> #include <
2020-02-23 04:43:45
原创 POJ3045 Cow Acrobats 二分搜索
題目大意是N頭牛，每頭牛重量wi,力量si，現在這些牛以某種順序踩在其它牛身上堆積成垂直的一個高度。每頭牛滑落的風險爲在它身上所有其他牛的重量減去它的力量。現在需要計算出最大的一頭的風險最小值是多少。 這題
2020-02-23 04:43:45
原创 POJ3421 X-factor Chains 數學
Description Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm
2020-02-23 04:43:45
原创 POJ3292 Semi-prime H-numbers 素數篩選
題目大意：H-Number被定義爲4*n+1的數，其中n是整數，將H-Number分爲unit,H-Prime ,H-Composites，1是唯一的unit,H-Prime是它只能被唯一的兩個H-Number整除 分爲是
2020-02-23 04:43:45
原创 POJ2674 Linear world 彈性碰撞
題目大意是，在一個一維的世界裏有N個居民在一條直線上的不同位置，他們以恆定的速度大小，速度方向可能不同進行運動，相遇後會返回，問給定線段的長度l，速度v，求最後一個走出這個範圍的居民是誰，用時多少。 舉個例子，我們可以現
2020-02-23 04:43:45
原创 POJ2395 Out of Hay 最小生成樹
原題： The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit t
2020-02-23 04:43:45