- 博客(5)
- 收藏
- 关注
RSS订阅原创 神奇啊最大子序和
最大子序和 sum ——神奇的魔法之单调队列 这道题的神奇之处（个人认为）在于其解题过程中可以用两重循环达到O（n）的效果 Description 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时，S=5+1-2+3=7 当m=2或m=3时，S=5+1=6。 Input 第一行两个数n,m（1<=n,m<=300000） 第二行有n个数，要求在n个数找到最大子序和。 Output 一个数，即最大子序和S（S值不超过
2021-02-01 21:19:24
110
原创 迷惑的激光炸弹
激光炸弹laserbomb —— 可爱的数学之容斥原理 话不多说先看题 【问题描述】 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。 【输入格式】 输入文件的第一行为正整数n和正整数R，接下
2021-02-01 20:25:17
226
1
原创 一条咸鱼试图骗分的故事
乌龟棋tortoise ——一道让人下意识开始骗分的题** 一个来自万年吃饱了撑的、没事闲得慌的、遇事绝对只会找人帮忙的、一旦自己解决问题绝对会出错的小明的故事_(¦3)∠)_ 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片，见样例），每种类型的卡片上
2021-01-31 11:45:15
104
原创 艰难的自己动手做出来的铺骨牌
铺骨牌 一个长为 N 宽为 2 的墙壁，有两种砖头：一个长 2 宽 1，另一个是 L 型覆盖 3 个单元的砖头。如下图： 任务是计算用这两种砖头来覆盖 N*2 的墙壁的覆盖方法 给定 N，要求计算 2N 的墙壁的覆盖方法。由于结果很大，所以只要求输出最后 4 位。例如 213的覆盖方法为 13465，只需输出 3465 即可。如果答案少于 4 位，就直接输出就可以，不用加 0，如N=3 时输出 5。 给定 N，要求计算 2N 的墙壁的覆盖方法。由于结果很大，所以只要求输出最后 4 位。例如 213的覆盖方
2021-01-29 21:29:49
143
原创 暴露智商的IQ题吖
智商 最近做的一道催眠题~ (_ _)( - . - )(~ O~)……( - . - ) 智商测试…… 有 N 个木棍，每个木棍有一个长度 Ai，任务是找出能组成的三角形的最大面积 S 是多少。 Input 第 1 行：一个整数 N，表示有 N 个木棍。 第 2~N+1 行：每行一个整数 Ai，表示第 i 个木棍的长度。 Output 一行一个整数，最大面积 S*100 后向下取整 如果不能组成三角形则输出 -1。 对于 10%的数据：N <= 3 对于 30%的数据：N <= 10
2021-01-29 21:12:38
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人