目录 1.15 Counterfeit Dollarhttp://noi.openjudge.cn/ch0201/15/ 2.1749 数字方格…

总时间限制: 1000ms 内存限制: 65536kB 描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,- 给定N,求第N项. 输入 一个整数N(1≤N≤10000000). 输出 一个分数,即表中的第N项. 样例输入 7 样例输出 1/4 来源 NOIP1999复赛 普及组 第一题 参考代码: #include<bits/stdc++.h>…

描述: 如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3.已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数.你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大. 代码如下 #include<stdio.h> main() { int a1,a2,a3,max=0,n; scanf("%d",&n); for(a1=0;a1<=n;…

8759:火车上的人数​​​​​​ 总时间限制: 1000ms 内存限制: 65536kB 描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上.下车,但上.下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人.从第3站起(包括第3站)上.下车的人数有一定规律:上车的人数都是上两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律.现给出的条件是:共有n个车站,始发站上车的人数为a,最后一站…

总时间限制: 1000ms 内存限制: 65536kB 描述 5名运动员参加100米赛跑,各自对比赛结果进行了预测: A说:E是第1名. B说:我是第2名. C说:A肯定垫底. D说:C肯定拿不了第1名. E说:D应该是第1名. 比赛结束后发现,只有获第1名和第2名的选手猜对了,E不是第2名和第3名,没有出现名次并列的情况. 请编程判断5位选手各是第几名. 输入 无 输出 输出要求:按ABCDE的顺序输出5行,其中第1行是A的名次,第2行是B的名次, 第3行是C的名次,第4行是D的名次,第5行是…

先列出题目: 1.POJ 1753 POJ 1753  Flip Game:http://poj.org/problem?id=1753 Sample Input bwwb bbwb bwwb bwww Sample Output 4 入手竟然没有思路,感觉有很多很多种情况需要考虑,也只能使用枚举方法才能解决了吧~ 4x4的数组来进行数据存储的话操作起来肯定非常不方便,这里借用位压缩的方法来存储状态,使用移位来标识每一个位置的的上下左右的位置操作. 详细看这里. 1.当棋盘状态id为0(全白)或…

from:http://www.cnblogs.com/icyJ/archive/2013/02/20/HasFlag.html 在权限的管理中,常常会出现一个权限包含的现象.例如,有三种基本权限:职员A.职员B.职员C.在此基础上,有经理权限,它包括A和B两种权限:还有老板权限,包含A/B/C三种权限. 在代码中,我们可以用枚举来管理这些权限. [Flags]  << ,     B =  << ,     C =  << ,     Manager = A | B,…

枚举法:效率低,循环所有的情况,找到正确答案 用于解决数学问题,还是很简单的. 比如,奥数里面: 算 法 描 述 题X题=题题题题题题 其中 算法描述题每一个为一个数字,请写出正确的数字. ok,我们用枚举法去找出正确的答案 /** * Created by Administrator on 2017/10/19. */ fun main(args: Array<String>) { var suan:Int var fa:Int var miao:Int var shu:Int var ti…

枚举法的本质就是从全部候选答案中去搜索正确的解,使用该算法须要满足两个条件: 1.能够先确定候选答案的数量. 2.候选答案的范围在求解之前必须是一个确定的集合. 枚举是最简单.最基础.也是最没效率的算法 枚举法长处: 1.枚举有超级无敌准确性.仅仅要时间足够.正确的枚举得出的结论是绝对正确的. 2.枚举拥有天下第一全面性,由于它是对全部方案的全面搜索.所以,它可以得出全部的解. 程序优化: 对于枚举算法,加强约束条件,缩小枚举的范围.是程序优化的主要考虑方向. 实例1:百钱买百鸡 一百个铜钱买了…

$LCT+枚举$ 复习一下$LCT$模板. 先以$Ai$为关键字$sort$,然后$Ai$从小到大枚举每条边,看能否构成环,构不成则加边,构成则判断,判断过了就切断$Bi$最大的边. 我的边是编号为$i+n$的点,忘了这点调了好久$QAQ$ $sosad$ #include<cstdio> #include<cstring> #include<algorithm> #define N 150003 #define read(x) x=getint() using nam…