会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ritchie丶
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
28
下一页
2016年9月14日
codeforces gym 100694 M The Fifth Season (巴什博奕)
摘要: 题目链接 一直觉得巴什博奕是最简单的博弈遇到肯定没问题,结果被虐惨了,看完标程错了10多遍都没反应过来,当然标程题解和代码的意思也写反了,但是还是想对自己说一句mdzz,傻啊!!!这道题很不错,我觉得很有必要拿来写一篇博客。 题意:n个石子,两个人轮流取,q次询问,每次询问给定k和l,取的石子数目在
阅读全文
posted @ 2016-09-14 21:24 Ritchie丶
阅读(319)
评论(0)
推荐(0)
2016年9月13日
codeforces gym 100286 I iSharp (字符串模拟)
摘要: 题目链接 给定一个字符串。输入是int& a*[]&, b, c*; 输出是 int&&[]* a;int& b;int&* c; 输入格式里逗号后面一定有个空格,把字母后面的符号逆序拿到前面来,按每个逗号分隔输出即可。 注意输出格式一定是定义类型+符号+空格+字母或字符串+分号。
阅读全文
posted @ 2016-09-13 20:46 Ritchie丶
阅读(375)
评论(0)
推荐(0)
2016年9月12日
NEFU 506&&ZOJ 3353 Chess Board (四种构造的高斯消元)
摘要: 题目链接 题意:有四种翻转方式,问是否能使得所有棋子都变为0,求最小步数。 题解:依次构造枚举求出最小值即可。
阅读全文
posted @ 2016-09-12 20:54 Ritchie丶
阅读(189)
评论(0)
推荐(0)
NEFU 505 超级红与黑 (高斯消元)
摘要: 题目链接 中文题,改下模板构造一下就能过了,数据有点水,不过还是需要自由变元枚举的。
阅读全文
posted @ 2016-09-12 19:32 Ritchie丶
阅读(180)
评论(0)
推荐(0)
NEFU 504 new Flip Game (高斯消元)
摘要: 题目链接 题解:和 poj1753Filp game 差不多,区别在于t组数据并且翻转的时候多了一个左上角。
阅读全文
posted @ 2016-09-12 19:20 Ritchie丶
阅读(188)
评论(0)
推荐(0)
NEFU 503 矩阵求解 (非01异或的高斯消元)
摘要: 题目链接 中文题,高斯消元模板题。
阅读全文
posted @ 2016-09-12 19:06 Ritchie丶
阅读(599)
评论(0)
推荐(0)
POJ 3185 The Water Bowls (高斯消元)
摘要: 题目链接 题意:翻译过来就是20个0或1的开关,每次可以改变相邻三个的状态,问最小改变多少次使得所有开关都置为0,题目保证此题有解。 题解:因为一定有解,所以我们可以正序逆序遍历两次求出较小值即可。当然这题也可以用万能的高斯消元来做。给出两种代码。 暴力代码: 高消代码:
阅读全文
posted @ 2016-09-12 10:18 Ritchie丶
阅读(254)
评论(0)
推荐(0)
POJ 1753 Flip game ( 高斯消元枚举自由变量)
摘要: 题目链接 题意:给定一个4*4的矩阵,有两种颜色,每次反转一个颜色会反转他自身以及上下左右的颜色,问把他们全变成一种颜色的最少步数。 题解:4*4的矩阵打表可知一共有四个自由变元,枚举变元求最小解即可。 代码:
阅读全文
posted @ 2016-09-12 09:43 Ritchie丶
阅读(620)
评论(0)
推荐(0)
2016年9月11日
素数筛选法
摘要: 今天发现了一个更快的素筛,比以前会的素筛速度快了整整一倍,虽然大部分题目不会对时间要求那么严格,但是会一个更快的算法还是很棒的。 以前用的素筛: 更快的素筛:
阅读全文
posted @ 2016-09-11 21:28 Ritchie丶
阅读(193)
评论(0)
推荐(0)
2016年9月8日
POJ 2965 The Pilots Brothers' refrigerator
摘要: 题目链接 题意:一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入:一个4×4的矩阵,+表示关闭,-表示打开;输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。
阅读全文
posted @ 2016-09-08 21:40 Ritchie丶
阅读(198)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
28
下一页
公告