https://www.luogu.com.cn/problem/P1435动态规划,LCS黄色题 字符串输入下标从0开始!!!!!!!!!!!!!!!!!!! #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> using namespace std; int n; int dp[5001][5001]; char str1[5001],str2[5001]
刷题统计 思路： 考试的时候想都没想直接循环跑的暴力，然后结束一看数据范围大写的GG。正确做法是找规律推公式 #include <bits/stdc++.h> using namespace std; int main() { long long a, b, n; cin >> a >> b >> n; long long res = 0; res += 7 * (n / (5 * a
#include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; const int N = 1e5 + 9; i64 val[N]; int fa[N]; int find(int x){ if(fa[x] == x) return x; int o
-51 33 2 #include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; struct node { i64 x, y, w; int id, circle, rank; bool operator>(node b) {
如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容 public static void main(String[] args) { int d=1000; int ans=0; for(in
题目描述：有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。此题是一个找规律的题，规律比
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填
切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？ 我们很容易可以得到一个数列a(0)=2,a(1)=3,a(2)=5,a(3)=9,a(4)=17…… 我们可以认为这是
题目：一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab,一共七个。注意在计算时，只计算本质不同的串的个数。 请问，字符串0100110001010001有多少个不同的非空子串？ 思路：substring() 可以截取字符串，就很方便。
【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ 对于这种难题，首先要把数据复制到excel中。
public class c1 { public static void main(String[] args) { dfs(0); System.out.println(ans/6.0); } static int[]a=new int[] {1,2,3,4,5,6,7,8,9}; static int ans=0; static void dfs(int m) { if(m>=9) { if(a[0]+a[1]+a[3]
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 public static void ma
题面 有一棵二叉树，根结点上有一个空字符串，每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号，右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 \(n\) 对括号组成的合法括号序列一一对应。 给定 n，求此时这棵树的最大匹配所含的边数。（对
@目录A 2022B 钟表C 卡牌D 最大数字E 出差F费用报销G 故障H机房I齿轮J搬砖 不是正解！！！！ 个人题解，可能会有错误 A 2022 算的答案是379187662194355221 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; #define int long long int f[2050][11]; signed mai
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得 最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多
题目链接 数组切分 思路 因为本身给定的序列是\(1\)~\(n\)的一个排列，最暴力的思路就是深搜 同时也就可以考虑\(DP\)，设置f[i]表示前\(i\)个数能够组成的方案数目，则为求f[i]需通过f[1]...f[i-1]的状态递推，设\(1\leq j\leq i\)，若满足\(j\)到\(i\)之间最大值和最小值之差等于区间长度
题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: n等于20,明显的提醒是要用到压装DP, 要问从原点出发,每一个点都要至少走一次的最小距离 压装可以看到由哪些点走过了,但是这个时候,我们还需要知道目前是那一个点 于是就增加一个元素,二维dp, 通过这个二维表示所有情况,进行更行. 转
探究： *长短按识别； *RTC掉电运行；//*似乎没有外部32.768KHz的晶振、纽扣电池使得掉电运行，至于有没有超级电容，就不知道了。 *设置闹钟； *Tim波形精准测定； *value-1——value跳变瞬间的变化； 长短按识别: 说明： 1.不能使用delay，这样会占用cpu资源，使得其他外设工作变慢； 2.长短按有以下
试题 历届真题 Log大侠【第五届】【决赛】【B组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。 一天，Log大侠的好友 drd 有一些整数序列需要变
性质1：已知时间为0时所有单位的确定位置。 性质2：已知所有单位的初始方向。 性质3：所有单位不改变方向。 性质4：已知所有单位的运动速度 性质5：所有单位不改变运动速度。 要求1：只计算一个时刻答案 要求2：在答案时刻，必须满足在同一直线上的单位数量最多 时间复杂度：支持O(n^2) 猜想1：对
性质1：每个同学问问题分为两个阶段，第一个阶段问问题是一个时间(s_i+a_i)，第二个阶段离开教室是另一个时间(e_i) 性质2：每次发消息是在第一个阶段之后 性质3：“时刻”具有累加性，前面同学浪费的时间，后面的每个同学都要再浪费一次 结论： 显然，后面式子的值是固定的，那么只要最小化前
第十一届蓝桥杯大赛第二次模拟（软件类）真题 Python组 【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一 道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只 填写这个整数，填写多余的内容将无法得分。 ''' 这里注意是byte不是bit,byte是字
主要针对填空吧（虽然今年只有两道填空了 结局已经尘埃落定，好歹算混了个奖。立个小flag，5月中旬前抽时间把题解补一下吧 零碎知识点 2.浮点数判相等 fabs之差小于等于1e5 日期相关： ①excel用days函数计算日期差(不算首天 ②区间内有几个周x：找到起始日期后的第一个周x从此开
一、题目来源 OJ传送门 \(2017\)年蓝桥杯软件类省赛\(C++\)语言大学\(A\)组第\(8\)题"包子凑数"，一道数论题。 2022年4月青少年蓝桥杯赛第二次省赛初级+中高级组第三题 这也太\(tm\)内卷了，拿这个来考三年级的小孩子！真是太\(BT\)了！还第三题！！！ 二、解题思路 根据裴蜀定理，当所有种类
1.主函数main.c #include "stc15f2k60s2.h" #include "hc138.h" #include "smg.h" #include "key.h" #include "fre.h" #include "iic.h" extern unsigned char flag_500ms; extern bit swit; extern bit dac_out;
