qq_41175067的博客

第九届蓝桥杯初赛1. 标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？解：2000年闰年31+29+31+30+4=1252. 标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底...

#include<stdio.h>#include<queue>#include<string.h>using namespace std;vector<int>G[50];int in[50]; int tmp[50]; // 入度备份数组 char out[50]; int topsort(int n) { bool zero...

试题 E: 迷宫 本题总分：15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 ...

#include<stdio.h>#include<string.h>#define max(a,b) (a>b?a:b)int dp[100][10000];int n,w;int a[100],b[100]; // a[i] 数值 b[i] 个数 int main() { memset(a,0,sizeof(a)); memset(b,0,siz...

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。 比如：0, 36, 5948721再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意，0可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注...

现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都可以知道：一共10种贴法，如【p1.png所示】但对于 3*10...

标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必...

标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...

平衡二叉树旋转分为4种：LL,RR,LR,RL一、旋转1.LLAvlnode * LL(Avlnode *root) { Avlnode * k1 = root->lchild; root->lchild = k1->rchild; k1->rchild = root; k1->height = max(h(k1->lchild),h(k1...

1.#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>using namespace std;int n;int a[10];int b[10];int dp[100];int main() { memset(dp,0,sizeof...

#include&lt;stdio.h&gt;using namespace std; bool prime(long long i){ for(long long k=2;k*k&lt;=i;k++){ if(i%k==0) return false; } return true;}int main(){ long long n; scanf("%I64d",&am...

Ants寻找最短时间：即寻找所有蚂蚁都是最短情况下，最长的时间抽签问题  寻找k[a] + k[b] + k[c] + k[d] = m stl库含 binary_search(a，a+数组大小，寻找的值)a+b+c+d = ka b c d 都在 t[n] 数组中 方法1： (nnnlogn)三重循环 遍历 abc的值 最内层循环，二分搜素 k -a-b-c 是否在t...

题目：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手上没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组。（题目来源于一篇知乎上的文章）思路：在原牌堆a[n]以1到n的方式进行标记（即 a[0]=1,a[1]=2...），通过上述操作，产生新牌堆b[n]。若b[k]中的数值t+1，为原牌堆a[t]对应的位置，说明新牌堆第k+1张...

标题：递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 &lt;= i, j, k &lt;= N  2. Ai &lt; Bj &lt; Ck  【输入格式】 第一行包含一个整数N。第二行包含N个整数A1, ...

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：    第1字节，第2字节    第3字节，第4字节    ....  ...

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。  对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。  例如dis(0, 1)=3, dis(-2, -1)=9  给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y  对于40%的数据，-1000 &lt;= X, Y...

标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id  表示在ts时刻编号id的帖子收到一个"赞"。  现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。  具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭...

题目：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。  思路：尺取法，指定两个变量i，j来指定数组下标,起始位置均为0分为三步1.向右移动j变量，使a[i] 到 a[j] 的元素之和 大于等于S，注意 根据模板写的循环中，j的值需要-1才为该序列中最后数的下标。如果加到最后j=n...

4．标题：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。 如果手机从...

一.题目标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来...

算法一：#include&lt;stdio.h&gt;void swap(int *a, int *b) { int m = *a; *a = *b; *b = m;}void perm(int a[], int k, int m) { if(k&gt;m) { for (int i=0; i&lt;=m;i++) { printf("%d",a[i]); } ...

一.匈牙利算法解决的问题 二分图的最大匹配数问题二.匈牙利算法的应用场景示例 一群男生与一群女生（二分图）参与相亲。你作为红娘牵线，希望通过你自己的努力，能让他们大多数人能找到终身的伴侣，当然越多越好（最大数），也能证明你的能力。当然看不对眼的不能硬凑，需要在看对眼（匹配）的情况下，帮助他们尽可能多的进行匹配。这个问题就是二分图的最大匹配数问题。 ...