考研英语汤家凤-CSDN博客

原创蓝桥杯：二进制问题

如果直接使用暴力的做法，从1-n直接去遍历，然后再去做判断。过不了全部的数据。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,k,ans=0; bool judge(ll op) { int now=0; while(op>=1) { if(now>k)return false; if(op%2==1) { now++; } op/=2; } ..

2022-03-31 16:09:50 495 1

原创蓝桥杯异或变换

小蓝有一个 01 串 s = s1 s2 s3 · · · sn。以后每个时刻，小蓝要对这个 01 串进行一次变换。每次变换的规则相同。对于 01 串 s = s1 s2 s3 · · · sn，变换后的 01 串 s′ = s′1 s′2 s′3· · · s′n 为： s′1 = s1; s′i = si-1 ⊕ si。其中 a ⊕ b 表示两个二进制的异或，当 a 和 b 相同时结果为 0，当 a 和 b不同时结果为 1。请问，经过 t 次变换后的 01 串是什么？解题思路..

2022-03-31 14:25:57 442

原创蓝桥杯试题F：123

1. 问题描述：小蓝发现了一个有趣的数列，这个数列的前几项如下： 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ... 小蓝发现，这个数列前 1 项是整数 1，接下来 2 项是整数 1 至 2，接下来3 项是整数 1 至 3，接下来 4 项是整数 1 至 4，依次类推。小蓝想知道，这个数列中，连续一段的和是多少？输入格式输入的第一行包含一个整数 T，表示询问的个数。接下来 T 行，每行包含一组询问，其中第 i 行包含两个整数 li 和 ri，表示询问数列中第 li 个数到第 ri

2022-03-31 13:03:57 1069 1

原创蓝桥杯第十二届国赛D题：最小权值

对于一棵有根二叉树 T，小蓝定义这棵树中结点的权值 W(T) 如下：空子树的权值为 0。如果一个结点 v 有左子树 L, 右子树 R，分别有 C(L) 和 C(R) 个结点，则： W(v) = 1 + 2W(L) + 3W(R) + (C(L)) ^ 2 C(R)。树的权值定义为树的根结点的权值。小蓝想知道，对于一棵有 2021 个结点的二叉树，树的权值最小可能是多少？解题思路：采用记忆化搜索来做。对于当前一共有x个节点，去掉根节点还有x-1。他的左节点可能有 0，1，2，3... x个。此.

2022-03-30 21:48:53 1281

原创 PAT 地铁一日游

解题思路：在刚看到这道题的时候没有读清楚题目的意思。要注意的地方：（1）两个站之间可能有多条直接连接的线路，而且距离不一定相等。（2）出站需要满足的条件：一个是线路末端的端点，另一个就是计费距离最远的站。如何理解距离最远的站：你从当前站点出发，花费同样的金额，可以到达的最远的点。步骤：首先使用floyed算法，计算出两个点之间的距离，然后根据两个点之间的距离，计算出花费的金额，然后根据花费的金额，找出当前站点花费此金额所能到达的最远的站，将其选入到从此站点进入时能够出站...

2022-02-19 00:08:54 699