Loading

摘要: luogu P1549 棋盘问题(2) 题解 题目描述 在$N N$的棋盘上$(1≤N≤10)$,填入$1,2,…,N^2$共$N^2$个数,使得任意两个相邻的数之和为素数。 例如:当$N=2$时,有: 其相邻数的和为素数的有: $1+2,1+4,4+3,2+3$ 当$N=4$时,一种可以填写的方案 阅读全文
posted @ 2018-10-15 18:11 yzx_1798106406 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 关于本次初赛 预计分数70+ 选择题有点疏忽了 最后一题有点DOG 尽管这样还是骗了点分 希望能过,这样就不用退役了 答案: "戳一下这里" 阅读全文
posted @ 2018-10-13 22:22 yzx_1798106406 阅读(145) 评论(1) 推荐(0) 编辑
摘要: GLASNICI 解题报告 题目描述 有N个人在一直线上,第i个人的位置为Di,满足Di≤Di+1。最初只有第1个人(在最左边)知道消息。 在任意时刻,每个人可以以每秒1单位的速度向左或向右移动,或者停在原地。如果两个人的距离不超过K,那么就可以进行消息传递。求所有人都知道消息最少需要多少时间。 输 阅读全文
posted @ 2018-10-09 18:16 yzx_1798106406 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 楼兰图腾 【题目描述】 在完成了分配任务之后,西部 314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘ V’ ),一个部落崇拜铁锹(‘∧’ ),他们分别用 V 和∧的形状来代表各自部落的图腾。西部 314 在楼兰古城的下面发现了一幅巨大的壁画, 阅读全文
posted @ 2018-10-06 13:03 yzx_1798106406 阅读(1008) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2827 蚯蚓 题解 题目描述 本题中,我们将用符号 ⌊c⌋ 表示对 c 向下取整。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓(nn 为正整数)。每只蚯蚓拥有长度,我们设第 ii 只蚯蚓的长度为 a_iai​ 阅读全文
posted @ 2018-10-05 13:02 yzx_1798106406 阅读(288) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地 阅读全文
posted @ 2018-10-03 15:58 yzx_1798106406 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题实际非常简单好奇是怎么变黄的... 其实也就是一个SPFA,本人非常懒,不想打邻接表,直接用矩阵就好啦... 阅读全文
posted @ 2018-06-10 15:23 yzx_1798106406 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题一开始想使用二维的bool型数组来存,最后统计。但看到数据范围。。。 所以就改用两个bool型数组(一维),分别储存横、列,最后将横、列面积求出来,再减去重复算的面积(横的个数*列的个数) 最重要的是这题的n、m坑了我两次。。。 阅读全文
posted @ 2018-05-14 21:02 yzx_1798106406 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题竟然是橙色的: 因为可以用并查集来做,当然您用dfs也可以,不过应该要加优化。 一开始就把读入的合并起来,最后逐个查找就好啦。。。 阅读全文
posted @ 2018-05-14 20:59 yzx_1798106406 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 此题zha一看非常简单。 再一看特别简单。 最后瞟一眼,还是很简单。 所以在此就唠一下GCD大法吧: 优化过后的GCD↑ 基本思路就是,如果x,y都为偶数,两数同乘2且求GCD(x/2,y/2) //分治思想 否则如果x、y任意一个是偶数,那么就把偶数的/2,因为另一个数并不是偶数,所以 阅读全文
posted @ 2018-05-14 20:56 yzx_1798106406 阅读(420) 评论(0) 推荐(0) 编辑