2014年08月_三生石1103

12月 11月 09月 08月 07月

原创 %I64d 和%lld 的区别

//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数//结果VC中还是认为是32位的，显然不合适//typedefsignedlongintTSint64;//typedefunsignedlongintTUint64;//ANSIC中规定longlong才能表示64位...

2014-08-27 22:30:29 35150

原创【HDU】hdu 4627 动态规划

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏...

2014-08-27 22:10:06 444

转载最大流

网络流(Network Flow) 将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量，可以看作是物质能流经该管道的最大速度（譬如可以想象为水流和河槽）。顶点是管道间的连接点，除了源点（S，Source）和汇点（T，Target）以外，物质只流经这些顶点。而不聚集在顶点中。注：下文提到的数字，基本都可加单位 “单位流量”来理解

2014-08-27 18:11:47 498

最短路

最短路径问题旨在寻找图中两节点之间的最短路径，常用的算法有以下四种。注意是把图处理成无向还是有向Dijkstra's (权值非负)1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径。只能解决权值非负2 Dijkstral只能求出任意点到达源点的最短距离（不能求出任意两点之间的最短距离），同时适用于有向图和无向图，复杂度为O(n^2).3算法的过程：1设置顶点集合S...

2014-08-27 16:03:58 422

转载博弈论

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。...

2014-08-27 14:29:55 535

原创【HDU】hdu 3846 RMP

Problem DescriptionYaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, YaoYao is so busy that h...

2014-08-23 20:23:03 506

原创 hdu 3183 Rmp查询

Problem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the genie will realize one of her

2014-08-23 17:09:36 443

原创【LightOJ】lightoj 1240 计算机图论（计算三维点到线段的距离）

DescriptionGiven a segment in 3D space, identified byA(x1, y1, z1), B(x2, y2, z2)and another pointP(x, y, z)your task is to find the minimum possible Euclidean distance between the pointPan...

2014-08-23 00:04:34 970

原创【HDU】hdu 3579 （同余方程组，逐一合并大法）

Problem DescriptionOne day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭，快来快来数一数，二四六七八". And then the cashier ...

2014-08-22 16:47:53 739

原创【POJ】poj 3304 （计算机图论_直线和线段相交）

DescriptionGivennsegments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at ...

2014-08-19 09:59:29 454