原创 poj1753
/*dfs 對於第s個這能是翻轉或不翻轉*/ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int map[5][5]; cha
2020-02-22 05:11:52
原创 poj2965
/* dfs搜索 對於第s個，有兩種選擇，翻轉或者不翻轉*/ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int map[5
2020-02-22 05:11:52
原创 poj3714
/*數據比較水的時候做法*/ /*#include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; struct
2020-02-22 05:11:52
原创 zoj1716
/*給一個矩形，矩形內有一些樹，然後輸入小矩形的長和寬， 問最多能框多少， 做法;暴力，一個個枚舉*/ #include<stdio.h> #include<string.h> int sum; int max; int w,h,a,b
2020-02-22 05:11:52
原创 HDU2069
#include <iostream> #include <cstdio> #include <cstring> #include <map> #include <set> #include <vector> #include <algo
2020-02-22 05:11:52
原创 cow sorting
/*題意：給出一列數的初始狀態，叫你求要達到從小到大排序，至少要劃分多少工作， 工作定義：每次交換兩個 則這次操作的工作爲兩個被交換的數的和 思
2020-02-22 05:11:52
原创 poj2586
/*一年又八個報表1，5 2,6 3,7 4,8 5,9 6,10 7,11 8,12 每個報表都是虧損 那麼要使每個報表是虧損，那麼每五個月中至少以一個虧損 所以有4種情況*/ #include<stdio.h> #include<
2020-02-22 05:11:52
原创 SGU171
/* 題目大意:有k個賽區，第i賽區邀請N[i]個學生，所以總的邀請的人數爲N=N[1]+N[2]+...N[k]; 每個賽區有一個晉級能力值Q[i],每個學生有兩個參數，能力值p[i]和重量w[i]，只有當一個學生的p>Q 時，那個學生
2020-02-22 05:11:52
原创 poj2109
/*double 類型1.7^308 但是數據大的話要 大數+二分 */ #include<stdio.h> #include<math.h> int main() { double p,n; while(scanf("%lf%lf"
2020-02-22 05:11:52
原创 URAL1181
/*題目大意：給出一個多邊形，多邊形的每個頂點都塗鴉了紅綠藍三種顏色，每兩個相鄰的顏色不一樣 要求如果能用n-3條不相交的線把多邊形分割，達到每個三角形的頂點的顏色都不一樣 解法：如果三種顏色的其中一種只出現了一次，那麼就以這個點爲起點，
2020-02-22 05:11:52
原创 2013暑假杭電多校賽
/*題目的大意：輸入一個數x，找一個比x大的 且各個位數之和是10的倍數 解法：大數模擬 將x一個個往上加*/ #include <iostream> #include <cstdio> #include <cstring> #inclu
2020-02-22 05:11:52
原创 poj1845
/*（1） 整數的唯一分解定理： 任意正整數都有且只有一種方式寫出其素因子的乘積表達式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均爲素數 2） 約數和公式： 對於已經分解的整數A=(p1
2020-02-22 05:11:52
原创 poj1328
/*先求出每個點的左右圓心極限，然後按照左圓心極限遞增排序 然後後一個與前一個比較，若滿足在同一個園內，怎把前一個的左右圓心極限付給 後一個*/ #include<stdio.h> #include<string.h> #includ
2020-02-22 05:11:52
原创 SGU195
/*一個公司有n個員工，每個員工都有一個上司或下屬，公司要給程序員發獎金，每個人是1000 發獎金的規則： 1.一個員工可以給下屬發獎金或獲得上司的獎金，但不能即發獎金又獲得獎金 2.每個上司只能選擇他的其中一個下屬發獎金 要求輸出員工獲
2020-02-22 05:11:52
原创 HDU4160
/*題意：有n個布娃娃，可以用長寬高代表他們的特徵，如果一個布娃娃的長寬高都比另一個小，那麼這個布娃娃可以放到另一個的裏面，問你求把布娃娃放置到另一個裏，剩下的最少娃娃數量*/ #include<stdio.h> #include<st
2020-02-22 05:11:52