08 2018 档案

HDU 3308 LCIS
摘要：题目大意:给予一个序列，两种操作 ·查询 L-R 中的最长严格递增连续子序列的长度 ·更改 LOC 的字符为X 经典的线段树区间合并，线段树种一共有三个数组 no[]当前 L到R中的最大值 ls[]从左数的最大长度 rs[]从右数的最大长度 阅读全文
posted @ 2018-08-24 11:28 DevilInChina 阅读(190) 评论(0) 推荐(0)
HDU 6435 CSGO
摘要：按照我们蒟蒻菜队的核心思想(排序贪心)来搞这个题，首先想到暴力的方法，然后不用说肯定会TLE。。 然后加一波玄学排序，标准就是 武器点数+Σ|(主武器的属性值-副武器相应属性的平均值)|，这样第一个不总是正解， 因为可能会有这样的情况 2 2 1 0 233 0 346 0 123 0 456 主武 阅读全文
posted @ 2018-08-23 09:25 DevilInChina 阅读(184) 评论(0) 推荐(0)
BZOJ 5293 求和(LCA)
摘要：5293: [Bjoi2018]求和 Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 阅读全文
posted @ 2018-08-10 14:59 DevilInChina 阅读(207) 评论(0) 推荐(0)
HDU 3338 Kakuro Extension(网络流)
摘要：因为某个地方m写成n玄学调bug一个小时... 写完内心是崩溃的... 一个模板可以用一年.. 从题目抽象出网络流的概念，从源点向横向格子建边，横向格子向对应竖向建边，竖向格子向汇点建边，跑网络流无脑找出流量即可。 阅读全文
posted @ 2018-08-09 20:23 DevilInChina 阅读(169) 评论(0) 推荐(0)
POJ 1220 NUMBER BASE CONVERSION(进制转换，大数)
摘要：输入输入如题面，注意对0的处理，然后Java大数真好用。 总之，难受。。 阅读全文
posted @ 2018-08-08 01:59 DevilInChina 阅读(228) 评论(0) 推荐(0)
HDU 1535 Invitation Cards(最短路)
摘要：题目读了半天，发现是从1到 2 ~n个点再从 2 ~n个点回到1的最短路。。 所以正向反向分别建图，跑最短路就好了。 阅读全文
posted @ 2018-08-07 16:19 DevilInChina 阅读(118) 评论(0) 推荐(0)
HDU 3572 Task Schedule(网络流+当前弧优化)
摘要：网络流入门题目，抽象建边的过程有些困难，外加当前弧优化就过去了（没有这个会T） 阅读全文
posted @ 2018-08-04 10:55 DevilInChina 阅读(348) 评论(0) 推荐(0)
HDU 2363 Cycling (最短路 + 暴力枚举)
摘要：给与n座山头m条路，求高度差最小的前提下的最短路。。 用dijkstra记录上个节点最高最低点/二分上下界 WA了一辈子，最后发现数据规模其实很小。 直接枚举每一个上下界得到结果即可。 双向边，双向边，双向边。 阅读全文
posted @ 2018-08-03 01:37 DevilInChina 阅读(197) 评论(0) 推荐(0)
POJ 1789 (最小生成树 Prim)
摘要：题目描述：给予n个长度为7的字符串，定义两字符串间的代价为同一位置不同的字符的个数，现在要联通所有的字符串求最小代价。 思路：一开始使用Krustal算法，然而因为是稠密图导致TLE，换用Prim。 Krustal:(TLE) Prim(AC): 阅读全文
posted @ 2018-08-01 23:07 DevilInChina 阅读(233) 评论(0) 推荐(0)
HDU 6333 Harvest of Apples
摘要：场上怎么都想不出来，看了标程想自闭。。。 标程太秀了，顶礼膜拜。 阅读全文
posted @ 2018-08-01 19:49 DevilInChina 阅读(242) 评论(0) 推荐(0)
HDU 2227 Find the nondecreasing subsequences(dp+线段树维护)
摘要：Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2225 Accepte 阅读全文
posted @ 2018-08-01 10:09 DevilInChina 阅读(188) 评论(0) 推荐(0)
HDU 3549 Flow Problem(网络流Dinic)
摘要：题目描述:给予一张图，源点 1，汇点 n 求最大流。 标准模板题，附上封装好的Dinic模板。 阅读全文
posted @ 2018-08-01 09:23 DevilInChina 阅读(210) 评论(0) 推荐(0)