Honeycomb http://codeforces.com/gym/102028/problem/F time limit per test 4.0 s memory limit per test 1024 MB input standard input output standard output A honeycomb is a mass wax cells built by honey bees, which can be described as a regular tiling o…

http://codeforces.com/gym/102028/problem/F 就是一个bfs,主要问题是建图,要注意奇数和偶数列的联通方案是略有不同的.比赛的时候写完一直不过样例最后才发现没考虑奇偶,心态炸裂. #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<set> #include<stack> #include<…

http://poj.org/problem?id=3036 在每一个格子可以转移到与这个各自相邻的六个格子 那么设置转移变量 只需要六个 int d[6][2] = {-1, 0, -1, 1, 0, 1, 1, 0, 1, -1, 0, -1};然后设dp[i][j][k] : 第i步走到(j ,k) 的方式数 那么转移方程: for (int m = 0; m < 6; m++) dp[i][j][k] += dp[i-1][j+d[m][0]][k+d[m][1]] 三个维度的状态 最后…

题目大意: 给定n m表示一共n行每行m个蜂巢 求从S到T的最短路径 input 1 3 4 +---+ +---+ / \ / \ + +---+ +---+ \ \ / \ + + S +---+ T + / \ / / + +---+ + + \ \ / \ +---+ +---+ + / / + +---+ + + \ / \ +---+ +---+ + \ / \ / +---+ +---+ output 7 如图所示,其实只要按平常的走迷宫改变一下位移的格数就行了 改成一下的 上,下…

内容概述 本文内容来自开发文档"Traning > Displaying Bitmaps Efficiently",包括大尺寸Bitmap的高效加载,图片的异步加载和数据缓存. Bitmap的处理和加载非常重要,这关系到app的流畅运行和内存占用,如果方法不当,很容易导致界面卡顿和OOM.其中的原因大致有: android系统对进程的内存分配限制,移动设备的配置较低. Bitmap会消耗很大内存.比如相机拍下的 2592x1936 像素的照片,以ARGB_8888 格式一次加载到…

Android SDK版本号 与 API Level 对应关系如下表: Code name Version API level   (no code name) 1.0 API level 1   (no code name) 1.1 API level 2 2008 年9月发布的Android第一版 Cupcake 1.5 API level 3, NDK 1 2009年4月30日,Cupcake(纸杯蛋糕) Donut 1.6 API level 4, NDK 2 2009年9月15日,Do…

有时,开发人员会对应用程序进行更改,当安装为以前版本的更新时出现令人惊讶的结果 - 快捷方式断开,小部件消失或甚至根本无法安装. 应用程序的某些部分在发布后是不可变的,您可以通过理解它们来避免意外. 你的包名和证书 其中最明显和最可见的是“manifest package name”,它是在AndroidManifest.xml中为您的应用程序提供的唯一名称. 该名称使用Java语言风格的命名约定,具有Internet域所有权有助于避免名称冲突. 例如,由于Google拥有域“google.co…

一.setXfermode(Xfermode xfermode) Xfermode国外有大神称之为过渡模式,这种翻译比较贴切但恐怕不易理解,大家也可以直接称之为图像混合模式,因为所谓的“过渡”其实就是图像混合的一种,这个方法跟我们上面讲到的setColorFilter蛮相似的.查看API文档发现其果然有三个子类:AvoidXfermode, PixelXorXfermode和PorterDuffXfermode,这三个子类实现的功能要比setColorFilter的三个子类复杂得多. 二.Avo…

一.概述 Xfermode全名transfer-mode,其作用是实现两张图叠加时的混合效果. 网上流传的关于Xfermode最出名的图来源于AndroidSDK的samples中,名叫Xfermodes.java,效果如下: 二.体验 提炼出Xfermodes.java中的核心代码,自己写了个简单粗暴的demo试试水: public class ImageViewXfermode extends ImageView { public ImageViewXfermode(Context cont…

http://developer.android.com/guide/topics/manifest/uses-sdk-element.html Platform Version       API Level               VERSION_CODE                       Android 6.0 23 M     Android 5.1 22 LOLLIPOP_MR1     Android 5.0 21 LOLLIPOP     Android 4.4W 2…