题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上
有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计...
分类:
其他好文 时间:
2014-05-08 18:44:03
阅读次数:
284
给n个点,m条边的无向图,一个起点和一个终点。每边都有消耗,经过就要付出代价;每个点有消耗和价值,只有消耗了才会获得价值,如果不消耗就不会获得价值,且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求:起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100,0 < M < 1000,0 < T <= 300...
分类:
其他好文 时间:
2014-05-08 17:22:31
阅读次数:
332
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如:A={1, 4, -3},则结果为2....
分类:
编程语言 时间:
2014-05-08 16:00:33
阅读次数:
396
Legal or Not
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, ...
分类:
其他好文 时间:
2014-05-08 11:11:28
阅读次数:
339
题意 : 找联通块的个数,Saya定义两个相连是|xa-xb| + |ya-yb|≤1
,但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 :
按照第一种定义方式就只能是上下左右四个位置,而第二种则是周围那8个都是相连的。 1 #incl....
分类:
其他好文 时间:
2014-05-08 07:26:59
阅读次数:
338
题目忘记粘贴了,题目大致意思就是笨笨熊要搬家,它现在的家在B点,新的豪宅在H点,现在要从B点到H点
地图R表示行,C表示列,其中:
-表示能通过
#表示不能通过
B表示笨笨熊原来的家
H表示笨笨熊的新豪宅
输入
R
C
R×C矩阵
输出
Y//表示可以通过
N//表示不可以通过
解析:本来这道题很明显,很简单的搜索嘛,但是不知道是因为自己很长时间不写搜索了还是怎么回事,一...
分类:
其他好文 时间:
2014-05-08 04:14:57
阅读次数:
324
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思:
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类:
其他好文 时间:
2014-05-08 03:55:33
阅读次数:
417
来源:http://poj.org/problem?id=2406
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 30293
Accepted: 12631
Description
Given two strin...
分类:
其他好文 时间:
2014-05-08 02:03:40
阅读次数:
337
转载请注明出处:http://acm.hdu.edu.cn/showproblem.php?pid=1217
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one u...
分类:
其他好文 时间:
2014-05-08 01:48:12
阅读次数:
469