Arbritry

摘要： 这题是个树类题目，但是咱这次不用bfs不用dfs，咱用floyd写 记得把自身置于0就好了，为什么不把自身弄成INF呢，就单纯因为这题里面，树结点自身权重代表人数，最后要×起来，所以如果置于INF会变得无穷大 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点 阅读全文

摘要： 函数原型 double ceil(double x); float ceil(float x); long double ceil(long double x); 返回值特点 返回值类型与输入类型一致 对于整数输入，返回其本身 对于负数，如 ceil(-2.3) 会返回 -2.0（向上取整） 注意事 阅读全文

摘要： 虽然怎么说呢，其实这题应该用来练字典树，但是我发现它作为最长前缀链长度挺板的，直接拿来当板子了，所以没用字典树 题目如下： P1481 魔族密码 题目背景 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！ 阅读全文

摘要： P1001 A+B Problem 点击查看代码 #include<stdio.h> int main(){ int a,b,c; scanf("%d %d", &a, &b); c = a + b; printf("%d", c); return 0; } P1046 [NOIP 2005 普及组 阅读全文

摘要： 题目描述 Farmer John 的农场里有很多 牧区。有的路径连接一些特定的牧区。一片所有连通的牧区 称为一个 牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有 多个 牧场了。 John 想在牧场里添加 恰好 一条路径。对这条路径有以下限制： 一 阅读全文

摘要： 今天发篇简单题，当个简易板子用，这题没什么难度，无脑dfs或者bfs直接就可以过了，接下来是题目： 题目描述 机器猫被困在一个矩形迷宫里。 迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。 机器猫初始时位于 (1,1) 的位置，问能否走到 阅读全文