orangeju1ce

分类

题解(7)

/ 注册

全部文章（共7篇）

Nowcodercontest5278 L动物森友会(网络流)

Nowcodercontest5278 L动物森友会(网络流) cnblogs界面只有7天，是不是可以直接贪心啊。。。网络流做法：二分答案天数为建图：源点向连边，第天的流量上限是对于所有让,向连上限为的边每个向汇点连容量为二分之后，判断是否满流即可 const int N=2e3+...

2020-04-18

8 1197

Nowcodercontest5278 K 迷宫

Nowcodercontest5278 K 迷宫 cnblogs界面可以说看起来不难写起来真的不简单，还得封装一下：定义表示当前位置，是否用过传送，枚举转移，用就能满足转移顺序：可以看到有三种转移形式对于的两种状态之间用转移的状态转移这三种转移形式我们把它们分开三部分，对于的转移，每...

2020-04-18

1 724

Nowcodercontest5278 J 能到达吗

Nowcodercontest5278 J 能到达吗 cnblogs界面分析：暴力并查集统计联通块，但是要把图分成个整齐的矩形，然后考虑相邻的进行合并分离矩形：对于每个黑点按照递增排序，把出现黑点的每一行分成段矩形，行宽为1 没有出现黑点的，找到两边最远的空白区域，列宽就是合并矩形：得到个...

2020-04-18

1 825

Nowcodercontest5278I 古老的打字机(dp)

Nowcodercontest5278I 古老的打字机(dp) cnblogs界面分析：对于每个字符串算权值，每个字符串贡献的次数只与当前串的长度和打字打出串的总长度有关 1.计算打出了数的方案数表示当前考虑i次，有j个字符打出来的方案数 2.对于每种长度，枚举每个字符串的权值，固定从开始长度...

2020-04-18

2 774

Nowcodercontest5278H 纸牌游戏

Nowcodercontest5278H 纸牌游戏 cnblogs页面可以合理地想到从高到低依次枚举每一位的数，然后一下后面是否存在方案，问题在于如何快速Check 设还还剩下的的数个数分别为设总共还需要个，需要凑出的方案这时后我们假设枚举某一个，比如我们枚举选了个，设还剩下个要选，设剩下两个...

2020-04-18

7 1328

Nowcodercontest5278G血压游戏

Nowcodercontest5278G血压游戏做法非常多。。。比如对于同一层的点直接建立虚树，然后模拟dp即可如果不想建虚树，可以直接维护合并，每次合并得到的一定是同层点按照dfs序排序之后相邻两点的之一处理出所有这样的LCA，然后按照dep从大到小依次操作用一个set维护，每次取出子树...

2020-04-18

3 1086

Nowcodercontest5278D最大字符集(构造)

Nowcodercontest5278D最大字符集(构造) 我们先对于的情况枚举，答案为n,这是要特判的。。。对于的情况，答案为，构造一个两边为0，中间都是1的字符串即可如 00 010 0110 01110int n,m; int main(){ n=rd(); if(...

2020-04-18

3 783