摘要：
题意：有n个人需要你分配任务，交代任务需要bi时间，执行任务需要ji时间，要求最早完成任务，请输出最后完成对的工作的时间。类型：贪心（先排序再处理）代码：#include#include#include#includeusing namespace std;int max(int a, int b){ return a>b?a:b;}struct job{ int j, b; bool operator x.j; }};int main(){// freopen("in.txt", "r", stdin); int n, b, j; int kas 阅读全文
摘要：
题意：有n个恶龙，有m个骑士可雇佣，每个骑士能力为x，表示可以砍掉恶龙的不超过x的头，且雇佣他需要x金币。要求砍掉恶龙所有的头且付金币最少。类型：排序+模拟代码：#include#include#includeusing namespace std;const int maxn = 20000+5;int A[maxn];int B[maxn];int main(){// freopen("in.txt", "r", stdin); int n, m; while(scanf("%d%d", &n, &m)!=EOF 阅读全文
摘要：
题意：给定单词集合S，包含若干单词，找出S中所有满足这样条件的元素p：p==str1+str2 && str1属于S && str2属于S解法：暴力搜；或者用set的查找函数You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.InputSta 阅读全文
摘要：
步骤如下：1.打开vc6.0，用AppWizard新建一个project（是exe那个）2.选择“基于对话框”（第三个选项）3.一路确定，进入下面的界面：你可以拖动各种控件了4.但是要用的控件activemovie不在这里。解决方法：开始-》运行 输入regsvr32 msdxm.ocx4.经过上一步的操作，已经可以添加activemovie控件了，方法：刚刚建立的工程的窗口中，Project->Add to project->Components and controls, 进入Registered Active Controls目录5.选择第一个控件6.一路确定，然后close 阅读全文
摘要：
Visual Assist XVisual.Assist.X是一款非常好的Visual Studio .NET 2003、2002插件，支持C/C++、C#、ASP、Visual Basic、Java和HTML等语言，也支持VC++6、VC++5，能自动识别各种关键字、系统函数、成员变量、自动给出输入提示、自动更正大小写错误、自动标示错误等，有助于提高开发过程地自动化和开发效率。 使用说明:1.首先请确认你已经卸载了此程序旧的版本!2.运行Setup目录中的程序安装原版程序!3.复制CR目录中的VA_X.dll文件到安装目录并覆盖同名文件!4.用鼠标双击CR目录中的VA_X.reg导入注册表! 阅读全文
摘要：
在win下用C++编程，很多新手都用VC6.0。winxp下的安装应该说问题是比较少的，win7下则有些小问题需解决。本人从网上找到些文章作为参考，加上自己的安装经验，总结了win7下VC6.0的安装步骤。1.下载VC6.0完整版（绿色版显然功能不全，bug多多），地址：http://hi.baidu.com/jsj082.解压缩，双击setup.exe，安装方式选择custom而不是typical，Custom自定义安装里，点中Tools组件，更改选项，把其中的OLE/Com Object Viewer取消，不选择，再返回到组件选择的时候，Tools就变为灰色的勾了，因为里面我们取消了OLE 阅读全文
摘要：
#include#include#include#includeusing namespace std;int main(){locale china("chs");wcin.imbue(china); //use locale objectwcout.imbue(china);wstring title;wchar_t wc = L'。';while(getline(wcin, title, wc)){size_t len = title.length(); //size_t可以换成intsize_t i, ... 阅读全文
摘要：
红黑树（Red Black Tree）是一种特殊的二叉查找树（Binary Search Tree），满则如下红黑性质的二叉树是红黑树：1.每个节点或是红的，或是黑的2.根节点是黑的3.每个叶节点（NIL）是黑的4.如果一个节点是红的，则它的两个儿子都是黑的5.对于每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。由于以上的性质，红黑树的效率能保证在log级别，而不会像普通的BST一样退化为线性的O（n)。从红黑树的定义可以看出：1.红黑树是一棵BST，满足BST的所有性质：左子树所有节点的值都不超过根节点，右子树所有节点的值都不小于根节点；中序遍历是升序的；...2.若某节点是 阅读全文
摘要：
出于各种原因，人们需要（重）装系统。用光盘装固然简单，开机后F8选光驱启动就好，但是U盘装系统成为趋势，需要学下。u盘装win：1、首先要准备好u盘（或者sd卡+读卡器等装备），下载pe制作工具并安装，把u盘制作成可以启动的u盘（就是把pe系统放进去...）pe工具很多，老毛桃的，电脑店的，大白菜的，都可以。推荐用电脑店的。2、下载你想要安装的系统的镜像文件。网上有很多，iso格式的一般解压后有gho文件，gho文件则直接可以用。需要注意的是，确实有很“纯净”的系统，例如我曾找到过xp的光盘安装版的iso，这样的原生系统iso文件解压后只有setup，没有gho，网上有人说直接点setup运行 阅读全文
摘要：
习惯了win下的操作，换到linux下会有很多需要适应的地方，这一过程中会遇到一些小问题，这里摘录一些，作为参考(不断更新中）1.txt文件打开后乱码原因：win下一般用gb2312，linux一般用utf-8，编码不同。解决方法：如果你的linux能在其他时候显正常显示中文，那就用这个命令：iconv -f gb2312 -t utf-8 test.txt> testutf8.tzt(-f 就是源编码，-t 转换目标编码,test.txt源文件，testutf8.txt生成目标编码文件)（参考http://blog.csdn.net/piyajee/article/details/61 阅读全文