首发于 "my CSDN blog" "题目链接" Problem Description 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是 $1$ 到 $n$ 的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么? 例如 $n=15,k ...
分类：
其他好文 时间：
2020-02-03 13:59:35
阅读次数：
80
（一）贪心 1.A - 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一 ...
分类：
其他好文 时间：
2020-02-03 13:54:17
阅读次数：
88
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ，他们要到达同一个位置 ，他们每个人的花费的精力等于$|s[i] p|^{3} w$，然后我们需要求一个位置，使得所有人的花费之和最小。 解题思路 根据上面的公式，我们可以知道这个函数不是一个简单的 ...
分类：
编程语言 时间：
2020-02-02 23:43:10
阅读次数：
104
1.数据的交换输出（min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016 Problem Description 输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。 Input 输入数据有多组，每组占一行，每行的 ...
分类：
其他好文 时间：
2020-02-02 21:46:06
阅读次数：
81
题目描述：求最长下降子序列的长度 in： 71 7 3 5 9 4 8 out： 4 解释：1 3 4 8/1 3 5 8 长度为四 这让我想到了hdu上导弹拦截那道题，是求最长上升子序列长度 其转移方程为： dp[i]=max(dp[i],dp[j]+1); 如果a[j]<a[i],那么dp[i] ...
分类：
其他好文 时间：
2020-02-02 20:09:27
阅读次数：
86
