xZiLing的博客_@算法浅析/数学学习/小结/模,@杂,博弈论(12)

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

#include

i++

#define

ios

前缀和

原创 2021-08-05 13:36:54 83 阅读

2017 济南综合班 Day 5

毕业考试 (exam.cpp/c/pas) (1s/256M) 问题描述快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Bar

i++

数据

#include

输出格式

#define

原创 2021-08-05 13:36:52 30 阅读

uva 839 Not so Mobile

https://vjudge.net/problem/UVA-839 题意：判断天平是否平衡二叉树递归判断

#include

.net

递归

二叉树

编程

原创 2021-08-05 13:36:50 76 阅读

uva 699 The Falling Leaves

https://vjudge.net/problem/UVA-699

#include

#define

i++

.net

编程

原创 2021-08-05 13:36:48 59 阅读

uva 10791

https://vjudge.net/problem/UVA-10791 最小公倍数的最小和将n分解质因数:p1^k1 + p2^k2 + …… 每一项独立时和最小特殊情况：n=1 ans=2 n=质数 ans++

#include

i++

最小公倍数

.net

分解质因数

原创 2021-08-05 13:36:46 61 阅读

bzoj 3196/ Tyvj 1730 二逼平衡树（线段树套平衡树）

3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的

平衡树

#define

#include

数据

i++

原创 2021-08-05 13:36:44 58 阅读

洛谷 3380 【模板】二逼平衡树（树状数组套权值线段树）

题目描述题目描述题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后

i++

#define

#include

输入输出

git

原创 2021-08-05 13:36:42 47 阅读

ZOJ 1202 Divide and Count

Jack has several beautiful diamonds, each of them is unique thus precious. To keep them safe, he wants to divide and store them in different locations

i++

ide

#include

编程

原创 2021-08-05 13:36:41 107 阅读

bzoj千题计划113：bzoj1023: [SHOI2008]cactus仙人掌图（环形）

http://www.lydsy.com/JudgeOnline/problem.php?id=1023 dp[x] 表示以x为端点的最长链子节点与x不在同一个环上，那就是两条最长半链长度子节点与x在同一个环上，环形DP，单调队列优化对于每一个环，深度最小的那个点有可能会更新上层节点，所

#include

连通图

最短路径

git

子节点

原创 2021-08-05 13:36:26 42 阅读

hdu 1505 City Game

City Game http://acm.hdu.edu.cn/showproblem.php?pid=1505 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Desc

i++

ide

#include

java

#define

原创 2021-08-05 13:36:22 41 阅读

newcoder Wannafly挑战赛4 树的距离

https://www.nowcoder.com/acm/contest/35/D 假设要查询x的子树中，与x的距离>=y的距离和那么如果有这么一个由x的子树中的点到x的距离构成的序列，且按距离排好序，那么在这个序列中，y之后的距离和就是答案得到子树中按距离排好序的一段序列按dfs序建立主

子树

#include

c++

git

主席树

原创 2021-08-05 13:36:09 101 阅读

bzoj千题计划115：bzoj1024: [SCOI2009]生日快乐

http://www.lydsy.com/JudgeOnline/problem.php?id=1024 枚举横着切还是竖着切，一边儿分多少块 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋

#include

php

浮点数

原创 2021-08-05 13:35:54 244 阅读

bzoj1028: [JSOI2007]麻将

http://www.lydsy.com/JudgeOnline/problem.php?id=1028 枚举等待牌枚举对是哪个判断 #include<cstdio> #include<iostream> using namespace std; int sum[405],a[405]; int

git

#include

ios

php

原创 2021-08-05 13:35:39 56 阅读

bzoj1029: [JSOI2007]建筑抢修

http://www.lydsy.com/JudgeOnline/problem.php?id=1029 把任务按截止时间从小到大排序如果当前时间+当前任务耗时<=当前任务截止时间，把这个任务耗时放到大根堆里，ans++ 否则如果堆顶>当前任务耗时，删除堆顶，把这个任务耗时放到大根堆里 #inc

#include

git

大根堆

ios

php

原创 2021-08-05 13:35:26 32 阅读

bzoj1032[JSOI2007]祖码Zuma

http://www.lydsy.com/JudgeOnline/problem.php?id=1032 https://www.luogu.org/discuss/show?postid=8416 #include<cstdio> #include<cstring> #include<iostre

#include

git

ios

#define

php

原创 2021-08-05 13:35:07 31 阅读

bzoj1027: [JSOI2007]合金

http://www.lydsy.com/JudgeOnline/problem.php?id=1027 因为x+y+z=1，所以z=1-x-y 第三维可以忽略将x，y 看做平面上的点简化问题：若只有两种材料，那么可以合成两点线段上的所有的点推广到多种材料：若用户点在材料点

#include

叉积

php

最小环

#define

原创 2021-08-05 13:34:51 48 阅读

bzoj1038: [ZJOI2008]瞭望塔

http://www.lydsy.com/JudgeOnline/problem.php?id=1038 本题可以使用三分法将点按横坐标排好序后对于任意相邻两个点连成的线段，瞭望塔的高度是单峰函数，而且是下凸函数感性理解单峰就是瞭望塔建的靠左，为了能看到右边的，要高一点瞭望塔建的靠右，为

#include

折线

#define

php

原创 2021-08-05 13:34:35 44 阅读

bzoj1036: [ZJOI2008]树的统计Count

http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分板子题 #include<cstdio> #include<iostream> #include<algorithm> #define N 30001 using namespace s

权值

#include

git

数据

ios

原创 2021-08-05 13:34:16 37 阅读

poj 2594 Treasure Exploration

http://poj.org/problem?id=2594 题意：给出一个由n个顶点m条边组成的有向无欢图求最少用多少路径，使得这些路径可以覆盖所有的点每个点可以被多条路径覆盖先floyd求一遍传递闭包，然后最小路径覆盖 Treasure Exploration Time Limit: 6

#include

git

#define

ios

ide

原创 2021-08-05 13:34:00 35 阅读

poj 1419 Graph Coloring

http://poj.org/problem?id=1419 题意：一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点最大点独立集但是图不能同构为二分图，不能用二分图匹配来做那就爆搜吧还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me

#include

git

爆搜

ios

二分图

原创 2021-08-05 13:33:44 78 阅读

bzoj2007: [Noi2010]海拔

http://www.lydsy.com/JudgeOnline/problem.php?id=2007 1、所有点的高度一定在0~1之间，如果有一个点的高度超过了1，那么必定会有人先上坡，再下坡，一定不如一直上坡优 2、所有点高度一定可以转化为非0即1 比如：0->0.3->0.5->1 等价于

数据

#include

git

输入输出

顺时针

原创 2021-08-05 13:33:27 22 阅读

bzoj千题计划130：bzoj1305: [CQOI2009]dance跳舞

http://www.lydsy.com/JudgeOnline/problem.php?id=1305 每个人拆为喜欢（yes）和不喜欢（no)两个点二分答案 1、每两个人之间只能跳一次喜欢则男yes i 向女yes j 连流量为1的边不喜欢则男no i 向女no j 连流量为1的边

#include

git

#define

ios

php

原创 2021-08-05 13:32:43 46 阅读

[CQOI2009]DANCE跳舞（ISAP写法）

https://daniu.luogu.org/problemnew/show/3153

#include

#define

git

ios

原创 2021-08-05 13:32:14 78 阅读

读入优化

void read(int &x) { x=0; char c=getchar(); while(!isdigit(c)) c=getchar(); while(isdigit(c)) { x=x*10+c-'0'; c=getchar(); } } void read(int &x) { x=0; int f=1; char c=getchar...

git

原创 2021-08-05 13:31:56 234 阅读

poj 3216 Repairing Company

://poj.org/problem?id=3216 n个地点，m个任务每个任务有工作地点，开始时间，持续时间最少派多少人可以完成所有的任务传递闭包之后最小路径覆盖 Repairing Company Time Limit: 1000MS Memory Limit: 131072K T

#include

git

#define

ios

传递闭包

原创 2021-08-05 13:31:43 89 阅读

bzoj1041: [HAOI2008]圆上的整点

http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 = (R+Y)(R-Y) 令 d=gcd（R+Y,R-Y），A=(R+Y)/d，B=(R-Y)/d 则 gcd（

#include

完全平方数

复杂度

php

坐标轴

原创 2021-08-05 13:31:27 39 阅读

bzoj千题计划106：bzoj1014 [JSOI2008]火星人prefix

http://www.lydsy.com/JudgeOnline/problem.php?id=1014 两个后缀的最长公共前缀：二分+hash 带修改带插入：splay维护 #include<cstdio> #include<cstring> #include<iostream> #define

字符串

字符串长度

后缀

#include

git

原创 2021-08-05 13:31:11 19 阅读

bzoj千题计划132：bzoj1189: [HNOI2007]紧急疏散evacuate

http://www.lydsy.com/JudgeOnline/problem.php?id=1189 二分答案源点向人连边，流量为1 门拆为mid个点，同一个门的第j个点向第j+1个点连边，流量为inf 若第i个人第k秒到达第j个门，第i个人向第j个门拆出的第k个点连边，流量为1 所有门向汇点

#include

#define

php

二分答案

原创 2021-08-05 13:30:47 38 阅读

洛谷P2766 最长递增子序列问题

https://www.luogu.org/problemnew/show/P2766 注：题目描述有误，本题求的是最长不下降子序列方案无限多时输出 n 网络流求方案数，长见识了第一问： DP 同时得到f[i] 表示以第i个数为开头的最长不下降子序列长度第二问：每个点拆出2个点 i<<1,

递增子序列

#include

git

输入输出

子序列

原创 2021-08-05 13:30:25 85 阅读

bzoj3124: [Sdoi2013]直径

http://www.lydsy.com/JudgeOnline/problem.php?id=3124 第一问： dfs1、dfs2 dfs2中记录dis[i]表示点i距离最长链左端点的距离第二问：所有直径的交集一定是最长链上连续的一段 dfs3记录最长链，从最长链上每个点i开始dfs4，记

最长链

#include

git

权值

无向图

原创 2021-08-05 13:30:08 48 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

2017 济南综合班 Day 4

2017 济南综合班 Day 5

uva 839 Not so Mobile

uva 699 The Falling Leaves

uva 10791

bzoj 3196/ Tyvj 1730 二逼平衡树（线段树套平衡树）

洛谷 3380 【模板】二逼平衡树（树状数组套权值线段树）

ZOJ 1202 Divide and Count

bzoj千题计划113：bzoj1023: [SHOI2008]cactus仙人掌图（环形）

hdu 1505 City Game

newcoder Wannafly挑战赛4 树的距离

bzoj千题计划115：bzoj1024: [SCOI2009]生日快乐

bzoj1028: [JSOI2007]麻将

bzoj1029: [JSOI2007]建筑抢修

bzoj1032[JSOI2007]祖码Zuma

bzoj1027: [JSOI2007]合金

bzoj1038: [ZJOI2008]瞭望塔

bzoj1036: [ZJOI2008]树的统计Count

poj 2594 Treasure Exploration

poj 1419 Graph Coloring

bzoj2007: [Noi2010]海拔

bzoj千题计划130：bzoj1305: [CQOI2009]dance跳舞

[CQOI2009]DANCE跳舞（ISAP写法）

读入优化

poj 3216 Repairing Company

bzoj1041: [HAOI2008]圆上的整点

bzoj千题计划106：bzoj1014 [JSOI2008]火星人prefix

bzoj千题计划132：bzoj1189: [HNOI2007]紧急疏散evacuate

洛谷P2766 最长递增子序列问题

bzoj3124: [Sdoi2013]直径

欢迎