YF_ARCT的博客

2019-03-16 比赛总结 不知道C组为什么今天的比赛比前几天要简单一点，但不过还是得写好总结。 1.数字统计 这一题水到。。。算了，这么简单的题本蒟蒻还是讲一下吧。 听说很多dalao都是找公式，可是拿满分for循环也不是不行，毕竟才10000的数据。在此直接上代码： C++： #include <cstdio> #include <algorithm> using ...

晚餐队列安排(diningb) (File IO): input:diningb.in output:diningb.out 题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用...

今天真是个糟糕的一天。。。 好不容易完全理解了一下分组背包，早上反复交然后AC了一道题之后，在下午第一题就是考分组背包。我一眼就看出来了。接着，我行云流水打一遍了过后谨慎地交了一次题。结果WA了。 然后我想到这有可能要变一下形，因为它在同一组中也能 ...

树形DP 树形DP是什么，就是在树上跑DP！ 树形DP就不像背包那么僵硬了 之前背包弄懂题意，理解透彻，套模板后就差不多了，但是树形DP可不这样 如果说背包是人，那么树形DP就是狗 ！ 呸呸呸，不是这样的，如果说背包是 X I A N G ，那么树形DP就是 X I A N G 中豪杰 ！ 呃——————！！！ 其实差不多的，我第一个比喻着重放在 灵敏度 而不是 种类等级 谢谢~~ 树形DP入...

DAG上DP 其实我感觉差不多啊。。。嘶~ 不都是DP么？ DAG即有向无环图 这里举出两经典的DAG模型，嵌套矩形和硬币问题 嵌套矩形(不固定起点最长路及其字典序) 描述 有n个矩形，每个矩形可以用 (a,b) 来描述，表示长和宽 矩形 X(a,b) 可以嵌套在矩形 Y(c,d) 中，当且仅当 a<c,b<d 或者 b<c,a<d(旋转90度) 例如(1,5)可以嵌套...

Day 3 动态规划的模版问题—— 背包问题 说起背包，我们之前在xc那里学过一些 不过，我都怎么没认真听，~~哈哈对不起啊xc 因为那里人实在是太多啦，搞集训当然要弄点成绩出来 于是，在那写了几天的背包还不如在这里专心搞个一天 当然，一切都是我的错，我的错。。。 我真的不是说纪中不好，但是。。。呃，没有但是，是我没有专心听 是我太不成熟了 MORNING 上午讲了 01背包 完全背包 多重背...