摘要:
[BZOJ][1] [Luogu][2] Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞, 阅读全文
摘要:
[题面戳我][1] 题目描述 在一个 n n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入输出格式 输入格式: 第一行有 2 个正整 阅读全文
摘要:
[题面戳我][1] 不想放题面了。。。 sol 首先还是费用流建模,建模方式参见【网络流24题20】深海机器人问题。~~这题的题解我还没有写。。。~~ 针对输出方案:在残余网络上搞一搞可以求得每个位置$(x,y)$被经过的次数。然后做k(探测车的数量)次,每次从$(1,1)$沿着一条剩余次数大于0的 阅读全文
摘要:
[BZOJ][1] [Luogu][2] Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k O 阅读全文
摘要:
[BZOJ][1](权限题) [Luogu][2] 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that 阅读全文
摘要:
[BZOJ][1] [Luogu][2] Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因 阅读全文