Julyana_Lin_夜

转自冷香：http://blog.sina.com.cn/s/blog_7270d7f901017l3o.html叙说下题意：就是说给你一些询问，问一个图中，已知s、t，在你已知s、t的情况下，你可能在那些点停留（题目是问你不可能在哪里停留）。    首先比如说下图：http://acm.hdu.edu.cn/showproblem.php?pid=4338很简单就是将如图所示

用树状数组和二分寻找连续的1.http://acm.hdu.edu.cn/showproblem.php?pid=4339做题过程:        开始做的时候发现自己以前做过。索性做吧。神奇的是我发现我以前用树状数组和线段是各A了一遍。真是勤奋的孩子。        我对这题的二分很是反感，记得以前做的时候就二分了很久来着，而且只是二分不会。。。。。。        对于线段树的

/*Pro: 0Sol:设一个无向图中有 N 个节点，若所有节点的度数都大于等于 ( N + 1 )/2，则汉密尔顿回路一定存在。date:*/#include#include#includeusing namespace std;const int maxn=202*2;int map[maxn][maxn];int ans[maxn];bool vis[max

http://acm.hdu.edu.cn/showproblem.php?pid=4336题意：给出n种不同卡片在买的小吃力里面出现的可能，求凑齐n种卡片要买的小吃的平均数量。思路：根据官方解题报告做的：设卡片的分布p=(p1,p2,...,pn)，T(p)表示拿到所有卡片时买的零食数目，有由容斥原理得，#include

数论啊。http://acm.hdu.edu.cn/showproblem.php?pid=4335给定bpm，求有几个n满足条件。证明见http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9题目给定b,p,M 问 0 0。有欧拉定理我们知道 n^(phi(p)) ≡ 1 (mod p) 但是这里要

求在01图中，以1为边的正方形有几个。http://acm.hdu.edu.cn/showproblem.php?pid=4331#include #include #include #include #include #define lson l, m , rt << 1#define rson m + 1, r , rt << 1 | 1#define maxn 1010

http://acm.hdu.edu.cn/showproblem.php?pid=4334__int64害我wa了好多次。。。线性查找， 跟快排一样。#define maxn 40010#include #include using namespace std;int T, n;__int64 a[maxn], b[maxn];__int64 m[5][210];int

扩展的KMP算法，这个算法作为KMP的扩展，可以说是包含KMP的。它求出了一组数值，extend[i]表示A串中以i开始的后缀（从i到lena的子串）与B串的最长公共前缀（从头数到不一样的字符）的长度，也就是LCP。next[i]表示T[i..m]与T的最长公共前缀长度，也就是自匹配的长度。设extend[0..k-1]已经算好，并且在以前的匹配过程中到达的最远位置是p-1。最远位置严格的说就是i

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4332有一块3*3的空地，要求在上面建一个建筑物，但是要求中间的那块必须空着，现在只有1*1*2的砖，问你要建成高度为N的建筑物共有多少种不同的方法。N思路：看到这么大的N就应该想到用矩阵二分幂来求，那么很显然就是dp了，因为砖只有1*1*2的一种，在对一层进行排放的时候我们只需关心它的上一层的