图
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【GDSOI2017第二轮模拟】树
一个prufer序列对应一种树的形态。dp。f[i][j][k]表示i个点选出了j个,prufer序列长度为k的方案数。注意:选出了j个点,每个点可以出现多次!转移:原创 2020-07-31 21:26:59 · 177 阅读 · 0 评论 -
3896. 【NOIP2014模拟10.26】战争游戏 (Standard IO)
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits DescriptionInputOutputSample Input7 91 21 31 41 51 61 72 34 56 7Sample Output18666666Data Con...原创 2019-01-25 21:53:34 · 250 阅读 · 0 评论 -
4246. 【五校联考6day2】san (Standard IO)
4246. 【五校联考6day2】san (Standard IO)Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总...原创 2019-01-29 22:29:56 · 286 阅读 · 0 评论 -
1287. 躲雨
Description FJ的奶牛真的很怕雨,所以一下雨他们就急着要找地方躲雨。为了做好防雨准备,他们装了警报器,一有雨就拉响警报器,他们利用天气预报来预测雨的到来,但有时候不准导致拉错警报,为了减少拉错警报的可能,他们想在保证奶牛有足够时间躲起来的前提下尽可能晚地拉响警报。 农场有F(1<=F<=200)个奶牛吃草的区域,有P(1<=P<=1500)条路连接一些...原创 2019-03-18 20:15:32 · 641 阅读 · 0 评论 -
2308. 【中山市选2011】聚会 (Standard IO)
Time Limits:1000 msMemory Limits:128000 KBDetailed LimitsDescription Tzdin想组织一个圣诞晚会。N位女士和M位男士(M>=N)会被邀请参加这个聚会。在聚会的开始,Tzdin会派发一些写着某位男士信息的卡片给每位女士;每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男...原创 2019-04-22 19:22:13 · 170 阅读 · 0 评论 -
3423. 【NOIP2013模拟】Vani和Cl2捉迷藏 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionvani和cl2在一片树林里捉迷藏……这片树林里有N座房子,M条有向道路,组成了一张有向无环图。树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见...原创 2019-08-02 16:56:17 · 265 阅读 · 0 评论