HPU暑假积分赛一之平行线 暑假第一场积分赛 *实力被捶 * 平常打的比赛很少 看来以后确实需要参加一些网赛 学长出的题真是能够锻炼心态 首先心态真的很重要 人生中第一篇博客 写的可能不是很好 请各位DL赐教 题目传送 G. 平行线 单点时限: 2.0 sec 内存限制: 512 MB “大猩猩为什么不喜欢平行线？”“因为平行线没有相交” 哈哈哈哈哈哈哈哈哈 为了管理动物园不听话的大猩猩们，动物管理员Boctorio 决定去远方的ACM之城找一些平行线，当他逛到一个神奇的店铺时，他发现了一副黑色的图，上面依稀可见一些白色的点。Boctorio 询问店铺老板这幅画是什么，老板说：“天...

题目传送 E. Max Gcd 单点时限: 2.0 sec 内存限制: 512 MB 一个数组a，现在你需要删除某一项使得它们的gcd最大，求出这个最大值。 输入格式 第一行输入一个正整数n，表示数组的大小，接下来一行n个数，第i个数为ai。(2≤n≤105,1≤ai≤109) 输出格式 输出删除掉某个数以后的gcd的最大值。 样例 input 4 2 4 8 1 output 2 input 4 1 2 3 4 output 1 提示 样例一：删除第四个元素后，2,4,8的最大公因子为2。 样例二：无论删除哪一个，最大公因子都为1。 做题思路 此题需要开两个数组维护一下 例子 2...

Oil Deposits题目传送 Oil Deposits Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52914 Accepted Submission(s): 30411 Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. G...

Fox Ciel is playing a mobile puzzle game called “Two Dots”. The basic levels are played on a board of size n × m cells, like this: Each cell contains a dot that has some color. We will use different uppercase Latin characters to express different colors. The key of this game is to find a cycle tha...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束。 随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。 Output 对于每一组数据，给出一行输出...

题目传送 题目 Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37210 Accepted Submission(s): 6427 Problem Description A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1...

题目传送 题目描述 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表...

题目传送 题目描述 Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12559 Accepted Submission(s): 4519 Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first t...

题目传送 题目描述 Language: Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 30051 Accepted: 10556 Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each contai...

题目传送 Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 6691 Accepted Submission(s): 2413 Problem Description To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so f...