全部文章
线段树第三题,这是优化很奇葩的题。领教了。
题目大意:
给出每一个广告牌每次的涂色区间,查找某个区间内共有多少种颜色。
解题思路:
就是线段树啊。不过需要二进制优化,因为最多不超过30种颜色,所以完全可以用一个整形变量来存某一个区间内出现的颜色的种类。如果不这样的话就超时的死死地。。。
下面是代码:
#include
#include
const int M...
一道字符串处理的题目。
题意:给你2个字串s,t,请你写一个程式判断是否s是t的子字串。
很水的一道题么了,直接模拟就行了。...
微信公共服务平台开发(.Net 的实现)8-------处理图片(上传下载发送)...
The authentication schemes configured on the host ('IntegratedWindowsAuthentication') do not allow those configured on the binding 'WSHttpBinding' ('Anonymous')....
tarjan算法模版:
须预定义:
#define tar_maxn 1100000//最大的边数
#define INF 99999999//任意两点间最大的距离
#include
#include
#include
#include
#include
#include
#define tar_maxn 1100000
#define INF 99999999
using name...
卡特兰数
JAVA大数
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
BigInteger [] a=new BigInteger[101];
a[0] = BigInteger.ZERO;
a[1]= BigInteg...
即使APK没有安装在手机上,我们也可以获取它的某些信息,比如包名,版本,应用图标,activities等等,代码如下:
MainActivity:
package com.home.getapkinfo;
import java.io.File;
import java.util.ArrayList;
import android.app.Activity;
import andr...
f(i-1,j-1)+1 (a[i]==b[j])
f(i,j)= {
max(f(i-1,j),f(i,j-1)) (a[i]!=b[j])
#include
#include
int dp[1000][1000];
int max(int a,int b)
{
return a=a>b?a:b;
}
int ma...
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/32768 K (Java/Others)
Problem Descr...