题目意思：一个N 个节点的苹果树，每个节点有一定数目的苹果；问从1 出发走K步 所能迟到的苹果（每一步只可以到相邻的节点） 解法： 走法包含以下基本的情况（其他的走法都可以由以下的组合出来）： 1：在树上头也不回的往前； 2：回到走过的节点再去别的节点： 所以对于每个节点有一个 flag ...
分类：
移动开发 时间：
2014-07-30 12:02:03
阅读次数：
212
题目意思： 一棵树，找到最少的点能覆盖到所有的边，（也就是每条边俩端 至少有一个在你找到的集合）； 解法：每条边只能被俩个点中的一个，或全部覆盖所以我们有树形DP来解：DP[num][flag]//代表在子树NUM全部被覆盖的情况下，flag=1，这个店也被覆盖：flag=false 这个店没被覆....
分类：
其他好文 时间：
2014-07-30 11:43:53
阅读次数：
174
很典型的线段树，注意就是一个数字如果变成了斐波那契数字之后如果在change的话，它是不会反生改变的，因为最近的斐波那契数字就是它本身了啊。
用一个flag表示这一段上的数字是否change过，如果flag == 1已经change过，就不会在向下更新。否则的话就进行更新，最后会到达一个节点，更新这个节点。这里用暴力更新就行，找到最近的斐波那契数字。
Add就是一个点更新，sum求和就是一个区...
分类：
其他好文 时间：
2014-07-30 10:07:43
阅读次数：
438
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意：10万的区间，初始都为0，10万次操作，三种操作为单点修改，区间将每个数改成最近的斐波那契数，以及区间求和。分析：用一个flag记录该段是否被改成斐波那契数，同时多维护一个sum1表示如果该段改成斐波那...
分类：
其他好文 时间：
2014-07-30 00:23:12
阅读次数：
276
为什么要开__int64 巨巨在哪~# include
# include
# include
using namespace std;
int main ()
{
__int64 n,i,len,cot,cot1,count,flag,j;
char a[1001][1030];
while(~scanf("%d",&n))
{
getcha...
分类：
其他好文 时间：
2014-07-29 21:58:42
阅读次数：
276
题解：本来想着用dfs，后来写着写着就成普通的循环了，将起始点0先涂色，然后把和他相邻的其他点涂成另一种颜色，再从下一个点搜索，如果有连线但已经被涂色且和自己颜色一样就可以判断结果是错。
#include
#include
const int N = 200 + 5;
int n, l, G[N][N], vis[N], flag;
void init() {
memset(G, 0...
分类：
其他好文 时间：
2014-07-29 18:02:02
阅读次数：
209
MainActivity如下:
package cc.cu;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.app.Activity;
import android...
分类：
其他好文 时间：
2014-07-29 17:47:02
阅读次数：
212
题目链接：Colored Sticks
一道3个知识点结合的题目，可以说单个知识点的题目，都会做，一旦知识点结合起来，题目就不简单了
思路：这个题开始看就知道是并查集，但是不好处理的不同种单词的统计，所以理所应当联想到字典树，上次做字典树的题目是统计相同单词数，这个题目和那个一样，把flag加个编号即可，再利用并查集。
1750ms 水过
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:45:48
阅读次数：
198
1、减号(加号)在c++中我们这样定义一个函数public void Test(bool flag){ cout<<"hello world!!"<<endl;}而在objective c中是：-(void)Test:(bool)flag{ NSLog(@"hello world!!");}其中.....
分类：
其他好文 时间：
2014-07-29 11:21:26
阅读次数：
258
实质就是开启一个界面透明的activity注意：在startService 想在startActivity intent必须要设置addFlags(Intent.FLAG_ACTIVITY_NEW_TASK);直接上Demo---myFloathttp://pan.baidu.com/s/1gdIK...
分类：
移动开发 时间：
2014-07-29 11:19:36
阅读次数：
233
