//很容易可以判断当两个字符串相等或者长度相加为奇数时第一个赢
//用map存入每一个字符串标号,对应找出每一个字符串有多少个以及其长度是奇数还是偶数
//则很容易求得答案
#include
#include
#include
#include
using namespace std ;
const int maxn = 200010 ;
typedef __int64 ll ;...
分类:
其他 时间:
2015-05-17 15:21:50
收藏:
0 评论:
0 赞:
0 阅读:
164
奢侈品品牌控告中国在线购物巨头因容许假货
奢侈品设计者将中国在线商店看作是仿冒品的避难所,这已经不再是秘密,但是他们目前正努力采取措施关闭这些不那么正规的专营店。Kering是Gucci和Yves Saint Laurent这些品牌背后的母公司,正控告购物巨头阿里巴巴,据称阿里巴巴允许伪造者在美国和其他地方销售自己的产品。有抱怨说,听说这些事情后,这家公司(阿里巴巴)比没...
分类:
其他 时间:
2015-05-17 15:21:40
收藏:
0 评论:
0 赞:
0 阅读:
125
题目:hdoj1814 Peaceful Commission讲解:这里
这是这个题目要输出字典序最小的解,刚好第一种暴力的解法输出来的就是原题目的解,因为每次染色的时候先染字典序小的,所以肯定对。
AC代码:#include
#include
#include
#include
#include
#i...
分类:
其他 时间:
2015-05-17 15:21:30
收藏:
0 评论:
0 赞:
0 阅读:
64
ZCC loves strings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类:
其他 时间:
2015-05-17 15:21:10
收藏:
0 评论:
0 赞:
0 阅读:
184
问题描述:
【项目3 - 点类派生直线类】定义点类Point,并以点类为基类,派生出直线类Line,从基类中继承的点的信息表示直线的中点。请阅读下面的代码,并将缺少的部分写出来。
[cpp] view
plaincopyprint?
#include
#include
using namespace std;
class Poin...
分类:
其他 时间:
2015-05-17 15:20:50
收藏:
0 评论:
0 赞:
0 阅读:
122
由于本人在写一个小工具,用到了swing的JTree组件,节点实现类为DefaultMutableTreeNode,却遇到了一个有点想不通的问题,后来看源代码找到了答案,谨此记录一下。下面是一个对此问题设计的一段代码:
public static void main(String[] args) {
DefaultMutableTreeNode root = new DefaultMutabl...
分类:
其他 时间:
2015-05-17 15:19:50
收藏:
0 评论:
0 赞:
0 阅读:
475
枚举...
分类:
其他 时间:
2015-05-17 15:19:10
收藏:
0 评论:
0 赞:
0 阅读:
181
1. 最终效果图2.步骤2.1绘制主要变形的矩形先用矩形工具拉一个矩形出来,注意要选择为路径模式。然后按照Ctrl(Command), 对左上角和右下角的锚点进行移动。在路径选项卡中,右击路径,把路径转换成选区。接下来的渐变上色是重点,打开左边工具栏(快捷键为G)的渐变工具。点击左上角的颜色,进行配置:第一次搞这个会有点麻烦,双击下面的色标可以改变颜色,点击可以增加色标,中间的圆点表示中间色的位置...
分类:
其他 时间:
2015-05-17 15:19:00
收藏:
0 评论:
0 赞:
0 阅读:
265
判断一个数是否为质数有两种方法,一种是判断它能否被2~(int)sqrt(n)+1之间的数整除,能被整除为合数,否则为质数
但是,当n非常大的时候这种方法是非常费时间的。
另外一种改进的方法是仅用n除以2~(int)sqrt(n)+1之间的所有质数,而2~(int)sqrt(n)+1之间的质数从何而来?先计算出来
测试用例需要的小于num的所有质数的num大概为1200就能通过本题的测试用例...
分类:
其他 时间:
2015-05-17 15:18:40
收藏:
0 评论:
0 赞:
0 阅读:
89
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
基本思路:
每行比上行多一个元素。
每行第一列和...
分类:
其他 时间:
2015-05-17 15:18:30
收藏:
0 评论:
0 赞:
0 阅读:
98
题目:poj 3207 Ikki’s Story IV - Panda’s Trick题意:给出一个有(0-n-1)组成的圆,然后连接上面的一些点,可以选择从圆内部连接或者内部连接,然后问你所有的都不想交可不可行分析:对于每条Link,要么在圆外,要么在圆内,且不可同时满足,
只能两者取一,判断这M条Link是否合法,也就是M条Link不冲突,
这就是典型的2-sat问题了。 将每条Link i...
分类:
其他 时间:
2015-05-17 15:18:10
收藏:
0 评论:
0 赞:
0 阅读:
100
1.变形的二分查找问题
2.最后A[mid]=target,index=mid
3.最后A[mid]!=target,又分A[mid]target两种情况,
4.if(A[mid]target),index=mid;...
分类:
其他 时间:
2015-05-17 15:18:00
收藏:
0 评论:
0 赞:
0 阅读:
92
Q - Phalanx
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 2859
Description
Today is army day, but the servicemen are busy with the phalanx for t...
分类:
其他 时间:
2015-05-17 15:17:50
收藏:
0 评论:
0 赞:
0 阅读:
241
1.二分查找,找到value为target的一个元素的位置,找不到返回[-1,-1]
2.假设找到位置,且为index,分别向两边拓展即可。...
分类:
其他 时间:
2015-05-17 15:17:40
收藏:
0 评论:
0 赞:
0 阅读:
85
结论:对于串a和b,游戏中先手必胜当且仅当|a|+|b|为奇数或a=b.
我们按|a|+|b|的大小从小到大考虑所有的情况。
当|a|+|b|=0时,显然先手必败,符合结论。
假设已经证明了|a|+|b|=k的所有情况满足结论,现在考虑|a|+|b|=p的情况。
若p是奇数,先手只需要选择长度较短的不为空的串,并使用A操作,就可以转移到|a|+|b|为偶数并且两个串不相等或者两...
分类:
其他 时间:
2015-05-17 15:17:30
收藏:
0 评论:
0 赞:
0 阅读:
296
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1834 Accepted Submission(s): 1279
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过...
分类:
其他 时间:
2015-05-17 15:17:20
收藏:
0 评论:
0 赞:
0 阅读:
145
一副图像f(x,y)可以表示为其照度分量i(x,y)和反射分量r(x,y)的乘积,由于照度相对变化很小,可以看作是图像的低频成份,而反射率则是高频成份。通过分别处理照度和反射率对像元灰度值的影响,达到揭示阴影区细节特征的目的。...
分类:
其他 时间:
2015-05-17 15:17:00
收藏:
0 评论:
0 赞:
0 阅读:
274
有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。
样例
有3根木头[232, 124,
456], k=7, 最大长度为114.
注意
木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k ...
分类:
其他 时间:
2015-05-17 15:16:50
收藏:
0 评论:
0 赞:
0 阅读:
336
我们要怎样切入游戏场景呢?其实就会要用到CCScene场景切换的知识,然后场景的切换效果,也即是场景的一种过渡效果...
Cocos2d-x提供了很多场景间切换的效果,可以方便大家使用
过渡类:
//用CCTransition绕y轴翻转x轴过渡到FilipXpScene
CCDirector::sharedDirector()->replac...
分类:
其他 时间:
2015-05-17 15:16:20
收藏:
0 评论:
0 赞:
0 阅读:
198
今天读完这本书,觉得是一部很好的书,不知道是因为这本书确实好,还是因为我昨天刚好读完一本很烂的书。为什么我觉得这本书好,就因为我很赞同书中的很多观点。
首先对于买房这件事,其实之前我一直觉得也许该买房子。首先,房子是一个家,连一个家都没有,岂不很惨。其次,我可以不在乎房子,但我的女朋友呢,甚至是我未来的丈母娘呢! 去年11月底,我来到了北京,我看到的是什么? 人,满大街的人,早就...
分类:
其他 时间:
2015-05-17 15:16:10
收藏:
0 评论:
0 赞:
0 阅读:
95