题意：裸的多重背包，水题。
解法：和完全背包一样，只不过加一个数组，记录着每个物品用过的次数，多于存储量时就pass不更新。
还有一种方法是将每个物品用二进制压缩处理，第一个代码比较简单；
代码：/******************************************************
* author:xiefubao
*******...
分类：
其他好文 时间：
2014-06-15 09:14:06
阅读次数：
223
操作系统：debian软件: openocd minicom硬件:
MiniUSB线、stm32f429i-discovery, WaveShare
FT232串口模块(可以在淘宝上买到)关于openocd的配置可以参看我的博文： 《debian下烧写stm32f429I discovery裸机程序...
分类：
其他好文 时间：
2014-06-11 13:18:21
阅读次数：
792
对于固态存储器，其存储容量可以很大，往往需要一款文件系统对存储器用户数据进行组织文件的管理。它对文件存储器空间进行组织和分配，负责文件的存储并对存入的文件进行保护和检索。在嵌入式系统中，往往需要采用windows兼容的文件系统，像相机的照片、视频监控、语音产品等，很多都需要从windows计算机上提取资源或在windows计算机上进一步处理。Fatfs由于其开源免费，支持fat32，受到了广泛的应用，笔者此处就s3c2416移植Fatfs，对sd卡进行读写访问作一个简单的介绍。...
分类：
其他好文 时间：
2014-06-11 07:11:52
阅读次数：
513
很裸的线段树求面积并。
坐标需要离散化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define maxn 11000
#define...
分类：
其他好文 时间：
2014-06-10 19:23:46
阅读次数：
200
在消费电子产品中，往往都会用到音频系统来播放音乐、进行通话等多媒体应用，此外，对于一些需语音提示的产品，音频部分都是不可或缺的功能。笔者此处就s3c2416的音频驱动实现作一个简单的介绍。...
分类：
其他好文 时间：
2014-06-10 10:50:51
阅读次数：
518
很裸的模版题，不过Tarjan要好好多拿出来玩味几次
很有点巧妙呢，tarjan，大概就是当前结点和它儿子结点的羁绊
WA了俩小时，，，原因是，这个题是多数据的（还没告诉你T，用scanf！=EOF来控制结束），更重要的是和这个和Codeforces不一样，Codeforces的多组数据好像会重新开始程序似的，不用在程序里面写清零，但这个题是多数据用EOF来控制输入的，多数据在一个文件里都一次...
分类：
其他好文 时间：
2014-06-08 08:28:39
阅读次数：
190
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
iOS安全攻防（二十四）：敏感逻辑的保护方案（1）Objective-C代码容易被hook，暴露信息太赤裸裸，为了安全，改用C来写吧！当然不是全部代码都要C来写，我指的是敏感业务逻辑代码。本文就介绍一种低学习成本的，简易的，Objective-C逻辑代码重构为C代码的办法。也许，程序中存在一个类似这样的类：@interface XXUtil : NSObject
+ (BOOL)isVerifi...
分类：
移动开发 时间：
2014-06-08 03:13:24
阅读次数：
307
交叉编译器：arm-uclinuxeabi-2010q1交叉编译器下载下来后解压，然后将其中bin文件夹路径加入到PATH变量中.根据《debian下烧写stm32f429I
discovery裸机程序》安装openocd.安装genromfs,使用下面命令：sudo apt-get install...
分类：
系统相关 时间：
2014-06-07 23:10:24
阅读次数：
810
