#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring> #define DEBUG if( 1 )//是否输出调试用信息 using namespace std; int W, ...
分类:
其他好文 时间:
2020-07-11 19:21:29
阅读次数:
61
hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类:
其他好文 时间:
2020-07-10 17:02:16
阅读次数:
58
package LeetCode_680 /** * 680. Valid Palindrome II * https://leetcode.com/problems/delete-operation-for-two-strings/description/ * * Given two words ...
分类:
其他好文 时间:
2020-07-10 09:29:42
阅读次数:
68
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析: 想让最后的体积最大,肯定是先加入浓度小的。 所以贪心思路是,浓度从小到大加入。 注意: n种同体积的浓度分别为a,b,c...那么混合以后浓度为:(a+b+c+..)/n 所以从小到大加入即可 ...
分类:
其他好文 时间:
2020-07-09 17:52:11
阅读次数:
89
HDU - 5919 题意:n个数,m个询问,每次询问区间[l,r],设[l,r]内不同的数有k个,它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路:主席树查区间不同的数的个数这个就不说了,前面的博客有提到过。问题就在于我们在知道k之后,找p(k ...
分类:
其他好文 时间:
2020-07-09 00:40:09
阅读次数:
145
hdu 4372 第一类Sitiling数 简单的组合计数问题 [圆排列 ...
分类:
其他好文 时间:
2020-07-08 19:39:27
阅读次数:
38
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类:
其他好文 时间:
2020-07-08 00:58:59
阅读次数:
82
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意:打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm,这个需要贪心配合背包,我们知道的是,如果他写1道题 ...
分类:
其他好文 时间:
2020-07-07 22:10:53
阅读次数:
52
Reverse Words in a String Given an input string, reverse the string word by word. Example 1: Input: "the sky is blue" Output: "blue is sky the" Exampl ...
分类:
其他好文 时间:
2020-07-07 15:09:44
阅读次数:
43
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类:
编程语言 时间:
2020-07-07 12:52:15
阅读次数:
93