摘要：一道水题然而坑点很多。 include include include include using namespace std; int read(){ int rv=0,fh=1; char c=getchar(); while(c'9'){ if(c==' ') fh= 1; c=getchar 阅读全文

摘要：题目中的表述很明显是一道二分答案+最短路的题目，二分收取的费用x判断能否到达奥格瑞玛。检验函数用SPFA跑最短路，注意，费用高于x的点不能使用。 include include include include include include using namespace std; const in 阅读全文

摘要：这是一道典型的二分答案问题（最大值最小，最小值最大）关键是对于细节的处理。 二分的框架： cpp //l=max{num[i]},r=sum{num[i]} while(l 1; if(chk(m)){ r=m 1; }else l=m+1; } cout include include inclu 阅读全文

摘要：一道二分答案加前缀和 题目中已经暗示的很明显了 “尽可能靠近” “ 最小值” 本题的主要坑点在于 long long 的使用 abs函数不支持long long !!! include include include include include using namespace std; cons 阅读全文