2011年11月_hechenghai

12月 11月 10月 09月 08月

转载 poj题目分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(p

2011-11-02 00:20:28 752

原创 joj1199

1199: Just the FactsResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1164435StandardThe expression N!, read as ``N factorial," denotes the p

2011-11-30 23:44:16 432

原创 joj2748

2748: Pocket Money PlanResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K507249StandardJack is a plain child. When his mother gives his pock

2011-11-30 23:42:10 472

原创 joj2616

2616: 供热管道优化ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K784150StandardChangchun市的供暖公司总是为供热管道的修建位置感到头疼，一个不好的建设方案会浪费很多的时间和材料，他们总是想找到最优的建

2011-11-30 23:40:58 798

原创 joj2718

2718: 字符串的反码ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K978257Standard对于一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符’a’的距离

2011-11-30 23:39:16 825

原创 joj626

2626: 三角形的边ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K1548410Standard给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要

2011-11-30 23:37:58 759

原创 joj1928

1928: Prime DistanceResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K9925StandardThe branch of mathematics called number theory is about prope

2011-11-27 09:46:10 406

原创 joj1806

1806: IntersectionResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K318108StandardYou are to write a program that has to decide whether a giv

2011-11-24 00:55:14 578

转载计算几何算法概览

怒火之袍　计算几何算法概览一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器

2011-11-23 23:28:16 390

原创 joj1131

1131: IntersectionResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K712174StandardYou are to write a program that has to decide whether a g

2011-11-23 11:23:18 684

转载判断直线与矩形相交

// 判断点在有向直线的左侧还是右侧.// 返回值:-1: 点在线段左侧; 0: 点在线段上; 1: 点在线段右侧int PointAtLineLeftRight(CPoint ptStart, CPoint ptEnd, CPoint ptTest){ ptStart.x -= ptTest.x; ptStart.y -= ptTest.y; ptEnd.x -= ptT

2011-11-23 01:02:55 7807 1

转载如何判断两条线段相交

一.矢量基本知识因为后面的计算需要一些矢量的基本知识，这里只是简单的列举如下，如果需要更加详细的信息，可以自行搜索wikipedia或google。1.矢量的概念：如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。2.矢量加减法：设二维矢量P =

2011-11-23 00:26:13 2294

原创 joj2256

2256: Frog & BridgeResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE10s32768K1070170StandardA frog is going to jump across a bridge, where there ar

2011-11-20 10:31:59 431

原创 joj2412

2412: Divide the fingerResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K444140StandardWe can divide one figure into some smaller ones.For ex

2011-11-19 00:50:09 461

原创 joj1889

1889: A multiplication gameResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K362139StandardStan and Ollie play the game of multiplication by

2011-11-18 00:12:56 649

原创 joj1063

1063: A Funny GameResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K696260Standard1st JOJ Cup Online VContest Warmup ProblemTom and Jack ar

2011-11-16 00:47:08 498

转载 Fibonacci Nim (斐波那契取石子博弈)

有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子游戏有一个很大的不同点，就是游戏规则的动态化。之前的规则中，每次可以取的石子的策略集合是基本

2011-11-15 17:05:14 414

转载博弈问题及SG函数（真的很经典）

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb

2011-11-14 23:29:24 506

原创 hdu2509

Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 296Problem DescriptionLet's consider m a

2011-11-13 20:35:02 632

原创 hdu1907

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 945 Accepted Submission(s): 495Problem DescriptionLittle John is playing

2011-11-13 00:56:57 743

原创 joj2211

2211: First of AllResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE8s8192K889188StandardAre you atwitter about this special programming contest? Do

2011-11-11 00:19:55 491

原创 joj1189

1189: Integer InquiryResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K1044363StandardOne of the first users of BIT's new supercomp

2011-11-08 20:55:53 374

原创 joj2343

2343: Sing a SongResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s16384K1186215StandardN students are playing a game, they sit in a c

2011-11-08 20:54:48 414

原创 joj2171

2171: An Easy Problem!ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K952230StandardIt's an easy problem!N-bit sequences is a s

2011-11-08 20:52:29 379

原创 joj2699

2699: 16 and 18ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K28565Standard16 and 18 are good friends. They are playing a gam

2011-11-08 20:50:54 429

原创 joj2659

2659: 宝石游戏ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K457183Standard初始时有n个标号为1 ~ n(n Input输入含有多个case。每个case的第一行含有一个

2011-11-08 20:49:22 802 3

原创 joj2761

2761: 首战告捷ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s6144K103156Standard又是新的一年ACM院赛，估计大家都磨拳擦掌，蓄势待发了。作为一个ACMer，不仅需要很强的Code能力，还需

2011-11-08 20:48:00 846 1

转载计算几何题目总结

一。基础题目 1.1 有固定算法的题目 A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal Circle

2011-11-08 20:38:14 581

转载字符串题目总结

转载：http://hi.baidu.com/zfy0701/blog/item/440e923e1bc4183870cf6c89.htmlPOJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，快排...POJ 12

2011-11-08 20:37:05 421

转载数学题目总结

【转载】数学题目总结转自：http://www.cppblog.com/zzfmars/articles/121335.html1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了）pku2409 Let it

2011-11-08 20:35:47 499

转载图论题目总结

【转载】图论题目总结转自： http://hi.baidu.com/studyrush/blog/item/08ba35012c755383d43f7ce2.html最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=24

2011-11-08 20:28:56 583

转载博弈题目总结

【转载】博弈题目总结有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取

2011-11-08 20:06:10 490

原创 joj2058

2058: Find the SectionResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K713153StandardIn this task you are asked to deal with a lot

2011-11-07 00:22:31 402

转载 poj1837

转载地址http://www.th7.cn/Program/cp/2011/07/31/36740.shtml提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全

2011-11-05 00:21:08 516

原创 hdu1059

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6377 Accepted Submission(s): 1737Problem DescriptionMarsha and Bill o

2011-11-03 01:32:57 600

原创 hdu2602

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8664 Accepted Submission(s): 3307Problem DescriptionMany years

2011-11-02 00:57:07 478