摘要:
"Link" dfs时往上贪心。贪心的正确性略过(应该很显然吧。。) 阅读全文
posted @ 2020-02-19 20:41
沙野博士
阅读(120)
评论(0)
推荐(0)
摘要:
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2020-02-19 20:31
沙野博士
阅读(147)
评论(0)
推荐(0)
摘要:
Description XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。 XWW给你出了这么一个难题:XWW给你一个N × N的正实数矩阵A,满足XWW性。 称一个N × N的矩阵满足XWW性当且仅当:(1)A[N][N 阅读全文
posted @ 2020-02-19 19:26
沙野博士
阅读(173)
评论(0)
推荐(0)
摘要:
Description 一位冷血的杀手潜入 Na wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀 手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 阅读全文
posted @ 2020-02-19 16:51
沙野博士
阅读(152)
评论(0)
推荐(0)

浙公网安备 33010602011771号