暴力
cervoliu
这个作者很懒,什么都没留下…
展开
-
JZOJ 4467【GDOI2016模拟4.22】数字方阵
Description Anica 做了一个很奇怪的梦:她梦见了一个无限大的平板,平板上填着无限行和无限列的整数。有趣的是,每个整数在那神奇的平板上只出现有限的次数。 机智的Anica很快便发现了这其中数字的规律,每一行第一列的数字表示当前的行号,其它非第一列的数字,为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述,我们定义A[i,j]表示平板上第i行第j列的数字: 1.原创 2016-04-28 21:07:12 · 663 阅读 · 0 评论 -
[JZOJ 3422] 水叮当的舞步
Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,地毯左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通原创 2016-05-31 19:39:28 · 649 阅读 · 0 评论 -
【JZOJ 4622】 亚瑟王之宫
Description 100%R,C≤20,N≤200100\%R,C\leq 20,N\leq 200 R,CR,C为棋盘大小,NN为骑士数。Analysis我还真是中了网络流的毒啊啊啊啊啊啊 限制条件做多了,中毒了 显然的思路是预处理所有点到棋盘上任意位置的最小移动次数。 然后呢?怎么办? 本蒟蒻乱搞,搞出了一个神奇的费用流,开心滴码,愉快滴调不出来。。。 没办法,正要放弃,发现原创 2016-07-13 16:28:16 · 488 阅读 · 0 评论 -
【JZOJ 4628】立方体
Description Analysis码农一道! 判重的话记录位置和色子的摆放情况。只用记录3个面。 然后,dfs模拟色子移动。Code#include<cstdio> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; int ans,xs,xt原创 2016-07-15 14:45:21 · 661 阅读 · 0 评论 -
【JZOJ 5276】 神奇的玩具
Description Analysis是不是一眼很像什么网络流线性规划之类的? 然而并无思路,打一个暴力,加上剪枝却跑得飞快 构出图,玩具为边,商店为点 爆搜哪些点选,那么一条边连结的两个点必有一个选Codeby alan_cty (Orz)#include <cstdio> #include <cstring> #include <algorithm> #define fo(i,a,b)原创 2017-08-15 16:45:11 · 344 阅读 · 0 评论