摘要:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i-... 阅读全文
摘要:
链接: http://poj.org/problem?id=1236 代码: 阅读全文
摘要:
题目提交地址:http://218.28.220.249:50015/JudgeOnline/problemset.php?page=3 问题 A: 饶学妹的比赛 题意: 给你一场比赛每人提交的记录,计算最后的排名 题解: 模拟+排序 代码: 问题 B: 地狱飞龙 题意: 有一头龙从(0,0)往y轴 阅读全文
摘要:
什么是数值积分 数值积分可以用来求定积分的近似值。对于很多函数来说,我们是可以使用初等函数来表示出其积分的,对于这种函数,只需要求出不定积分然后代入值就能得到定积分了。 可是除此之外还有许多难求的函数和没法使用初等函数表示的函数。当我们想要求出它们的定积分的时候,需要使用数值积分来求解。 在ACM中 阅读全文
摘要:
链接: http://poj.org/problem?id=3537 题意: 有个2人玩的游戏在一个规模为1*n的棋盘上进行,每次一个人选择一个地方画上’X’,一旦某个人画上X后出现了连续3个X,那么这个人就赢了。 题解: 仔细思考一下我们发现,xxx的上一步只能是oxx,xox,xxo的其中一种, 阅读全文
摘要:
博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。 基础的基础 a) 当前执行者想赢。这个是必要的,有时候题目中判别胜负的条件会与平时练习的恰好相反,此时你就应该按照题目要求思考,即在经典模型中思考当前执行者想输的策略。 b) 定义P-position和N-p 阅读全文