![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
圣托里尼的日落啊~
这个作者很懒,什么都没留下…
展开
-
DFS题目合集
POJPOJ1979POJ3009POJ2488POJ3083POJ1321POJ2251POJ1011POJ1315原创 2019-04-29 10:15:07 · 542 阅读 · 0 评论 -
动态规划--放苹果
题目来源: codeup 链接 &&poj 1664题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用...原创 2019-05-09 21:33:27 · 277 阅读 · 0 评论 -
写OJ用文件输入测试数据(Cpp版)
转载自:https://blog.csdn.net/da_kao_la/article/details/79633182写OJ调试的时候如果输入数据比较多,每次调试手动输入会很麻烦,把测试数据写到文件里用文件输入会比较方便。主要涉及的代码有:#include<fstream> // 文件读写头文件ifstream fin("file.txt"); /...转载 2019-05-07 09:26:21 · 240 阅读 · 0 评论 -
poj3414 Pots--BFS
题目来源: poj 3414问题描述有两个空壶,最终要将其中一个壶装水量达到给定值。对壶有3种操作方式,一是开水龙头装满,二是倒光,三是将其中一个壶的水倒到另一个壶里,且水倒光或者另一个壶装满。若能实现目标则输出最小步骤数且按顺序输出操作,若不能实现,则输出“impossible”未AC…之后再看#include <iostream>#include <queue>...原创 2019-05-07 09:23:28 · 244 阅读 · 0 评论 -
po3087 Shuffle'm Up--BFS
题目来源:poj 3087题目意思是 先给你两个长度一样的初始状态字符串s1,s2和一个大小为两倍的最终状态的s12,按照s2的第一个先放在s12第一个再依次是s1,s2,s1…,排完后再按照长度前一半是s1新状态,后一半是s2新状态, 重复以上操作,看得到s12是否有和 最初给的最终状态的s12相同的,有输出步数,没有就输出-1。#include <iostream>#incl...原创 2019-05-06 20:34:00 · 95 阅读 · 0 评论 -
poj 3126Prime Path--BFS
题目来源:poj 3126大致题意:给定两个四位素数a b,要求把a变换到b变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。求从a到b最少需要的变换次数。无法变换则输出Impossible。#include <iostream>#include <que...原创 2019-05-06 19:26:10 · 123 阅读 · 0 评论 -
百练2742 统计字符数
描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字...原创 2019-05-14 07:49:02 · 175 阅读 · 0 评论 -
poj1426 Find The Multiple--BFS
题目来源:poj 1426题意:找出被n整除的任意一个每一位中只有1和0的数方法:直接bfs从小到大按位遍历只有1和0的数。注意:好像是STL Queue做的用G++交才不会报错数据比较大,要定义unsigned long long类型来存储。#include <iostream>#include <queue>using namespace std...原创 2019-05-06 13:43:13 · 178 阅读 · 0 评论 -
POJ3278--Catch That Cow(BFS)
题目来源:poj 3278题意:FJ要抓奶牛。开始输入N(FJ的位置)K(奶牛的位置)。FJ有三种移动方法:1、向前走一步,耗时一分钟。2、向后走一步,耗时一分钟。3、向前移动到当前位置的两倍N*2,耗时一分钟。问FJ抓到奶牛的最少时间。PS:奶牛是不会动的。InputLine 1: Two space-separated integers: N and KOutputL...原创 2019-05-06 09:57:29 · 118 阅读 · 0 评论 -
动态规划机试题目合集
poj部分初级poj1050 基础DPpoj1837 [背包]poj1276 [背包]最长公共子序列poj3176poj1080poj1159poj3267poj1836poj1260poj2533中级较为复杂的动态规划poj1191poj1054poj3280poj2029poj2948poj1925poj3034记录状态的动态规划poj3254...原创 2019-05-07 17:05:53 · 209 阅读 · 0 评论