[题目链接] http://poj.org/problem?id=1180 [算法] 首先 ， 用fi表示前i个任务花费的最小代价 有状态转移方程 : fi = min{ fj + sumTi(sumCi - sumCj) + S(sumCn - sunCj)} 直接进行转移的时间复杂度为O(N ^ ...
分类：
其他好文 时间：
2019-02-06 22:40:30
阅读次数：
185
题面：vjudge传送门 ZOJ传送门 题目大意：给你一个排列，如果两个数构成了逆序对，就在他们之间连一条无向边，这样很多数会构成一个联通块。现在给出联通块内点的编号，求所有可能的排列数 推来推去容易发现性质，同一联通块内的点一定是连续标号的，否则无解 然后我就不会了 好神的$NTT$优化$DP$啊 ...
分类：
其他好文 时间：
2019-02-06 19:45:03
阅读次数：
167
题目传送门 题目大意：给你两个只包含A,G,C,T的字符串$S$,$T$，$S$长$T$短，按照如下图方式匹配 解释不明白直接上图 能容错的距离不超过$K$，求能$T$被匹配上的次数 $S$串同一个位置可以被$T$的不同位置匹配多次 对4种字符分别处理，假设我们现在只讨论字符A 对于字符串AGCAA ...
分类：
其他好文 时间：
2019-02-06 17:09:43
阅读次数：
329
#知识小点： 防止乱码的字符集的设置： request.setCharacterEncoding():确定从请求端发送到给服务器的编码是汉字字符集。该方法对get方法 无效，只对post方法有效。若要对get方法有效，则要在server.xml指定。 response.setCharacterEnc ...
分类：
编程语言 时间：
2019-02-04 16:45:20
阅读次数：
179
正在网络流入门（原来这种题用网络流做） Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品 ...
分类：
其他好文 时间：
2019-02-04 15:24:51
阅读次数：
148
题面 "洛咕" Solution 题目要求求出区间众数，强制在线。 区间众数是一个比较尴尬的问题，我们无法用区间数据结构来处理这个问题，因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题，我们可以考虑一下使用基于分块的算法，例如莫队。 这题用莫队非常好处理，不幸的是，这题要求强 ...
分类：
其他好文 时间：
2019-02-04 12:52:13
阅读次数：
163
练习3-7 成绩转换 （15 分） 本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则： 大于等于90分为A； 小于90且大于等于80为B； 小于80且大于等于70为C； 小于70且大于等于60为D； 小于60为E。 输入格式: 输入在一行中给出一个整数的百分制成绩。 输出格式: 在一行中输 ...
分类：
编程语言 时间：
2019-02-03 10:45:57
阅读次数：
337
从上面这段程序就可以看到，_tWinMain是应用程序的入口函数，这里是使用它的宏，定义在tchar.h头文件里，为什么要这样作宏定义的呢？由于Windows的应用程序要适应UNICODE和以前单字符的应用程序，由于Windows这两个API的定义是不一样的，如下： UNICODE的定义： #def ...
http://www.uedev.org/forum.php?mod=viewthread&tid=114&extra=page%3D1 概述 制作游戏在很多情况下需要和WEB服务器进行交互，最常见的是在做Demo时需要通过游戏向WEB服务器传递数据（登录/注册验请求），WEB服务器处理（操作数据库 ...
分类：
Web程序 时间：
2019-01-31 22:55:49
阅读次数：
328
$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更... ...
分类：
其他好文 时间：
2019-01-31 18:23:30
阅读次数：
173
