竞赛准备题
文章平均质量分 78
baby00qi
这个作者很懒,什么都没留下…
展开
-
基础题1
输入格式:输入文件包含多组输入数据。每组数据有三个正整数A,B1,B2(1 输入文件以“0 0 0”结束。输出格式:对于输入的每一组数据输出一行,该行的第一个整数N为所有满足条件的不同的C的个数,其后输出N个满足条件的C。相邻整数之间用空格隔开,行末不要有空格。输入样例:18 9 51 1 21 1 10 0 0输出样例:1 1001 1原创 2016-10-31 15:24:10 · 254 阅读 · 0 评论 -
ZOJ-1002
题目大意:n*n的地图,'.'表示空地,'X'表示墙,现在往地图上放置炮塔,要求两两炮塔不能同行同列(除非之间有墙),给定一种地图,问这个地图最多可以放置多少个炮塔?Sample input:4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................0Sample outpu转载 2017-02-13 23:32:11 · 288 阅读 · 0 评论 -
ZOJ-1045
//1/2+1/3+1/4+……+1/(n+1)<=c#includeint main(){ float c; while(scanf("%f",&c) && c!=0.00) { //%8.2f:8表示宽度为8,也就是8个字符,而.2表示精度为2,也就是小数点后有2位 int n=1; float add=0; while(add<=c) { add+=1.00/原创 2017-03-05 17:39:25 · 298 阅读 · 0 评论 -
树状数组
在做2014年蓝桥杯的题目时,第10题说是要用到树状数组,于是就查了一下。 树状数组这个结构是在设计压缩算法时被发现的。 树状数组的基础是一个被构造出来的式子:C[i] = A[i]+A[i-1]+....+A[i-2^k+1];k代表i的二进制的最后连续0的个数,比如:对于1000和101000,k=3。 节点和子节点之间是有关系的,这种关系就是 i=j+原创 2017-03-27 16:17:54 · 235 阅读 · 0 评论 -
2015蓝桥杯省赛——叠骰子(第9题,DP)
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方原创 2017-04-02 11:20:29 · 791 阅读 · 0 评论 -
2015蓝桥杯省赛——叠骰子(第9题,矩阵快速幂)
该题若用DP做,时间复杂度为o(n),无法通过数据规模为10^7以上的数据;所以应采用快速矩阵幂来处理。1、思想矩阵快速幂的思想就是跟数的快速幂一样,假如我们要求2^11,次方,我们可以把 11 写成 1+2+8 ,也就是2^0 + 2^1 + 2^3 。那么把一个O(n)的时间复杂度降到了log(n)矩阵快速幂的思想和数的快速幂是一模一样的,就是要自己实现矩阵的乘法,然后可以套数的快原创 2017-04-03 14:43:07 · 641 阅读 · 0 评论