题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意:
判断一个可以移动的半圆最多可容纳的点的个数 。分析: 计算在圆内的点, 然后 枚举 这些点, 将点 和 圆心 的连线 的直径 的左右点 统计, 最大 值
即可。...
分类:
移动开发 时间:
2014-05-09 12:18:16
阅读次数:
337
题目链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意:给出n个不相同且分布在1-n之间的正整数组成的队列,每次可以将任一个数放到队首,问最少需要多少次可以将队列变为升序?分析:(1)一种方法是对于每个有较大数在前面的数放到队首,然后将后面比...
分类:
其他好文 时间:
2014-05-09 11:50:08
阅读次数:
262
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线
l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ....
分类:
其他好文 时间:
2014-05-07 19:56:19
阅读次数:
401
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类:
其他好文 时间:
2014-05-07 18:41:12
阅读次数:
440
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409LetitBead
http://acm.pku.edu.cn/Ju....
分类:
其他好文 时间:
2014-05-07 18:32:05
阅读次数:
390
图像有用区域时间限制:3000ms |
内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
图1 图2已知黑线各处不会出现交叉(如图2),....
分类:
其他好文 时间:
2014-05-07 18:17:12
阅读次数:
291
Problem DescriptionA number of students sit in a
circle facing their teacher in the center. Each student initially has an even
number of pieces of can...
分类:
其他好文 时间:
2014-05-07 17:53:27
阅读次数:
499
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted
Submission(s): 15985 Problem ...
分类:
其他好文 时间:
2014-05-07 17:52:06
阅读次数:
317
我们学校有个很不错的历史传统,就是五一三天假会有一个大型的娱乐项目,“数模三天乐”,简直把人爽得不行不行的。一般地说是“自愿报名”,但是苦逼的数学系出身还有各种各样的原因吧,最终还是不得不报名打一把数模。
数模和ACM是两个完全不同的竞赛。从过程上和准备上讲,数模对于大家来说都是三天决定结果,但是A...
分类:
其他好文 时间:
2014-05-07 09:16:39
阅读次数:
513
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂,就是处理如何判断多边行是否对称。先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称代码如此:#include
#include #include #define Ma...
分类:
其他好文 时间:
2014-05-06 14:06:01
阅读次数:
282