傳送門
description
小愛整天收到花。她有n個花瓶標號從0到n-1。如果她收到f朵花，她會選擇乙個花瓶a，嘗試去放花進去那個花瓶。如果那個花瓶已經有花，她就順序地找下乙個，直到所有花都放完或者後面沒有花瓶了。有時她會清理花瓶，把花瓶a到b（a<=b）之間的花全扔了。
題解
暴力直接跑90分
暴力+o3 500+ms
正解是線段樹，不過我這個蒟蒻肯定是不會打的
#include
#include
using namespace std;
int n,m,ans,k,x,y,last,c,v[50010];
__attribute__((optimize("-o3")))
int main()
else
if (v[k]==0)
k++;
}if (last!=0) printf("%d\n",last-1);
else
printf("can not put any one.\n");
}else
printf("%d\n",ans);}}
return
0;}
暴力 JZOJ 100036 隨機
description input output sample input 5 9 20 15 6 10 sample output 4data constraint hint 分析 然而我這種菜雞選手不會打，只能寫乙個n 2的暴力 我們可以列舉i到當前ans，然後可以把ans 答案 與abs a ...
暴力 二分答案 JZOJ 蛋糕
有乙個n m n mn m的蛋糕 有數字 橫著切三刀在豎著切三刀分成16份使最小的最大。首先 最小的最大 確定了這題可以二分答案 這題我們先暴枚豎切三刀，再二分判定 include include include using namespace std int n,m,rr,ans,l,r int ...
暴力 貪心 JZOJ 5937 斬殺計畫
description 眾所周知，小j和小g是死對頭，一天小g帶領一群小弟找到了小j。問題描述 小g有n個小弟，第i個小弟有ai點攻擊力，小g有m點血量。小j在小g找小第的時間裡去找小z學到了膜法，他在大戰前配置了三種魔法藥水 1 復用型藥水 花費1法力值，選擇小g的攻擊力小於等於2的乙個小弟讓他跟...