public bool CheckChinese(string str) { bool flag = false; UnicodeEncoding a = new UnicodeEncoding(); byte[] b ...
分类：
其他好文 时间：
2014-07-30 17:22:23
阅读次数：
223
在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素： 一致性(Consistency) 可用性(Avai...
分类：
其他好文 时间：
2014-07-30 15:06:44
阅读次数：
224
题目意思：一个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=2795
多校的第一场和第三场都出现了线段树，比赛期间没做，，这两天先做几道热身下，然后31号之前把那两道多校的线段树都搞了，这是一道热身题
关键是建模：
首先一定看清楚题目构造的场景，看有什么特点--------会发现，如果尽量往左上放置的话，那么由于 the i-th announcement is a ...
分类：
其他好文 时间：
2014-07-30 01:02:12
阅读次数：
249
比赛时太大意，斐波拉契数列开小了。题目大意：1个序列，3种操作，改变序列某个数大小，将序列中连续的一段每个数都变成其最近的斐波拉契数，以及查询序列中某一段的数之和。解题思路：维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可，color[]表示该段是否需要改变成斐波拉契，而当需要改...
分类：
其他好文 时间：
2014-07-30 00:43:02
阅读次数：
233
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
