2017年8月12日
bzoj 3196/ Tyvj 1730 二逼平衡树 （线段树套平衡树）
摘要： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 阅读全文
posted @ 2017-08-12 19:37 TRTTG 阅读(330) 评论(0) 推荐(0) 编辑
uva 10791
摘要： https://vjudge.net/problem/UVA-10791 最小公倍数的最小和 将n分解质因数:p1^k1 + p2^k2 + …… 每一项独立时和最小 特殊情况：n=1 ans=2 n=质数 ans++ 阅读全文
posted @ 2017-08-12 09:34 TRTTG 阅读(148) 评论(0) 推荐(0) 编辑
uva 699 The Falling Leaves
摘要： https://vjudge.net/problem/UVA-699 阅读全文
posted @ 2017-08-12 09:10 TRTTG 阅读(130) 评论(0) 推荐(0) 编辑
uva 839 Not so Mobile
摘要： https://vjudge.net/problem/UVA-839 题意：判断天平是否平衡 二叉树递归判断 阅读全文
posted @ 2017-08-12 08:39 TRTTG 阅读(164) 评论(0) 推荐(0) 编辑
2017 济南综合班 Day 5
摘要： 毕业考试 (exam.cpp/c/pas) (1s/256M) 问题描述 快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Bar 阅读全文
posted @ 2017-08-12 08:08 TRTTG 阅读(376) 评论(0) 推荐(0) 编辑
2017 济南综合班 Day 4
摘要： T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("al 阅读全文
posted @ 2017-08-12 08:04 TRTTG 阅读(239) 评论(0) 推荐(0) 编辑
2017 济南综合班 Day 3
摘要： T1 黑化 题意： 求一个字符串是否可能包含另一个字符串 字符串中的？可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时，fail数组不具有传递性 例： pqkbpqsbqszzpqkbpq?z 在z处失配后： pqkbpqsbqsz 阅读全文
posted @ 2017-08-12 07:52 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑