- 博客(14)
- 收藏
- 关注
RSS订阅原创 第十三届蓝桥杯 2022年省赛B组c++ 部分题解
答案一：20220123、20221230、20221231、20221123。答案二：2022012n（n=[0,9]）共10种，加上答案一的一共14种。会发现左右两边的最大值为(n-1)*2，并且每往中间靠近一步就 -2。主要考二维前缀和，不过还需要优化。先计算要花几周，不然循环会超时。当n=5得到 8 6 4 6 8。当n=4得到 6 4 4 6。当n=3得到 4 2 4。dfs，数据太大会超时。
2023-04-04 16:44:47
406
原创 第十二届蓝桥杯 2021年省赛B组c++部分题解
解析：1mb=1024kb=1024*1024b，1b（字节）=8bit（位）解法一：Floyd（运行时间较长）解法二：Dijkstra。
2023-03-30 21:48:08
172
原创 算法基础----尺取法（双指针）
尺取法：也可称为双指针，是算法竞赛种常用的一个优化技巧，用来解决序列区间问题。该方法主要有两种扫描方式：反向扫描和同向扫描。接下来以几道例题来解释t1 回文判定（反向扫描）思路：反向扫描最直接的题目，直接上代码！#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; int flag=0; for(int i=0,j=s.siz
2022-05-03 10:16:01
799
5
原创 算法基础 递归
t1：表达式计算思路：要知道表达式是个递归的定义，如图因此就可以对表达式进行递归分析处理。代码如下：#include <iostream>#include <cstring>#include <cstdlib>using namespace std;int factor_value();//表达式=若干个项的加减，项=若干个因子的乘除，因子=整数或(表达式)int term_value(); //故是一...
2021-08-04 09:38:36
74
原创 算法基础 简单递归
递归：简单来说递归就是函数自己调用自己，要注意的是有递就要有归，也就是要需要终止条件。例1：思路：可以把该问题简化为先把n-1个盘子通过C放到B中，再将A中第n个盘子直接放到C中，再把B中的n-1个盘子通过A放到C中代码如下：#include <iostream>using namespace std;void Hanoi(int n, char src, char mid, char dest)//将src座的n个盘子，以mid座为中座，移动到dest座..
2021-07-27 11:16:26
174
原创 算法基础 枚举之拨钟问题poj1166
描述有9个时钟，排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------| A B C |-------| |-
2021-07-27 10:26:26
366
原创 算法基础 枚举之特殊密码锁 openjudge8469
思路：和熄灯问题（poj p1222）很像，只要枚举第一个按钮是否按下的两种情况即可。并且，第一种情况确定了后面情况也确定了。代码如下：#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;//枚举第一个按钮是否按下的两种情况即可。对于指定的一种情况，后面的情况也随之确定了 intorilock;intlock;intdestlock;...
2021-07-15 15:22:53
222
原创 算法基础 枚举之熄灯问题poj1222
思路：首先得知道要使全部灯都恰好熄灭，由第一行的灯来决定，也就是我们只需要通过枚举的方法来遍历第一行灯熄灭的所有排列方式也就是2的6次方-1个（0~63），直到最后一行也全部熄灭来作为结束条件。代码如下：#include <bitset>#include <memory>#include <cstring>#include <iostream>using namespace std;bitset<6> source[5],
2021-07-12 21:16:28
114
原创 算法基础 枚举之假硬币poj1013
描述Sally Jones 有一打 Voyageur 银元。然而，只有 11 枚硬币是真正的银元；一枚硬币是赝品，即使它的颜色和大小使其与真正的银元无法区分。假币的重量与其他硬币不同，但 Sally 不知道它比真币重还是轻。令人高兴的是，莎莉有一个朋友借给她一个非常准确的天平。朋友将允许莎莉称重三遍以找到假币。例如，如果 Sally 将两个硬币相互称重并且天平平衡，那么她就知道这两个硬币是真的。现在如果莎莉体重一枚真硬币对着第三枚硬币并且秤不平衡，那么 Sally 知道第三枚硬币是伪造的，她可以根据
2021-07-10 09:15:04
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人