台部落wmn

來源：http://poj.org/problem?id=2456 題意：有n個點，在一條直線上，座標已知。現在要把m頭牛放在一些點上，問這些牛之間的最小距離最大是多少。思路：二分答案。代碼： #include <iostream>

2020-06-21 17:09:20

來源：http://poj.org/problem?id=1990 題意：有一些牛，這些牛有一個聽力值v[i]和一個座標值pos[i]，任意兩隻牛交流所需要的值爲max(v[i],v[j]) * abs(pos[i] - pos[j]),

2020-02-26 01:57:35

來源：http://poj.org/problem?id=3737 題意：給你一個圓錐，圓錐面積給出，問你圓錐的最大體積是多少。思路：枚舉底面圓半徑，算圓錐的體積。可以列出表達式，滿足三分，因此可以三分枚舉底面圓半徑。代碼： #in

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=3874 題意：有一些數，這些數中有重複的，問從[L,R]區間的和是多少，重複的數只能算一次。思路：因爲有多次詢問，所以暴力的話肯定超時，又因爲是

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=2492 題意：給你一些不同數，求滿足a < b < c的有多少組。思路：用樹狀數組求逆序數，和CF上的一道題目非常像，http://blog.c

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=3015 題意：有一些樹，這些樹的高度和位置給出。現在高度和位置都按從小到大排序，對應一個新的rank,任意兩棵樹的值爲min(高度的rank) *

2020-02-26 01:57:35

來源：http://poj.org/problem?id=1064 題意：有一些棍子，這些棍子的長度已知，現在要將這些棍子分成m段，問分的棍子最長是多少。思路：二分枚舉答案，注意精度控制。浮點數的二分和整數的二分還不太一樣，需要注意一下

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=3584 題意：有一個立方體，初始每個格子都爲0，可以對格子操作，把0變爲1，把1變爲0，最後詢問某個格子最後的值是多少。思路：三維樹狀數組的

2020-02-26 01:57:35

來源：http://poj.org/problem?id=3067 題意：兩邊都有一些城市，從上到下排列，有些城市之間有路，路與路之間會形成交點，問

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=4278 題意：新定義一種數，這種數字沒有3 和 8 ，給你一個這樣的數，問其對應的實際的數是多少？思路：其實就是一個進制轉化問題，不過新數字對應

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=4287 題意：首先給你一些由數字組成的串，數字分別對應於

2020-02-26 01:57:35

來源：http://acm.hdu.edu.cn/showproblem.php?pid=4282 題意：給出一個數n，問x^z + y^z + x*y*z = n有多少這樣的x y z，其中y > x,z > 1,x,y,z都是正數。

2020-02-26 01:57:35

來源：http://poj.org/problem?id=2153 題意：一個人有一些考試，每次得到一個分數，問經過i次考試後總分排名第幾。思路：map的應用，一一對應即可。代碼： #include <iostream> #inclu

2020-02-26 01:57:35

來源：http://poj.org/problem?id=3735 題意：有一些貓，這些貓可以獲得一些花生，有三種操作：某隻貓可以獲得一個花生；某隻貓花生變爲0；兩隻貓的花生數目交換。問經過k次交換，且k次交換循環m次之後，每隻貓有多少花

2020-02-26 01:57:35

來源：http://poj.org/problem?id=1505 題意：給一些書，這些書有不同的頁數，讓把這些書分成k份，必須是連續的，問這些份中頁數和的最大值最小是多少。思路：首先可以用二分枚舉出最大的最小值，然後輸出的時候從後向前

2020-02-26 01:57:35