- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 高精度专辑（1码题库）
**10109 : 完美三角形**近日，我们的陈老师在网上购买了一批木棍，这些木棍堪称完美，每一根长度大小都一样，且长度为1.陈老师买回了这些木棍之后就不管了，直接把任务交给了我们的恺成同学。任务是什么呢？需要我们的恺成同学编写一个程序，程序的功能就是每当用户查询一个数n,表示我们有有一个边长为n的等边三角形，如图所示.该程序需要计算出完美三角形的个数.完美...
2018-09-23 12:35:47
516
原创 10270 : 青蛙的游戏
问题描述青蛙王国的年度游戏再次开始。 最著名的比赛是铁蛙铁人三项。 铁蛙铁人三项的一项跳跃比赛。 这个项目需要青蛙运动员跳过河。 河的宽度是L（1 <= L <= 1000000000）。 有n（0 <= n <= 100000）个石块排成一条直线。 青蛙过河只能借助于石头。 如果他们掉进河里，他们就出局。 现在要求青蛙最多跳m（1 <= m <= n + 1...
2018-10-10 10:26:17
452
原创 10117 : 数独游戏
问题描述数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出...
2018-10-03 17:49:21
977
原创 10101 : 正面交锋
问题描述在上次偷袭了B军大本营之后，B军非常愤怒，正式向A军宣战。A军又获取了一些情报。B军有n个士兵，每个士兵有a[i]的生命值，以及b[i]的防御力。A军一共有m个士兵，第i个士兵，需要消耗k[i]的体力，造成p[i]点伤害。当然，如果A军派出第i个士兵打在B军第j个士兵的话，会使得B军第j个士兵的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。如果某个B军...
2018-10-01 18:13:15
358
原创 10049 : 凯的菱形
首页题库状态天梯课程比赛排行榜武则天 题目描述 我的提交 所有提交 换下一题10049 : 凯的菱形时间限制: 1000 MS内存限制: 131072 KB提交总数: 36AC总数: 20问题描述打完一波农药，安琪拉感叹道：凯呀凯，你真是又帅又厉害！！！凯是真帅，他的菱形也是帅：最外层是字母A，然后里一层是B，再里一层是C。。。输入格式第一行输入整数n（1<...
2018-09-30 18:18:52
226
原创 过河卒
过河卒 题目描述 棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到...
2018-09-08 12:41:20
828
原创 ONECODE天梯C : 月份矩阵
C : 月份矩阵 时间限制: 1000 MS 内存限制: 132000 KB 提交总数: 26 AC总数: 20 问题描述 杜拉拉今天带入职新员工去素质拓展，第一个项目是一个团队合作游戏。 现在拉拉将新员工平均分成t(t=>1, t<=15)组，当拉拉说出数字n（n>=1,n <=15） 和数字m(m>=1, m <= 15) 则每组需要在规定时间内选出n*m个...
2018-09-08 12:34:46
208
原创 月份矩阵
水题，输入t个n*m的矩阵，同一矩阵内相邻的人出生月份不能相同。 解题思路： 1 直接方向数组去拓展，只要有相同出生月份的就输出 “WRONG”，反之，最后输出 “RIGHT”。 时空复杂度： 1 2 时间复杂度：O(n*m) 空间复杂度：O(1) AC代码如下：#include<bits/stdc++.h>using namespace std;int t,...
2018-09-08 12:19:32
175
原创 俄罗斯方块
2俄罗斯方块，你可以一次消除一行，也可以一次消除一列。然后给你每一列的的方块个数。 解题思路： 1 2 3 4 5 6 7 8 刚开始是贪心，后面实测WA。 sort一遍，让其保持单调下降，然后从后往前进行枚举，进行动态规划。动态转移方程如下： ans=min(ans,a[i]+i-1); 为什么是这个呢？ 大家可以画个图深入理解一下，这里...
2018-09-08 12:18:37
500
原创 10007 : 分苹果
10007 : 分苹果 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 84 AC总数: 71 问题描述 期末结束，xx老师为了奖励孩子们这学期表现良好，就决定把一堆苹果分给小朋友，现规定每人分到的苹果数量相同并且为一个固定值。如果分给9个人，那么还剩下21个苹果；如果分给12个人，就只剩下12个苹果。那么这堆苹果一共有多少个？ 输入格式 无 输出格式 一个整...
2018-08-24 12:59:09
408
原创 onecode题库 10116 : 报数2（博弈论）
10116 : 报数2 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 44 AC总数: 19 问题描述 有一天，焰姐和桥姐两人因都不愿意去拖地，他们两个选择玩个游戏，谁输了谁就去拖地。她们定了这样一个游戏规则，两个人轮流报数，报数范围在[1,m]，由焰姐开始报数，将每一个报的数都加起来，谁先加到n，谁获胜。假设两个人绝顶聪明，都能做出最优的选择。例如n=5,m=1,...
2018-08-23 12:18:42
825
2
原创 onecode天梯 B : 第K大的数
B : 第K大的数 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 13 AC总数: 11 问题描述 给出一个包含n个数的数列，现在从这个数列中取出所有子区间中的第k大的数（所有长度大于等于k的子区间），构成一个新的数列，求这个新的数列的第m大的数是多少？ 输入格式 首先，输入3个数n,k,m，含义见题目描述。 第二行有n个数，第i个数记为a[i]，代表第i个数...
2018-08-23 12:08:13
236
1
原创 OC Round #9 简单的取石子游戏
10165 : 简单的取石子游戏 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 28 AC总数: 11 问题描述 现在有n堆石子，且已知每堆石子的数量，每次操作你可以从任一堆中取一颗石子放到另一堆中，问最少操作几次使得每一堆石子的数量均是某一个数的倍数。 输入格式 首先，输入一个n，代表有n堆石子。 第二行有n个数，第i个数记为a[i]，代表第i堆得初始石子数...
2018-08-23 12:03:55
247
1
原创 onecode题库10202 : 方程的解
10202 : 方程的解 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 49 AC总数: 13 问题描述 这是一道简单的数学题，有这样一个方程：x^3-5x^2+10x-80=y,告诉你y的值，你能求出根x1的值么？ 输入格式 输入一个整数y,y的取值范围在[-80,80]。 输出格式 输出方程的根x1,保留6位小数 样例输入 0 样例输出 5.70...
2018-08-23 11:42:46
2473
原创 onecode第一届一码学程正式邀请赛B 排队找bug
## 10222 : 排队找bug ##时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 125 AC总数: 24 问题描述 同学们的bug还真是多啊，orz… 春节期间大家存下的bug都来找肖老师解决了。 每个人都有bug，但是肖老师却只有一个啊。怎么办？ 所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解决。 这不一大早起来，肖老师就等着同学们过来解...
2018-08-23 11:37:12
707
原创 oncode天梯9D : 字符串的展开
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-08-21 16:01:02
230
RPG角色创造.cpp
2018-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人