摘要：
心态爆炸。本来能全做出来的。但是由于双开了Comet oj一个比赛，写了ABC就去搞那个的B题 还被搞死了。 回来写了一会D就过了。可惜比赛已经结束了。真的是作死。 A - Buttons #include <cstdio> using namespace std; int main() { int 阅读全文
posted @ 2019-04-14 00:25
Mrzdtz220
阅读(441)
评论(0)
推荐(0)
摘要：
字典树都是跟的这个博客学的→：https://blog.csdn.net/qq_38891827/article/details/80532462 这些题目也都是他里面的题目，就是把题目按难度排了个序 + 自己整理了下思路（代码也差不多 主要是为了记录一下 忘了的话以后可以翻翻看hhh 模板 con 阅读全文
posted @ 2019-04-13 00:36
Mrzdtz220
阅读(849)
评论(0)
推荐(0)
摘要：
存个板子 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int trie[maxn][26]; int flag[maxn]; int fail[maxn]; int tol; void Insert 阅读全文
posted @ 2019-04-09 22:10
Mrzdtz220
阅读(175)
评论(0)
推荐(0)
摘要：
题目链接 思路自西瓜and大佬博客：https://www.cnblogs.com/henry-1202/p/10590327.html#_label3 数据范围小 可直接dp f[i][j][a][b] 表示 i位置上是j i-1上是a i-2上是b 状态转移是由i-1转移过来的，所以就必须还要一 阅读全文
posted @ 2019-03-27 00:09
Mrzdtz220
阅读(395)
评论(0)
推荐(0)
摘要：
传送门 真是刷越多题，越容易满足。算是一道很简单的DP了。终于可以自己写出来了。 二维矩阵每个点都有一个幸运值，要求从左上走到右下最多能积累多少幸运值。 重点就是左上右下必须都踩到。 dp[i][j] = map[i][j] + max(dp[i-1][j], dp[i][j-1], dp[i][k 阅读全文
posted @ 2019-03-14 00:41
Mrzdtz220
阅读(203)
评论(0)
推荐(0)
摘要：
Qin Shi Huang's National Road System HDU - 4081 感觉这道题和hdu4756很像... 求最小生成树里面删去一边E1 再加一边E2 求该边两顶点权值和除以（最小生成树-E1）的最大值 其中（最小生成树-E1）必须是最小的 先跑一遍prim 跑完之后在最小 阅读全文
posted @ 2019-03-12 09:17
Mrzdtz220
阅读(241)
评论(0)
推荐(0)
摘要：
Install Air Conditioning HDU - 4756 题意是要让n-1间宿舍和发电站相连 也就是连通嘛 最小生成树板子一套 但是还有个限制条件 就是其中有两个宿舍是不能连着的 要求所有情况中最大的那个 这是稠密图 用kruskal的时间会大大增加 所以先跑一遍prim 跑完之后对最 阅读全文
posted @ 2019-03-12 09:07
Mrzdtz220
阅读(270)
评论(0)
推荐(0)
摘要：
K - Cut 'em all! CodeForces - 982C 给一棵树 求最多能切几条边使剩下的子树都有偶数个节点 如果n是奇数 那么奇数=偶数+奇数 不管怎么切 都会有奇数 直接打印-1 贪心 如果子树中的点是偶数 就可以直接切了 最后答案要减一 因为原来的树也是偶数个节点 会被统计进去 阅读全文
posted @ 2019-03-12 08:32
Mrzdtz220
阅读(263)
评论(0)
推荐(0)
摘要：
J - Military Problem CodeForces - 1006E 就是一道dfs序的问题 给定一个树， 然后有q次询问。 每次给出u，k， 求以u为根的子树经过深搜的第k个儿子，如果一个节点有多个儿子，按照儿子从小到大的顺序，依次访问，不存在则输出-1。 预处理记录一下每个节点的出入时 阅读全文
posted @ 2019-03-12 08:26
Mrzdtz220
阅读(172)
评论(0)
推荐(0)
摘要：
I - Vasya and a Tree CodeForces - 1076E 其实参考完别人的思路，写完程序交上去，还是没理解啥意思。。昨晚再仔细想了想。终于弄明白了（有可能不对 题意是有一棵树n个点，初始时候每个点权值都为0，m次修改，对v的叶子节点且距离小于d的都加上x 也就是v以下d层包括v 阅读全文
posted @ 2019-03-12 08:20
Mrzdtz220
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号