蒟蒻的博客

题目描述cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。输入输出格式输入格式：第一行，两个正整数n,k。第二行，n个正整数，第i个数表示在直线上从...

题目背景EXCEEDED WARNING题目描述有这样一些数据，它们均为小于10的9次方的正整数，且个数为n，现在请你输出其中最小的m个数。[b][color=#FF0000]小心溢出[/color][/b][b][color=#787878]HINT: Time Limit=3500ms Memory Limit=4000KiB[/color][/b]输入输出格式输入格式：第一行以半角空格间隔开...

题目描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数据便无法交互。此外，每个数据交互请求都有一个重要度，越重要的请求显然需要得到越高的优先处理权。现在，你作为一个网络系...