- 博客(31)
- 收藏
- 关注
原创 装进肚子——求最大甜蜜值(利用数组的差值,java)
题意题目链接:https://ac.nowcoder.com/acm/contest/19850/B 自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n - K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。请你编程帮助他。Input 第一行包含两个数n,K表示每天要吃的巧克力数量和要在早上吃的数量。(n <= 100000, K <= n)第二行包含n个整数
2022-04-22 17:07:11 622
原创 牛客-表达式计算4(t提高&&表达式计算模板)
题意题目链接: https://ac.nowcoder.com/acm/contest/19859/V 给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值 数据可能会出现括号情况,还有可能出现多余括号情况,答案数据保证不会出现≥2 31 的答案,数据可能会出现负数情况输入输出描述 输入:仅一行,即为表达式 输入:仅一行,既为表达式算出的结果Sample Input(2+2)^(1+1)Sample Output16#解析
2022-04-05 16:04:32 376
原创 [NOIP]2004
题目链接: https://ac.nowcoder.com/acm/contest/19859/P题意: 输入310001011输出IBFBBBFIBFIIIFF#解析 : 题目所求,类似于建线段树(完全二叉树),叶子节点有2^n个,如果是叶子节点直接判断是FBI的那个结点,如果是父结点,需要结合子节点来判断父结点的类型,以此类推。答案输出是一个有2 ^(n+1)-1个字符的字符串AC代码 - - -#solution1import java.util.*;impo
2022-03-17 18:01:43 86
原创 CCPC训练赛(CF)
训练6:http://codeforces.com/contestInvitation/42938bf4b1ed68a1ab795b4207650a2dfbaed3cd训练5:https://codeforces.com/contestInvitation/a7042f20f568905c1074637e185507ffbabd3f1c训练4:https://codeforces.com/contestInvitation/2e8d3372d1fb1633adbf08ed57c2e2aa044e82e8
2021-09-22 12:56:30 224
原创 七段码_并查集(java详优解)-第十一届蓝桥杯省赛b组第二场-七段码
解析本题有两个重要知识点1. 找到找到所有的找到所以的子集2. 找到本次图的所有顶点(因为删除了部分边,部分点可能也被删除)1,通过二进制码(00…0)-(11…1),1表示有这条边,0表示没有,用递归求,结束条件:为全1,用全局变量t=6记录,每次有变为0的+1,变为1的-1即可(或者在递归加一个参数)。状态转移:每次递归都加1(即vis[0]+1,用判断模拟),即如果当前位置为1则进1。2,通过选出的边,确定本次图的所有的顶点(从而可以确定此图连通所需的最少边)package 蓝桥杯2020
2021-03-13 20:10:22 545
原创 第十一届蓝桥杯省赛b组第二场-排序详解-JAVA
思路:I.随机找(本题的关键点:字典序的字符选取一定是先选最小的(从而保证了,最小的字典序)),通过冒泡法排序,找到大于100的排列数量,确定字符串的长度char a[]={‘o’,‘n’,‘m’,‘l’,‘k’,‘j’,‘i’,‘h’,‘g’,‘f’,‘e’,‘d’,‘c’,‘b’,‘a’};从右往左依次添加II.再通过最小的字典a[]序顺排找到排列数为100,且字典序最小的序列/**答案:*jonmlkihgfedcba这里涉及到求字典序的问题,读者可先学习下求一个序列的下一个(或上一个)字典序
2021-03-13 18:27:19 503
原创 JAVA-装饰珠-DP(01背包)详解&&优解法&&原题目-第十一届蓝桥杯省赛b组第二场J题
装饰珠JAVA-DP(01背包)详解&&优解法&&原题目-第十一届蓝桥杯省赛b组第二场J题先把题目粘粘2.2题目描述在怪物猎人这一款游戏中,玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能,以提升自己的战斗能力。已知猎人身上一共有 6 件装备,每件装备可能有若干个装饰孔,每个装饰孔有各自的等级,可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 M 种,编号 1 至 M,分别对应 M种技能,第 i种装饰珠的等级为 Li,只能镶嵌在等级大于等于
2021-03-13 10:13:20 499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人