原创 problem-1001
題義:給定若干(1<= n <=5000)組二維座標點,凡是滿足 "x1<= x2 && y1<= y2"的話那麼我們承認這兩個座標是屬於同一個集合中。題目要我們求出這些座標點最少能表示成幾個集合。先將所有的點的信息保存起來,然後選取
原创 uva 10791 Minimum Sum LCM
題意:輸入整數n(1<=n<2^31),求至少兩個正整數,使得他們的最小公倍數爲n,且這些整數的和最小。輸出最小的和。 分析:將n用唯一分解定理分解爲n=a1^p1*a2^p2*....,不難發現每個ai^pi作爲一個單獨的整數時解最優
原创 1012-貪心初步
#include<stdio.h> #include<math.h> int main() { double x, y; int k; while(scanf("%lf%lf", &x, &y) != EOF)
原创 貪心算法-1004
Problem Description “今年暑假不AC?” “是的。” “那你幹什麼呢?” “看世界盃呀,笨蛋!” “@#$%^&*%...” 確
原创 problem-1002-田忌賽馬
田忌最快的馬和齊王最快的馬相等時拿最慢的馬來和齊王最快的馬比有最優解。#include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define
原创 1004-搜索初步
將射箭的方向正交分解爲x軸和y軸。 則x=v*t*cosa----->(1) y=v*t*sina-(g*t^2)/2----->(2) 消去t得
原创 1005-貪心初步
題意:給出5中幣值的錢的數量,讓找出一定錢數的最少和最多幣值數量的方案的幣值數是多少。題解:發現五種幣值是可以約分的,沒有互質的,所以簡單貪心即可,
原创 problem-1006 Elevator 解題報告
Problem Description The highest building in our city has only one elevator. A request list is made up with N positive
原创 problem-1000-移動桌子
題意:公司有400個房間,單號對雙號對門,中間有一條走廊, 現在要搬東西,給出要搬的次數,還有每次搬動的房間號, 每次搬動需要10分鐘,搬動過程中的那段走廊不能被使用, 求最大搬動時長。解析:按a從大到小排序。.由於奇偶數分列兩邊,所以需
原创 搜索初步-1002
Problem Description Now, here is a fuction:<br> F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
原创 貪心1003 POJ 1521-Entropy
典型HUFFMAN樹的問題,用了STL的priority_queue#include <iostream> #include <string>
原创 1006-Elevator-解題報告
願題目: Problem Description The highest building in our city has only one elevator. A request list is made up with N po
原创 搜索初步-1008
<span style="color: rgb(73, 73, 73); font-family: simsun; font-size: 14px; line-height: 21px; background-color: rgb(222
原创 動態規劃-3005-經典dp問題
Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other) Problem Description A
原创 動態規劃-醜數
Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3,