某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置,每个金矿的采矿速度只跟矿藏到基地的路程长度有关。为了不让这个任务太无聊,游戏设计者对这个小岛施了个“魔法”,规定矿工在小岛上只能正南正北正西正东走。也就是说矿工不能斜着在岛上走。这个小岛在一个二维直角坐标系中描述。你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。Input输入数据有多组。每组数据的
原创
2021-07-29 16:18:13
39阅读
采矿Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2146 Accepted Submission(s): 1046Special JudgeProblem Description某天gameb
原创
2023-03-18 00:56:33
48阅读
采矿 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3376 Accepted Submission(s): 1581Special Judge
Problem
原创
2023-04-20 05:43:37
56阅读
【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再
原创
2021-07-14 10:19:52
49阅读
【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。每组输入n,然后输入n个整数,再输
原创
2022-03-02 15:09:23
57阅读
几个有名的在线做题系统(ACM OJ)1. 浙江大学 Online Judge(ZOJ)http://acm.zju.edu.cn 国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较***钻,经常会有你想不到的边界数据,很能考验思维的全面性。 2. 北京大学 
转载
2024-05-23 14:53:45
40阅读
【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。 每组输入n,然后输入n个整数,再输
原创
2022-03-02 15:39:51
57阅读
【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。每组输入n,然后输入n个整数,再输
原创
2021-07-14 10:16:32
70阅读
### ACM OJ 和 Python 的现状
ACM OJ(在线评测系统)是一个被广泛使用于算法比赛与编程训练的在线评测平台。它支持多种编程语言,比如 C、C++、Java 等。然而,在不少地方,尤其是在某些特定的 ACM OJ 中,您可能会发现 Python 没有被列入支持的语言之一。这引发了许多人的疑问:为什么 ACM OJ 没有 Python?
#### 1. ACM OJ 的背景
今天在洛谷上刷dp,忽然冒出一道求最大字段和的问题,然后忘了瞬间忘了这是dp,几分钟一个贪心出来了成功ac,忽然想起自己在作dp,于是乖乖刷dp。 这个可能很多人都会但是今天有4种解法哦,本人只尝试了3种解法。 NO.1:明显一个贪心一个sum求当前的累加和如果小于0就清零,继续累加并不断去max即
转载
2018-10-04 09:35:00
70阅读
2评论
#include<stdio.h> #include<string.h> main() { int m; scanf("%d",&m); char a[50]; getchar(); while(m--) { int k,i,x=0,y=0,z=0,h=0; gets(a); k=strlen
转载
2017-04-22 18:59:00
173阅读
2评论
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66796 Accepted Submission(s): 1529
原创
2023-07-04 21:05:05
21阅读
时间限制:1 秒内存限制:128 兆特殊判题:否提交:1733解决:656题目描写叙述:如
转载
2015-08-14 10:28:00
131阅读
2评论
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int STOP = 5;
int UP = 6;
int DOWN = 4;
Scann
原创
2023-05-10 09:55:29
78阅读
u Calculate eTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12753Accepted Submission(s):
转载
2011-07-27 18:22:00
93阅读
2评论
Accepted today?" Yes, the sentence is mentioned frequently in lcy's course "
转载
2011-08-12 17:03:00
75阅读
2评论
浙大oj网址:http://acm.zju.edu.cn/onlinejudge/ 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :ZJU2058 难度:比较简单 迭代计算 :ZJU1544 难度:中
转载
2023-03-09 00:06:46
1309阅读
hdu1033题目很长,很难懂,愣是把题目翻来覆去读了好多遍,最后才晓得,原来是个很简单的问题。
向量的旋转,当前向量的末端是完成旋转后向量的起始端。相当于把向量沿着其方向平移其模长度后再旋转。
题目的大概意思就是这个,A顺时针旋转,V逆时针旋转,每次旋转均为90°。
设有点start,end,temp;start,end分别为向量的起始和终止端点,temp为旋转过程中向量的终点。
原创
2011-05-02 21:51:07
857阅读
ElevatorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16549Accepted Submission(s):
转载
2011-07-27 17:57:00
89阅读
2评论
AssignmentsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645Accepted Submission(s):
转载
2011-07-28 13:22:00
80阅读
2评论