Loading

摘要: A.爆炸题 图论,最短路,思维 给出一个图,从1点开始每秒为1米的速度火焰扩展,如果遇到大于一个火焰相遇就会爆炸,问最终爆炸的个数 容易得出以下规律:如果在某个点爆炸,那么这个点存在大于1的入度使得最短路相等 如果在边上爆炸,那么这条边不在最短路上 #include<iostream> #inclu 阅读全文
posted @ 2020-03-01 12:59 MQFLLY 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1.1 信息就是位+上下文 像hello.c这样的只由ASCⅡ码字符构成的文件称为文本文件。所有其他文件称为二进制文件。 hello.c的表示方法说明了一个基本思想:系统中所有的信息——包括磁盘文件,内存中的程序,内存存放的用户数据以及网络上传送的数据,都是由一串比特表示。区分不同数据对象的唯一方法 阅读全文
posted @ 2020-02-28 20:47 MQFLLY 阅读(165) 评论(0) 推荐(0) 编辑
摘要: A.给出一个字符串,求出连续的权值递增和,断开以后权值重新计数,水题 #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> 阅读全文
posted @ 2020-02-28 13:41 MQFLLY 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 转自洛谷 作者EndSaH #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> #include<algorithm> # 阅读全文
posted @ 2020-02-26 10:45 MQFLLY 阅读(214) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> #include<algorithm> #include<queue> 阅读全文
posted @ 2020-02-25 21:19 MQFLLY 阅读(304) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> #include<algorithm> #include<queue> 阅读全文
posted @ 2020-02-25 14:34 MQFLLY 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 输入整数a,b (0<a<b<500) ,输出最佳表达式 使得加数个数尽量小,如果加数个数相同,则最小的分数越大越好 ,输出表达式 考虑从小到大枚举深度上限maxd,每次执行只考虑深度不超过maxd的结点。当前的结点n的深度为g(n),乐观估价函数为h(n),则当 g(n)+h(n)>maxd时应该 阅读全文
posted @ 2020-02-25 11:15 MQFLLY 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 但是我们还不是很清楚每一次的状态怎么储存?我们可以用一个结构体,将每次的位置存起来,但是这个程序中用了一个更好的储存方法:我们知道最大的格数是16*16个,也就是256个,那么我们转换为二进制表示就是8位数,那么我们可以使用24位的二进制表示啊!然后我们再进行解压缩,所以这就是很神奇的地方! 普通B 阅读全文
posted @ 2020-02-24 19:53 MQFLLY 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题意:按x从小到大给出n个点,要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec 阅读全文
posted @ 2020-02-20 16:29 MQFLLY 阅读(148) 评论(0) 推荐(0) 编辑
摘要: long long f[25]; int main() { f[0] = 1; cin >> n; for (int i = 1; i <= n; i++) f[i] = f[i - 1] * (4 * i - 2) / (i + 1); //这里用的是常见公式2 cout << f[n] << e 阅读全文
posted @ 2020-02-19 14:39 MQFLLY 阅读(169) 评论(0) 推荐(0) 编辑