http://acm.hdu.edu.cn/showproblem.php?pid=5510 给出n个串 求最大的n使 前n-1个串不全是他的子串 strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 …
分类:B树
hdu3792
http://acm.hdu.edu.cn/showproblem.php?pid=3792 求n以内的孪生素数的对数,孪生素数: p和p+2都为素数. 这题暴力能过,用树状数组处理一下更快 #include<st…
hdu2838
http://acm.hdu.edu.cn/showproblem.php?pid=2838 题意 n个数的排列,每次可以互换相邻的元素,最终变成一个递增的序列,每次互换的代价为互换的两个数的和,求最小代价。 每次处理前…
hdu2795Billboard
http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意,一块宽w 高h的板,贴上若干宽为1的条,优先一行一行贴,贴不开换下行,问每个条所在的行数。 使用线段树,根节点表示1-h…
hdu5512Pagodas
http://acm.hdu.edu.cn/showproblem.php?pid=5512 题意,有1~n个塔 开始只有两座塔a,b,两人轮流建塔,只能建现有的任意两座塔x+y号或x-y号,谁先不能建谁输,简单博弈 首…
hdu5524 Subtrees
http://acm.hdu.edu.cn/showproblem.php?pid=5524 问n个节点的完全二叉树有多少种节点个数不同子树 首先如果是满二叉树好判断,否则,可以把它看成一个完全二叉树和另一个非完全二叉树…
大数运算模板
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using na…
hdu5726
我们注意观察gcd(a_{l},a_{l+1},…,a_{r})gcd(al ,al+1 ,…,ar ),当l固定不动的时候,r=l…nr=l…n时,我们可以容易的发现,随着rr的増大,gcd(a_{l},…
hdu5753找规律,期望
官方题解:根据期望的线性性,我们可以分开考虑每个位置对答案的贡献。 可以发现当ii不在两边的时候和两端有六种大小关系,其中有两种是对答案有贡献的。 那么对答案的贡献就是ci/3 在两端的话有两种大小关系,其中有一种对答案…
hdu5762曼哈顿距离
考虑一种暴力,每次枚举两两点对之间的曼哈顿距离,并开一个桶记录每种距离是否出现过,如果某次枚举出现了以前出现的距离就输 YESYES ,否则就输 NONO . 注意到曼哈顿距离只有 O(M)O(M) 种,根据鸽笼原理,上…
hdu5754各种博弈
官方题解:我们依次分析每一种棋子。 ①王。 首先注意一个3*3的棋盘,开始在(1,1),问走到(3,3)谁有必胜策略。 穷举所有情况,容易发现这是后手赢。 对于NN和MM更大的情况,我们把横坐标每隔3、纵坐标每隔3的点都…
c++ g++一些区别
1、输出double类型时,如果采用G++提交,scanf采用%lf , prinf采用%f,否则会报错【WA】。 2、使用GCC/G++的提醒: 对于64位整数, long long int 和 __int64 都是支…