- 博客(13)
- 收藏
- 关注
RSS订阅原创 砝码称重题解
你有一架天平和N 个砝码，这N 个砝码重量依次是W1, W2, ... , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N 个整数：W1, W2, W3, ... , WN。对于50% 的评测用例，1 ≤ N≤15。对于所有评测用例，1≤N≤100，N 个砝码总重不超过100000。输出格式输出一个整数代表答案。代码：#include<iostream>#include&...
2022-03-28 21:26:21
463
原创 蓝桥杯2020省赛子串分值和AC题解
题目描述：对于一个字符串S ，我们定义S 的分值f (S ) 为S 中出现的不同的字符个数。例如f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。现在给定一个字符串S [0 : n - 1]（长度为n），请你计算对于所有S 的非空子串S [i : j](0 ≤ i ≤ j < n)， f (S [i:: j]) 的和是多少。输入格式：输入一行包含一个由小写字母组成的字符串S 。对于所有评测用例，1 ≤ n ≤ 100000。输出格式每组测试数据，输
2022-03-23 11:46:18
1259
3
原创 【算法提升日志2】
早上起来补一下昨天的日志。。昨天课太多，只刷了五道水题。题1：判断回文数，是个水题，不做赘述。题2：罗马数字转整数，依题意模拟即可。题3：最长公共前缀，以第一个字符串为基准进行逐一比对即可。题4：有效的括号：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。这道题用栈时间复杂度会很低，也就是将左括号压进栈，遇到右括号先判断栈是否为空并且栈顶元素是否能够与右括号
2022-03-12 12:01:40
375
原创 【算法提升日志1】
题1：最长回文子序列：给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。代码：思路：当i<=j时dp[i][j]代表以s[i]开头，s[j]结尾的字符串中的最长回文子序列。i=j时最长回文子序列就是本身，i<j时分两种情况，第一种情况为s[i]与s[j]相等，那么把s[i]和s[j]添加进子序列即可，第二种情况为s[i]与s[j]不相等，所以由原状态添加一个到达dp[
2022-03-10 21:55:38
77
原创 逃生（dp）
蒜头君在玩一款逃生的游戏。在一个n×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。蒜头初始化有 v点血量，他的血量上限是 c，任何时刻他的生命值都不能大于血量上限，如果血量为 0则会死亡，不能继续游戏。矩形地图上的四个角(1,1)，(1,m)，(n,1)，(n,m)为游戏的出口。游戏中只要选定了一个出口，就必须朝着这...
2022-03-04 17:22:03
97
原创 数据结构学习笔记(1)-------线性表链式存储及链式应用:
线性表基本结构：struct celltype{ Element element; celltype *next; }; typedef celltype *List; typedf celltype *position;基本操作：1.插入(在p位置后插入一个新的结点p)：q=new celltype; q->next=p->next; p->next=q;2.删除(将p位置后的一个结点删除);`q=new celltype;q=p->next;p->next=
2021-09-13 23:20:57
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人