softrice-CSDN博客

原创 OSX（10.10.4 ）反编译APK 和混淆

反编译安装APKTOOL how to install安装dex2jar install(sourceforge下的dex2jar-0.0.9.15.zip)安装jd gui installapktool 安装和使用参照文档dex2jar使用：从apk所在的目录打开终端 (从文件夹打开终端)，运行 softrice$ unzip ./app-release.apk 文件夹下出现cl

2015-11-05 11:41:29 896

原创 K线图和分时图

package com.cxzapp.stamp.ui;import android.content.Context;import android.graphics.Canvas;import android.graphics.Color;import android.graphics.Paint;import android.graphics.PointF;import andro

2015-10-21 10:26:44 2759

转载 ClearEditext

2015-05-29 11:12:41 732

原创仿微信备注 editext下划线

2015-05-29 10:30:16 926

原创安卓数据缓存的一些操作

/* * 从本地读取对象 */ public static Serializable readObject(String file) { FileInputStream fis = null; ObjectInputStream ois = null; try { fis = new FileInpu

2015-05-21 12:16:38 719

原创安卓的一些图片操作小计

/** * 将bitmap保存到本地 */ public static File saveImg(Bitmap b, String outPath, int q) { File mediaFile = new File(outPath); try { if (mediaFile.exists()) {

2015-05-16 14:25:18 575

原创等待网络操作须等待时的dialog

出现网络请求需等待的时候可方便使用dialaog

2015-05-15 10:26:13 922

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-05-12 19:46:08 458

原创哈夫曼树

算法分析课。。。#include#include#include#include#include using namespace std;struct Node { Node *left,*right,*father; int val; char key; Node() { left=right=father=NULL; val=0; } Node(

2014-05-13 19:27:54 1035

原创红黑树

一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树：1）每个结点或是红的，或是黑的。2）根结点是黑的。3）每个叶子结点（nil）是黑的。4）如果一个结点是红的，则他的两个儿子都是黑的。5）对于每个结点，从该结点到其子孙结点（叶子结点）的所有路径包含的相同数目的黑结点。由于所有的叶子结点都是黑色，所以我们可以用一个结点nil来统一代表所有的叶子结点。先定义

2014-04-21 17:27:55 790

原创 86D - Powerful array

注释在重载运算符那里，注释掉的写法在某组测试数据上re。然后我一行行代码找，找了很久很久。。。。。很久。。。。。。。很久。。。。。。很久。。。。。。。。很久，最后把括号加上就ac。不知道是codeforces编译器特殊？累觉不爱。。。。。。。。。#include#include#include#include#includeusing namespace st

2014-03-21 00:12:05 894

原创 HDU 1254—— 推箱子

宽搜#include#include#include#includeusing namespace std;#define INF (1<<30)struct Node{ int x,y; int step; int dir; Node(){} Node(int xx,int yy) { x=xx; y=yy; } Node(int xx,

2014-03-08 21:47:32 1032

原创 HDU 1569——方格取数(2) 【不用vector】

小白书的用vector的好像在某些情况下特别慢。写了链表情况下Dinic当做模板。#include#include#include#includeusing namespace std;#define LL long long #define INF 100000000#define maxn 2600#define maxm 30000struct Edge{

2014-03-06 19:59:47 899

原创最大二分匹配

最大二分匹配匈牙利算法 hungaryint hungary(int x){ for(int i=1;i<=n;i++) if(vis[i]==0&&map[x][i]) { vis[i]=1; if(pat[i]==-1||hungary(pat[i])) {

2014-03-04 23:24:54 896

原创 HDU 2586—— How far away ?

数据给的小，暴力了许多。#include#include#includeusing namespace std;#define maxn 41000#define maxm 100000#define LL long longstruct Que{ int a,b; int vis; LL ans; void getData() { scanf("%d %

2014-03-03 17:52:33 866

原创 Codeforces Round #230 (Div. 2) C. Blocked Points

画个图找规律。#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n==0) { cout<<1<<endl; continue; } double len=sqrt(2)/2*n; int l=len;

2014-02-19 12:29:20 857

原创 hdu 3746——Cyclic Nacklace

用kmp中的next求得#include#include#includeusing namespace std;#define maxn 1100000int next[maxn];char str[maxn];int getNext(){ int k=-1; int j=0; int n=strlen(str); next[0]=-1; whi

2014-01-23 19:28:21 824

原创 poj 2406——Power Strings

KMP中next数组的利用#include#include#includeusing namespace std;#define maxn 1100000int next[maxn];char str[maxn];int getNext(){ int k=-1; int j=0; int n=strlen(str); next[0]=-1; wh

2014-01-23 18:09:36 831

原创重拾KMP

#include#include#includeusing namespace std;string Pattern;string Text;int next[1000];void get_nextval()//获取next的函数，有点动态规划的感觉 { int j=0,k=-1; int n=Pattern.length(); next[0]=-1; wh

2014-01-23 17:31:10 789

原创 codeforces 224 B. Number Busters

#include#include#includeusing namespace std;#define LL long longLL a,b,w,x,c;bool judge(LL t){ if(b-x*t>=0) return c-t<=a; return c-t<=a-((x*t-b)/w+((x*t-b)%w!=0));}int main(){ while(ci

2014-01-23 13:20:05 910

原创 hdu 4803_Poor Warehouse Keeper

输入X，Y题意可理解为把比值从1/1变成大于等于Y/X同时小于(Y+1)/X;设上一行数字是x，下一行是y。根据贪心原则，当x越小的情况，加y可以获得比值上升的最好效果。但是如果如果 (y+1)/x大于等于(Y+1)/X;那么就应该按第一个键。这道题让我郁闷是就是精度，让我错了很多遍。最后在弄个eps就过了。搞不懂。#include#include#includ

2013-12-12 21:35:30 1244

原创 hdu 4810 Wall Painting

错了好多遍啊。#include#include#includeusing namespace std;#define LL __int64#define mod 1000003LL n;LL a[1100];LL num[150];LL C[1100][1100];void init(){ for (int i=0;i<=1010;i++) {

2013-12-12 14:54:25 967

原创 Codeforces Round #213 (Div. 2) C Matrix

num【len】【i】表示长度为len，起点是j（终点是j+len-1）的和；vis【state】代表该数字出现过几次。因为最大和《=9*4000，所以vis数组大小无需超过40000；所以ans就为：if(vis[i]&&a%i==0)if(a/ians+=vis[i]*vis[a/i];复杂度为n*n/2;特别注意当0的时候，使用容斥原理求得ans；

2013-11-20 08:50:06 1842 2

原创 ZOJ 3674 Search in the Wiki

geline（cin，s）不能处理里面隔着回车的数据害我一直wa#include#include#include#include#include#include#includeusing namespace std;int n,m;map mat;vector str[220];vector::iterator it1;vector::iterator i

2013-11-13 20:24:06 798

原创 ACM常见的5种错误。

wa，又wa，一直wa。到底是什么导致了wa。总结的5种常见错误（菜鸟的常见错误- -）1.题意理解错误。（常见错误）2.数组开小。（无向边，字符串等）3.遗漏初始化。(数组初始化，变量初始化)4.输出输出格式错误。（遗漏某些特殊的输出情况，或大小写等输出数据错误）有时处理字符串时，输入可能多空格，多回车，也会出错。5.特殊判断。就是tric点啦）

2013-11-13 20:19:38 3061

原创 ZOJ 3675 Trim the Nails

状态压缩+暴搜#include#include#include#includeusing namespace std;#define LL long longstruct State{ int state,step; State(int sta=0,int ste=0) { state=sta; step=ste; }};LL cli1;LL cli

2013-11-13 15:14:56 3412

原创 hdu 4778 Gems Fight!

状态压缩+dp因为bag数不超过21，所以我们用state表示： 0代表已经用过bag，1代表还没用过。dp【state】表示在当前状态下先手可获得最大差值。因为当你不管什么顺序选取bag，熔炉里的状态都是相同的，所以预处理出熔炉状态。状态转移方程：当有获得宝石x个，dp【state】=max（dp【state】，x+dp【state ' 】）；当没有获得宝石，dp【state

2013-11-13 13:56:48 941

原创 4770 Lights Against Dudely

暴力枚举#include#include#include#includeusing namespace std;#define INF (1<<30)struct Point{ int x,y; void get(int xx,int yy) { x=xx; y=yy; }}p[20];str

2013-11-12 17:04:57 944

原创 hdu 1400 Mondriaan's Dream

用1代表已经占有，0无被占有。先预处理出所有横放的状态。i-1行是0的地方肯定要放竖条。#include#include#includeusing namespace std;#define LL __int64int n,m;int s[1<<12],cnt;LL dp[12][1<<12];int judge(int x){ int num=0; for(

2013-11-07 21:55:19 853

原创 hdu 1429 胜利大逃亡(续)

状态压缩+宽搜#include#include#include#includeusing namespace std;int n,m,t;int sx,sy;int vis[25][25][1<<12];char map[25][25];int dir[4][2]={1,0,-1,0,0,1,0,-1};struct state{ int x,y,k

2013-11-07 13:14:02 2418

原创 URAL 1966

几何模板#include#include#include#include#includeusing namespace std;const double eps = 1e-8;int dcmp(double d) { return d eps;}struct Point { double x, y; Point() {} P

2013-11-06 22:58:46 826

原创数据结构之马踏棋盘

经过优化#include#include#include#include#include#includeusing namespace std;#define STACK_INIT_SIZE 100 //存储空间出事分配量 #define STACK_INCRENMENT 10 // 存储空间分配增量 #define MAXN 8int dir[8][2]={

2013-11-06 20:10:03 1061

原创 poj 3254 Corn Fields

状态压缩dp#include#include#includeusing namespace std;#define mod 100000000int n,m;int map[15];int dp[15][1<<12];int s[1<<12],cnt;bool judge(int x){ if((x<<1)&x) return 0; return 1; }v

2013-11-03 15:18:18 713

原创 Codeforces Round #209 C - Prime Number

由于x是质数，所以约数肯定是X^k 这样的形式注意trick点：分子可能比分母还大，那么约数就是分母。#include#include#include#includeusing namespace std;#define mod 1000000007#define LL long longLL a[110000];map bin;map::iterator

2013-11-03 13:07:04 871

原创 poj 1185 炮兵阵地

状态压缩dp这方面是菜比看别人写的#include#include#includeusing namespace std;int n,m;int map[110];int dp[110][65][65];int s[65],sum[65],cnt;int getNum(int x){ int sum=0; while(x) { sum++; x&=(

2013-11-02 00:32:24 720

原创 hdu 3724 Encoded Barcodes

#include#include#include#includeusing namespace std;struct Trie{ Trie *next[26]; int sum; Trie() { for(int i=0;i<26;i++) next[i]=NULL; sum=0; }}*root=new Trie,*temp;void MakeTrie(c

2013-10-30 23:05:48 695

原创 hdu 3720——Arranging Your Team

#include#include#include#include#includeusing namespace std;struct Player{ string name; int score; int pos; Player(){} Player(string nn,int ss,int pp) { name=nn;

2013-10-30 18:49:41 834

原创 4081 Qin Shi Huang's National Road System

#include#include#include#include#includeusing namespace std;#define maxn 1100#define maxm 2200#define INF 1100000struct Point{ double x,y,w;}p[maxn];struct Edge{ int s,e; doub

2013-10-24 22:30:07 721

原创 hdu 4421——Bit Magic

http://www.cnblogs.com/wuminye/p/3274609.html第一道2-sat，模仿着写。#include#include#includeusing namespace std;#define maxn 1100#define maxm (maxn*maxn)int n;int head[maxn],v[maxm],next[maxm]

2013-10-20 21:33:18 733

原创 hdu 4430——Yukari's Birthday

二分+枚举二分写的好挫#include#include#includeusing namespace std;#define LL __int64#define INF ((LL)1<<60)LL n,ans;LL a,b;LL fun(LL bi,LL r){ LL k=1; LL tmp=0; while(r--) {

2013-10-18 21:43:40 784

c#拼图小游戏

空空如也