随笔分类 -  POJ

摘要: 题意:输入n个数,然后进行m次操作,每次操作输入三个数l,r,k,输出在[l,r]区间第k小的数 阅读全文
posted @ 2021-01-20 19:27 MangataTS 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目:http://www.fjutacm.com/Problem.jsp?pid=2021 题意大概就是输入n,m,分别代表总共n个人,m组,每组输入k,后面再输入k个人表示是一组的,0号是嫌疑者,输出和0在一组的人数(嫌疑者的人数)。 想看题目的点击这里哦: >题目 友情链接: >点我 咳咳,下 阅读全文
posted @ 2020-02-01 16:15 MangataTS 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2251 知道你看不懂题(手动滑稽):友情链接。 题意:找到从S到E的最少步数的路径,输出该步数,不过有意思的是这个类似迷宫问题不是二维的,是一个三维迷宫,其实三维迷宫和二维没多大差别,只是时间复杂度更多一点,搜索的方向更多一点,初次接触 阅读全文
posted @ 2020-01-23 11:45 MangataTS 阅读(301) 评论(0) 推荐(0) 编辑
摘要:原题链接:http://poj.org/problem?id=1426 看不懂题意?嘿嘿,友情链接。 题意:输入一个n,就是找到一个由0,1组成的数M能够整除n,然后输出M。 老规矩直接上代码: BFS代码: #include <stdio.h> #include <queue> using nam 阅读全文
posted @ 2020-01-22 19:47 MangataTS 阅读(132) 评论(0) 推荐(0) 编辑
摘要:# **Catch That Cow(抓住那只奶牛)**【题意】:农场主要去追一直逃跑的牛,每次移动有三种选择,位置加一,位置减一,位置乘二,要找到最快的方法让农夫追到牛(也就是移动的次数最少,这个过程是线性的)具体的题目请见:[原题链接:](http://poj.org/problem?id=32 阅读全文
posted @ 2020-01-22 18:47 MangataTS 阅读(267) 评论(0) 推荐(0) 编辑