枯坐SE

摘要： 来源： LeetCode 算法标签 贪心DP线性DP状态机 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的 阅读全文

摘要： 来源：模板题 算法标签：高精度 题目描述： 给定两个正整数A和B，请你计算A * B的值。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共一行，包含A * B的值。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例： 2 3 输出样例： 6 注意 乘数A 1 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 dfs,bfs，搜索 题目描述 思路 暴力搜索，直接用dfs走完。 for(int i=1;i<=n;i++)scanf("%s",&g[i]);这里的字符串读入似乎有问题，搞得我排错排了半天。 每次递归都要清空st状态判断数组，这里靠回溯 阅读全文

摘要： 来源： 第六届蓝桥杯省赛C++A组 算法标签：数学 题目介绍 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少 阅读全文

摘要： 来源：第五届蓝桥杯省赛C++A/B组 算法标签：动态规划,DP 题目描述： X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值 阅读全文

摘要： #1-1 python.org ：浏览 Python 主页（ http://python.org/ ），寻找你感兴趣的主题。你对 Python 越熟悉，这个网站对你来说就越有用。 老实说不怎么看得懂 #1-2 输入错误 ：打开你刚创建的文件 hello_world.py ，在代码中添加一个输入错误， 阅读全文

摘要： 题目描述： 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分，如果 阅读全文

摘要： 数列区间最大值 来源： 《信息学奥赛一本通》 算法标签 线段树 题目描述 输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数； 接下来一行为 N 个数； 接下来 M 行，每行都有 阅读全文

摘要： 题目来源：第八届蓝桥杯省赛C++B组 必要工具：Excel 题目描述 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷 阅读全文

摘要： 算法标签 并查集 题目简叙 思路 合并集合的变体 一、初始化 for(int i=0;i<n;i++)p[i]=i,cnt[i]=1; p[i]=i表示这是一个树根，一个祖节点 cnt[i]=1表示是这个集合初始化只有它一个元素 二、找根节点 int find(int x){ if(p[x]!=x) 阅读全文