[日常摸鱼]bzoj1038 [ZJOI2008]瞭望塔-模拟退火/几何
题意：给一条平面内$n$个点的折线，要求在折线上搞一个高度$h$的瞭望塔，能够看见折线上所有的点，求$h$的最小值（$n \leq 300$） updata2018.1.21 正解半平面交在另 ......【树形DP】ZJOI2008 骑士
洛谷链接 有\(n\)位骑士，每个人的战力可能不同，并且每一个人都有且仅有一个憎恨的人，互相憎恨的人不能在同一队中。 求组合为一个骑士队的最大战斗力。 PS：可以去看 ......「ZJOI2008」树的统计
树剖模板题啊！ 这道题的话，最通（jian）俗（dan）易（cu）懂（bao）的解法应该就是树剖了。 加上线段树维护树上路径的最大权值（\(Max\)）和路径和（\(sum\)）。 至于\(LCT\)这 ......luoguP2590 [ZJOI2008]树的统计 [树链剖分] [TLE的LCT]
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u ......BZOJ1034[ZJOI2008]泡泡堂
一开始是不会的，不知道如何处理相等的情况，瞎贪心一直WA。 于是就递归处理是让相等的平局还是输掉，如下，拿到了50分。 int solve(int *a,int *b,int i,int l,int r) ......某大佬的TODOLIST
manacher（完成时间：2018.12.10）回文串计数最长双回文串（完成时间：2018.12.10） 棋盘制作巨大的牛棚玉蟾宫某个blog 新汉诺塔SHOI blog1blog2P2197 【模板】nim游 ......_bzoj1036 [ZJOI2008]树的统计Count【树链剖分】
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 保存模版。 执行qmax与qsum操作，往上爬的时候最开始的代码出了点小问题，往上爬的点应该是dep[top[ ......[日常摸鱼]bzoj1038[ZJOI2008]瞭望塔-半平面交
这回好好用半平面交写一次… 看了cls当年写的代码看了好久大概看懂了…cls太强辣 include<cstdio> include<iostream> include<algorithm> define rep(i,n) fo ......Luogu-2600 [ZJOI2008]瞭望塔
把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章