<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[oj_onecode的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/oj_onecode</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; oj_onecode]]></copyright><item><title><![CDATA[10270 : 青蛙的游戏]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82993055</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82993055</guid><author>oj_onecode</author><pubDate>Wed, 10 Oct 2018 10:26:17 +0800</pubDate><description><![CDATA[问题描述
青蛙王国的年度游戏再次开始。 最著名的比赛是铁蛙铁人三项。 铁蛙铁人三项的一项跳跃比赛。 这个项目需要青蛙运动员跳过河。 河的宽度是L（1 &amp;lt;= L &amp;lt;= 1000000000）。 有n（0 &amp;lt;= n &amp;lt;= 100000）个石块排成一条直线。 青蛙过河只能借助于石头。 如果他们掉进河里，他们就出局。 现在要求青蛙最多跳m（1 &amp;lt;= m &amp;lt;= n + 1...]]></description><category></category></item><item><title><![CDATA[10117 : 数独游戏]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82932882</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82932882</guid><author>oj_onecode</author><pubDate>Wed, 03 Oct 2018 17:49:21 +0800</pubDate><description><![CDATA[问题描述
数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。
数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出...]]></description><category></category></item><item><title><![CDATA[10101 : 正面交锋]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82917848</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82917848</guid><author>oj_onecode</author><pubDate>Mon, 01 Oct 2018 18:13:15 +0800</pubDate><description><![CDATA[问题描述
在上次偷袭了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军...]]></description><category></category></item><item><title><![CDATA[10049 : 凯的菱形]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82912581</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82912581</guid><author>oj_onecode</author><pubDate>Sun, 30 Sep 2018 18:18:52 +0800</pubDate><description><![CDATA[首页
题库
状态
天梯
课程
比赛
排行榜
武则天	
题目描述 我的提交 所有提交 换下一题
10049 : 凯的菱形
时间限制: 1000 MS
内存限制: 131072 KB
提交总数: 36
AC总数: 20
问题描述
打完一波农药，安琪拉感叹道：凯呀凯，你真是又帅又厉害！！！
凯是真帅，他的菱形也是帅：最外层是字母A，然后里一层是B，再里一层是C。。。
输入格式
第一行输入整数n（1&amp;lt...]]></description><category></category></item><item><title><![CDATA[DARE YOU CLICK ME???(你敢点我吗？？？)]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82821586</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82821586</guid><author>oj_onecode</author><pubDate>Sun, 23 Sep 2018 13:22:54 +0800</pubDate><description><![CDATA[别点，你会上当的 的的的，

]]></description><category></category></item><item><title><![CDATA[高精度专辑（1码题库）]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82821378</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82821378</guid><author>oj_onecode</author><pubDate>Sun, 23 Sep 2018 12:35:47 +0800</pubDate><description><![CDATA[                  **10109 : 完美三角形**

近日，我们的陈老师在网上购买了一批木棍，这些木棍堪称完美，每一根长度大小都一样，且长度为1.陈老师买回了这些木棍之后就不管了，直接把任务交给了我们的恺成同学。任务是什么呢？需要我们的恺成同学编写一个程序，程序的功能就是每当用户查询一个数n,表示我们有有一个边长为n的等边三角形，如图所示.该程序需要计算出完美三角形的个数.完美...]]></description><category></category></item><item><title><![CDATA[过河卒]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82528460</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82528460</guid><author>oj_onecode</author><pubDate>Sat, 08 Sep 2018 12:41:20 +0800</pubDate><description><![CDATA[过河卒 
题目描述 
棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数)，同样马的位置坐标是需要给出的。

现在要求你计算出卒从AA点能够到...]]></description><category></category></item><item><title><![CDATA[ONECODE天梯C : 月份矩阵]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82528423</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82528423</guid><author>oj_onecode</author><pubDate>Sat, 08 Sep 2018 12:34:46 +0800</pubDate><description><![CDATA[C : 月份矩阵 时间限制: 1000 MS 内存限制: 132000 KB 提交总数: 26 AC总数: 20 问题描述 杜拉拉今天带入职新员工去素质拓展，第一个项目是一个团队合作游戏。 现在拉拉将新员工平均分成t(t=&amp;gt;1, t&amp;lt;=15)组，当拉拉说出数字n（n&amp;gt;=1,n &amp;lt;=15） 和数字m(m&amp;gt;=1, m &amp;lt;= 15) 则每组需要在规定时间内选出n*m个...]]></description><category></category></item><item><title><![CDATA[月份矩阵]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82528343</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82528343</guid><author>oj_onecode</author><pubDate>Sat, 08 Sep 2018 12:19:32 +0800</pubDate><description><![CDATA[水题，输入t个n*m的矩阵，同一矩阵内相邻的人出生月份不能相同。 
解题思路： 
1 
直接方向数组去拓展，只要有相同出生月份的就输出 “WRONG”，反之，最后输出 “RIGHT”。 
时空复杂度： 
1 
2 
时间复杂度：O(n*m) 
空间复杂度：O(1) 
AC代码如下：

#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int t,...]]></description><category></category></item><item><title><![CDATA[俄罗斯方块]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82528335</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82528335</guid><author>oj_onecode</author><pubDate>Sat, 08 Sep 2018 12:18:37 +0800</pubDate><description><![CDATA[2

俄罗斯方块，你可以一次消除一行，也可以一次消除一列。然后给你每一列的的方块个数。 
解题思路： 
1 
2 
3 
4 
5 
6 
7 
8 
刚开始是贪心，后面实测WA。 
 sort一遍，让其保持单调下降，然后从后往前进行枚举，进行动态规划。

动态转移方程如下： 
    ans=min(ans,a[i]+i-1); 
   为什么是这个呢？ 
   大家可以画个图深入理解一下，这里...]]></description><category></category></item><item><title><![CDATA[10007 : 分苹果]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/82016368</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/82016368</guid><author>oj_onecode</author><pubDate>Fri, 24 Aug 2018 12:59:09 +0800</pubDate><description><![CDATA[10007 : 分苹果 
时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 84 AC总数: 71 
问题描述 
期末结束，xx老师为了奖励孩子们这学期表现良好，就决定把一堆苹果分给小朋友，现规定每人分到的苹果数量相同并且为一个固定值。如果分给9个人，那么还剩下21个苹果；如果分给12个人，就只剩下12个苹果。那么这堆苹果一共有多少个？ 
输入格式 
无 
输出格式 
一个整...]]></description><category></category></item><item><title><![CDATA[onecode题库 10116 : 报数2（博弈论）]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/81978773</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/81978773</guid><author>oj_onecode</author><pubDate>Thu, 23 Aug 2018 12:18:42 +0800</pubDate><description><![CDATA[10116 : 报数2 
时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 44 AC总数: 19 
问题描述 
有一天，焰姐和桥姐两人因都不愿意去拖地，他们两个选择玩个游戏，谁输了谁就去拖地。她们定了这样一个游戏规则，两个人轮流报数，报数范围在[1,m]，由焰姐开始报数，将每一个报的数都加起来，谁先加到n，谁获胜。假设两个人绝顶聪明，都能做出最优的选择。例如n=5,m=1,...]]></description><category></category></item><item><title><![CDATA[onecode天梯 B : 第K大的数]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/81978697</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/81978697</guid><author>oj_onecode</author><pubDate>Thu, 23 Aug 2018 12:08:13 +0800</pubDate><description><![CDATA[B : 第K大的数 
时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 13 AC总数: 11 
问题描述 
给出一个包含n个数的数列，现在从这个数列中取出所有子区间中的第k大的数（所有长度大于等于k的子区间），构成一个新的数列，求这个新的数列的第m大的数是多少？ 
输入格式 
首先，输入3个数n,k,m，含义见题目描述。 
第二行有n个数，第i个数记为a[i]，代表第i个数...]]></description><category></category></item><item><title><![CDATA[OC Round #9 简单的取石子游戏]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/81978641</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/81978641</guid><author>oj_onecode</author><pubDate>Thu, 23 Aug 2018 12:03:55 +0800</pubDate><description><![CDATA[10165 : 简单的取石子游戏 
时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 28 AC总数: 11 
问题描述 
现在有n堆石子，且已知每堆石子的数量，每次操作你可以从任一堆中取一颗石子放到另一堆中，问最少操作几次使得每一堆石子的数量均是某一个数的倍数。 
输入格式 
首先，输入一个n，代表有n堆石子。 
第二行有n个数，第i个数记为a[i]，代表第i堆得初始石子数...]]></description><category></category></item><item><title><![CDATA[onecode题库10202 : 方程的解]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/81978223</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/81978223</guid><author>oj_onecode</author><pubDate>Thu, 23 Aug 2018 11:42:46 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[onecode第一届一码学程正式邀请赛B	排队找bug]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/81978096</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/81978096</guid><author>oj_onecode</author><pubDate>Thu, 23 Aug 2018 11:37:12 +0800</pubDate><description><![CDATA[## 10222 : 排队找bug ##

时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 125 AC总数: 24 
问题描述 
同学们的bug还真是多啊，orz… 
春节期间大家存下的bug都来找肖老师解决了。 
每个人都有bug，但是肖老师却只有一个啊。怎么办？ 
所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解决。 
这不一大早起来，肖老师就等着同学们过来解...]]></description><category></category></item><item><title><![CDATA[oncode天梯9D : 字符串的展开]]></title><link>https://blog.youkuaiyun.com/oj_onecode/article/details/81909243</link><guid>https://blog.youkuaiyun.com/oj_onecode/article/details/81909243</guid><author>oj_onecode</author><pubDate>Tue, 21 Aug 2018 16:01:02 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客

本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：


Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键






快捷键


加粗    Ctrl + B 
斜体    Ctrl + I...]]></description><category></category></item></channel></rss>