蓝桥杯
文章平均质量分 53
青冬
想改变世界,却困于肉身。
展开
-
试题G:青蛙过河——蓝桥杯第十三届省赛Java 大学A组
剪枝是看需不需要模拟那么多次了,看数据规模肯定是不能模拟,其实无论是正向跳,还是逆向跳结果都一样(能跳就都能跳)。看起来就是贪心+二分+剪枝,由于数据量很大。蛙蛙只需要管每次都跳最大步数的就行。,肯定就不是模拟法了,直接贪心。,所以在这里面进行二分。原创 2023-04-12 15:41:00 · 242 阅读 · 1 评论 -
试题F:全排列的价值——蓝桥杯第十三届省赛Java 大学A组
试题F:全排列的价值——蓝桥杯第十三届省赛Java 大学A组其实就是将1到N数进行全排列,然后每个数前面有多少个数小于当前数当前数就计算为多少分。 如某排列为`(1,2,3,4)`那么她的价值数组为`(0,1,2,3)`,因为第一位前面没有小于1的,第二位有一个数小于2……。 这道题很明显的动态规划问题,当我们计算出`X-1`个数据的全排列价值的时候,计算`X`个数据的全排列则为:原创 2023-04-12 11:37:49 · 323 阅读 · 0 评论 -
第九届蓝桥杯B组省赛。
1. 标题:第几天 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 直接计算器相减两天的时间 相隔时间124则是第125天。 2. 标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000...原创 2020-03-31 14:38:21 · 425 阅读 · 0 评论 -
已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数
该练练题目了,今天刷了蓝桥杯第五届B组决赛的题目。emmm觉得这道题有个点睛之笔,就写写博客吧。题目如下: 勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。要求输出一...原创 2018-05-02 14:22:47 · 1714 阅读 · 0 评论