摘要：
A. Parsa's Humongous Tree_基础树形dp 题目大意 每一个点可以选择[li,ri]中任意整数作为权值，一条边的权值是两点权值之差的绝对值。问整棵树的权值和最大是多少。 思路和代码 哎，当时转移方程我都写好了，脑袋没转过弯来。 首先，做几个样例可以得出每个点的权值必取最大或者最 阅读全文
posted @ 2022-05-11 23:49
tyrii
阅读(56)
评论(0)
推荐(0)
摘要：
H2. Maximum Crossings (Hard Version) 题目大意： 有两条平行的线段，点line1[i]和line2[ai]相连。问最多有几个交点。 思路和代码： 今天吃午饭的时候队里的神犇杰锅来跟我炫耀，吹水间跟我说了这个题目。我来补一下。 首先把题目转化成，[1,i-1]中有多 阅读全文
posted @ 2022-05-11 16:47
tyrii
阅读(211)
评论(0)
推荐(0)
摘要：
E. Nearest Opposite Parity_反向建图+超级源点 题目大意 给数列a，ai表示存在(i,i-ai)和(i,i+ai)两条边。每条边边权为1。现在要求出以ai出发到aj（ai和aj满足奇偶性不同的条件）的所有路径中最短的长度。 思路和代码 超级源点模板题 首先建立两个超级源点。 阅读全文
posted @ 2022-05-11 15:59
tyrii
阅读(95)
评论(0)
推荐(0)
摘要：
D. Cycle in Graph_找环 题目大意 给一个图，每个点至少和其他k个点连接，现要求找出一个含有至少k+1个点的环。 思路和代码 每个点都和其他至少k个点连接，图十分稠密。所以从任意点出发都可以搜索到题目要求的环。 int n , m , k ; int path[N] , cnt ; 阅读全文
posted @ 2022-05-11 15:58
tyrii
阅读(43)
评论(0)
推荐(0)
摘要：
A. Timofey and a tree_思维 题目大意： 给一颗无根树，现要选出一个节点作为根，使得其所有子树的节点颜色分别相同。问是否可能。 思路和代码： 一开始看到只有单组数据，试了试暴力做法，即将每个点都试做根，跑一遍搜索。但是这样做会T。 bool dfs(int now , int p 阅读全文
posted @ 2022-05-11 15:57
tyrii
阅读(56)
评论(0)
推荐(0)
摘要：
E. Cover it!_ 黑白染色 题目大意 给一个n点m边的图，现在要挑出floor(n/2)个点，使得未选择点到被选择点的路径中至少有一条长度为1 。 思路和代码 简单的黑白染色 vct<int> eg[N] ; int clr[N] ; void dfs(int now , int pre) 阅读全文
posted @ 2022-05-11 15:57
tyrii
阅读(33)
评论(0)
推荐(0)
摘要：
C. Longest Simple Cycle 1600 题目大意 给n条链，每条链有ci个节点，每条边长度是1。现在对除了第一条链以外的每一条链，其两个端点都和前一条链的ai点bi点相连。问该图的最长环长度。 思路和代码 一拿到题，这不就dfs一下O(n)解决嘛。 再看数据范围，好家伙1e14个点 阅读全文
posted @ 2022-05-11 15:54
tyrii
阅读(37)
评论(0)
推荐(0)
摘要：
B. Glass Half Spilled_思维+背包 2000 题目大意 给n个水杯，每个杯子有不同的最大容量ai和现在的水量bi 。每次可以选择任意一个杯子，把该杯子里的水倒x单位到另外一个杯子里。但是这些杯子很奇怪，倒出x单位的水，倒到另外一个杯子里只有x/2单位（浮点数）。现问经过若干次操作 阅读全文
posted @ 2022-05-11 15:47
tyrii
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号