这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
Problem Description
非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj 已经得到一个结论，这里就不多讲了，下面有一个类似的并且更简单的问题：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条曲线都...
分类：
其他好文 时间：
2016-04-16 19:10:59
阅读次数：
147
1. 坑爹的奥数 a. xxx+xxx=xxx(x为1～9，每个使用一次), method 1 #include <stdio.h> int main(void) { int a, b, c, d, e, f, g, h, i, total=0; for(a=1; a<=9; a++) for(b=
分类：
其他好文 时间：
2016-02-16 22:01:38
阅读次数：
326
依然要用到均值不等式的知识，证明在这里：http://www.cnblogs.com/xtx1999/p/4913067.html 因为知道了两个数的最大公约数和最小公倍数，于是就知道了两个数的乘积。根据均值不等式，两个数和一定两数和一定，它们两个越接近乘积越大。所以乘积一定时，它们越接近和就越小所...
分类：
其他好文 时间：
2015-10-27 08:13:50
阅读次数：
162
这道题，是自己手算然后发现规律最后打表，AC的。规律如下： 对于一位数，有九种情况，两位数也有九种情况。然后三位数可以视为中间一位数在变化(10种情况，有0，注意)，两边是九种。乘法原理9*10=90种。四位数是最外面的数有9种，中间的两位和三位数的中间的一位相同。所以依然是90中，五位数分为三部分...
分类：
其他好文 时间：
2015-10-26 20:33:55
阅读次数：
398
直接模拟即可 加1 乘2 加1 乘2 。。。。 循环n次#include#includeusing namespace std;int n;double ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ans+=1,a...
分类：
其他好文 时间：
2015-10-26 20:22:11
阅读次数：
161
等差数列，比较水。给前两项，计算公差d，然后a[n]=a[1]+(n-1)*d。输出a[n]。 #include #include using namespace std; int a1,a2,d,n; int main() { scanf("%d%d%d",&a1,&a2,&n); d=a2-a1...
分类：
其他好文 时间：
2015-10-26 18:25:36
阅读次数：
93
水题，直接列方程然后求解即可。假设出一个地球资源的增长速率 v，那么最多的人口就是这些人口消耗资源的速度为v是数量。所以： a*v-a*x=b*v-b*y 解出答案即可。#include#includeusing namespace std;double a,b,x,y; int main(){ ....
分类：
其他好文 时间：
2015-10-17 13:20:25
阅读次数：
179
法1：是枚举x和y然后判断是否相等（n^2）法2:枚举x然后根据方程计算y，如果是整数，直接输出。因为需要把”by”移项，所以 b=-b。#include#includeusing namespace std;int ans,a,b,c;int main(){ scanf("%d%d%d",&...
分类：
其他好文 时间：
2015-10-17 12:09:18
阅读次数：
146
首先明确，至少有一个粗管子，要不然错，题目描述错误。。。。然后对输入进行解释，给出的距离是第i个村子和第i-1个村子的距离。暴力枚举每个村子即可 #include #include int n,a[110],ans=100000000; using namespace std; int main()...
分类：
其他好文 时间：
2015-10-17 12:05:42
阅读次数：
147
