#include #include //C++的数学函数库using namespace std; class Point{ public : Point(Point &p);//没有任何的返回类型；构造函数函数名必须等于类名；通常被设为共有函数。构造函数在对象被创建的时候将被自动调用...
分类：
编程语言 时间：
2015-07-21 01:22:26
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555思路分析：该问题要求求解1—N中的数中含有49的数的个数，可以使用DFA来递推dp公式；详细解释点击链接查看；代码如下：#include #include #include using namesp...
分类：
其他好文 时间：
2015-07-21 01:04:52
阅读次数：
194
题意：
中文题
思路：
想到是一个重复覆盖的问题，然后就是最少放多少个能覆盖满。
建图的话就是先标记一下哪些点有怪物，最多就是n*m个怪物。
然后就是行。
行的话就看输入的x和y能框住多少的范围了。
然后四重循环遍历一遍建边就ok了。
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"ios...
分类：
其他好文 时间：
2015-07-20 23:50:54
阅读次数：
247
题意：求拦截住所有导弹所需要的最少的拦截系统。
思路：贪心大法（or DP）。之前的思路有误：想的是每次遇到一个比当前拦截系统的高度要高的导弹时，就重新开一个拦截系统。这并没有完全利用拦截系统。正确的思路：保存下所有拦截系统当前所能发射的最高高度，当遇到一个导弹时，选择距离它高度最近的拦截系统去拦截！从前往后扫就保证了这一点。
AC代码：
#include
#include
using ...
分类：
其他好文 时间：
2015-07-20 23:44:57
阅读次数：
159
比较两个字符串我的代码块#include
int my_strcmp(const char* s1,const char * s2)
{
if((s1==NULL)||(s2==NULL))
return 0;
while(1)
{
if((*s1=='\0')||(*s2=='\0'))
break;
if(*s1>*s2)
return 1;...
分类：
其他好文 时间：
2015-07-20 23:37:20
阅读次数：
155
题意是这样，给出一个运算符只有+跟*，数字都在1到9之间的算式，要你加入一对括号，使得算式的结果尽可能的大，保证最多十五个乘号。
很显然，若要让加入的括号能够影响原本运算的结果，必然是要影响乘法，那么加入的这对括号中必然至少有一个跟乘号是相邻的，恰好乘号的数目很小，那么直接枚举括号的位置即可，每次算出当前解更新ans即可。
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-20 23:35:33
阅读次数：
153
//n个龙珠，在n个城市
//T a b 将包含a的所有龙珠移到b处
//Q a
//龙珠a在哪个城市，这个城市有多少龙珠 ， 龙珠a移动了多少次
//并查集记录所有龙珠
//对于移动的次数在find更新的时候优化一下就行
#include
#include
#include
using namespace std ;
const int maxn = 10010 ;
int...
分类：
其他好文 时间：
2015-07-20 23:33:54
阅读次数：
207
面试的常见问题:
一> #include #import @class 三者的区别简析:
#include 和 #import(引入了几次)
都是有拷贝的作用,
区别是,#include 使用几次,就导入几次(赋值几次),
#import 使用几次,只导入一次(进行一次的内容拷贝)
#i...
分类：
移动开发 时间：
2015-07-20 23:30:36
阅读次数：
206
题目的意思是，找到各个串的最长子串，输出长度。
我们找到最短的串，枚举这个串的所有子串，需要注意的是，这些子串的逆序也是可以的。
知道了这些，就可以写出代码了。
下面是AC的代码：
#include
#include
using namespace std;
char str[105][105];
int main()
{
char s1[105], s2[105];
int ...
分类：
其他好文 时间：
2015-07-20 23:29:19
阅读次数：
239
又是lct裸题（据说暴力能过？）写着略蛋疼 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=200010; 10 11 int...
分类：
其他好文 时间：
2015-07-20 23:24:32
阅读次数：
176
