摘要：
题意 有一张无向带权连通图(点数 include include using namespace std; const int maxn=305; int dis[maxn][maxn]; bool notneed[maxn][maxn]; int main(){ int n;scanf("%d", 阅读全文
摘要：
题意 给你一个空杯子,有4种操作： 操作1 加100a克的水 操作2 加100b克的水 操作3 加c克的糖 操作4 加d克的糖 糖的质量不能超过水的质量 e/100 糖和水的总质量不能超过f 糖的质量不能超过水的质量 a/100 在此前提下糖的浓度最大 输出糖和水的总质量以及糖的质量 分析 根据原题 阅读全文
摘要：
做做bzoj上的新题(不存在的) 同bzoj1798: [Ahoi2009]维护序列,样例都一样的...我能想象到的唯一的新的考察意义就是模数是2e9不是1e9,于是加法的时候需要转long long 就是给出一段序列,zici区间加一个数,区间乘一个数,区间求和...线段树开两个标记a,b表示乘上 阅读全文
摘要：
题意 给出一个长为n的正整数序列(n const int maxn=100005; int a[maxn]; double sum[maxn]; double min_suffix[maxn]; int n; bool check(double ans){ for(int i=1;i=1; i)mi 阅读全文