A Famous Stone Collector
Problem Description
Mr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are indistinguishable. M...
分类:
其他好文 时间:
2014-07-30 17:41:44
阅读次数:
287
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, N2, .....
分类:
其他好文 时间:
2014-07-30 17:40:24
阅读次数:
175
cocos2d-x 3.0 内存管理机制 浅析入门...
分类:
其他好文 时间:
2014-07-30 17:39:55
阅读次数:
234
题目地址:HDU 2159
二维的背包,刚开始用的一维,老感觉哪里不对,有两个制约因素。于是就改成了二维的,就过了。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[200][200], a[...
分类:
其他好文 时间:
2014-07-30 17:39:44
阅读次数:
204
Snooker
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6707 Accepted Submission(s): 2839
Problem Description
background:
Philip li...
分类:
其他好文 时间:
2014-07-30 17:39:24
阅读次数:
202
如今,互联网的飞速发展将平民化、社交化和商业化的数据高度集中,推动着海量数据的“野蛮生长”,作为多人同时“作业”的典型平台,上海纵游正在面临一个前所未有的机遇。同时,诸多挑战也随之而来。DeNA原本的主要业务覆盖在总部日本与北美地区,近年来随着旗下《热血兄弟》、《传世三国》等游戏的盛行,韩国、中国等地的市场格局正在被不断突破,当地游戏用户数量呈现出阶梯式增长。如何为这些用户提供稳定的游戏平台,并在第一时间传递公司的最新游戏资源成为上海纵游首先需要解决的问题。作为上市游戏公司,上海纵游对于合作伙伴的选择十分谨...
分类:
其他好文 时间:
2014-07-30 17:39:14
阅读次数:
272
思路:这道题是数塔模型的一种变形。
首先,我们会看到,随着时间的不同,落下馅饼的位置也会不同,那么我们会考虑到,我们想到第i个点去接馅饼时候,会发现这时我们拥有的馅饼数量是(即状态转移方程):
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置(仔细思考会发现有3个位置)]
所以AC代码:
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2014-07-30 17:39:04
阅读次数:
154
/*A + B Problem II
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an...
分类:
其他好文 时间:
2014-07-30 17:38:54
阅读次数:
306
题目地址:HDU 1864
刚上来看着挺麻烦的。。仔细看了看原来好简单好简单。。。只要去掉一些不符合要求的发票,剩下的就是最简单的背包问题了。。对于小数问题,只要*100就变成整数了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-07-30 17:38:44
阅读次数:
154
HDU 2767 Proving Equivalences(强连通 Tarjan+缩点)
ACM
题目地址:HDU 2767
题意:
给定一张有向图,问最少添加几条边使得有向图成为一个强连通图。
分析:
Tarjan入门经典题,用tarjan缩点,然后就变成一个有向无环图(DAG)了。
我们要考虑的问题是让它变成强连通,让DAG变成强连通就是把尾和头连起来,也就...
分类:
其他好文 时间:
2014-07-30 17:38:34
阅读次数:
212
题目地址:HDU 1114
把dp[0]初始化为0,其他的初始化为INF,这样就能保证最后的结果一定是满的,即一定是从0慢慢的加上来的。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1000...
分类:
其他好文 时间:
2014-07-30 17:38:24
阅读次数:
161
Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibilit...
分类:
其他好文 时间:
2014-07-30 17:38:04
阅读次数:
287
查天气、找美食、玩游戏、买电影票、网上购物……安装APP后,手机变成“百事通”。不过,智能手机越来越“聪明”,也越来越不安全,病毒感染、垃圾短信、隐私泄露等关乎手机用户切身利益的问题频发。保护手机安全,不仅需要用户到正规官网下载APP,更重要的是开发者要做好APK安全保护工作。 http://write.blog.csdn.net/postedit...
分类:
其他好文 时间:
2014-07-30 17:37:44
阅读次数:
268
我们在做应用开发的时候,一个Activity里面可能会以viewpager(或其他容器)与多个Fragment来组合使用,而如果每个fragment都需要去加载数据,或从本地加载,或从网络加载,那么在这个activity刚创建的时候就变成需要初始化大量资源。这样的结果,我们当然不会满意。那么,能不能做到当切换到这个fragment的时候,它才去初始化呢?
答案就在Fragment里的setUse...
分类:
其他好文 时间:
2014-07-30 17:37:34
阅读次数:
219