P1433 吃奶酪
摘要：
题目描述 房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。 输入格式 第一行一个正整数 nn。 接下来每行 22 个实数，表示第i块奶酪的坐标。 两点之间的距离公式为 \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}(x1 阅读全文
posted @ 2020-05-15 18:02 田宸玮 阅读(164) 评论(0) 推荐(0) 编辑
P1443 马的遍历
摘要：
有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据，棋盘的大小和马的坐标 输出格式 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入 #1复制 3 3 1 1 阅读全文
posted @ 2020-05-14 20:28 田宸玮 阅读(173) 评论(0) 推荐(0) 编辑
P1010 幂次方 题解
摘要：
任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b)。 由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步： 7= 2^2+2+ 阅读全文
posted @ 2020-05-14 18:50 田宸玮 阅读(209) 评论(0) 推荐(0) 编辑
P3913 车的攻击
摘要：
题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi行，第C_iCi 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行，2 个整数N,KN,K。 接下来K 行，每行2 个整数R_i,C_iRi,Ci。 输 阅读全文
posted @ 2020-05-08 00:09 田宸玮 阅读(385) 评论(0) 推荐(2) 编辑
P1866 编号 题解
摘要：
题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。 你只用输出答案mod 1000 阅读全文
posted @ 2020-05-07 23:47 田宸玮 阅读(395) 评论(0) 推荐(1) 编辑
P1100 高低位交换 题解
摘要：
题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数13145201314 阅读全文
posted @ 2020-05-07 23:09 田宸玮 阅读(335) 评论(0) 推荐(1) 编辑
P1143 进制转换 题解
摘要：
题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n(2≤n≤16)，第二行是一个n进制数，若n>10n>10则用大写字母A-FA−F表示数码10-1510−15，并且该nn进制数对应的十进制的值不超过1000000 阅读全文
posted @ 2020-05-07 19:17 田宸玮 阅读(364) 评论(0) 推荐(1) 编辑
洛谷P1469找筷子题解
摘要：
这是我的第一篇题解，如有漏洞，欢迎来喷。 首先这个题一看就可用桶，或sort快排来解决。可你仔细看这行字：内存限制4MB.恐惧啊！QAQ，小编亲自试验过，最后才确定了这个AC方法。sort快排4,5数据会卡在MIE上。 用桶的话第一个数据会WA，第五个数据会TIE。而用^才能勉强AC，为什么说勉强呢 阅读全文
posted @ 2020-05-05 22:21 田宸玮 阅读(384) 评论(0) 推荐(1) 编辑
