05 2020 档案

P1331 海战 题解
摘要:题目描述 在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。 在这 阅读全文

posted @ 2020-05-21 19:32 田宸玮 阅读(412) 评论(0) 推荐(0) 编辑

P1101 单词方阵 题解
摘要:题目描述 给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 阅读全文

posted @ 2020-05-20 19:17 田宸玮 阅读(158) 评论(0) 推荐(0) 编辑

P1135 奇怪的电梯
摘要:题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki​(0≤Ki​≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然, 阅读全文

posted @ 2020-05-15 18:15 田宸玮 阅读(163) 评论(0) 推荐(0) 编辑

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 田宸玮 阅读(175) 评论(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 田宸玮 阅读(388) 评论(0) 推荐(2) 编辑

P1866 编号 题解
摘要:题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。 你只用输出答案mod 1000 阅读全文

posted @ 2020-05-07 23:47 田宸玮 阅读(401) 评论(0) 推荐(1) 编辑

P1100 高低位交换 题解
摘要:题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示(不足3232位用00补足)。我们称这个二进制数的前1616位为“高位”,后1616位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。 例如,数13145201314 阅读全文

posted @ 2020-05-07 23:09 田宸玮 阅读(336) 评论(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 田宸玮 阅读(368) 评论(0) 推荐(1) 编辑

洛谷P1469找筷子题解
摘要:这是我的第一篇题解,如有漏洞,欢迎来喷。 首先这个题一看就可用桶,或sort快排来解决。可你仔细看这行字:内存限制4MB.恐惧啊!QAQ,小编亲自试验过,最后才确定了这个AC方法。sort快排4,5数据会卡在MIE上。 用桶的话第一个数据会WA,第五个数据会TIE。而用^才能勉强AC,为什么说勉强呢 阅读全文

posted @ 2020-05-05 22:21 田宸玮 阅读(396) 评论(0) 推荐(1) 编辑

开启我的博客历程
摘要:加油! 向上吧!少年! 阅读全文

posted @ 2020-05-05 16:32 田宸玮 阅读(91) 评论(0) 推荐(2) 编辑

导航

点击右上角即可分享
微信分享提示