2011年08月_iaccepted

12月 11月 10月 09月 08月

原创关注C++细节——标准库string类型

一. 首先作为一种标准库类型，string存在四种基本的构造函数。如下：string s; //默认构造函数，s为空串string s(s1);//用s1来初始化sstring s("My Blog http://blog.csdn.net/IAccepted");

2011-08-31 18:05:39 1850

原创关注C++细节——写头文件注意

在C++中我们写头文件时经常需要#include来包含其他头文件。头文件定义的实体经常使用其他头文件的设施。包含其他头文件是如此的司空见惯，甚至一个头文件被多次包含进同一源文件中也不是什么稀奇的事。例如一个头文件中用到string类型的变量，而包含这个头文件的源文件中也用

2011-08-30 21:47:05 3020 4

原创 hdu 3602 2012 DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=36022010 ACM-ICPC Multi-University Training Contest（16）——Host by NUDT题目大意：2012马上到了，X公

2011-08-30 12:09:30 1800

原创关注C++细节——使用内置算术类型

C++中整型数有点令人迷惑不解。就像C语言一样，C++被设计成允许程序在必要的时候直接处理硬件，因此整型被定义成满足各种各样硬件的特性。大多数程序员可以（应该）通过限制实际使用的类型来忽略这些复杂性。实际上，许多人用整型进行计数。例如：程序经常计算像vecto

2011-08-30 08:27:52 2325 2

原创关注C++细节——你能直接写出多少个C++关键字？

一次性写出C++中的所有关键字，有人会问了，到底有几个呢？下面来数数吧！asm do if return tryauto doub

2011-08-29 21:45:09 2712 8

原创 hdu 3650 杭州赛水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3650贪心，直到看完所有的电影（就叫电影吧），不解释直接看代码：#include #include #include #include using namespa

2011-08-29 16:20:13 1503

原创 uva 12015 Google is Feeling Lucky 谷歌杯程序设计大赛

uva 12015 Google is Feeling Lucky 谷歌杯程序设计大赛题目链接：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19242水题一个不解释。当时为了快速A掉

2011-08-26 22:00:36 1141

原创 uva 12018 Juice Extractor 谷歌杯程序设计大赛

题目链接：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19242 uva 12018 谷歌杯程序设计大赛这个题目就是有关水果忍者的游戏的题目，就是每一个水果都有一个出现时间和一个

2011-08-26 21:25:58 1702 1

原创 hdu 2292 Minimum Heap

动态规划的题目，只需要用根节点的左孩子中的结点总数能组成的组合总数*右孩子中的结点总数能组成的组合总数然后再乘从这棵子树的总结点数选择出一个孩子结点数的组合数就可以了。这样本题就好做了，可以写一个递归函数解决。题目链接：http://acm.hdu.edu.cn/showpr

2011-08-26 10:09:30 1197

原创 hdu 2294 pendant

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2294以F[i][j]表示长度为i的pendant，用了j种珍珠，所构成的方案数，则F[i][j]=F[i-1][j]*j+F[i-1][j-1]*(k-j+1)。结果就是F[1]

2011-08-25 21:58:35 1407 1

原创 zoj 2915 hdu 2397 Dice Password Security

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2915 http://acm.hdu.edu.cn/showproblem.php?pid=2379

2011-08-25 19:24:52 1385

原创 hdu 2293 Name PK

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2293很水的一道题竟然花了不少时间，比赛时越来越沉不住气了。贴一下代码吧。#include #include #include #include using name

2011-08-24 18:57:10 1308 1

原创 poj 3778 hdu 3412 An Odd Award Rule

题目链接：http://poj.org/problem?id=3778 http://acm.hdu.edu.cn/showproblem.php?pid=3412An Odd Award Rule 这个题目包括上面的两个题目都是昨天做的一套题目中的几个水题，现在整理

2011-08-24 09:26:40 1596 1

原创 poj 3779 hdu 3413 Single CPU, multi-tasking

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3413 http://poj.org/problem?id=3779这是一道模拟题，但是因为数据量很大直接模拟的话很大可能超时，我就超了一次，可能是处理不好，后来改为每次找所

2011-08-24 08:36:04 1562 1

原创 poj 1185 炮兵阵地

题目链接：http://poj.org/problem?id=1185#include #include #include using namespace std;const int MAXX=61;int map[105];int st[MAXX];

2011-08-21 15:10:21 1009 1

原创 3468 A Simple Problem with Integers

题目链接：http://poj.org/problem?id=3468这是个线段树段更新的题目。用到了线段树中的延迟标记。不过这里很好理解！因为线段树的根节点记录的是和值，所以在线段树的更新中应该注意是加上增量而不是直接赋值。注意修改值和增加值两类线段树应用的不同点。

2011-08-21 14:44:29 780 1

原创 hdu 1698 Just a Hook

题意是：dota中屠夫的钩子，分为n段，每一段刚开始的时候价值为1，他可以对自己的钩子进行改造，改造过程中可以把钩子换成价值2，价值3或价值1的钩子。每次更新一个区间上的钩子，即x-y之间的钩子进行改造。问经过m次改造，钩子的总价值。此题是明显的线段树题目，而且是更新段数据的

2011-08-20 22:55:14 817

原创 poj 2828 Buy Tickets

题目链接：http://poj.org/problem?id=2828这个题目主要是考虑从后往前填，这样就方便操作了。其中peo[rt]表示以rt为根的左右子树中总共存在的空位数，其实每个元素的pos[i]就可以表示前面有pos[i]个空位，这样就可以进行插入了。代码

2011-08-20 16:56:47 955

原创 hdu 2795 Billboard

本题还是线段树单点更新的题目。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795#include #include using namespace std;#define lson l,m,rt<<1#d

2011-08-20 14:44:33 907

原创 hdu 1754 I Hate It

也是属于线段树单点更新类型的题目。总体比较简单，很容易看懂。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754#include #define lson l,m,rt<<1#define rson m+1,r,

2011-08-20 14:41:51 668

原创 hdu 1166 敌兵布阵

这是一道线段树里最简单的一类题目了，单点更新类型！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166#include #define lson l , m , rt<<1#define rson m+1 , r

2011-08-20 14:35:47 866

原创 poj 3709 K-Anonymous Sequence

http://poj.org/problem?id=3709/*O(n^2)的DP方程：f[i]=Min{f[j]+sum[i]-sum[j]-a[j+1]*(i-j)}。假设决策j1f[j1]+sum[i]-sum[j1]+a[j1+1]*(i-j1) >=

2011-08-20 14:31:42 1654

原创 poj 2663 Tri Tiling

题目链接：http://poj.org/problem?id=2663#include #include #include using namespace std;/*最烦的就是这种数学推规律的题，递推公式推导对我来说相当困难，所以一开始我就考虑了用状态压缩DP

2011-08-20 14:31:25 2124 2

原创 poj 1180 Batch Scheduling

题目链接地址http://poj.org/problem?id=1180/*N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批

2011-08-20 14:30:51 2995 1

原创 poj 1170 Shopping Offers

题目链接：http://poj.org/problem?id=1170#include #include #include using namespace std;const int M=6;const int inf=20000;/*这个题太妙了，因为每

2011-08-20 14:29:59 1033 1

三维CAD建模——基于半边数据结构的基本欧拉操作建模

三维CAD建模——基于半边数据结构的基本欧拉操作建模，主要是学完高老师的三维CAD建模课自己实现的作业。完整给出了半边数据结构的定义，以及欧拉操作的完整实现。

2014-11-17

visual leak detector(内存泄露检测工具)

非常好用的内存泄露检测工具，安装文件仅1M大小，源代码开放，visual leak detector

2014-05-30

visual leak detector 内存泄露检测工具

非常好用的内存泄露检测工具，只需不到1M的安装空间，即可在代码中进行检测内存泄露问题。