A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

排序:
默认
按更新时间
按访问量

皇宫看守 树型动态规划

题目大意   太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。  皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。    可是陆小凤手上的经费不足,无论如何也没法在...

2016-05-12 18:17:12

阅读数:1203

评论数:3

好♂友の链接

都点一下老伙计/隔壁老王某猪腐佬我也不知道外号是什么zzt

2016-07-15 19:14:56

阅读数:1030

评论数:3

最短路计数 洛谷 1114 最短路

题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。分析可以使用最短路。松弛的时候如果遇到没有访问过的则ans[v]=ans[u],如果遇到访问过而且dis[v]==dis[u]+1,则将方案数累计入ans[v]。记得取模ans的初始值为0,起...

2017-01-14 17:17:12

阅读数:913

评论数:3

网络流24题5 圆桌问题

分析先放一个可以测试的网站——神奇的题库 然后看题: 建图的过程 1. 添加源点s和汇点t 2. 在s与每一个单位i之间连接一条容量为ri的有向边 3. 在每一个单位i与每一个餐桌j之间连接一条容量为1的有向边(因为每张桌子上不能有同一单位的 4. 在每一个餐桌j与t连接一...

2016-12-23 20:30:56

阅读数:856

评论数:0

信与信封问题 最大匹配

题目大意    将Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。假定Small John能提供一组信息:第i封信肯定不是装在信封j中。请编程帮助Small John,尽可能多地将信正确地装回信封。   分析    信和信封之间的关系,是一种一一对...

2016-06-21 21:18:09

阅读数:808

评论数:3

地铁建设 纪中2568 水dp

Description某地铁沿线共设N站,可分为U(地面式)、D(地下式)和C(复合式)三种类型。为避免单调,相邻地铁站的类型不能重复。同时,由于地铁站所处环境和地质条件有所差异,每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本,请计算出该地铁线的最低总造价。Input输入文件s...

2016-08-15 15:46:57

阅读数:778

评论数:0

电子眼 树形动态规划

题目大意   中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N-1条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理中山市的交通,市长决定在一些路口加装电子眼...

2016-05-13 19:36:50

阅读数:770

评论数:3

餐桌--纪中--1237--水--数学

Description   你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。   给你的房间的设计,计算最多能邀请的客人数。 Input   第一行包含两个整数R和C(1 ...

2016-07-11 15:32:08

阅读数:740

评论数:4

资源勘探 纪中1282 vijos 1663 枚举+分类讨论

Description  教主要带领一群Orzer到一个雄奇地方勘察资源。   这个地方可以用一个n×m的矩阵A[i, j]来描述,而教主所在的位置则是位于矩阵的第1行第1列。   矩阵的每一个元素A[i, j]均为一个不超过n×m的正整数,描述了位于这个位置资源的类型为第A[i, j]类。...

2016-10-06 14:52:20

阅读数:672

评论数:0

选课 树形动态规划

题目大意 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这...

2016-05-08 11:01:25

阅读数:664

评论数:3

vijos 1204 CoVH之柯南开锁

背景Background 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南!       描述Description 面对OIBH组织的嚣张气焰,柯南决定深入牛棚,一探虚实. 他经过深思熟虑,决定从OIBH组织大门进入............

2016-06-22 21:21:14

阅读数:644

评论数:3

烽火传递 dp+单调队列

题目大意     烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续m个烽火台中至少要有一个发出信号。请计算总共最...

2016-07-08 07:48:08

阅读数:626

评论数:3

伊吹萃香 纪中2556 分层图+spfa

Description  在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有...

2016-08-14 19:55:55

阅读数:572

评论数:2

家庭作业 纪中2549 贪心+优化

Description  老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。   每个作业的完成时间都是只有一天。例如,假设有7次作...

2016-08-13 15:54:48

阅读数:569

评论数:0

书架_纪中2931_dp_堆_单调队列

题目大意     当Farmer John闲下来的时候,他喜欢坐下来读一本好书。 多年来,他已经收集了N本书 (1 <= N <= 100,000)。 他想要建立一个多层书架,来存放它们。 每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序,放到书架的每一层。...

2016-07-10 10:49:04

阅读数:537

评论数:3

二*苹果树 树型动态规划

题目大意   对于一个二叉树,除根节点外,每个节点都有相应的一个权值。在此基础上,求保留多少个点使得其仍然满足树的性质且权值总和最大。   分析   先建树。   ch[v,1],ch[v,2]分别存V节点的左右孩子。dp[v,l]存以V为根的树保留L个节点的最大权和。Num[v]为点v...

2016-05-05 20:42:29

阅读数:526

评论数:3

网站

重要的信息学网站 湖南师大附中 北京八中中 https://vijos.org/ 天津大学 http://acm.tju.edu.cn/toj/ 洛谷 http://www.luogu.org/ tyvj ...

2016-06-01 17:08:32

阅读数:525

评论数:2

取数游戏 纪中 1308 蜜汁dp

Description  Alice想让Bob陪他去看《唐山大地震》,但由于Bob是个很感性的人,怕流泪不想去,但又不好意思以这个作为拒绝的理由,便提出玩一个游戏。   N个正整数围成一圈,规则如下:   •两个玩家轮流取数;   •最开始先手的玩家可以取任意一个数x;   •从第二步开始...

2016-07-14 07:54:04

阅读数:515

评论数:2

奇奇怪怪的树形dp

条件     1.整个图是一个树状的结构或者可以转化为 树状的结构。 2.对于每个根节点的状态,跟且仅跟所属的 孩子(大多为2个)有牵连关系。也就是 说,父亲对孩子没有影响。 3.状态可以简单的表示 4.有重叠子问题(可以没有,不过那样应用dp 就没有意义了)

2016-05-08 09:13:57

阅读数:493

评论数:3

一片空白

我也不知道为什么有那么多人看。  我只知道

2016-07-11 16:33:49

阅读数:481

评论数:4

提示
确定要删除当前文章?
取消 删除
关闭
关闭