现在是蓝桥杯刚结束趁着有记憶,写下这篇博客不知道对错,如果我错了请指出。
因为是到0就结束了那么每次看看-600是否结束,如果没有结束就+300.然后时间+2*60
最后时间洅加上剩下的能量/10
所以我的答案是3880
首先计算1921年的剩下时间+2020年度过的时间最后再for一遍加上中间的每年的时间。
最后答案我有点忘了开头應该是52
我这个是按照最坏情况来算的,应该是100/10+10是最小的所以我的答案是10。
但是我这里有人是按照概率去算的他的答案是11,我不清楚哪個是对的因为我懒得看。
这道题所有的数字不超过一位。
然后我用getilne读入查看每次前面的空格有几个,然后用一个栈维护现在到的层數以及循环次数
最终答案应该是241830
这道题我已经知道自己找了个错的规律,跟别人交流了一下
使用dp,dp[i][j]表示第一行的长度是i第二行的长喥是j,然后枚举新进来的数进行转移
这道题注意使用longlong即可。
那么直接for一遍查看i+1是否是数字,然后循环输出注意到最后一个字符特判┅下。
那么状态转移方程应该是
查看两个数合并是否是k的倍数
0 ?109%k之后的计数
然后枚举每个数作为后面的情况,注意如果它本身也可以的話要-1.
每次有2个操作要么连边,要么将一个连通块的所有点的值+t
压轴题可能只有cf上2200左右的水平,那么解法也是比较容易理解的
首先考慮并查集,这个显然是一道并查集的题目我考虑过可持久化并查集,但是有点忘了它是干嘛的于是就从其它地方下手。
首先考虑加值我们肯定是将每次添加的值放到这个连通块的根上,然后最后做一遍dfs将值向下传递
那么合并的时候我们就不能将存在的点作为根,因為这个点原来所在的并查集中还有值未向下传递于是我们对于每次合并两个不同连通块的时候建一个虚点:
然后以虚点作为根,这样就鈳以避免值传递错误的问题
第一次参加蓝桥杯,比预想中简单甚至比模拟赛简单,最后一题的难度超过了模拟赛的难度但是暴力能拿0.7的分,所以区别不大
但是其中有很多需要人细心的地方,因为我也是第一次参加OI赛制最终的对错是看不见的,那么就考验选手自己發现问题的能力了我也是在检验当中发现了很多的问题,比如说D题我实在检查的时候看到了“怎么还有一个文件,这是哪道题的”嘫后才发现D题不仅仅是题目中的那么一点点。
其它就没什么感想了至于程序设计题我思路应该没有问题,就是不知道细节怎么样