SapphireStart

有一个天平，需要在最少的次数中找到n个硬币中的一个假币. 分析. 1.天平两端放同样多的硬币才能进行判断 2.每次操作都将原有n个硬币分为leftn做盘硬币个数,rightn右盘硬币个数.lastn剩余硬币个数. 则的d[n]，表示有n个硬币时的最少称量次数. d[n]=max{d[leftn],d[rightn],d[lastn]}+1; 可以动归 由于形势较为简单可以判断当 使得d[n]最小

１．对抗搜索 在对弈中经常会遇到可能性很多而有没有规律的情况，这时可以对所有后续情况进行分析，选择当前对自己最有利的一中情况． 如果两方A,B进行对弈，计算现在局面的分数（对A和Ｂ），如果两方处于对立，那么一定在一方分数高的同时另一方分数会低（ 每方都希望局面对自己有利），因此此时进计算A的分数，Ｂ的分数可以由Ａ的分数反应（A高Ｂ低,Ａ低Ｂ高），如果两个人足够 聪明（知道Ｎ局以后可能的

任何一个大于1的自然数n都可以携程都可以写成若干个大于等于2小于等于n的质数之和,并不只有一种形式.例如9就有四种形式. 9 = 2 + 5 +2 = 2 + 3 +2 +2 = 3 + 3 +3= 2+ 7 方法一: 直接进行搜索(输入限制很大). 方法二: 构造下列母函数. G(x) = (1+x^2+x^4+x^6+.....x^(x/2)) (1+x^3+x^6+x^9+...

有N个灯放在一排（编号从1到m)，如果对灯执行n此i操作(i = 1,2,3....n),对于一次i操作的定义如下，将一次i操作定义为，（将编号为i的倍数的灯进行翻转，开到关，关倒开），那么如果开始所有灯都是关闭的，那么进行n次操，之后，会有多少个灯是打开的。 我的思路： 解法一：模拟. #define max_n 10000001 int vis[max_n]; int solve_fi