摘要: Input 输入单组数据。 每组数据都是一个可运行的C程序的源代码。 Output 为了简化问题,只需要你找出其中关键字“if”,“while”,“for”的数量即可(数量在1000以内)。 #include <stdio.h> #include <string.h> int main(int ar 阅读全文
posted @ 2019-02-20 21:43 Hello_World2020 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 分析: 方案一: 从顶点出发,找到顶点权值最小minx=min(minx,c[i]) 边已经按照权值大小从小向大排列,edge[1...m] 每条边上权值 c[x]+c[y]+edge[i].w father[1...n]对点的标记,将所有点的标记都变成一个值,就实现了所有点的遍历 for(int 阅读全文
posted @ 2019-02-20 17:22 Hello_World2020 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 深搜: 一共有3个人,每个人有3种不同的动作,移动、举起旁边的人或扔出举起的人。所以加起来一共有9种不同的操作。 我们给这9中操作编码,分别为0~8,每次搜索都是从这8种不同的操作中选择一个操作进行下一次搜索。 搜索0,3,6时,即移动操作的时候,需要枚举他所能到达的所有地方。注意可以往前移动也可以 阅读全文
posted @ 2019-02-20 14:03 Hello_World2020 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 一:Perm算法 递归实现 #include <iostream> #include <cstring> using namespace std; int sum=0; template <class Type> inline void Swap(Type &a, Type &b) { Type t 阅读全文
posted @ 2019-02-20 13:54 Hello_World2020 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 技巧一:消去二进制最后一位数字1 公式: x & (x-1) 检测整数n是否为2的幂次,如果N是2的幂次,那么N&(N-1)得到结果为0,即可判断。 //检测整数n是否为2的幂次 #include<iostream> using namespace std; int main() { int n; 阅读全文
posted @ 2019-02-20 10:42 Hello_World2020 阅读(185) 评论(0) 推荐(0) 编辑