1125 - 鹹魚商店
time limit：3s
memory limit：256mbyte
submissions：276solved：116
description
你現在在鹹魚商店，你有m元錢。鹹魚商店有n個物品，每個物品有兩個屬性，乙個是他的**s[i]，另外乙個是他的價值v[i]。現在你想買一些物品，使得這些物品的價值和大於等於k，並且使得其中價值最低的商品的價值盡量高。請你輸出這個最大價值。
input
第一行三個整數n,m,k。接下來n行，每行兩個整數s和v，分別表示**和價值。滿足：1 <= n, m, s <= 10^3, 0 <= v, k <= 10^6
output
輸出價值最低的商品能夠達到的最大價值。如果無解，輸出-1
sample input
3 10 11 210 15 5
sample output 5
solution
「玲瓏杯」線上賽 round #15 河南專場
題意：描述中的最後一句話：請你輸出這個最大價值指的是價值最低的那個商品的價值！
思路：二分價值暨對價值進行二分；
**：#include#include#includeusing namespace std;
const int maxn=1000005;
int dp[maxn];
int n,m,k;
int ans;
struct node
a[maxn];
int cmp(node x,node y)
if(dp[m]>=k)
return 1;
else
return 0;
}int main()
{ scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++)
scanf("%d%d",&a[i].w,&a[i].v);
sort(a+1,a+n+1,cmp);
int ans=-1;
int l=1,r=1e6;
while(l
幾何 玲瓏oj1131
1131 喵哈哈村的幾何大師 莣 誋 月 time limit 1s memory limit 256mbyte submissions 318solved 72 description 莣 誋 月是月大叔的id，他是乙個掌握著429種幾何畫法的的幾何大師，最擅長的技能就是搞事，今天他又要開始搞事了...
天勤OJ 題目1125 查詢
題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入輸入有多組資料。每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數 1 m n 100 輸出如果在n個陣列中輸出yes否則輸出no。樣例輸入 6 ...
玲瓏OJ1088 蜜汁尺取
前言 膜法 早上10點多開始膜的，然後到中午交了一發，感覺膜法不對啊！然後就興起小窗了一發管理員，然後管理員給我發了in，out資料。可是太大並沒有什麼可取性。還是自己試，然後發現自己搞的案例都過，後面放著不玩了，然後隊友給了我一題以前做過的dfs寫，然後寫了以後t了，後面我就跟他講這道題。講完好我...