problem1 link 这个可以贪心地从前向后构造。假设当前已经的字符串为$S$，对于一个字符$c$来说，设将$c$加到$S$后得到的新串为$S^{'}$。那么如果$X+Y+Z \ge minInv$，那么这个之后的构造就是有解的。其中$X$表示$S^{'}$中逆序对个数；$Y$表示剩下的字符与 ...
分类：
其他好文 时间：
2018-04-01 17:46:42
阅读次数：
174
problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
题意： 给定一个网格，每个网格有选取代价和占据收益。每个点被占据，需要满足以下两个条件至少一个条件：1.被选取 2.邻近方格都被选取（有公共边被称为邻近） 不一定要占据所有方格，求最大收益。 输入说明第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。接下来 n 行,每行是 m 个字符组成的 ...
分类：
其他好文 时间：
2018-03-21 22:00:08
阅读次数：
198
一种常见的场景是企业运行着多个SAP系统（ERP/SRM/CRM），用户希望在A系统中使用B系统的事务。如果直接使用RFC调用另一系统的事务的话，则会弹出登陆框，让用户再次输入帐号密码... 可信RFC（trusted RFC）是解决该问题的方法之一，通过可信RFC，用户可以在不输入帐号密码的情况... ...
分类：
其他好文 时间：
2018-03-17 15:15:46
阅读次数：
245
jquery使用模板动态添加html元素 1、开发的时候有时候要循环加载list，通常我们在页面使用<c:foreach>标签循环加载后台传过来的数据。 但有时候我们的数据需要用JS来加载，就不能再使用<c:foreach>了。 解决方法$.format()方法。 2、需要现在jsp里添加一个隐藏的 ...
分类：
Web程序 时间：
2018-03-16 18:36:04
阅读次数：
1308
题意 给定一个$n$个点$n$条边的无向图，现在要把这个图进行若干次操作，并选择一个点作为首都。 要求除首都外的任意两个点$u$, $v$，从$u$走到$v$必须经过这个首都。 操作为合并两个相邻的点为一个点，即把这两个点从原图中删除，连接这两个点的边接到新的点上去。 考虑最后这个图的形态其实是一个 ...
分类：
其他好文 时间：
2018-02-15 10:34:03
阅读次数：
188
令$f(x) = x^{2^{k}-1}$，我们可以在$O(k)$的时间内求出$f(x)$。 如果对$1$到$n$都跑一遍这个求解过程，时间复杂度$O(kn)$，在规定时间内无法通过。 所以需要优化。 显然这是一个积性函数，那么实际上只要对$10^{6}$以内的质数跑$O(k)$的求解过程。 而$1 ...
分类：
其他好文 时间：
2018-02-15 10:30:34
阅读次数：
185
题意 给定一个长度不超过$5*10^{6}$的数列和不超过$100$个询问，每次询问这个数列第$k$小的数，返回所有询问的和 内存限制很小，小到不能存下这个数列。（数列以种子的形式给出） 时限$10s$，内存限制$13MB$ 我自己YY的分治缩小答案上下界范围第三个样例要跑$90s$左右，果断放弃 ...
分类：
其他好文 时间：
2018-02-12 11:09:38
阅读次数：
185
题意 给定一个长度为偶数的字符串。这个字符串由三种括号组成。 现在要把这个字符串修改为一个符合括号完全匹配的字符串，改变一个括号的代价为$1$，求最小总代价。 区间DP。令$dp[i][j]$为把子序列$[i,j]$修改为符合要求的括号序列。 其中$cnt$为调整当前最外层的那对括号所需的最小代价。 ...
分类：
其他好文 时间：
2018-02-04 20:57:38
阅读次数：
171
传送门：https://284914869.github.io/AEoj/index.html Topcoder SRM 562 Div 1 - Problem 1000 InducedSubgraphs 当K*2<=N的时候，显而易见的是编号为i（K<=i<=N-K+1）的点一定会形成一条链。 枚 ...
分类：
其他好文 时间：
2018-02-03 00:44:28
阅读次数：
416
