随笔分类 -  oj题目

在oj上碰到的一些题目
find your present (2) hdoj 2095
摘要：/* author:谦智 find your present (2) hdoj 2095 法一：用暴力 法二：用map 法三： 符号是^. 异或是个位运算符号，具体是怎么操作的请百度，这里有个特性使得他能产生一种巧方法 a^a=0 0^c=c 看到上面这个式子是否你懂了呢？ 没错，例如样例 5 1 1 3 2 2 如果我们用异或运算计算就是 1^1^3^2^2 由于1^1=0 2^2=0... 阅读全文
posted @ 2018-03-16 20:32 扫地の小沙弥 阅读(139) 评论(0) 推荐(0) 编辑
中国剩余定理介绍
摘要：在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从 阅读全文
posted @ 2018-03-11 15:03 扫地の小沙弥 阅读(3697) 评论(0) 推荐(0) 编辑
留恋 nyoj 854
摘要：留恋 时间限制：1000 ms | 内存限制：65535 KB 难度：2 留恋 时间限制：1000 ms | 内存限制：65535 KB 难度：2 大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。 念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定 阅读全文
posted @ 2018-03-07 20:30 扫地の小沙弥 阅读(152) 评论(0) 推荐(0) 编辑
GCD nyoj 1007 (欧拉函数+欧几里得)
摘要：GCD nyoj 1007 (欧拉函数+欧几里得) GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 计算x的个数：附上代码 阅读全文
posted @ 2018-03-06 22:35 扫地の小沙弥 阅读(197) 评论(0) 推荐(0) 编辑
博弈论篇
摘要：三. 尼姆博弈（Nimm Game）： 尼姆博弈指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。 结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。 代码如 阅读全文
posted @ 2018-03-06 19:49 扫地の小沙弥 阅读(235) 评论(0) 推荐(0) 编辑
圈水池 nyoj 78 凸包算法
摘要：圈水池 时间限制：3000 ms | 内存限制：65535 KB 难度：4 圈水池 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2018-03-06 15:47 扫地の小沙弥 阅读(311) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示