
EOJ
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
【EOJ 3260. 袋鼠妈妈找孩子】(dfs,构造)
Time limit per test: 2.0 seconds Memory limit: 256 megabytes 袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。 袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格(如果没有墙阻拦的话),怪兽就要在一些格子中造...原创 2018-02-12 17:05:08 · 677 阅读 · 0 评论 -
【EOJ 2967 公共元素】(STL 求交集)
Time limit per test: 2.0 seconds Memory limit: 256 megabytes 给定三个自然数数组(长度为 1-100),求在三个数组中都存在的元素,-1 表示三个数组没有公共元素。 Input 第 1 行:整数 TTT (1≤T≤101≤T≤101 \le T \le 10) 为问题数 第 2 行,以空格隔开的三个数组的长度 第 3 行,以空...原创 2018-02-12 17:49:52 · 385 阅读 · 0 评论 -
【EOJ 2067. Building Roads】(MST kruskal算法)
Time limit per test: 2.0 seconds Memory limit: 256 megabytes Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any othe...原创 2018-02-13 16:06:52 · 543 阅读 · 0 评论 -
【EOJ 3297. 铺瓷砖】(dfs,记忆化)
Time limit per test: 2.0 seconds Memory limit: 256 megabytes 章鱼王的行宫要铺瓷砖了。 行宫中有一长度为 N(N≤30) 的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,另一种长度为3,数目不限。 要将这个长度为 N 的地板铺满,并且要求任意两个相邻的瓷砖长度均不等,一共有多少种不同的铺法?在所有的铺设方法中,一共用了长度...原创 2018-02-13 16:55:21 · 685 阅读 · 0 评论