C++奧賽一本通貪心題解
C++奧賽一本通刷題記錄(貪心)
2017.11.15 By gwj1139177410
書不見了,佔坑待填。
-
An Easy Problem poj2453
//貪心, 將最右邊第一個01改成10並將其右邊的1都往右移到最低位 #include<iostream> using namespace std; int main(){ unsigned int n, x; while(cin>>n &&n){ x = n&-n; cout<<(n+x+(n^(n+x))/x/4)<<"\n";//感受一下來自位運算的恐懼吧 } return 0; }
-
最大子矩陣 openjudge1768
-
金銀島 openjudge1797
//金屬可分割, 所以直接貪心單位價值最大的優先選 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 10010; int w, s; double ans; struct node{ double n, v; }a[maxn]; bool cmp(node a, node b){ return a.v/a.n>b.v/b.n;} int main(){ int T; scanf("%d", &T); while(T--){ ans = 0; scanf("%d%d", &w,&s); for(int i = 1; i <= s; i++) scanf("%lf%lf", &a[i].n, &a[i].v); sort(a+1,a+s+1,cmp); for(int i = 1; i<=s; i++){ if(w >= a[i].n){ w -= a[i].n; ans += a[i].v; } else { ans += a[i].v/a[i].n*w; break; } } printf("%.2lf\n", ans); } return 0; }
-
裝箱問題 openjudge19
-
Ride to Office openjudge2404
-
電池的壽命 openjudge2469
-
尋找平面上的極大點 openjudge2704
-
最小新整數 openjudge3528
-
Crossing River openjudge702
-
接水問題 openjudge15
相關文章
- 資訊學奧賽一本通 1051:分段函式 | OpenJudge NOI 1.4 13函式
- 題解0014:信奧一本通1472——The XOR Largest Pair(字典樹)AI
- 2017廣東工業大學程式設計競賽決賽 題解&原始碼(A,數學解方程,B,貪心博弈,C,遞迴,D,水,E,貪心,面試題,F,貪心,列舉,LCA,G,dp,記憶化搜尋,H,思維題)...程式設計原始碼遞迴面試題
- C++一本通題庫1018C++
- 貪心(入門簡單題)
- leetcode1546題解【字首和+貪心】LeetCode
- 貪心演算法解硬幣找零問題演算法
- 資訊學奧賽一本通 1035:等差數列末項計算 | OpenJudge NOI 1.3 18
- LeetCode解題記錄(貪心演算法)(二)LeetCode演算法
- LeetCode解題記錄(貪心演算法)(一)LeetCode演算法
- leetcode1552題解【二分+貪心】LeetCode
- 使用貪心演算法解決集合覆蓋問題演算法
- 資訊學奧賽一本通 1029:計算浮點數相除的餘 | OpenJudge NOI 1.3 11
- 資訊學奧賽一本通 1012:計算多項式的值 | OpenJudge NOI 1.3 07
- 牛客練習賽40 B 小A與任務(貪心)
- 貪心演算法——換酒問題演算法
- 加油站問題(貪心演算法)演算法
- 貪心演算法篇——區間問題演算法
- 資訊學奧賽一本通 1010:計算分數的浮點數值 | OpenJudge NOI 1.3 05
- 貪心模式記錄模式
- 貪心演算法演算法
- 資訊學奧賽一本通 1016:整型資料型別儲存空間大小 | OpenJudge NOI 1.2 01資料型別
- 資訊學奧賽一本通 1018:其他資料型別儲存空間大小 | OpenJudge NOI 1.2 03資料型別
- 演算法——貪心演算法解0-1揹包問題演算法
- 活動選擇問題理解貪心演算法演算法
- 汽車加油問題 SDUT OJ 貪心演算法演算法
- codeforces 1428E. Carrots for Rabbits(貪心(非常優秀的貪心題),結構體過載運算子)結構體
- Least Cost Bracket Sequence(貪心)ASTRacket
- 牛客 tokitsukaze and Soldier 貪心
- HDU 4550卡片遊戲(貪心)遊戲
- 24/03/20 貪心(一)
- LeetCode:動態規劃+貪心題目整理LeetCode動態規劃
- 學一下貪心演算法-學一下貪心演算法演算法
- 貪心演算法(貪婪演算法,greedy algorithm)演算法Go
- HDU 5303 Delicious Apples (貪心 列舉 好題)APP
- HDU 5813 Elegant Construction (貪心)Struct
- 淺談貪心與動歸
- 貪心演算法Dijkstra演算法