题意：给你一个字符串 现在要你找出一个长度为k的字典序最小的子序列 且要求每个字母出现的个数要满足要求 思路：我们可以贪心构造每一位字符 优先放置字典序更小的字符 判断是否合法即可 ...
分类：
其他好文 时间：
2019-08-16 14:31:01
阅读次数：
85
HDU 6638-Snowy Smile Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288 K Problem Description There are n pirate chests buried in Byte ...
分类：
其他好文 时间：
2019-08-16 00:41:13
阅读次数：
88
Calabash and Landlord Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3228 Accepted Submission( ...
分类：
其他好文 时间：
2019-08-15 23:10:32
阅读次数：
170
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
Problem Description Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. Ther ...
分类：
其他好文 时间：
2019-08-14 21:47:58
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp ...
分类：
其他好文 时间：
2019-08-13 22:25:20
阅读次数：
113
While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in- ...
分类：
其他好文 时间：
2019-08-13 00:34:23
阅读次数：
101
Kejin Player 期望DP 题意： 初始等级为1，每一级有四个参数 r , s , x , a 。 每一级有一个概率p=r/s花费a的代价升级到下一级，失败可能会倒退到x级 设从 l 到 r 的期望为 g(l, r), 这种期望满足减法 g(l, r) = g(1, r) ? g(1, l) ...
分类：
其他好文 时间：
2019-08-12 23:48:05
阅读次数：
104
JSP JavaServer Pages，是一门脚本语言，用于动态生成HTML、XML等。可以混合Java进行编程。 运行于JSP容器中，流行的有Tomcat、Jetty。 JSP的解析过程：JSP — Servlet SUN公司的历史 全称：Stanford University Network ...
分类：
Web程序 时间：
2019-08-11 12:33:29
阅读次数：
99
