这题，简单的01背包问题。
只是一开始没有想到，觉得这题莫名其妙的。还是太水。
下面的是AC的代码：
#include
#include
using namespace std;
class data
{
public:
int cost;
double pre;
};
data Da[10005];
double dp[10005]; //拿到offer的...
分类：
其他好文 时间：
2015-05-23 11:32:08
阅读次数：
119
这一题，水题。题目的意思是输入一个数组，判断数组中有多少对是 a * 2 = b的，a和b都是数组中的数。
只是输入时比较麻烦，注意一下就好了。
下面的是AC的代码：
#include
using namespace std;
int main()
{
int num[20];
int i, j = 0;
while(cin >> i)
{
if(i == 0)
{
...
分类：
其他好文 时间：
2015-05-23 10:03:26
阅读次数：
165
题目大意：
给你N个模式串(编号为1~N)。接下来给你M个主串。问：主串中出现的模式串的编号。
思路：
和HDU2222一样。都是求文本串(主串)中出现的模式串。不同的是这道题要求输出的是模式
串的编号。用Val[]来保存模式串的编号id。同时注意字符为ASCII码可见字符，即32~127共
95个。其实定义95就可以了，我这里定义了128，不过没什么影响。...
分类：
其他好文 时间：
2015-05-23 01:23:22
阅读次数：
230
题目大意：
给你N个模式串，和一个文本串。问：文本串中共出现了几个模式串。
思路：
这道题是AC自动机的基础题目。就是求文本串中出现的模式串个数。用Val[]数组来标记模式串。
最后用ans累加模式串个数。...
分类：
其他好文 时间：
2015-05-23 00:05:07
阅读次数：
184
请介绍一下MCU的测试方法MCU从生产出来到封装出货的每个不同的阶段会有不同的测试方法，其中主要会有两种：中测和成测。所谓中测即是WAFER的测试，它会包含产品的功能验证及AC、DC的测试。项目相当繁多，以HOLTEK产品为例最主要的几项如下：l 接续性测试：检测每一根I/OPIN内接的保护用二极管...
分类：
其他好文 时间：
2015-05-22 23:58:56
阅读次数：
573
一，JNI java 调c++动态库函数的问题1.多参数回传2.参数传递出现乱码二，解决1.使用byte[]数组传入c++,在生成的头文件里就会变成jbyteArray 类型例如，java 中参数：byte[]account,头文件里参数变成jbyteArray account，通过c++修改完ac...
分类：
编程语言 时间：
2015-05-22 23:53:33
阅读次数：
186
题目传送：Catch That Cow
思路：BFS找最小步数，用一个结构体存下当前结点的数值以及当前步数
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-22 22:38:00
阅读次数：
125
网络流/最小割/最大权闭合图 2333好开心，除了一开始把$500^2$算成25000……导致数组没开够RE了一发，可以算是一次AC~ 咳咳还是回归正题来说题解吧： 一拿到这道题，我就想：这是什么鬼玩意……矩阵乘法早忘了……画了半天也想不起来到底是谁乘谁，只记得有个式子：$c[i][j]=\s...
分类：
其他好文 时间：
2015-05-22 22:26:26
阅读次数：
210
一、有的服务器上没有安装pcre那么安装nginx的时候会报错所以在安装之前我们可以：yum install pcre-devel如果很不巧，服务器也没有配yum，也不能连互联网。那么我们只能自己去官网下载了ftp://ftp.csx.cam.ac.uk/pub/software/programmi...
分类：
其他好文 时间：
2015-05-22 20:58:19
阅读次数：
181
Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffic...
分类：
其他好文 时间：
2015-05-22 20:56:22
阅读次数：
123
