04 2020 档案

Navigation Nightmare POJ - 1984 （带权并查集）
摘要：Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie 阅读全文
posted @ 2020-04-28 16:25 FantaDevourer 阅读(174) 评论(0) 推荐(0)
Parity game POJ - 1733 （离散化+带权并查集）
摘要：Parity game Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a 阅读全文
posted @ 2020-04-28 11:31 FantaDevourer 阅读(232) 评论(0) 推荐(0)
[kuangbin带我飞]专题五--并查集 （9/14）
摘要：1、 Wireless Network POJ - 2236 题意：有n台电脑，距离d以内的两台电脑维修后可以互相联系。一台电脑可以通过一对能够互相联系的电脑中的一个与另一个联系。给出每台电脑的坐标，再给出指令，维修一台电脑或是查询某两台电脑是否能够相互联系。对于每个查询指令输出答案。 思路：很普通 阅读全文
posted @ 2020-04-20 21:40 FantaDevourer 阅读(138) 评论(0) 推荐(0)
Codeforces Round #627 (Div. 3) 题解（A-E）
摘要：A. Yet Another Tetris Problem You are given some Tetris field consisting of nn columns. The initial height of the ii-th column of the field is aiai bl 阅读全文
posted @ 2020-04-20 20:25 FantaDevourer 阅读(212) 评论(0) 推荐(0)
[kuangbin带我飞]专题12——基础DP1（16/19）
摘要：谁能告诉我怎么删除这个呀 题目链接：https://vjudge.net/article/187 1、 Max Sum Plus Plus HDU - 1024 题目链接 题目大意：给出n个数，求出m段不重复连续子串和的最大值。 （看完题目后并没有思路，于是查了博客=。=） 思路： 状态：dp[i] 阅读全文
posted @ 2020-04-16 02:48 FantaDevourer 阅读(188) 评论(0) 推荐(0)
[并查集两题]银河英雄传说，破译密文
摘要：1、银河英雄传说 题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下 阅读全文
posted @ 2020-04-10 21:45 FantaDevourer 阅读(272) 评论(0) 推荐(0)