摘要:
题目链接: 题目大意: N*N的棋盘,有一格残缺(R,C),问用L形状的3连格如何填满除了残缺格的棋盘。 题目思路: 【分治】 把问题一般化,左上角为(x,y),棋盘大小为s*s,残缺格位置为(r,c)的填充。 现在考虑,每一步把大的棋盘等分成4块 A B C D 不妨假设残缺格(r,c)在A中,那 阅读全文
摘要:
Convex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 220 Problem De 阅读全文
摘要:
朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的:给出一棵n个节点的树,这棵树的每条 阅读全文
摘要:
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < 阅读全文
摘要:
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,a 阅读全文
摘要:
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有 阅读全文
摘要:
扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 998 Accepted Submission(s): 289 Problem Descri 阅读全文
摘要:
Thickest Burger Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 60 Pro 阅读全文
摘要:
Relative atomic mass Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 66 Accepted Submission(s): 阅读全文
摘要:
Equation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 92 Accepted Submission(s): 24 Problem D 阅读全文