摘要:
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10231 Accepted: 5051 Description The Global Aerial Research Centre has be 阅读全文
摘要:
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9154 Accepted: 3738 Description Have you ever read any book about trea 阅读全文
摘要:
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8767 Accepted: 5240 Description Consider a town where all the streets are one-way 阅读全文
摘要:
Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6113 Accepted: 2548 Description Frank N. Stein is a very conservative h 阅读全文
摘要:
Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8940 Accepted: 2696 Description It is year 2500 A.D. and there is a terrible w 阅读全文
摘要:
题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入输出格式 输入格式: 第一行有 2 个正整数n 和 m (1< 阅读全文
摘要:
什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 个人理解:后缀数组是让人蒙逼的有力工具! 就像上面那位大神所说的,后缀数组可以解决很多关于字符串的问题, 譬如这道题 注意:后缀数组并不是一种算法,而是一种思想。 实现它的方法主要有两种:倍增法$O(nlogn)$ 和 DC3法$O(n)$ 阅读全文