- 博客(147)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Bitmap与DrawAble与byte[]与InputStream之间的转换工具类【转】
package com.nbu.bysj.chendongdong.util;import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.InputStream;import android.graphics.Bitmap;import android.graphics
2014-03-02 22:14:15
723
转载 android 保存图片到SQLite
转自：http://blog.csdn.net/wangpeiyao5566/article/details/55366631、bitmap保存到SQLite 中 数据格式：Blob demo。 db.execSQL("Create table " + TABLE_NAME + "( _id INTEGER PRIMARY KEY AUTOINCREMENT
2014-02-28 21:43:49
777
转载 AsyncTask的用法总结
AsyncTask的参数介绍 在开发Android移动客户端的时候往往要使用多线程来进行操作，我们通常会将耗时的操作放在单独的线程执行，避免其占用主线程而给用户带来不好的用户体验。但是在子线程中无法去操作主线程（UI 线程），在子线程中操作UI线程会出现错误。因此android提 供了一个类Handler来在子线程中来更新UI线程，用发消息的机制更新UI界面，呈现给用户。这
2014-02-28 19:04:32
681
转载 JTable 使用细讲
转自：http://hi.baidu.com/jiajiajava/item/1a18431b322fc011e2f986efJTable是Swing编程中很常用的控件,这里总结了一些常用方法以备查阅.一.创建表格控件的各种方式:1) 调用无参构造函数.JTable table = new JTable();2) 以表头和表数据创建表格.Object[]
2013-09-26 15:22:33
764
原创 sql server 2008 安装完后在数据库管理器中只能找到sqlexpress的解决方法
首先确保自己打开了MSSQLSERVER（这是安装时默认的实例名），进入cmd下，指令net start MSSQLSERVER，如果无法启动或没找到，那么这说明你安装有问题或者配置有问题，比如端口占用，默认的应该是1433。如果只装了一个实例的话，那么在服务器处输入 .（表示默认的服务器）或计算机名，一般就可以连接了。
2013-06-20 08:11:13
1284
原创 wikioi 1068 乌龟棋
题目链接：http://wikioi.com/problem/1068/题目思路：一个1*N的棋盘，每个格子有一个权值。有m张卡片，每张卡片的数值是1~4。从第1个格子出发，任选一张没有使用过的卡片，走卡片上的数的步数，并获得等于停在的格子上的权值的分数。问走到终点N最多能获得多少分数。（初始分数为第一个格子的分数）数据保证必须使用所有卡片才能走到终点。
2013-05-27 21:17:34
1135
原创 hdu 4553 约会安排
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4553题目大意： Problem Description 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量
2013-05-25 17:58:24
871
原创 nbu 2414 Please help the poor donkey!
题目链接：http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2414题目大意：有一只驴运东西，左边有n件商品，右边m件，由于商品的重量不是都相同的，现在为了使得驴的左右两边商品的差值最小，问至少需要移动几个商品。0时间限制1s题目思路：对于每件商品有两个选择，左边或右边，我们要确定至少移动几个商品
2013-05-24 14:30:37
776
原创 nbu 2412 Dice
题目链接：http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2412题目大意：有N个骰子，每个骰子有K个面，分别标号1~K，设每个骰子向上的面的值为fi，如果sum(fi)等于S，那么获得一个分数sco=mult(fi)。sum(fi)=f1+f2+...+fnmul(fi)=f1*f2*...*fn求所有m
2013-05-23 23:32:39
1113
原创 nbu 2415 Zero打怪兽
题目链接：http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2415题目大意：有n只怪兽，第i只怪兽的攻击力为ATKi，防御力为DEFi，打败该怪兽获得经验EXPi。一开始Zero，攻击力为ATK，防御力为DEF，经验值EXP=0，血量为HP。经验值一旦达到100，就会升级，攻击力增加IN_ATK，防御力增加IN_DEP
2013-05-23 23:03:17
940
原创 nbu 2413 How to Type
题目链接：http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2413题目大意：给出一个只包含大小写的字符串，问如果要打出该字符串，至少需要敲几次键盘。（敲完键盘后大写锁定是关闭的。）初始时大写锁定是关闭的。如果在大写锁定关闭（开启）时，要获得大写（小写），需要多按一个shift键。字符串长度不超过100。
2013-05-22 22:51:38
738
原创 nbu 2417 有趣的买家
题目链接：http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2417题目大意：已知有n个商品，第i个商品有Xi个，每个商品Yi元（0询问m次，第j次询问表示是否存在若干个商品的价值和为Kj。000时间限制是10s题目思路：很容易可以判断出这是一道多重背包的题目，那么多重背包会超
2013-05-22 22:34:24
934
1
原创 nbu 2416 奇怪的散步
题目链接：http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2416题目大意：有一个色子，这个色子掷出1~K的概率都相等。每次掷出来是几点就往前走几步。请问当扔了N次色子后，正好走了L步的概率是多少？111题目思路：题目要求扔了N次骰子，走了L步的概率。设这个概率为p[N][L]那么我
2013-05-22 22:13:28
1002
原创 [gotoac]数论公式
扩展欧几里德：ll ex_gcd(ll&x,ll&y,ll a,ll b){ if(!b){x=1,y=0;return a;} ll r=ex_gcd(x,y,b,a%b); ll tmp=y; y=x-a/b*y,x=tmp; return r;}欧拉函数：int eular(int x){ int ret=
2013-05-09 16:48:14
802
原创 [gotoac]高斯消元
int gcd(int a,int b){ if(a>b) swap(a,b); while(b){int t=b;b=a%b,a=t;} return a;} int lcm(int a,int b){ return a/gcd(a,b)*b;} int gauss(int equ,int var,int a[][M]){ int i,j,
2013-05-09 16:18:45
662
转载 [gotoac]强连通+缩点
struct Node{ int v,next;}edge[M<<1];//原图的边int now[M],init[M];//新图的邻接表表头,原图的邻接表表头int pre[M],Index;//访问顺序int low[M],idx[M],hash[M];//追溯的最早次序,点在新图的id,哈希新图的边int ss[M],top;//放节点的栈int n , nn , len
2013-05-09 16:16:50
705
原创 [gotoac]有关字符串
最小表示法：int getMin(int *str,int len){ int p1=0,p2=1,k=0; while(p1<len && p2<len && k<len){ int dif=str[p1+k]-str[p2+k]; if(dif){ if(dif>0) p1= (p1+k+1<=p2)? p2:p1
2013-05-09 12:09:17
597
原创 zoj 2684 ChonSu
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1684题目大意：给定一个树的N（1~1000）个树叶间的距离（从左到右），一次询问，询问树叶s和t的距离。ps：这个树是一个除了树叶结点，其余结点均有2个儿子。题目思路：树叶距离为2的两节点的必然是某个结点的左右儿子。所以我们从左
2013-05-06 20:54:00
761
原创 zoj 2745 01-K Code
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1745题目大意：对于一个01串，如果任意连续子串的0的个数和1的个数之差的绝对值不超过k（2~5），那么这个01串合法。问有多少个长度为n（1~62）的合法串。题目思路：如果知道某长度为i合法串的后缀里最大的0和1的差，以及最大的1和
2013-05-04 00:13:21
1058
原创 无聊存存~
#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define
2013-05-03 12:22:49
560
原创 fzu 2109 Mountain Number
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2109题目大意：设x=a[0]a[1]a[2]....a[len-1],对任意a[2*i+1]大于a[2*i]和a[2*i+2]。求L~R（1题目思路：第一道数位dp。dfs(i,s,p,first,flag);第i位(包括前导0)，前一位数为s，p表示是否为峰顶，f
2013-04-27 15:52:32
813
原创 fzu 2105 Digits Count
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2105题目大意：长度为n（1~10^6）的数组A[]（01：and opn l r l2：or opn l r l3：xor opn l r l1：sum l r l操作总数为m（1~10^5）。题目思路：很裸的线段树，维护区间中
2013-04-27 13:16:04
835
原创 zoj 3699 Dakar Rally
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699题目大意：有n段路，从左到右编号1~n，只有通过一段路才会耗油，每段路的最左边有一个加油站，第i段路的加油站的邮费pi、长度是mi、单位耗油ci。给定邮箱容量cap，问从左到右通过n段路的最小耗油量。所有正整数不超过10^5.
2013-04-26 14:53:34
1424
转载 后缀数组+RMQ
源处：http://www.notonlysuccess.com/index.php/sa/ //rank从0开始//sa从1开始,因为最后一个字符(最小的)排在第0位//high从2开始,因为表示的是sa[i-1]和sa[i]的LCP#define M 220000int rk[M],sa[M],X[M],Y[M],high[M],init[M];int buc
2013-04-25 15:14:04
733
原创 zoj 3642 Just Another Information Sharing Problem
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3642题目大意：n（1~200）个小朋友，分享信息，第i个小朋友有ai个不同的信息，最少分享bi个，最多分享ci个。如想小朋友i和小小朋友j分享信息，小朋友j和小朋友k分享信息，那么小朋友i和j分享的信息也和k分享，即具有传递性。问小朋友m最
2013-04-23 21:50:48
654
原创 hdu 3501 Calculation 2
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3501&PHPSESSID=r6neeegb0ieth2634frpqg4rb5题目大意：给一个数n（1~10^9），求所有小于n且和n不互质的数的和。题目思路：（1）很容易想到求出n的所有素因子，设x为n的素因子，那么所有满足条件的数且含有约数x的个数为n/x-1，那么
2013-04-19 23:18:26
662
原创 zoj 3632 Watermelon Full of Water
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4778 题目大意：暑假有n（1~50000）天,第i天西瓜的价格是p[i]，可以吃d[i]天，如果在第i天买了个西瓜，那么旧的西瓜要扔掉，开始吃新西瓜。问每天都能吃到西瓜的最小花费。 题目思路：p[i]表示第i天买喜欢的花费，d[i]表
2013-04-17 16:38:09
822
原创 zoj 3631 Watashi's BG
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777 题目大意：有n（1~30）天，第i天花费vi（1~10^8），总钱数m（0~10^8）。每天可以选择花费或不花费。问最多能花多少钱。 题目思路：题意和01背包差不多，不过01背包会爆掉O(nm),复杂度太高了，而且数组也开不下。
2013-04-17 12:20:16
621
原创 zoj 3626 Treasure Hunt I
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626题目大意：给定一个n（1~100）个结点棵树，边和点均有权值（点权0~100，边权1~10）。从结点k（根）出发，给定一个限定值m。设值sv为经过的点的权值和，设se为经过的边的权值和。点权值只加一次，边权值经过一次加一次。问s
2013-04-17 00:36:34
989
原创 CF 292E Copying Data
题目链接：http://codeforces.com/problemset/problem/292/E题目大意：给定两个长度为n（1~10^5）的数组a[]和数组b[]，有两个操作。1: 1 x y k，令b[y+q]=a[x+q] （02: 2 x, 问当前的b[x]的值。最多操作次数m为10^5.题目思路：croc 2013 round1 的最后一题
2013-04-16 16:39:14
807
原创 CF 292C Beautiful IP Addresses
题目链接：http://codeforces.com/problemset/problem/292/C 题目大意： 题目思路：Croc 2013年 第一轮，晚上做实在没精神啊。。。简单的分析一下题意可以发现如果n>=7,肯定是无解的,因为每个值各不相同，且必须都用到一次，还要满足回文，假设n=7，那么最小长度=6+1+6=13 > 12 ，所以n>=7肯定无解。所
2013-04-16 12:47:01
1343
原创 zoj 3689 Digging
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4972题目大意：有n项（1~3000）工程，总耗时T，每项工程耗时ti，收益为si*Tleft（Tleft：剩余时间）。（1<= ti , si 题目思路：假设可以满足T>=sum(ti),这题可以贪心求解。设两项工程i，j假
2013-04-12 16:06:07
809
原创 CF 46D Parking Lot
题目链接：http://codeforces.com/problemset/problem/46/D题目大意：在长为L的（点0~点L）的线段上停车开车操作；停车 1 x：车长x，需要b+x+f的空余才能使车停进去，多个区域，选择最左边开车 2 x：第x次操作，停进的车，开出去题目思路：思路很简单，很裸的线段树区间合并。但是我还是做第三次了，都没有1A，所
2013-04-08 21:35:49
1093
原创 zoj 2678 The Toy of Flandre Scarlet
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4941题目大意：有一个l*w*h的立方体，可以分为l*w*h个单位立方体，每个单位立方体上有一个非负数。相邻的两个立方体可以同时减去或加上一个整数任意次。求是否可以使所有立方体上的数为零。题目思路：首先可以确定的是，（*）要减去的
2013-04-03 21:57:09
839
原创 zoj 3672 Gao The Sequence
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915 题目大意：给定一个数组A[],经以下操作得到B[].1)从A[]任选1个数Ai，和任意定义一个正数D.2)任选Aj（j3)Ai减去D.现在给出A[]和B[]，判断是否能通过以上操作由A[]得B[].数组长度N（1 ≤ N ≤ 10
2013-04-02 16:37:01
705
原创 zoj 3686 A Simple Tree Problem
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686 题目大意：一棵树有n个结点（1现在有2种操作o操作：（o，x）对结点x及其所有子孙结点的标签值取反（和1异或）。q操作：（q，x）输出结点x及其所以子孙结点的标签值为1的个数。操作次数为m次（1 题目思路：从根开始中序
2013-04-01 16:19:52
1104
原创 poj 3684 Destroy
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4947题目大意:给定一棵树,每条边有两种权值(lenth:边的长度,power:去掉这条边需要的花费).有且仅有一个结点是中心:所有结点到该中心的距离中最大的最小.power=x的炸弹可以去掉所有power小于或等于x的边.问使得所有叶子结点
2013-03-26 11:26:38
750
转载 由对称性解2-SAT问题 （by 伍昱,03年IOI国家集训队论）
由对称性解2-SAT问题(by 伍昱,03年IOI国家集训队论文ppt)2-SAT:2-SAT就是2判定性问题，是一种特殊的逻辑判定问题。2-SAT问题有何特殊性？该如何求解？我们从一道例题来认识2-SAT问题，并提出对一类2-SAT问题通用的解法。Poi 0106 Peaceful Commission [和平委员会]某国有n个党派，每个党派在议会中恰有2个代表。现在要成立和
2013-03-23 14:04:33
1106
原创 CF 27D Ring Road 2
题目链接：http://codeforces.com/problemset/problem/27/D题目大意：有n个城市，1->2->3->...->n->1，形成一个环，现在要添加m条给定的路，路可以建设在环内或环外，求如何建设可以使得新的路两两不相交（端点除外）。题目思路：还是比较裸的2-sat的题目，不过时隔近一年没接触图论了，第一反应还是没想到2-sat。每一条
2013-03-23 13:54:28
782
原创 CF 27C Unordered Subsequence
题目链接：http://codeforces.com/problemset/problem/27/C题目大意：给定一个数列，求其中最短的非顺序子序列（不一定连续）。顺序序列指降序序列和升序序列。题目思路：设数列为a[].（1）dp求出在i位置时：往左a[i]>=a[i-1]>=..>=a[lx]和a[i]往右a[i]>=a[i+1]>=..>=a[r
2013-03-22 22:19:28
985
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人