Maxwei_wzj - 博客园

摘要：鸽巢原理是组合数学的内容，通过它可以证明一些东西的存在性。今天做了三道有关这个原理的水题，作为对这个原理证明的巩固。HDU1205 吃糖果测试地址：吃糖果题目大意：有n种数字，其中有ai个i(1≤i≤n)，要求将它们排成一个序列，使得序列中相邻两项不相同... 阅读全文

posted @ 2017-08-12 11:42 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑

摘要：鸽巢原理是组合数学的内容，通过它可以证明一些东西的存在性。今天做了三道有关这个原理的水题，作为对这个原理证明的巩固。HDU1205 吃糖果测试地址：吃糖果题目大意：有n种数字，其中有ai个i(1≤i≤n)，要求将它们排成一个序列，使得序列中相邻两项不相同... 阅读全文

posted @ 2017-08-12 11:42 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑

摘要：测试地址：树上操作做法：其实是很明显的树链剖分了，单点修改+子树修改+路径询问，写这个是为了复健，因为感觉好久没写这种代码量大的题了，结果交上去一发直接过，美滋滋。以下是本人代码：#include #include #include #include #... 阅读全文

posted @ 2017-08-10 17:35 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑

摘要：测试地址：树上操作做法：其实是很明显的树链剖分了，单点修改+子树修改+路径询问，写这个是为了复健，因为感觉好久没写这种代码量大的题了，结果交上去一发直接过，美滋滋。以下是本人代码：#include #include #include #include #... 阅读全文

posted @ 2017-08-10 17:35 Maxwei_wzj 阅读(103) 评论(0) 推荐(0) 编辑

摘要：测试地址：抢掠计划做法：这一题需要用到强连通分量缩点以及求DAG的单源最长路。对于这个题，我们肯定先想到求起点的单源最长路，然后再比较所有有酒吧的点，找出最优解。可是这样有一个问题，那就是一个点抢完之后就没有收益了，而在BFS求单源最长路的途中是不可能记... 阅读全文

posted @ 2017-08-08 11:00 Maxwei_wzj 阅读(150) 评论(0) 推荐(0) 编辑

摘要：测试地址：抢掠计划做法：这一题需要用到强连通分量缩点以及求DAG的单源最长路。对于这个题，我们肯定先想到求起点的单源最长路，然后再比较所有有酒吧的点，找出最优解。可是这样有一个问题，那就是一个点抢完之后就没有收益了，而在BFS求单源最长路的途中是不可能记... 阅读全文

posted @ 2017-08-08 11:00 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑

摘要：测试地址：虚题目大意：在一个数轴上走，一开始在原点，每秒有1/4概率向左走一个单位，有1/4概率向右走一个单位，有1/2概率不动，问t秒后走到坐标p的概率，对109+7取模。做法：这一套题，三道题我只会做第一道，好气啊！（顺带一提，这三题题目拼音合起来... 阅读全文

posted @ 2017-08-07 20:39 Maxwei_wzj 阅读(122) 评论(0) 推荐(0) 编辑

摘要：测试地址：虚题目大意：在一个数轴上走，一开始在原点，每秒有1/4概率向左走一个单位，有1/4概率向右走一个单位，有1/2概率不动，问t秒后走到坐标p的概率，对109+7取模。做法：这一套题，三道题我只会做第一道，好气啊！（顺带一提，这三题题目拼音合起来... 阅读全文

posted @ 2017-08-07 20:39 Maxwei_wzj 阅读(118) 评论(0) 推荐(0) 编辑

摘要：测试地址：Bomb Game 题目大意：有n组点，每组有两个点，要从每组点中选择一个放置炸弹，每个炸弹的爆炸范围是一个以炸弹为圆心的圆，每个圆的半径都可以调整，要求所有圆都不相交，求所有圆中最小半径的最大值，精确到两位小数。做法：本题需要用到二分答案+2-... 阅读全文

posted @ 2017-08-01 19:47 Maxwei_wzj 阅读(102) 评论(0) 推荐(0) 编辑

摘要：测试地址：Bomb Game 题目大意：有n组点，每组有两个点，要从每组点中选择一个放置炸弹，每个炸弹的爆炸范围是一个以炸弹为圆心的圆，每个圆的半径都可以调整，要求所有圆都不相交，求所有圆中最小半径的最大值，精确到两位小数。做法：本题需要用到二分答案+2-... 阅读全文

posted @ 2017-08-01 19:47 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界