上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains 阅读全文
posted @ 2019-08-02 21:54 凉如水 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫了(图 2 )。 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左 阅读全文
posted @ 2019-08-02 21:49 凉如水 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 陌上花开,缓缓归矣——赠戴氏夫人 CDQ模板 一维sort,二维归并,三维树状数组 二维归并时,维护所求值 阅读全文
posted @ 2019-08-02 21:43 凉如水 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 模板题,没什么好说的```cpp #include #define re return #define st static #define mem(A,B) memset((A),(B),sizeof(A)) #define Min(A,B) (A)=r;--i) using namespace std; templateinline void read(T&x) { char c;boo... 阅读全文
posted @ 2019-08-02 16:34 凉如水 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
posted @ 2019-08-02 16:25 凉如水 阅读(276) 评论(1) 推荐(0) 编辑
摘要: "洛谷日报" "点分治1" 将块想象为树枝,由高级点向低级点分子树,最后分成n个点,暴力求解 Get_rt 找到当前分治树的重心 use[v]= 防止从更优级分治的点(祖先)的越界 cpp inline void Get_rt(int x,int fa) { f[x]=0;size[x]=1; fo 阅读全文
posted @ 2019-08-02 11:37 凉如水 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-01 22:04 凉如水 阅读(10) 评论(0) 推荐(0) 编辑
摘要: "洛谷" 比较喜欢(≧∇≦)ノ这个建图 对于叶子节点,直接处理出f[i][j]当前i号节点分j个时间 include define re return define inc(i,l,r) for(int i=l;i=r; i) const int maxm=90005,maxn=1005; usin 阅读全文
posted @ 2019-08-01 21:46 凉如水 阅读(137) 评论(0) 推荐(0) 编辑
摘要: "洛谷" 树形DP 每个点跑一遍 因为你告诉一个人需要1个单位时间,所以ans+1; 可以优化(f[i][j]表示i号节点由父亲j传过来最大值。记搜) include define re return define inc(i,l,r) for(int i=l;iinline void rd(T&x 阅读全文
posted @ 2019-08-01 21:42 凉如水 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 贪心+二分 显然其结尾元素越小,越有利于在后面接其他的元素,也就越可能变得更长 所以我们不断更新(答案)序列中元素,使之更有利于后面答案 include define re return define inc(i,l,r) for(int i=l;iinline void rd(T&x) { cha 阅读全文
posted @ 2019-08-01 21:34 凉如水 阅读(324) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页