- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 翻硬币
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特
2017-02-28 20:49:08
259
原创 第39级台阶 蓝桥杯
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优
2017-02-27 20:51:29
498
原创 G - Tr A 矩阵快速幂
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 0,90,9，表示方阵A的内容。 Output对应每组数据，输出Tr(A^k)%9973。 Sample Input 2 2 2 1 0 0 1 3 99999999 1 2 3 4 5 6 7 8
2017-02-23 19:14:50
368
原创 Radar Installation
题意：x轴上端为大海，下端是陆地，在海上有n个小岛，给出雷达的辐射范围d，问最少建几个雷达可以完全覆盖岛屿 解析：以岛屿为圆心，d为半径画圆，如果与x轴无交点则不能覆盖，记录下与x轴的前交点和后交点。对结构体数组排序，按照rad[i].end进行升序排列，然后一次从左到右找雷达。对于rad[i].end为当前最右边的左坐标，对于下一个岛屿，如果rad[j].sta #include #incl
2017-02-21 13:10:46
770
原创 The Pilots Brothers' refrigerator dfs+枚举
#include using namespace std; int num=0x3f3f3f3f; int a[10][10],b[10][10],flag; int fanzhuan(int x,int y) { a[x][y]=!a[x][y]; for(int i=0;i<4;i++) a[x][i]=!a[x][i]; for(int j=0;j
2017-02-20 11:09:19
281
转载 蓝桥杯 回型嵌套
*********** * * * ******* * * * * * * * *** * * * * * * * * * * *** * * * * * * * ******* * * * *********** 观察这个图形，它是由一系列正方形的星号方框嵌套而成。 在上边的例子中，最外方框的边长为11。 本题的任
2017-02-18 11:24:23
607
原创 取字母组成串
1. 取字母组成串 A B C D中取5次，每个字母都可以重复取出，形成一个串。 现在要求，串中A出现的次数必须为偶数（0次也算偶数）。 求可以形成多少种可能的串。 #include using namespace std; int a[5],ans; void dfs(int t){ if(t==5){ if(a[1]%2==0) ans++
2017-02-17 19:33:20
585
转载 最大公共子串
最大公共子串 题目描述 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。） 编程求N个非空串的最长公共子串的长度。限制：2 输入 文件第1行是一个整数T，表示测试数据的个数（1
2017-02-05 10:33:20
795
原创 上升子序列
上升子序列 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个只包含非负整数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 2 K ≤ N。例如：对于序列{
2017-02-01 14:09:19
275
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人