Sirius_han的博客

Three-level Laser 题目链接：CodeForces - 956B题意：由小到大排列的一个数列e[]，找到(ek-ej)/(ek-ei)的最大值， 且i<j<k...

A. Elections题目链接题意：现有民主投票，已知每张投票的价值以及获得该投票的选手编号，当1号获得的投票数大于其他任何一个选手的获票数是，1号赢，现在1号可以花费相应的价值获得相应的投票，问1号选手的最少花费；思路：一：首先直接暴力枚举获票数；二：三分枚举获票数；暴力：#include <bits/stdc++.h>using namespace...

Information Disturbing题目链接：HDU - 3586题意：敌军有一队侦察兵，每个通讯兵只与他的直接上级单线联系，队长是1号，通讯系统构成树状结构；现，总军司令要求你切断先锋通讯兵(叶子节点)与总队长(根节点)的联系，并且消耗体力不能超过m；求出满足条件的每次切断一条边的最大体力消耗值；思路：不看切边的限制，就是一个落得树形DP，加上限制后只不过改了状态转移方程；...

K-th Number 题目链接：HDU - 6231 题意：有一个数列a，在a的所有长度不小于k的连续子序列中，把其中的第k大数加入数列b，求数列b的第m大数；思路：所求数一定是数列a中的数，那么就在a 中任选一个数x，若a的所有长度不小于k的连续子序列中第k大数不小于x的子序列一共有Q个，那么x在数列b中至少是第Q大数；若Q<m,说明x可能找小了；若Q>m,说明x找大了...

Cellular Network 题目链接：CodeForces - 702C 题意...

Hard Process 题目链接：CodeForces - 660C 题意：只由0...

Maximize! 题目链接：CodeForces - 939E 题意：不断向集合中插入一个数，且这个数比集合中所有数都大，然后在集合中找一个子集，使得找到的子集中的最大值减去子集的平均值的差最大；思路：如何选取子集？最后插入的这个数是一定要选的，然后再选小的数，就是一个最大数加上几个用来拉低平均值的小数构成了所需子集；小数一定是从最小值开始连续增加使平均值减小，直到达到一个临界点，再...

Party All the Time 题目链接：HDU - 4355 题意：在x轴上...

Pie 题目链接：HDU - 1969 题意：N张馅饼分给F+1个人，每人得到的馅饼...

Error Curves 题目链接：HDU - 3714 题意：x在区间[0,100...

Strange fuction 题目链接：HDU - 2899 题意： F(x) =...

E - The Longest Straight 题目链接： FZU - 2216题意：n张纸牌， 数字0可以变成任意数字， 纸牌上最大数不能大于m；求n张纸牌中连续的最长的纸牌序列长度（可以使用数字为0的纸牌）；思路：比赛的时候直接模拟 ，...

题目链接题意：有n个数围成一圈，相邻的两个数之间差为1，由1~n标号，n是偶数；问是否存在这样的一对儿数(a[i]a[i+n/2])，使得a[i]=a[i+n/2]；如果存在，输出下标i，反之输出-1；题目只给出n的值，可以以 "?    x" 的形式询问下标是x的数值是几；最多问60次就要给出答案；由于n的范围是[2, 1e5]，显然不能一个个的问；问60次相当于是log的复杂度，首先想到的...