- 博客(31)
- 收藏
- 关注
RSS订阅
1原创 装进肚子——求最大甜蜜值(利用数组的差值,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
598
原创 牛客-表达式计算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
364
原创 [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
66
原创 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
190
原创 七段码_并查集(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
531
原创 第十一届蓝桥杯省赛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
489
原创 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
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人