Julyana_Lin_夜

很恶心的题意，暂时就不说了。 就是题目怎么说，你就怎么写。http://acm.hdu.edu.cn/showproblem.php?pid=4329#include#include#include#include#include#include#include#include#include#include#include#include#includeus

这果然是模拟。题意：     8 * 8方格，一个东西可以和上下左右换，相同颜色超过=3个就消掉。 消掉之后就掉下来。 掉下来之后空的地方会随机填充东西（总共有5种东西）， 问能消掉8个的概率是多少。解：    首先按照报告所说，不考虑新棋子的情况，暴力枚举交换后消去的情况，如果能消去8个及以上就直接输出100%。   接着考虑整体的搜索，观察到题目的要求非常小，只要8个就可以

http://acm.hdu.edu.cn/showproblem.php?pid=4327转自http://blog.youkuaiyun.com/haha593572013/article/details/7829075题意：给你一些点( x, y ), 0 另外有一个规则：每个点都只管辖离自己最近的区域，即和其他所有点的中垂线所切割成的区域。求每块区域分布的概率是多少解法：显然，每个

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4328    找最大的纯0 纯1 或01交叉的矩阵，01交叉的要是方阵。解：   纯0或者纯1的用的是悬线法， 01交互的是另外一个想想的dp。#include#include#includeusing namespace std;const int maxn=1111;

2000个点的有向图，保证任意两点间仅有一条有向边，问是否存在一个三元环。http://acm.hdu.edu.cn/showproblem.php?pid=4324解法一：     如果把任意有公共顶点的两边构成的图形看做一个角，可将角分为是b的和不是b的（用a类表示），把任意三条边看做一个三角形，可将三角形分为x、y两种。对于每个顶点入度为in出度为out则共有in*out

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4323       对于每个询问，输出给定一列数里面与询问的数a编辑距离小于等于b的数。解：     dp，编辑距离。转自Matrix67 除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4321    给定a和b、n，让你求b + a, b + 2 * a, .......b + n * a里面有多少1.题解：   这个题解是以前做过多校之后看的。以前看了很久很久很久很久都没看懂。 现在二十分钟左右看懂了。 是我以前心不在焉吗？按位统计计算，如果枚举 那么复杂度就是 64 *

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4322   like[i][j]表示第i个孩子喜欢第j个糖果（总共m个孩子，n个糖）。 如果孩子拿到他喜欢的糖果，那么他将会增加k个欢乐值；拿到不喜欢的，增加1。 如果孩子i的欢乐值大于B[i]，那么他才是开心的。  问，能否有一种分配方案，让所有孩子都开心。解：首先声明，由于被小孩子不

真心不想去考证为啥这样，就这样吧！！！题意：http://acm.hdu.edu.cn/showproblem.php?pid=4320     问a进制下的小数能否转化为b进制下的小数。解：   检查A中的质因子 是否都在 B中被包含。#include#include#include#include#include#includeusing namespac

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4325       插入好多条线段，问在某一时刻点有多少条重叠的线段。解：       区间更新，单点查询。做题过程：       好多天前做的，但是一直T。就放下了。现在看了一看，很明显是对的啊，而且没有犯忘记递归到底层返回的毛病，肿么会T呢？       一看最后的输出，我当时就

本题题意很简单，给出n个人每次4人进行比赛其他人等待，胜者继续，负者排到最后，连续或得m次胜利的人成为最终的赢家，求第k个人最终获得胜利的概率是多少？对于这题，我们首先确立一个这样的模型： x1先赢了i局，正在于x2,x3,x4赌斗，后面依次有x5,x6,……,xn等待。用P[i][j]表示x1先赢了i局的情况下，当前的xj获胜的概率。http://acm.hdu.edu.cn/sho