pengge666

2019年10月7日

摘要：呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让阅读全文

posted @ 2019-10-07 19:42 pengge666 阅读(186) 评论(0) 推荐(0) 编辑

Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1) C. Save the Nature【枚举二分答案】

摘要： https://codeforces.com/contest/1241/problem/C You are an environmental activist at heart but the reality is harsh and you are just a cashier in a cine 阅读全文

posted @ 2019-10-07 14:19 pengge666 阅读(264) 评论(0) 推荐(0) 编辑

2019年10月6日

Treasure Exploration POJ - 2594 【有向图路径可相交的最小路径覆盖】模板题

摘要： Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you 阅读全文

posted @ 2019-10-06 15:09 pengge666 阅读(173) 评论(0) 推荐(1) 编辑

Air Raid POJ - 1422 【有向无环图（DAG）的最小路径覆盖【最小不相交路径覆盖】模板题】

摘要： Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter 阅读全文

posted @ 2019-10-06 00:34 pengge666 阅读(238) 评论(0) 推荐(0) 编辑

长脖子鹿放置【洛谷P5030】二分图最大独立集变形题

摘要：题目背景众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。题目描述如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿）给定一个N * MN∗ 阅读全文

posted @ 2019-10-06 00:13 pengge666 阅读(234) 评论(0) 推荐(0) 编辑

2019年10月5日

P3355 骑士共存问题【洛谷】(二分图最大独立集变形题) //链接矩阵存图

摘要：展开题目描述在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击输入格式第一行有 2 个正整数n 和 m (1<=n<=2 阅读全文

posted @ 2019-10-05 23:27 pengge666 阅读(159) 评论(0) 推荐(0) 编辑

Girls and Boys POJ - 1466 【(二分图最大独立集)】

摘要： Problem DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romanti 阅读全文

posted @ 2019-10-05 22:23 pengge666 阅读(212) 评论(0) 推荐(0) 编辑

Guardian of Decency POJ - 2771 【二分匹配，最大独立集】

摘要： Problem DescriptionFrank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid 阅读全文

posted @ 2019-10-05 20:33 pengge666 阅读(126) 评论(0) 推荐(0) 编辑

Strategic game POJ - 1463 【最小点覆盖集】

摘要： Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he h 阅读全文

posted @ 2019-10-05 12:41 pengge666 阅读(138) 评论(0) 推荐(0) 编辑

Asteroids POJ - 3041 【最小点覆盖集】

摘要： Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids 阅读全文

posted @ 2019-10-05 12:14 pengge666 阅读(192) 评论(0) 推荐(0) 编辑

公告