关闭

【BZOJ2463】 [中山市选2009]谁能赢呢?

【BZOJ2463】 [中山市选2009]谁能赢呢?Time Limit: 1 Sec Memory Limit: 162 MBDescription  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input  输入两个整数M,N.1<=M<=10^8,1<=N<=10^1...
阅读(52) 评论(0)

【BZOJ1071】[SCOI2007]组队

【BZOJ1071】[SCOI2007]组队Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2216 Solved: 692Description  NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A...
阅读(48) 评论(0)

从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】

从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】题面Strange fuctionTime limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7321 Accepted Submission(s): 5057Pro...
阅读(46) 评论(0)

从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】

从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】题面Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Onl...
阅读(82) 评论(0)

从零开始刷HDOJ(1)【HDOJ1000 - a+b problem】

从零开始刷HDOJ(1)【HDOJ1000 - a+b problem】题面A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionCalculate A + B.InputEach line will contain two...
阅读(74) 评论(0)

【BZOJ2463】 [中山市选2009]谁能赢呢?

【BZOJ2463】 [中山市选2009]谁能赢呢?Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input​ 输入文件有多组数据。​...
阅读(110) 评论(0)

计算几何摸黑(3)-圆及有关计算(上)

圆的表示方法​ 和直线一样,圆也可以使用参数式表示。显而易见,一个唯一的圆可以用一个点表示圆心,和一个实数表示半径。所以,我们可以这样定义一个圆。class circle_base { public: double r; Point c; Circle(Point C = Point(0.0, 0.0), R = 0.0) : c(C), r(R) { }...
阅读(93) 评论(0)

汉诺塔问题探讨

汉诺塔问题探讨原题目​ 有三根柱子,每根柱子上一开始都是空的。我们把这三个柱子编号为1, 2, 3,现在,第一根柱子上有NN个盘子按照尺寸从小到大排列,我们的目的是把这些盘子按顺序从第一根柱子转移到第三根上。在移动过程中有要求,即每个柱子上要想往上叠加盘子,只能叠加比它尺寸小的盘子。那么我们该怎么挪?Link 提交评测区(codevs)思路​ 我们先想这样一个思路,就是我们先定义一个函数ka...
阅读(199) 评论(0)

图论算法-Dijkstra

原理Dijkstra是一个神奇的最短路径算法,它的优点在于它可以稳定的时间内求出一张图从某点到另一点的距离。它的工作原理非常简单,思路类似于广搜。在搜索前,将每个点的颜色设为白色,第一次将源点Insert进入集合,将源点的最短路(用DisDis数组表示)设为0,然后在它的所有白色孩子边上进行一遍搜索,并将经过的点的颜色设为黑色。在搜到更优的距离后对DisDis进行适当的更新,让DisiDis_i每次...
阅读(62) 评论(0)

计算几何摸黑(2)-点和直线

# 点和直线相等判断函数有的时候我们会用到判断一个数是否大于0,小于0或等于0。大于小于还好办,等于的话可能会出现例如0.00000000001≠0的现象,但是实际计算的时候这两个数是应该按照相等来算的。所以,我们可以自己定义一个函数dcmp(),来判断是否和0极其近似相等。int dcmp(const double x) { const double eps = 1e-10; if...
阅读(88) 评论(0)

计算几何摸黑(1)

作为一个刚学完向量的OJ看天选手,看了点计算几何,打算来记两笔。struct Vector // 向量类 { double x, y; // 构造方法 Vector(const double a = 0.0, const double b = 0.0) : x(a), y(b) { } friend std::istream &operator>>(s...
阅读(64) 评论(0)

【BZOJ1085】[SCOI2005]骑士精神

点我传送到题面 1085: [SCOI2005]骑士精神 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2175  Solved: 1245 [Submit][Status][Discuss] Description   在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑...
阅读(45) 评论(0)

『算法』Dinic求最大流

作为一个【NOIP+,省选-】算法,这个算法真的很暴力。同样是最大流,跑得比EK不知快到哪里去了。首先是一个 广度优先搜索() { 按照可用路径上节点的访问顺序标号。 然后判断一下能否到汇点。 如果不能(汇点没有被标号),那么返回不行。 否则返回行。 } 然后,只要能找到到汇点的路,就进行一个 深度优先搜索(当前到的那个节点了,现在的最大流) {...
阅读(69) 评论(0)

【BZOJ1001】[BeiJing2006]狼抓兔子

【BZOJ1001】[BeiJing2006]狼抓兔子...
阅读(85) 评论(0)
    个人资料
    • 访问:1108次
    • 积分:143
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条