- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Android Studio中Java lib控制台输出中文乱码问题
在JavaLib下的build.gradle中加上代码：tasks.withType(JavaCompile) { options.encoding = "UTF-8"}
2017-03-28 14:37:27
6031
原创 Android 自定义TextView 自动换行
Android TextView默认是标点符号不能再行尾和行首，英文单词不能拆分；1、网上有说修改源码（表示我是菜鸟）、也有说转半角或全角（这种真的不太行啊，半角的话还是有点问题；全角的话英文就难看了，显示出来只能呵呵~~。）2、自定义（我是还是很赞同的），下面是我看了网上别人的自定义代码写出来的（不喜勿喷），先上代码：/** * Created by wmi01 on 20
2015-11-24 18:02:00
3902
原创 Eclipse如何关联源码以及v4包关联源码
1、Eclipse关联源码1、在项目右击选择Properites2、如图下选择：3、按下编辑之后会出现下图所示的界面4、重启Eclipse，就成功导入了源码
2014-11-01 13:49:50
872
原创 poj 2348 Euclid's Game
题目大意：有两个人玩游戏，比如有两个堆石头，一个人只能在多的那堆石头里取，并且只能取少的那堆石头里整数倍的石头。给出两堆石头的数量，两人轮流取，谁先取完其中一堆石头则胜利，并且stan先取，要给出胜利人的名字解题思路：假设一个这样的状态T1=(x,y)，并且x>y，那么状态T2=(x+y,y)可以到达T1,并且两者之间一个为必胜状态，那么另外一个为必败状态但是，T3=(x+2y,y)既
2013-09-06 15:47:39
488
原创 poj 1082
/*月数和天数相加为偶数时，frist取必胜，反之必败；特殊情况：9月30日和11月30日的时候，9月只有30天，9月30号由10月1号（必败）和10月30号（必胜）决定，为必胜。与上述结论矛盾，但9月29号为必胜，9月后面的日子依然遵循这样的规律，可见9月30号为一个特殊情况，同样的特殊情况还有11月30号（用同样的方法判断4,6月30号发现遵循结论），对于2月（不管是闰年还是平年
2013-08-30 15:13:44
490
原创 HDU 1142 A Walk Through the Forest
记忆化搜索+dfs#include#include#include#includeusing namespace std;int n,m;int dir[4][2]={1,0,0,1,-1,0,0,-1};int map[1005][1005];bool visit[1005];int dist[1005];int sum[1005];const int INF=0x
2013-08-27 09:32:59
381
原创 C++ STL next_permutation
/*next_permutation()返回的是布尔类型*/#include#include#includeusing namespace std;int main(){ string str; cin>>str; sort(str.begin(),str.end()); cout<<str<<endl; while(next_p
2013-08-25 18:09:24
398
原创 HDU 2616 Kill the monster
代码dfs:#include#includeusing namespace std;int n,m;int ans;struct node{ int ai,mi;};node PH[15];bool vis[15];void dfs(int x,int t){ if(x>=ans) return ; if(t<=0) { i
2013-08-25 18:06:53
394
原创 HDU 1548 A strange lift
代码bfs：#include#include#include#includeusing namespace std;int n,A,B;int lift[205];bool vis[205];int step[1005],loc[1005];queue q;bool dis(int x){ if(x>=1&&x<=n) return true;
2013-08-24 17:09:34
382
原创 HDU 1428 校园漫步
最短路径+记忆化搜索#include#include#include#includeusing namespace std;const int INF=0x7ffffff;int n;int map[55][55];int shi[55][55];__int64 hasd[55][55];int dis[4][2]={1,0,0,1,-1,0,0,-1};struct
2013-08-21 20:24:08
418
原创 codeforces B. Restoration of the Permutation
#include#include#includeusing namespace std;bool flag[1005];int a[1005],b[1005];int main(){ int n; int i,j,k; while(scanf("%d%d",&n,&k)==2) { for(i=1;i<=n;i++)
2013-08-20 21:15:31
529
原创 HDU 2289 Cup
二分法 #include #include #include #define PI acos(-1.0) using namespace std; int main() { int i; double r,R,H,V; int T; scanf("%d",&T);
2013-08-20 20:45:08
422
原创 POJ 3620 Avoid The Lakes
http://poj.org/problem?id=3620#include#include#includeusing namespace std;int map[105][105];int vis[105][105];int max1;int ans;int dist[4][2]={-1,0,0,-1,1,0,0,1};void dfs(int x1,int y1)
2013-08-12 10:36:25
400
原创 codeforces 253B - Physics Practical
B. Physics Practicaltime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtOne day Vasya was on a physics practical, performing th
2013-08-12 09:30:19
654
原创 codefroces A. Cut Ribbon
#include#define max(a,b) a>b?a:b#define INF 0xfffffusing namespace std;int dp[4010];int main(){ int n,a[3]; int i,j; while(cin>>n>>a[0]>>a[1]>>a[2]) { for(i=0;i<=n;i++) { dp[i]=-INF;
2013-08-09 11:40:11
407
原创 codefroces B.Burning Midnight Oil
二分#include#include#include#include#includeusing namespace std;int n,k;bool judge(int x){ long long sum=0; long long t=1; while(x/t) { sum+=x/t; t*=k; }
2013-08-09 09:44:34
458
原创 HDU 4544 湫湫系列故事——消灭兔子(优先队列+贪心)
优先队列的应用，定义优先队列:struct node{ int d,p; friend bool operator { return x.p>y.p; }};priority_queue q;#include#include#include#includeusing namespace s
2013-08-08 15:36:48
821
原创 HDU 1506 Largest Rectangle in a Histogram
这道题很容易超时，要小心；用两个数组分别记录每个小矩形的左右边界，这样就不用重复计算已经算过的值；这就用到了动态规划中的备忘录方法#include#include#define INF 0x7ffffffusing namespace std;int a[100005];int n;int l[100005];int r[100005];int main(){
2013-08-04 11:25:04
457
原创 HDU 1114 Piggy-Bank
完全背包问题dp[j]=min(dp[j-w[i]]+p[i],dp[j]);dp[j-w[i]]+p[i]表示放进重量为w[i],价值为p[i]的物品，dp[j]表示不放此物品。#include #include #define INF 0x6fffffff#define min(a,b) a<b?a:b;using namespace std;int dp[10005]
2013-08-04 10:44:23
402
原创 HDU 1233 还是畅通工程
#include #include #define INF 0x7ffffffusing namespace std;int map[105][105]; int n;int sum;void prim(){ int i,j; int dist[105]; bool s[105]; int v; /*将第一个村庄到其他村庄的费用赋值给dist数组*/ for(i=1;i
2013-08-04 10:35:52
403
原创 HDU 1052 田忌赛马
#include#include#includeusing namespace std;int tian[1005],king[1005];int n;int cmp(int a,int b){ return a>b;}void init(){ int i; for(i=0;i<n;i++) scanf("%d",&tian[i]); for(i=0;i<n;i++
2013-08-02 16:30:42
532
原创 (DP)HDU 1080 Human Gene Functions
/*状态转移方程：dp[i][j]=max(dp[i-1][j]+w[s1[i]]['-'],dp[i][j-1]+w['-'][s2[j]],dp[i-1][j-1]+w[s1[i]][s2[j]]) dp[i-1][j]+w[s1[i]]['-']表示s1中的字符与'-'相匹配得到的值； dp[i][j-1]+w['-'][s2[j]]表示'-'与s2中的字符相匹配得到的值； dp[i-
2013-08-01 09:24:55
364
原创 (DP) HDU 1227 Fast Food
/*dp[i][j]=min(dp[i][j],dp[k][j-1]+d[k+1][i]) dp[k][j-1] 表示从k个饭店中建立j-1个仓库 d[k+1][i] 表示从第k+1个饭店到第i个饭店之间建立一个仓库最短距离*/#include #include #define INF 1000000#define min(a,b) a<b?a:bu
2013-07-30 17:16:41
441
原创 （DP）HDU 1158 Employment Planning
#include#include#define INF 10000000using namespace std;int worker[100005];int dp[13][100005];int main(){ int n; int i,j,k; while(scanf("%d",&n)!=EOF&&n) { int hire,salary,fir
2013-07-29 16:52:06
371
原创 HDU 2067 小兔的棋盘
打表就行了#include#includeusing namespace std;int main(){ int i,j,n; __int64 a[37][37]; for(i=0;i<37;i++) { for(j=0;j<37;j++) a[i][j]=0; } a[1][0]=1; for
2013-07-15 17:36:48
408
原创 HDU 2066 一个人的旅行
Dijkstra算法的题目，看到题目知道是用Dijkstra算法，但是有些细节还是不会，只知道这个算法的框架，还不会灵活运用代码：#include#include#define MAX 10000000#define M 1005using namespace std;int map[M][M];int a[M],b[M];int dist[M];bool flag[M];
2013-07-15 16:54:58
378
原创 HDU dp 2059 龟兔赛跑
#include#include#define MAX 1000000.0using namespace std;int main(){ int L; int n,c,t; int vr,vt1,vt2; int p[105]; float dp[105]; int i,j; while(scanf("%d",&L)!=EOF)
2013-07-15 09:03:52
530
原创 HDU 2056 Rectangles
#include#include#includeusing namespace std;struct node{ double x,y;};bool cmpx (node a,node b){ return a.x<b.x;}bool cmpy (node a,node b){ return a.y<b.y;}int main(){ i
2013-07-04 17:31:39
408
原创 HDU 1429 胜利大逃亡（续）
学习到位压缩，位压缩还是很重要的，第一次做位压缩的题目，感觉以前学习C语言位运算的时候，不太扎实啊！开始的时候，dir数组中少加了一个逗号，调试了十多分钟才发现，还是不够仔细……#include#include#include#includeusing namespace std;char map[21][21];int flag[21][21][1205];int di
2013-07-03 10:11:48
360
原创 HDU 1426 Sudoku Killer
dfs搜索的题目，还是不太会写啊！参考了别人的代码写的。#include#include#includeusing namespace std;int map[9][9];int flag;bool seach(int a,int b,int k){ int i,j; for(i=0;i<9;i++) //判断每列是否已经出现k
2013-07-02 11:08:29
337
原创 HDU 1425 sort
开始用cin输入，cout输出，结果超时；后来用scanf和printf就是515ms#include#include#includeusing namespace std;int a[1000005];int main(){ int n,m; int i,j; while(scanf("%d%d",&n,&m)!=EOF) { fo
2013-07-02 09:42:24
410
原创 HDU dp 2571 命运
dp的题目，dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i][j)；#include#include#include#define INF -1000000using namespace std;int dp[25][1005];int main(){ // freopen("in.txt","r",stdin); int c,n,m
2013-07-02 09:14:06
411
原创 HDU 1420 Prepared for New Acmer
蒙哥马利算法 0ms#includeusing namespace std;int main(){ int m; __int64 a,b,c; cin>>m; while(m--) { cin>>a>>b>>c; a%=c; __int64 t=1; while(b)
2013-07-01 10:16:20
474
原创 HDU 1263 水果
开始的时候没有将每次用完map后清空，导致一直wrong answer……T_T……#include#include#include#includeusing namespace std;int main(){ // freopen("t.txt","r",stdin); int i,n,k,t; string fruit,place;
2013-06-30 17:41:34
535
原创 HDU 1880 魔咒词典
用两个map，一个用来存意思--魔咒，一个用来存魔咒--意思；我用c++提交，结果超内存，后来用G++提交，就过了……#include #include #include using namespace std;int main(){ int i,j,n; string st,str; map m; map mm; while(1) {
2013-06-30 16:24:50
570
原创 HDU 1075 What Are You Talking About
用map做的，#include #include #include #include using namespace std;map m;int main(){ string mar,earth,s; cin>>s; while(cin>>earth) { if(earth=="END") break; cin>>mar;
2013-06-30 11:18:41
457
原创 HDU 1405 The Last Practice
一直在格式错误，每个案例最后一个数后面还要空格，坑爹……T_T……#include using namespace std;bool isprime[65536];int main(){ int i,n,j,k; int prime[65536]; memset(isprime,true,sizeof(isprime));// isprime[0]=isp
2013-06-30 10:14:46
405
原创 HDU 1297 Children’s Queue
大数相加代码1：#include #include using namespace std;string add(string a,string b){ string max,min; int i,r,la,lb; max=a; min=b; if(a.length()<b.length()) { max=b; min=a; }
2013-06-28 09:46:33
371
原创 HDU 1290 献给杭电五十周年校庆的礼物
纯粹的数学题，平面划分空间，要想每一平面划分都得到最大值，就必须让这一平面与所有平面相交，划分的块的数量sum[n]：2,4,8,15,26……前后的差a[n]：2,4,7,11……a[n]与a[n-1]两者之差：2,3,4……a[n]=2+2+3+4+……+n=1+n*(n+1)/2;sum[n]=sum[n-1]+a[n];递归得：sum[n]=(n
2013-06-28 08:44:52
351
原创 HDU 1285 确定比赛名次
拓扑排序#include#define N 505using namespace std;int map[N][N];int into[N];int ans[N];int n;void topsort(){ int i,j,k; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(map[i][j]) into[
2013-06-28 08:10:13
424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人