2016年09月_SuperGate

原创 Live Archive 3902 Network

题意:n台机器连成一个网络，其中叶子节点为客户端，其他节点为服务器，初始时只有一个服务器装载了程序，但是这个程序只能让离该服务器的距离不大于k的客户端使用，现在你可以选出一些服务器安装上这种程序，请你求出使所有客户端能使用程序的最小安装次数树上的贪心，我们可以将给出的那一个点当做树根然后建树。接下来我们从深度最大的点讨论，很容易发现如果u号点是客户端且没有被覆盖，那么最优的计划就是从u号点

2016-09-15 20:09:15 304

原创 NOIP 2014 [D1 T2]联合权值

【NOIP2014 Day1 T2】联合权值Time Limit:10000MS Memory Limit:131072KTotal Submit:87 Accepted:38Case Time Limit:1000MSDescriptionInputOutputSample Input51 22 33 44 51 5 2 3 1

2016-09-10 22:27:12 359

原创 NOIP 2015 [D2 T3]运输计划

【NOIP2015 Day2】运输计划Time Limit:20000MS Memory Limit:262144KTotal Submit:10 Accepted:7Case Time Limit:1000MSDescription 公园2044年，人类进入了宇宙纪元。 L过有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-

2016-09-09 20:34:45 1993

原创 NOIP 2015 [D1 T3]斗地主

【NOIP2015 Day1】斗地主Time Limit:40000MS Memory Limit:1048576KTotal Submit:15 Accepted:11Case Time Limit:2000MSDescription 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。

2016-09-09 20:20:05 664

原创 Live Archive 5659 The Last Puzzle

题意:给你一排n个按钮，你需要将所有按钮按下，每一个按钮在按下后ti秒后会弹起，所有的按钮到第一个按钮都有一定时间，请求出使总时间最小的行走方案并输出f[i][j][0]表示将i~j区间全部按下并且停在i的最小代价，f[i][j][1]表示将i~j区间全部按下并且停在j的最小代价很容易发现，在一个区间内如果存在最优解，则起始点一定是左右端点之一因此算法实质是在1~n中取一个端点剩下连续

2016-09-03 23:50:35 265

原创 POJ 1084 Square Destroyer

Square DestroyerTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3783 Accepted: 1649DescriptionThe left figure below shows a complete 3*3 grid made with 2*

2016-09-03 13:40:06 477

SuperGate的博客