ACM习题总结
文章平均质量分 75
__孤剑__独舞
服务器开发工程师
展开
-
如何判断一个点在矩形内
最近在做游戏服务器中技能模块,往往要扫描一个区域,判断npc是不是在我这个区域内,在的话就发伤害。 就需要实现一下,对于一个点是否在矩形内的判断。 只需要判断该点是否在上下两条边和左右两条边之间就行,判断一个点是否在两条线段之间夹着,就转化成,判断一个点是否在某条线段的一边上,就可以利用叉乘的方向性,来判断夹角是否超过了180度 如下图:原创 2016-01-14 16:09:08 · 39460 阅读 · 11 评论 -
ZOJ-1796解题报告
Euchre ResultsTime Limit: 2 Seconds Memory Limit: 65536 KB Anna, Betty, Cindy and Zelda like playing the card game Euchre. Euchre is a game for two teams of two, and each time they原创 2014-10-22 21:20:44 · 1180 阅读 · 0 评论 -
素数各种方法总结
浅析求素数算法时间: 2006-10-27注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p,则称p为素数.代码:bool isPrime(int n){ if(n for(int i = 2; i if(n%i == 0) return fa原创 2014-07-03 18:28:56 · 1724 阅读 · 0 评论 -
zoj1093题解 Monkey and Banana
Monkey and BananaTime Limit: 2 Seconds Memory Limit: 65536 KB A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a bui原创 2014-01-05 03:29:44 · 1911 阅读 · 0 评论 -
Acm进阶指南
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。以下学习计原创 2012-04-15 22:22:06 · 2891 阅读 · 2 评论 -
游船费问题
问题描述 某旅游城市在长江边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游艇出租站。游客可在这些游船出租站租用游船,并在下游的任何一个游船出租站归还游船,从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点站间的最小租船费用。输入 输入文件有若干组数据,每组测试数据的第一行上有一个整数n(11,2,。。。,n。接下来有n行,这n行原创 2012-04-09 17:13:20 · 2085 阅读 · 0 评论 -
悬而未决
2771317120811361 Holedox Moving1505 Solitaire1204 Additive equations1217 Eight(*)原创 2012-03-08 19:07:43 · 513 阅读 · 0 评论 -
zoj2412题解
Farm IrrigationTime Limit: 2 Seconds Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water p原创 2012-03-09 10:39:03 · 702 阅读 · 0 评论 -
zoj 2050 -Flip Game题解
Flip GameTime Limit: 2 Seconds Memory Limit: 65536 KB Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is wh原创 2012-03-06 00:39:49 · 3072 阅读 · 0 评论 -
zoj 1438 - Asteroids! 题解
Asteroids!Time Limit: 2 Seconds Memory Limit: 65536 KB IntroductionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this p原创 2012-03-06 00:30:14 · 1153 阅读 · 0 评论 -
zju1008题解Gnome Tetravex
Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given n原创 2012-03-02 21:38:34 · 2102 阅读 · 0 评论 -
zoj2416题解
Open the LockTime Limit: 2 Seconds Memory Limit: 65536 KBNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 t原创 2012-02-25 22:43:36 · 854 阅读 · 0 评论 -
zoj1091BFS题解
Knight MovesTime Limit: 2 Seconds Memory Limit: 65536 KBA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight原创 2012-02-25 14:48:00 · 831 阅读 · 0 评论 -
ZOJ2771题解
#include#includetypedef struct node{ int data; int floor; int flag; }node;typedef struct QNode{ node data; struct QNode *next; }QNode,*QueueP;typedef struct原创 2012-02-26 16:08:05 · 748 阅读 · 0 评论 -
动态规划0—1背包问题
动态规划0-1背包问题Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。原创 2012-04-15 23:54:31 · 167945 阅读 · 54 评论