上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 29 下一页
摘要: https://www.luogu.org/problemnew/show/P2515 分析 沙雕题*2 这题就是随便做个树形背包,Tarjan缩点把价值和体积加起来而已 注意必须保留当前节点的价值和体积 #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2019-07-09 07:42 Vagari 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行包含了整数N,表示该文档的长度。下一行包含N个字符,每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。 Output 输出一个整数,表示Victor需要删除所有的“e”最少的按键次数。 Sample Input 35 chef 阅读全文
posted @ 2019-07-09 07:38 Vagari 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Description 森林里有一片长方形的草地,在清晨的大雪过后被一层厚厚的积雪所掩盖(下图左)。住在森林里的兔子和狐狸,穿越草地,都会在雪地上留下他们的踪迹。他们总是从左上角进入,并从右下角离开草地。在这两者之间,他们可以来回走动,在雪地里玩,甚至在同一个地方多次留下踪迹。在任何时候,最多只有一 阅读全文
posted @ 2019-07-09 07:36 Vagari 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 除去对铁质盔甲强烈的热爱,Brunhilda是一个正常的7岁女孩。近期,她正在策划一个完美的生日派对。她发明了如下的一个游戏:所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后,所有的孩子将形成人数恰好为k的若干群体,且保证剩余的孩子数目小于k。最后,这不足k个 阅读全文
posted @ 2019-07-09 07:35 Vagari 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果 阅读全文
posted @ 2019-07-08 07:45 Vagari 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Description 已知无向连通图G由N个点,N-1条边组成。每个点有给定权值。现有M个操作,操作分为2种:操作1,将某点权值更改;操作2,询问从点A至点B路径上所有点的权值和。 Description 已知无向连通图G由N个点,N-1条边组成。每个点有给定权值。现有M个操作,操作分为2种:操作 阅读全文
posted @ 2019-07-08 07:43 Vagari 阅读(181) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3159 分析 这题更神仙 看到点有出入限制,我们考虑拆点 但既然从棋盘某点入,就要从棋盘某点出 所以一个点被拆成了三个,in,mid,out,其中mid连接源汇 然后从s到初始图的1点连条边,目标图的1点向t连条边,流量 阅读全文
posted @ 2019-07-08 07:41 Vagari 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2050 分析 网络流的构图都好神仙啊%%% 我们设i为第i个菜,从原点向i连流量为需求量的边 然后动态加点,每次加入第j个城市倒数第k做第i个菜,其边权为k*t[j][i],流量均为一 优化:只为每次增广后的那个厨师加点 阅读全文
posted @ 2019-07-08 07:33 Vagari 阅读(136) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <cstdio> #include <cmath> #include <memory.h> using namespace std; typedef long long ll; const int N=524288; const ll P=9 阅读全文
posted @ 2019-07-08 07:30 Vagari 阅读(367) 评论(0) 推荐(0) 编辑
摘要: Description T 公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。最近T 公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。 该项链自助生产系统包括硬件系统与软件系统,软件系统与用户进行交互并控制硬件系统,硬件系 阅读全文
posted @ 2019-07-07 08:01 Vagari 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 29 下一页