像是失恋一样的沮丧和迷茫。

可能是自己不够努力,不够优秀,不够强大,才会在面临一次次选择的时候认输,面对自己想要的抓不住。只能无奈的看着事态向着事与愿违的方向发展。

可能如果自己的能力不是这样,如果自己能更努力更优秀些,很多烦恼纠结的事就会迎刃而解。一直想成为像男生那样用理性思考而不是感情用事的人,可是还是会一次次的小任性,被情感羁绊,然后失败、自责、后悔。

能力不够,无法保护想要保护的人,无法夺回想要的事物,无法获得想要的生活。

我 好 菜 啊。

蓝桥杯 ADV-166 算法提高 聪明的美食家 java版

问题描述
  如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。
大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。
输入格式
  两行数据。
第一行为一个整数n,表示小吃街上小吃的数量
第二行为n个整数,分别表示n种食物的“美味度”
输出格式
  一个整数,表示吃得爽的次数
样例输入
10
3 18 7 14 10 12 23 41 16 24
样例输出
6
数据规模和约定
  美味度为0到100的整数n<1000
这是一个动态规划的题目,等价为最长不下降子序列问题

蓝桥杯 ADV-194 算法提高 盾神与积木游戏 java版

问题描述
  最近的m天盾神都去幼儿园陪小朋友们玩去了~
每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~
盾神看到这么和谐的小朋友们感到非常开心,于是想帮助他们所有人都完成他们各自的作品。盾神现在在想,这个理想有没有可能实现呢?于是把这个问题交给了他最信赖的你。
输入格式
  第一行为一个数m。
接下来有m组数据。每一组的第一行为n,表示这天有n个小朋友。接下来的n行每行两个数,分别表示他现在拥有的积木数和他一共需要的积木数。
输出格式
  输出m行,如果第i天能顺利完成所有作品,输出YES,否则输出NO。
样例输入
    2
2
2 2
1 3
3
1 5
3 3
0 4
样例输出
    YES
NO
数据规模和约定
  1<=n<=10000,1<=m<=10。

算法类似于银行家算法,每次满足那个最容易满足的(即所需积木最少的),满足之后把它所占有的资源都回收了,这里直接用Scanner会超时

蓝桥杯 ALGO-21算法训练 装箱问题 java版

问题描述
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入格式
  第一行为一个整数,表示箱子容量;
第二行为一个整数,表示有n个物品;
接下来n行,每行一个整数表示这n个物品的各自体积。
输出格式
  一个整数,表示箱子剩余空间。
样例输入
24
6
8
3
12
7
9
7
样例输出
        0
这是一个背包问题,用动态规划来解

 

蓝桥杯 ADV-205 算法提高 拿糖果 java版

问题描述
  妈妈给小B买了N块糖!但是她不允许小B直接吃掉。
假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
现在小B希望知道最多可以拿多少糖。
输入格式
  一个整数N
输出格式
  最多可以拿多少糖
样例输入
15
样例输出
6
数据规模和约定
  N <= 100000

 

蓝桥杯 ALGO-83 算法训练 阶乘 java版

问题描述
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 1*2*3*4*5 = 120,因此5!最右边的那个非0的数字是2。再如:7! = 5040,因此7!最右边的那个非0的数字是4。请编写一个程序,输入一个整数n(n<=100),然后输出n! 最右边的那个非0的数字是多少。
输入格式:输入只有一个整数n。
输出格式:输出只有一个整数,即n! 最右边的那个非0的数字。
输入输出样例
样例输入
6
样例输出
2