会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
青山新雨
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
31
下一页
2019年4月23日
codeforces div2 220 解题
摘要: 这套题我只写了a, b, c。。 对不起,是我太菜了。 A:思路:就是直接简化为一个矩阵按照特定的步骤从一个顶角走到与之对应的对角线上的顶角。如图所示。 解释一下特定的步骤,就像马走日,象走田一样。你的步骤只能走(x-a, y-b), (x+a, y-b), (x-a, y+b), (x+a, y+
阅读全文
posted @ 2019-04-23 19:30 青山新雨
阅读(676)
评论(0)
推荐(0)
2019年4月20日
codeforces 1064套题
摘要: a题:题意就是问,3个数字差多少可以构成三角形 思路:两边之和大于第三遍 b题:就是给出a的值。求出这个解的个数。 思路:比如给你a=5,则a=101, 则 x= 000, 001, 100, 101 为什么这样呢?因为只有没产生减法时的借1的情况的话,都是可以的。emmm,也就是说统计一下二进制中
阅读全文
posted @ 2019-04-20 18:30 青山新雨
阅读(228)
评论(0)
推荐(0)
2019年4月18日
Help is needed for Dexter UVA - 11384(二分)
摘要: 本来抱着wa一发的心态写写,没想到过了。 算是一种二分吧。 也就是说,减数取太大和太小都不好,怎样是最好的呢?当然是,每次减去一个数之后新形成的序列和前面的序一样是最好的 这样的话,本来想写个二分,但是直接写了下面的代码:开心 为什么我敢如此写,因为时间复杂度是O(logn)的
阅读全文
posted @ 2019-04-18 21:35 青山新雨
阅读(172)
评论(0)
推荐(0)
Chinese Mahjong UVA - 11210 (暴力+回溯递归)
摘要: 思路:得到输入得到mj[]的各个牌的数量,还差最后一张牌。直接暴力枚举34张牌就可以了。 当假设得到最后一张牌,则得到了的牌看看是不是可以胡,如果可以胡的话,就假设正确。否者假设下一张牌。 关键还是如何判断这组牌是不是可以胡。怎么判断呢?因为胡牌的条件是:nABC+mBBB+1DD, 而且n+m=4
阅读全文
posted @ 2019-04-18 21:09 青山新雨
阅读(192)
评论(0)
推荐(0)
Even Parity UVA - 11464 (枚举)
摘要: 从来没有觉得枚举有多费脑子的。但是这道题还是很香的。 思路:就是非常简单的枚举啦。 从一般的枚举开始考虑。一般的做法就是在所有的格子中有两种状态1, 0. 而一共有225个格子,所有一共要枚举的情况就是2255我们大概粗略的计算一下10大约是23则,时间复杂度大概是1085而实际的情况比这个要高。肯
阅读全文
posted @ 2019-04-18 17:28 青山新雨
阅读(173)
评论(0)
推荐(0)
蚂蚁 uva 10881
摘要: 思路: 一,两个点相撞然后,相互弹开。这样其实和两个点穿过去差不多, 但是对于单个点而言,这样肯定不行。 二,当你发现了不管什么情况,这些点的相对位置是不变的, 比如 1, 4, 3, 2 不管怎么移动,最后的这些点的相对位置依旧是 1, 4, 3, 2 知道了这两点,其实就可以自己动手写了。 我是
阅读全文
posted @ 2019-04-18 10:02 青山新雨
阅读(183)
评论(0)
推荐(0)
2019年4月15日
突击战 (uva 11729)贪心
摘要: 思路:就是把J大的放在前面。为什么这样贪心呢? 看看这个图
阅读全文
posted @ 2019-04-15 22:00 青山新雨
阅读(202)
评论(0)
推荐(0)
勇者斗恶龙 uva 11292(简单贪心)
摘要: 思路:先将龙和士兵进行分别排序从小到大。然后,每次找当前最小龙的第一个大于它的骑手之后退出,开始下一个龙,重复上一次操作。
阅读全文
posted @ 2019-04-15 20:18 青山新雨
阅读(316)
评论(0)
推荐(0)
2019年4月13日
C. Songs Compression(简单贪心)
摘要: 水题
阅读全文
posted @ 2019-04-13 21:41 青山新雨
阅读(318)
评论(0)
推荐(0)
B. Obtaining the String(模拟)
摘要: 比较水的模拟 思路:就是模拟题意 注意:把数组开大点,开始wa了几次就是这个原因
阅读全文
posted @ 2019-04-13 21:12 青山新雨
阅读(207)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
31
下一页
公告