徒手拆机甲

2020年9月26日

posted @ 2020-09-26 15:24 徒手拆机甲阅读(108) 评论(0) 推荐(0)

uva 10305给任务排序

摘要： John有n个任务要做，每个任务在做之前要先做特定的一些任务。输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。当读入两个0（i=0，j=0）时，输入结束。输出包含q行，每行输出一阅读全文

posted @ 2020-09-26 15:07 徒手拆机甲阅读(119) 评论(0) 推荐(0)

uva816 Abbott的复仇

摘要：这道题的和普通bfs的区别在于多增加一个参数，朝向。我们只需把朝向也作为一个参数加入结构体，直接进行三元bfs即可。在具体进行bfs的过程中我们可以用一些mod运算配合数组解决转向问题。 #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文

posted @ 2020-09-26 14:56 徒手拆机甲阅读(139) 评论(0) 推荐(0)

2020年9月24日

uva1103 古代象形符号

摘要：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。输出说明：For each test case, display its case number followed by a string containing one c 阅读全文

posted @ 2020-09-24 10:31 徒手拆机甲阅读(289) 评论(0) 推荐(0)

2020年9月21日

扩展欧几里得方程的应用---求解不定方程（青蛙的约会）

摘要：题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，阅读全文

posted @ 2020-09-21 00:29 徒手拆机甲阅读(162) 评论(0) 推荐(0)

2020年9月20日

扩展欧几里得算法的证明

摘要：扩展欧几里得算法实际上就是对于ax+by=gcd(a,b)，一定有一组整数解x，y使其成立对于这个式子的证明，可以采用数学归纳法进行实现，先证明当n= 1时命题成立。假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数）然后命题得证。在这个式子里，也就是当b=0是一定成立阅读全文

posted @ 2020-09-20 23:48 徒手拆机甲阅读(169) 评论(0) 推荐(0)

codeforce #671 补题报告

摘要： 1419A - Digit Game a题只需要简单判断奇偶数的情况就可以解决。题目第一次读起来稍微有些复杂，理解后直接模拟过程即可代码如下 #include <bits/stdc++.h>using namespace std; int main() { int t; cin>>t;while 阅读全文

posted @ 2020-09-20 23:41 徒手拆机甲阅读(339) 评论(0) 推荐(0)

uva839天平

摘要：在成为一个交流工具之前，风铃只是一个用线悬挂着五彩缤纷的物品的结构。它通常挂在婴儿的摇篮上。下面的图例展示了一个简单的风铃。它只是一根杠杆，悬挂在绳子上，两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理，我们可知，一个杠杆的平衡条件是WL×DL = WR×DR。（其中WL为左边物体的重量，D 阅读全文

posted @ 2020-09-20 22:10 徒手拆机甲阅读(147) 评论(0) 推荐(0)

uva548 树

摘要：你的任务是找出一棵二元树中最小路径上终端节点（树叶，leaf node）的值。所谓路径乃指从根节点（root）旅行到任一终端节点。路径的值为所经过的节点的值的和（包含根节点及终端节点）。而最小路径就是指路径值最小的那条。 Input。每组测试数据2列，用来描述一棵二元树。第一列的序列为以中阅读全文

posted @ 2020-09-20 21:36 徒手拆机甲阅读(93) 评论(0) 推荐(0)

uva 122 树的层次遍历

摘要：背景 Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based o 阅读全文

posted @ 2020-09-20 21:25 徒手拆机甲阅读(128) 评论(0) 推荐(0)

公告