QueryTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2114Accepted Submission(s): 735 Problem Description You are given two strings s1[0..l1], s2[0..l2] and Q - number of queries. Your task is to answer next queries: 1) 1 a i c - you s... Read More
哎这题有点意思。。一开始肿么看都不理解题意，发现好多ACM题都这样，好多英文意思不能完全理解，只得照样例猜啦，猜不出来？？ 那就靠神队友解释了，囧。就是排列，涂色使结果最大化。反正别人的博客把这题的题意解释的很清楚了，我这只小牛就把自己的拙思路稍提一下。也许做题多了马上就能感觉出这题当 a1,an,a2,an-1这样排列顺序效果会最大化，囧。关键是代码实现的过程也很坎坷，自己一开始以为前面的减少的部分可能会与后面减少的部分有冲突，其实不然，还是自己没深入分析，，，那这样就用总的情况减掉会有“冲突”的情况就行了。除法取模，根本木有。。要不就求逆元，可实际上不用，递推一下就OK了。还有又顺便复习了 Read More
public static String getDataByPost(String APIUrl,Map paramsHashMap){ String result=null; try { HttpPost httpPost = new HttpPost(APIUrl); DefaultHttpClient httpClient = getHttpClient(); List postData = new ArrayList(); for (Map.Entry entry : paramsHashMap.entrySet()) { postData.add(new B... Read More
在日常的项目中，我最喜欢用button了，但是button多了，写起来又枯燥又费时，今天学到一方法，绝对简单高效！看看以前：看吧，这还只是声明，接下来还有：等等……，是不是很麻烦？现在找到新方法啦：首先先让自己的activity继承OnClickListener;2：findViewById(R.id.n1).setOnClickListener(this); findViewById(R.id.n2).setOnClickListener(this); findViewById(R.id.n3).setOnClickListener(this); findViewById(R... Read More
前一篇SlidingMenu学习（一）文章中了解了导入SlidingMenu到我们项目经常出现的问题，下面我们正式学习。先看一个效果： 看到两幅图片的差别了吗，左边的一栏时可以滑动的，可以隐藏掉，现在就是用这个开源项目实现类似功能。public class BaseActivity extends SlidingFragmentActivity { private int mtitleRes; private Fragment frag; public BaseActivity(int mtitleRes) { this.mtitleRes=mtitleRes; } @Overrid... Read More
题目大意：分别输入面额为1、2、5的硬币的数量。输出这些硬币不能组成的最小金额 解题思路：本题与1028的一个很大的区别就在于他的硬币的个数是固定。 硬币面额1,2,5且有数量限制num1,num2,num3，问最小不能组合的数量是多少。 G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。 代码如下：/* * 1085_5.cpp * * Created on: 2013年8月9日 * Author: Administrator */ 章泽天是我的女神！！！... Read More
没事做就来写一个打包的工具吧。很多是网络上面找的，只是我把他修改一下合并在一起。 // PacketFile.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include "SerchAllFile.h" #include "MyCab.h" int _tmain(int argc, _TCHAR* argv[]) { vector vec_file; vector::iterator itemFileName; char filePacketPath[MAX_PATH] = "E:\\ Read More
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 68057Accepted: 25039Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 一个人可以从某个点... Read More
经典的宽搜题目，感觉最好的办法应该是双向广搜。不过用简单的启发式搜索可以飘过。#include #include #include #include #include using namespace std;int a,b;char ans[1111111][7];int inf[7]={1,1,10,100,1000,10000,100000};struct D{ int key; char x,sum,now; bool operator xx.sum; }};priority_queue q;int cal(int key,int x,int b){ in... Read More
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4332 题目意思：用1*1*2的长方体构造一个中间为空的底面3*3的立体烟囱。解题思路：实际上就是poj上这道题的升华版。推荐先做那道题。只不过本题的每一层相当于poj上那题的每一行，此题层数很多，所以很直白的想到用矩阵快速幂加速。这类型的矩阵乘法做的比较少。用二维矩阵表示两层之间的转移关系，第一维表示上一层的状态，第二维表示下一层的状态，作为基矩阵。每次乘以它就相当于加了一层。状态图和矩阵转移如下，虽然很丑，但还看的清。0表示当前层不放，那么它下面的一层肯定要为1（并且还是竖着的1），1表示当前层 Read More