随笔分类 - HDU
摘要：map 写了一遍，表示基本功非常不扎实。
阅读全文
摘要：首先，对于一个 '@' 飞上去，飞下来都要耗1点魔力，所以是两点= = 然后站在同一格 魔力可能不同，所以要增加一维。 还有当前搜到的不一定是最小。 别的也没啥。
阅读全文
摘要：求曲线和直线围成的面积 求表达式，求积分
阅读全文
摘要：按理说是一道挺简单的BFS的 我刚开始直接写了一个 双向BFS ，结果一直过不掉 后来想想如果双方搜索速度不一样还是会出BUG 只好改一改变成两次 单独的BFS + 最后枚举判断最小值
阅读全文
摘要：模拟评测机判断答案 先判断有没有不一样的 有的话再提取出 有效子列 看看有没有错的
阅读全文
摘要：给每种牛奶价格和量 要求买最便宜的牛奶
阅读全文
摘要：将字符用01串进行编码，并把下面的01串转换成对应字符串 打了一遍书上的样例程序.. 读取单个字符的函数来忽略换行符还是很神奇的
阅读全文
摘要：加深了我对最小点覆盖的理解 将每个任务的两台机器连线，问题是选取最少的点来覆盖所有的连线，即最小点覆盖
阅读全文
摘要：很明显求最小路径覆盖 就是求最大匹配
阅读全文
摘要：有一堆男孩和女孩，男孩和男孩之间，女孩和女孩之间互相认识，给出一堆男孩女孩之间认识的关系， 问一个组里最多多少人相互都认识 那么 二分图里 将不认识的连线 那么 相互认识的人最多 就为 最大独立点集
阅读全文
摘要：求一个集合最多几个人，其之间任意两人没有暧昧关系。 二分图匹配 最大独立集 = 总点数 - 最大匹配数 匈牙利算法 因为每个同学都在二分图的两侧 当 A与B匹配时，B与A也匹配 所以 所求的最大匹配数要除以2
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 int cal(string b) 5 { 6 int w; 7 if(b=="zero") w=0; 8 else if(b=="one")w=1; 9 else if(b=="two")w=2; 10 else if(b=="three"...
阅读全文
摘要：又是恶心人的水题 圆周率取3.1415926就啥事没有..
阅读全文
摘要：简单的模拟.给定天数n，给定D[0]~D[15]给定一个20*20的矩阵。每个格子内有一个0~3的数字，表示细菌数。每天，每个格子将加上D[k]，k表示这个格子以及上下左右相邻格子的细菌之和（矩阵外算作0个，每格细菌个数不能超过3，不能低于0）。问n天后的细菌情况。 1 #include 2 #include 3 using namespace std; 4 int t,n; 5 ...
阅读全文
摘要：一棵树，结点树为n，根结点为r。每个结点都有一个权值ci，开始时间为0，每染色一个结点需要耗时1，每个结点的染色代价为ci*ti（ti为当前的时间），每个结点只有在父结点已经被染色的条件下才能被染色。求染完整棵树需要花费的最小代价。 找出当前最大子节点和其父节点合并成新的节点直到点集中只剩一个节点因
阅读全文
浙公网安备 33010602011771号