永远鲜红的幼月

未归档

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 未归档（共192篇）

HDU-6398-Pizza Hub（枚举+计算几何）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6398 题目大意：给出一个无限长，w宽的纸带，将一个三角形放在纸带上，使得纸帯的使用长度最短，输出最短情况，如果不能放上面，输出“impossible”。思路：我们可以将纸带竖过来，然后取一点顶在纸...

2019-05-12

0 397

HDU-6406-Taotao Picks Apples（四种方法，完成2）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406 题目大意：给出一个序列，让你从头遍历到末尾，第一个数必须选，后面的，没碰到一个数，如果这个数大于前面选择的那个数，就再次选择这个数，给出m次操作，将x位置的数修改为val，并查询修改后能选择多少...

2019-05-10

0 560

洛谷-P3038 [USACO11DEC]牧草种植Grass Planting（树链剖分，点权转化成边权）

题目链接：https://www.luogu.org/problemnew/show/P3038 题目大意：有翻译思路：全都向上移动半格，查询的时候，l+1（根节点不查询） ACCode： //#pragma comment(linker, "/STACK:1024000000...

2019-05-05

0 691

ZZULI-2520-大小接近的点对（数据离散+权值线段树+二分+DFS搜索序列）

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2520 题目大意：中文题，比较容易读懂。思路：由于这个是离线的查找，经观察发现，Ans[u]=Sum(Ans[u的第一子节点])+Query(A[u]-k,A[u]+k)的数量。那么我们就很容易的想到...

2019-05-05

0 745

2019浙江ACM省赛部分题解-ABDEFGHIJK

太菜了，心态炸了。QAQ A-Vertices in the Pocket（）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4100 题目大意：给出T组合数据，每组数据n个点，m次询问，每次有两种情况，1....

2019-05-03

0 561

树链剖分题目汇总+板子

辣鸡的我终于开始学树链剖分了，而ly聚聚早都会了QAQ..... 首先是一个板子题，就是板子洛谷-P3384-【模板】树链剖分题目链接：https://www.luogu.org/problemnew/show/P3384 题目大意：四种操作，板子。思路：板子。线段树维护分出来的链。...

2019-04-29

0 489

洛谷-P2590 [ZJOI2008]树的统计（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P2590 题目大意：中文题，按照题目上的要求即可。思路：树链剖分板子题。线段树维护sum和max即可。 ACCode： //#pragma comment(linker, "/STACK:1...

2019-04-29

0 451

洛谷-P3379 【模板】最近公共祖先（LCA）（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P3379 题目大意：LCA. 思路：树链剖分，左右互相找即可。 ACCode： //#pragma comment(linker, "/STACK:1024000000,1024000000&...

2019-04-29

0 412

POJ-1984-Navigation Nightmare（向量并查集+离线）

题目链接：http://poj.org/problem?id=1984 好题！适合我这样的菜鸡思考和找自信题目大意：给出n个节点，m条路径，对于每条路径，输入a，b（两节点），len（道路长度），dir（节点a到节点b是向东（E）西（W）南（S）北（N）四个方向）。k次询问，对于每次询问，给出...

2019-04-22

0 604

zzuli-2525-咕咕的搜索序列(思维+DFS)

这道题是2019CCPC河南省省赛的H题，当时没做出来，赛后听学长讲了讲思路，发现其实也不难。比赛的时候写了一个假算法。感觉没有问题，我就写到后面了。如果有大佬能够指出错误，感激不尽。题目链接：http://acm.zzuli.edu.cn/problem.php?id=2525 题目大意：中...

2019-04-14

0 464