题目地址:http://codeforces.com/contest/461/problem/B
题目大意:给一棵树,每个点为白色或黑色,切断一些边,使得每个连通块有且仅有一个黑点,问划分方案数。
算法讨论:TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子,则DP方程为f[x][1]=f[x][1]*f[y][0]+f[x][1]*f[y][1]+f[x][0]...
分类:
移动开发 时间:
2014-08-27 09:25:57
阅读次数:
287
A. Appleman and Easy Tasktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToastman came up with a ...
分类:
移动开发 时间:
2014-08-27 09:22:07
阅读次数:
342
B. Appleman and Card Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman hasncards. Each...
分类:
移动开发 时间:
2014-08-27 09:21:27
阅读次数:
240
什么是NDK?NDK 提供了一系列的工具,帮助开发者快速开发C(或C++)的动态库,并能自动将so 和java 应用一起打包成apk。这些工具对开发者的帮助是巨大的。NDK 集成了交叉编译器,并提供了相应的mk 文件隔离CPU、平台、ABI 等差异,开发人员只需要简单修改mk 文件(指出“哪些文件需...
分类:
移动开发 时间:
2014-08-27 09:20:17
阅读次数:
319
鉴于有些同学想要学习NDK,但在网上很难找到一个讲解比较清楚、按照步骤操作可以比较顺利学会NDK的文章,所以写了此篇教程。一.学习本篇教程需要具备的条件:1. 了解JAVA中JNI的概念、好处以及使用方法,网上很多介绍,这里就不重复了。2. 你的电脑配置好了Android应用开发环境,即:JAVA、...
分类:
移动开发 时间:
2014-08-27 09:19:47
阅读次数:
321
四、 在eclipse中集成c/c++开发环境 1、 装Eclipse的C/C++环境插件:CDT,这里选择在线安装。 首先登录http://www.eclipse.org/cdt/downloads.php,找到对应你Eclipse版本的CDT插件的在线安装地址。 helios 版本的eclips...
分类:
移动开发 时间:
2014-08-27 09:19:17
阅读次数:
322
视图(View), 视图控制器(ViewController)是IOS开发UI部分比较重要的东西。在学习视图这一块的东西的时候,感觉和Java Swing中的Panel差不多。在UIKit框架中都有一个UIWindow来容纳我们的View。应用程序中几乎全部的可视控件都是UIView以及UI...
分类:
移动开发 时间:
2014-08-27 09:18:27
阅读次数:
261
1.概念 Adapter是连接后端数据和前端显示的适配器接口,是数据和UI(View)之间一个重要的纽带。在常见的View(ListView,GridView)等地方都需要用到Adapter。如下图直观的表达了Data、Adapter、View三者的关系:Android中所有的Adapter一览: ...
分类:
移动开发 时间:
2014-08-27 09:17:17
阅读次数:
298
web server: handles http requestapp server: handle the business logic of the application1) web serverAWeb server mainly deals with sending HTML for di...
分类:
移动开发 时间:
2014-08-27 08:09:57
阅读次数:
255
Ogre 1.9 Android移植分类:图形渲染2013-02-04 16:473860人阅读评论(14)收藏举报Android Ogre C++linuxLinuxLINUX上一篇博客,将1.8.1这个版本移植到了Android平台,无奈着不是官方版本,不太完美。这次尝试为Android平台构建...
分类:
移动开发 时间:
2014-08-27 07:05:07
阅读次数:
357
原来用sqlite自建表,现在习惯用NaviCat了。
内连接(INNER JOIN):有两种,显式的和隐式的,返回连接表中符合连接条件和查询条件的数据行。(所谓的链接表就是数据库在做查询形成的中间表)。...
分类:
移动开发 时间:
2014-08-27 03:55:17
阅读次数:
216
最近为在做一个企业信息化SOA项目,其中有一个子项目是给客户做一个移动办公系统系统(包括andriod版本和IOS版),使用的是jquerymobile+phonegap+html5。但当项目接近验收时,发现有一个附件下载及打开的功能在IOS上无法达到要求(在andriod上是使用的java实现的)。项目验收..
分类:
移动开发 时间:
2014-08-27 02:49:07
阅读次数:
268
比真机还快的Android模拟器——Genymotion
本文引言:
还在为开个程序等半个小时,跑个程序等半天而苦恼不已么?在本节中给大家介绍一款比真机还快的模拟器-Genvmotion
笔者作为一名没收入的大学狗,不像一些在公司工作的朋友,有自己的测试机,用了一年多的联想s898t
早已"千疮百孔",不堪入目了!其实笔者不喜欢在自己的手机上装那么多自己的测试软件!毕竟~
说到这里,相信很多朋友朋友都和笔者一样平时都是用sdk提供的avd虚拟机进行代码调试的!
很多时候,都会听到有人抱怨发火,"垃圾模拟器开...
分类:
移动开发 时间:
2014-08-27 02:44:07
阅读次数:
311
原文地址:http://www.leiphone.com/news/201408/g8UwvbLLea2GKUT2.html目前国内App开发者正面临推广困境,推广的费用正在进一步提高,(一些推广形式的费用没有变化但是效果正在下降),效果好的推广形式价格一般较高,无疑将开发者推向高门槛的推广之路。所...
分类:
移动开发 时间:
2014-08-27 02:42:48
阅读次数:
377
应用导航的一致性是整体用户体验的重要组成部分,如果app的导航方式不一样,用户不能很快理解,那么这个应用会让用户有很大的挫败感,大大地影响了用户体验。
Android 3.0后,系统像大家介绍了其在全局导航表现上的重大改变。全面地理解“Back”以及“Up”的导航效果以及意义,能够大大地减少用户的学习时间,用户在使用过程中很快能够学习如何在应用的各个界面间的切换。...
分类:
移动开发 时间:
2014-08-27 01:39:36
阅读次数:
318
一 linux所有的源文件均在/usr/include文件夹下面。比如我们#include 就在此目录下。而#include 就在/usr/include/i386-linux-gnu/sys/目录下#include就在/usr/include/i386-linux-gnu/bits/目录下~~二 ...
分类:
移动开发 时间:
2014-08-27 01:37:56
阅读次数:
307
1054: [HAOI2008]移动玩具Time Limit:10 SecMemory Limit:162 MBSubmit:1028Solved:555[Submit][Status]Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规...
分类:
移动开发 时间:
2014-08-27 01:33:56
阅读次数:
370