原创 UVA No.10006 Carmichael Numbers
思路： 預處理素數判斷表+快速冪求模 #include <stdio.h> #include <string.h> #define LL long long int is_prime[65010]; void init_table()
2020-07-06 06:47:37
1
原创 POJ 3723
思路： 最小生成樹算法統計絕對值最大權重和 #include <stdio.h> #include <map> #include <algorithm> using namespace std; int tree[20010];
2020-07-06 06:47:37
原创 GCJ 2008 Round1AA
題意： 兩個集合 1 {x1,x2,x3…xn } 2 {y1,y2,y3…yn} 將兩個集合元素排序成兩個序列 定義集合內積爲兩個序列對應元素的乘積和 求一個排序方案使得內積和最小，輸出最小內積和。
2020-07-06 06:47:37
原创 GCJ 2009 Round 1C C (Bribe the Prisoners)
題意: 有P個相鄰的牢房（序號1,2,…,P），每個牢房中關押着犯人一名 現在要釋放Q個牢房中的犯人（序號給出），釋放後牢房爲空 每次釋放一名時需要依次向左向右給其他牢房犯人每人一枚金幣直到遇到空牢房爲止 可以按照任何順序釋放犯人
2020-07-06 06:47:37
2
原创 POJ 1328
題意： 一個直角座標系，x軸上方有N個點。 現要求畫若干個圓心在x軸上，半徑爲R的圓，將N個點包含（內部或邊界） 輸入最小的圓的數量。 不存在則輸出-1 思路： 對於每個點分析，如縱座標大於R則不存在可行方案 否則在x軸上存在一區間上
2020-02-21 03:30:03
1
原创 GCJ 2008 APAC local onsites C(Millionaire) (dp+離散化)
題意: 剛開始持有x元錢 將進行M輪賭博 每輪贏得概率爲P 贏則賭注翻倍，輸則賭注全無 問最優策略下賺得1000000元錢（或以上）的概率。 思路： 搜索: double chance(int cengshu, int m
2020-02-21 03:30:03
1
原创 GCJ 2009 Round2 A (Crazy Rows)
題意： 給定一個N*N矩陣，每次可以對矩陣進行一次換行操作（只能交換相鄰行），求至少多少次操作可以將其轉化爲上三角矩陣（主對角線上方都是0的矩陣） 抽象可得： 定義tail[i] （1<=i<=N, 1<=tail[i]<=N）爲a第
2020-02-21 03:30:03
原创 POJ No.3169 Layout
將已知條件抽象: d[i+1] + 0 >= d[i] d[AL]+DL >= d[BL] d[BD]+(-DD) >= d[AD] 問題爲： 滿足以上諸多條件的情況下，求出d[n] – d[1]的最大值。 即求d[1]
2020-02-21 03:30:03
原创 POJ 2376 Cleaning Shifts (區間覆蓋)
給定n個區間，要求選出若干個來完整地覆蓋0~T 輸入使用區間最小的數目 貪心思想：每次選擇可以覆蓋到“開頭”且右邊界最靠右的點 編寫方法：加上排序和邊界修正可較小編寫代碼的難度 貪心思想的證明: 假設選取了區間a1, a2, a3,
2020-02-21 03:30:03
原创 POJ 2456 (二分找值)
題意： 給定num_place（[2, 10^5]）個牛欄 每個牛欄的位置爲xi（[0, 10^9]） 有num_cow（[2, num_place
2020-02-21 03:30:03
原创 USACO 2.3.2 Cow Pedigrees
DP問題 注意狀態定義以及轉移方式 #include <iostream> #include <fstream> #include <string> #define MOD 9901 //#define LOCAL using nam
2018-09-01 05:02:25
1
原创 USACO 2.3.5 Controlling Companies
根據當前【股份關係】更新【所屬關係】 無更新： 算法結束 有更新： 再由最新的【所屬關係】維護新的【股份關係】 重回第一步 #include <iostream> #include <fstream> #include <stri
2018-09-01 05:02:25
2
原创 USACO 2.3.1 Longest Prefix
動態規劃思路： dp[j]爲1則dp[i]爲1 (j < i 且 j+1到i爲一個集合元素) #include <iostream> #include <fstream> #include <string> #include <st
2018-09-01 05:02:25
2
原创 Alisha’s Party
模擬，認真理解題意 #include <stdio.h> #include <algorithm> #include <queue> #define MAXN 150010 #define SCI(i) scanf("%d", &i)
2018-09-01 05:02:24
2
原创 Ordered Fractions（USACO 2.1.2）
篩選法求素數的思想 #include <iostream> #include <fstream> #include <string> #include <algorithm> #define EPS 1e-9 //#define LOCA
2018-09-01 05:02:24