随笔分类 -  bfs

摘要:Codeforces Round #408(div.2)简要题解 阅读全文
posted @ 2017-04-11 16:08 FallDream 阅读(248) 评论(0) 推荐(0)
摘要:题意:在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 题解:状态数量最多2^16,算上转移的复杂度还是绰绰有余,可以直接 阅读全文
posted @ 2017-03-15 17:07 FallDream 阅读(212) 评论(0) 推荐(0)
摘要:不要纠结为什么3.9的比赛比3.10的还迟做完,你们首先得知道这场是ditoly出的 ditoly丧病出题人啊丧病出题人啊丧病出题人啊 本机上 T1 std3.000s卡过,我的3.1s被卡了 T3 总共2s,std写的treap跑的飞快,我写的替罪羊2.1s也被卡了 听说学校机子T1只要2s,学校 阅读全文
posted @ 2017-03-11 14:52 FallDream 阅读(231) 评论(0) 推荐(0)
摘要:VK-Cup,cf里面只有切成俄文才能看到,题目也都是俄文的(百度翻译成英文和中文). 两人组队参赛的,赛期1天,乐多赛赛制(和时间基本无关,交上去挂了扣分)。这次是第一场资格赛。 这次又和ditoly大佬组队啦,队名不知道该叫什么,因为我们真的菜,就取了个名字叫vegetable chicken( 阅读全文
posted @ 2017-03-04 22:11 FallDream 阅读(914) 评论(0) 推荐(0)
摘要:最近老师把apio的题目拿出来了,然后由于我实在是菜,分数还没三位数...... 我是分割线 1.巴厘岛的雕塑 N个数,分成连续的A-B个组,让每个组的和或起来最小,求最小值。 对于Task1 n<=100 由于涉及到位运算,所以很容易想到按二进制位来做。要让答案最小,显然要从二进制高位到低位判断, 阅读全文
posted @ 2017-02-17 23:32 FallDream 阅读(797) 评论(2) 推荐(1)