找球号(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:
其他好文 时间:
2015-03-15 12:31:56
阅读次数:
324
操作符重载的实现方式有两种,即通过“友元函数”或者“类成员函数”。
1.友元函数重载操作符的格式:
1 class 类名
2 {
3 friend 返回类型 operator 操作符(形参表);
4 };
5 //类外定义格式:
6 返回类型 operator操作符(参数表)
7 {
8 //函数体
9 }
2.类成员函数实现操作符重载的格式:
...
分类:
其他好文 时间:
2015-03-15 12:31:31
阅读次数:
152
题目大意:
给出三个字符串A, B, C,求最长的字符串D,使得D是A,B的公共子序列并且C是D的连续子串。
解题思路:
预处理出A,B字符串的正向和反向公共子序列。然后枚举字符串C在A,B中出现的位置起点和终点,则ans为起点左边的最长公共子序列加上字符串C的长度加上起点右边的最长公共子序列。
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-03-15 12:28:35
阅读次数:
121
大致题意:在某个点派出两个点去遍历所有的边,花费为边的权值,求最少的花费
思路:这题关键好在这个模型和最长路模型之间的转换,可以转换得到,所有边遍历了两遍的总花费减去最长路的花费就是本题的答案,要思考,而且答案和派出时的起点无关
求最长路两遍dfs或bfs即可,从任意点bfs一遍找到最长路的一个终点,再从这个终点bfs找到起点
//1032K 79MS C++ 1455B
#include...
分类:
其他好文 时间:
2015-03-15 12:30:59
阅读次数:
152
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类:
其他好文 时间:
2015-03-15 12:31:10
阅读次数:
377
原文地址:Creating SharePoint Ribbon CustomActions
with Visual Studio 2012 本文由SPFarmer翻译
在SharePoint 2010里,创建一个ribbon custom actions并不是一个愉快的经历。你需要知道内部的XML的操作,以及选择正确CommandUIDefinition
Id的后台的原理。我们的社区有一...
分类:
其他好文 时间:
2015-03-15 12:29:59
阅读次数:
264
思路很巧妙的一道贪心题目,总体原则是赢不了你我就尽量拖你的好马下水。
题目地址:点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类:
其他好文 时间:
2015-03-15 12:28:38
阅读次数:
117
Leptonica在VS2010中的编译及简单使用举例!...
分类:
其他好文 时间:
2015-03-15 12:29:27
阅读次数:
656
#include
using namespace std;
int n, b, a[205];
char s[205];
int main()
{
while(scanf("%d%d", &n, &b) != EOF)
{
memset(a, 0, sizeof(a));
int MAX = 0;
for(int i=0; i<...
分类:
其他好文 时间:
2015-03-15 12:28:17
阅读次数:
182
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间...
分类:
其他好文 时间:
2015-03-15 12:27:06
阅读次数:
151
《面向对象葵花宝典》是网友爱技术的华仔的一个技术专栏里的文章,我在逐篇阅读之后,最大的感觉就是这个面向对象编程系列是货真价实的来自技术前线工程师的经验之作,是作者工作经验的总结和升华,对面向编程的方方面面有指导意义,在这里强烈推荐给面向对象领域的朋友们,原文链接如下:http://blog.csdn.net/column/details/oobaodian.html
以下是个人阅读之后,...
分类:
其他好文 时间:
2015-03-15 12:28:06
阅读次数:
154
微博系统,集成新浪开发,有需要的朋友下载 源代码下载地址:http://www.zuidaima.com/share/1550463701994496.htm...
分类:
其他好文 时间:
2015-03-15 12:26:34
阅读次数:
208
敏捷个人内容较多,现在已成为一个体系:第一个自助式的全面自我管理练习体系,帮助你简化生活、平衡成长,开始变得爱学习、懂生活、要行动,成为一个快乐、平衡、高效的影响者。
在 敏捷个人新体系学习 – 1.实践的艺术 中我们分享了关于学习和行动的实践,今天我们继续分享敏捷个人重要的内容:定位。以下为PPT截图,分享给大家。
有些人在最近的一两年总是感到很迷茫,或者说一直都是迷茫的吧,...
分类:
其他好文 时间:
2015-03-15 12:27:28
阅读次数:
140
《面向对象葵花宝典》是网友爱技术的华仔的一个技术专栏里的文章,我在逐篇阅读之后,最大的感觉就是这个面向对象编程系列是货真价实的来自技术前线工程师的经验之作,是作者工作经验的总结和升华,对面向编程的方方面面有指导意义,在这里强烈推荐给面向对象领域的朋友们,原文链接如下:http://blog.csdn.net/column/details/oobaodian.html
以下是个人阅读之后,...
分类:
其他好文 时间:
2015-03-15 12:26:35
阅读次数:
182
题目链接题目描述 有n个电话号码,长度对多为10个,问存不存在一个电话号码是另一个的前缀,是就输出NO,否则YES。
1. n<10410^4
思路 Trie树裸题
1. 把所有字符串插入Trie树
2. 插入时进行以下判断:
a. 当前插入的字符串可以沿着Tries树中的某条路径一直往下走,不用新开节点:可能比这条路径表示的字符串长,即最后才新开节...
分类:
其他好文 时间:
2015-03-15 12:27:31
阅读次数:
178
题目大意:给定n天,每天先插入一些数,然后取出最大值和最小值,付出最大值-最小值的代价,求n天后一共付出多少代价
堆/线段树/平衡树裸题
#include
#include
#include
#include
#include
using namespace std;
int n,m;
long long ans;
multiset s;
int main()
{
int i,j,...
分类:
其他好文 时间:
2015-03-15 12:25:58
阅读次数:
129
返回以逗号隔开每个词带上引号的词组,gap=",",quotes="'"或quotes='"')...
分类:
其他好文 时间:
2015-03-15 12:26:20
阅读次数:
130