题意:有一个游戏,有n个回合,每回合可以在指定的2个区域之一放炸弹,炸弹范围是一个圈,要求每回合的炸弹范围没有重合。得分是炸弹半径最小的值。求可以得到的最大分数。思路:二分+2SAT。二分炸弹范围,再根据有无重合建图,用2SAT判定。#include #include #include #inclu...
分类:
其他好文 时间:
2014-08-15 17:17:49
阅读次数:
191
Every culture has its own etiquette red lines that tourists frequently aren’t aware they’re crossing. It doesn’t matter where you travel—you should ne...
分类:
其他好文 时间:
2014-08-15 17:17:39
阅读次数:
227
Spiral MatrixGiven a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[...
分类:
其他好文 时间:
2014-08-15 17:17:29
阅读次数:
176
题目链接:Pairs完全就是Two Sum问题的变形!Two Sum问题是要求数组中和正好等于K的两个数,这个是求数组中两个数的差正好等于K的两个数。总结其实就是“骑驴找马”的问题:即当前遍历ar[i],那么只要看数组中是否存在ar[i]+K或者ar[i]-K就可以了,还是用HashMap在O(1)...
分类:
其他好文 时间:
2014-08-15 17:17:19
阅读次数:
123
--------------------------------------------------- 图片放在drawable文件夹下? 如果想要动态引用R.drawable.xxx 图片 ? String mDrawableName = "myimg"; int resID = getResources().getIdentifier(mDraw...
分类:
其他好文 时间:
2014-08-15 16:14:29
阅读次数:
189
使用PHP的cURL库可以简单和有效地去抓网页。你只需要运行一个脚本,然后分析一下你所抓取的网 页,然后就可以以程序的方式得到你想要的数据了。无论是你想从从一个链接上取部分数据,或是取一个XML文件并把其导入...
分类:
其他好文 时间:
2014-08-15 16:14:09
阅读次数:
198
People aren’t perfect spellers or typists. In fact, at least 7% of Google searches contain a misspelling. And the longer the query, the greater the likelihood of a typo. But even if what they’ve ...
分类:
其他好文 时间:
2014-08-15 16:13:59
阅读次数:
303
希望这套API可以帮助有需要的人! 如果您有异议,请给出理由,让我可以改善存在的问题,谢谢。 如果您在使用中发现问题,请及时联系我。? 我承认在用C++写 C,纯粹为了封装方便,如果是这个原因要喷我,那我替您先...
分类:
其他好文 时间:
2014-08-15 16:13:39
阅读次数:
280
//GameScene.h
#include?"cocos2d.h"
class?GameScene?:?public?cocos2d::Layer
{
public:
????static?cocos2d::Scene*?createScene();
????
????virtual?bool?init();
????
????...
分类:
其他好文 时间:
2014-08-15 16:13:19
阅读次数:
212
通过对键盘上的键对应的Ascii值的设置实现对输入框的限制,利用输入框的Keypress事件,实现这个效果。只能输入汉字或者只能输入数字等等,还要设置输入框的长度保证与后台数据库的一致性。...
分类:
其他好文 时间:
2014-08-15 16:12:19
阅读次数:
302
题目一:根据电话上字母和数字的对应关系,用一个有意义的单词来表述一个电话号码,如用computer表示26678837
题目二:反过来,给定一个电话号码,是否可以用一个单词来表示呢?怎样表示最快呢?显然不是所有的电话号码都可以对应到单词上去
首先来看看leetcode上一个类似的题目:
Letter Combinations of a Phone Number
G...
分类:
其他好文 时间:
2014-08-15 16:11:50
阅读次数:
257
之前在我的blog中写过一篇关于ln命令的文章,详见:http://blog.csdn.net/jievisionvanish/article/details/38372921
里面谈到如果删除了原文件,符号链接将指向不存在的文件路径,变成无效链接。今天在工作整好遇到这样的问题,整好可以配合之前谈到的现象来个有图有真相的总结,废话不说,直接上图:
可以看到我将之前的文件夹的名字由lig...
分类:
其他好文 时间:
2014-08-15 16:11:38
阅读次数:
173
点击打开链接
Area of Mushroom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1257 Accepted Submission(s): 307
Problem Description
...
分类:
其他好文 时间:
2014-08-15 16:11:29
阅读次数:
332
题意 有两行数a[n1] b[n2] 分别有n1 n2个数 当第一行一个数和第二行一个数相等时 他们就可以连起来 每个数只能连一个 求最有多少条线使得每条都至少有一条和它相交
令d[i][j]表示 a的前i个数和j的前j个数最多可以连接多少条
当a[i]==b[j]时 将们连起来是肯定不与其它线相交的 所以d[i][j]=max(d[i-1][j],d[i][j-1])
当a[i]!=b[j]时 如果可以在第一行找一个数x<i 第二行找一个数y<j 使得a[x]==b[j...
分类:
其他好文 时间:
2014-08-15 16:11:19
阅读次数:
261
有点郁闷的题目,给了2000ms,但是n,m的范围已经是5000了,5000 * 5000一般在别的OJ已经是超了2000ms,一开始不敢敲,看了下别人有n*m的潜逃循环,原来CF的机子如此的强大,一开始题意没看清错了,原来任意行可以交换,列不行
那就先dp出 每一行的 每一个位置包括它本身以及前面的连续出现1的长度,然后再对列进行处理,因为列是不能变的,所以对应列是固定的,那么就对列枚举,然后...
分类:
其他好文 时间:
2014-08-15 16:11:09
阅读次数:
232
Swift调用Objective-C需要一个名为“-Bridging-Header.h”的桥接头文件,如下图所示。桥接头文件的作用是为Swift调用Objective-C对象搭建一个桥,它的命名必须是“- Bridging-Header.h”,我们需要在桥接头文件中引入Objective-C头文件,而且桥接头文件是需要管理和维护的。 创建Swift工程为了能够更好地介绍混合搭配调用,我们首先创建一...
分类:
其他好文 时间:
2014-08-15 16:10:49
阅读次数:
254
1.合并方法
/**
* EasyUI DataGrid根据字段动态合并单元格
* 参数 tableID 要合并table的id
* 参数 colList 要合并的列,用逗号分隔(例如:"name,department,office");
*/
function mergeCellsByField(tableID, colList) {
var ColArray = co...
分类:
其他好文 时间:
2014-08-15 16:10:29
阅读次数:
198