摘要: 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(... 阅读全文
posted @ 2018-01-14 10:09 溡沭 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10... 阅读全文
posted @ 2018-01-11 21:12 溡沭 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 ... 阅读全文
posted @ 2018-01-11 16:08 溡沭 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 蜘蛛牌蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花... 阅读全文
posted @ 2018-01-10 17:06 溡沭 阅读(337) 评论(0) 推荐(0) 编辑
摘要: After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insi... 阅读全文
posted @ 2018-01-04 16:12 溡沭 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 注:本文写于2017年,于2021年11月对推导部分重新排版。 裴蜀定理大家应该都知道,对于任意一组互质的a,b必有一组x,y满足 \(ax+by=(a,b)(即gcd(a,b))\) 那么给定a,b,求一组x,y满足这个定理,就要用到拓展欧几里得。 推导过程: \(ax+by=(a, \,b)\) 阅读全文
posted @ 2017-12-30 17:40 溡沭 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 在写百度之星的时候遇到这个困难,要查看被压缩的状态里,有几个已处理的对象。c++里可以用一个函数来解决,但是运算复杂度高,在多组数据时没有优势,而且在高中竞赛中也禁止使用。所以我写了一个预处理,处理出数据范围内所有数在二进制下有几个1,并存进数组里。想法ans->0对... 阅读全文
posted @ 2017-12-29 11:12 溡沭 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 每天一篇解题报告计划(3/∞)今天写的是一个偏难的状压dp(最近在练各种dp)Sitting in Line度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一... 阅读全文
posted @ 2017-12-28 18:52 溡沭 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 每天一篇结题报告计划(2/∞)今天要讲的是一篇很有意思的状压dp,数学课一直在想这题,然后一节课没听emmm。PiecesYou heart broke into pieces.My string broke into pieces.But you will reco... 阅读全文
posted @ 2017-12-27 17:43 溡沭 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 每天一篇结题报告计划(1/∞)oi有句古话叫:打表是实力,暴力出奇迹。今天的解题报告是一道暴力打表题,嗯题目是HDU2565放大的X请你编程画一个放大的’X’。如3*3的’X’应如下所示:X X XX X5*5的’X’如下所示:X X X X X X XX ... 阅读全文
posted @ 2017-12-26 20:06 溡沭 阅读(208) 评论(0) 推荐(0) 编辑