如果a[i]%a[j]==0,建边i—>j,二分匹配求出最小路径覆盖ans，被一条路径覆盖的点最多只能选一个，所以最多能选ans个。
这题用最大独立集更容易理解，选n个点，任意两点之间没有关系，就是最大独立集。。
#include<stdio.h>
#include<string.h>
bool map[1001][1001],link[1001];
int match[1001];
int n;
__int64 a[1001];
int find(int u)
{
int i;
for(i=0;i<n;i++)
{
if(!link[i]&&map[u][i])
{
link[i]=true;
if(match[i]==-1||find(match[i])==1)
{
match[i]=u;
......
阅读全文
1. 首先下载安装MinGW,下载地址: http://sourceforge.net/projects/mingw/。这个是边下载边安装的，下载完成即安装完成。我的安装目录为D:\MinGW；
2. 设置系统环境变量。右击Computer -> Properties-> Advanced system settings -> Advanced -> Environment Variables。然后：
2.1 在PATH里加入D:\MinGW\bin ;
2.2 新建LIBRARY_PATH变量，如果有的话，直接加入D:\MinGW\lib ;
2.3 新建C_INCLUDEDE_PATH变量，值设为 D:\MinGW\include ;
2.4 新建CPLUS_INCLUDE_PATH变量，值为 D:\MinGW\include ;
3. 在_vimrc文件的末......
阅读全文
转载自：http://blog.sina.com.cn/s/blog_3e38d2cb0100beo0.html
1、加载图片后并不能立即对加载的图片进行操作，必须注册一个侦听器。
var picLoader:Loader=new Loader();
picLoader.load(new URLRequest("pic.jpg"));
picLoader.contentLoaderInfo.addEventListener(Event.COMPLETE,picLoad);
function picLoad(e:Event) {
trace(picLoader.width)}
2、显示对象没有添加到舞台前，是不能对舞台stage注册侦听的。
如：stage.addEventListener(KeyboardEvent.KEY_DOWN,keyDownEvent);这是会报错的；
应改为 mainT......
阅读全文
缺省地，各widget之间是紧密排列的，如果需要留边，可以采用padding的方式，如图所示。在XML中使用 android:padding,android:paddingLeft,android:paddingRight,android:paddingTop, 和android:paddingBottom。在Java code中可以使用setPadding() 来处理。例如android:paddingTop="30px"。
需要注意的是，如果设置背景android:background，那么包括widget和padding的区域都是看不到背景的。也就是 widget实际上包含了padding的尺寸。为了避免这种情况，我们可以使用margin来替代，例如 android:layout_marginTop，例如android:lay......
阅读全文
63.在字符串中删除特定的字符。
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”
They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。
/*
63.在字符串中删除特定的字符。
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”
They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。
分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部
分，因为写程序操作字符串能很好的反映......
阅读全文
上一篇博客我转了leetcode level of difficulty. 为了make life easy, 我打算严格按照题目的难度从简到难刷.
今天刷了difficulty为1的 Remove Duplicates from Sorted Array, 此题真的没啥难度, 就是維护两个pointer, 然后从头到尾遍历一遍就行. 但是由于各种想当然, 没有考虑好临界条件, leetcode runtime error了好几次才过 万事开头难, 加油了.
Code:
<pre name="code" class="java">public class Solution {
public int removeDuplicates(int[] A) {
int len = A.length;
if(len < 2){
......
阅读全文
package com.example.androidpostswapping;
import android.app.Activity;
import android.os.Bundle;
import android.util.Log;
import android.view.View;
import android.widget.AdapterView;
import android.widget.AdapterView.OnItemClickListener;
import android.widget.ArrayAdapter;
import android.widget.Spinner;
public class registerAct extends Activity{
private Spinner province_spinner;private Spinner city_spinner;private Spinner county_spinner;private String strProvince,strCity;private Integer pr......
阅读全文
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5530 Accepted Submission(s): 2094
Problem Description
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
Input
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)
Output
对于每个测试实例，输出可能取得的最大的和
Sample Input
3
75 15 ......
阅读全文
好久没写code了，bug好多%>_<%。
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include <cmath>
#include<algorithm>
using namespace std;
int N;
double a,b;
char c;
double mx=0x3f3f3f3f3f;
int ans=0;
double res=0;
int idx=0;
void cal()
{
switch(c)
{
case '+':
res=a+b;
break;
case '-':
res=a-b;
break;
case '*':
res=a......
阅读全文
git 项目大集合
https://play.google.com/store/apps/details?id=com.inappsquared.devappsdirect&hl=zh_CN
google play 搜索会有apk，各种项目的展示效果，
阅读全文
一直以来，由于使用到的工具越来越多，各种快捷方式的管理也非常的让人厌倦。网上也有很多的很炫的管理工具，但是对于一个不想老是动鼠标的人来说，键盘热键结合快捷的搜索和调用，才是最好的选择，
思路简单如下：
1.小工具开机启动
2. 快捷键可以方便调出小工具，直接进入搜索栏，小工具中默认加载桌面以及桌面文件夹中2层深度的常用文件（doc,pdf,等等，不包括源代码文件）和工具的快捷图标。
3.小工具中的搜索直接用上下键控制选择结果，Enter键直接调用。
这个小工具我选择WPF来开发，主要涉及到的问题有：
1.注册系统热键，......
阅读全文
出现这个问题的童鞋，几乎都是因为用了Xcode6。
原因：在Xcode6之前，创建的文件系统会自动为用户导入Foundation.h和UIKit.h文件，但是最新的Xcode6只为用户导入了Foundation.h文件，缺少一个。
所以，解决方案是：自己在头文件部分导入即可：
#import <UIKit/UIKit.h>
这个问题，google一下，发现好多。
参考：http://stackoverflow.com/questions/26169273/cgrect-unrecognized-in-subclasses-of-nsobject
阅读全文