题解报告
Psycho social
这个作者很懒,什么都没留下…
展开
-
Atcoder077abc
C - Snuke Festival 题目大意: 一个祭坛由333部分组成,每个部分都分为上中下三个部分,对于这三种部分,每一部分都有NNN个,其中第iii个上部的大小是AiAiAi,第iii个中部的大小是BiBiBi,第iii个下部的大小是CiCiCi。 &nbs...原创 2019-05-27 14:32:29 · 229 阅读 · 0 评论 -
Knapsack problem (超大01背包)
FZUOJ 2214 Knapsack problem之前的01背包都是在枚举背包的容量,时间复杂度可以优化到O(N∗V)O(N*V)O(N∗V),但是如果背包的总的容量非常大的话,就没办法枚举背包容量来进行计算了。题目描述(题目链接)有一个背包,容量为BBB,同时有nnn个物品,每个物品有一个重量www和价值vvv,要求将物品装入背包中,使得总价值最大。约束条件1≤n≤5001 \l...原创 2019-08-13 15:22:00 · 315 阅读 · 1 评论 -
Face The Right Way (POJ 3276)(开关灯模型)
POJ 3276 Face The Right Way记录一下自己的理解的思路。。题目大意N  (1≤N≤5000)N\,\,(1 \leq N \leq 5000)N(1≤N≤5000)头牛排成一列,每头牛的方向都是向前或者向后。为了让所有的牛都朝前,农夫约翰买了一台自动转向的机器。这个机器的作用是使连续的KKK的头牛转向,请求出让所...原创 2019-08-07 23:20:49 · 104 阅读 · 0 评论 -
青蛙的约会(POJ 1061 扩展欧几里德算法)
POJ 1061 青蛙的约会题目大意:两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远...原创 2019-08-01 11:45:13 · 1587 阅读 · 0 评论 -
Semi-prime H-numbers(POJ 3292)
POJ 3292 Semi-prime H-numbers题目大意: 形如4n+14n + 14n+1的数被称为HHH数,乘法在“H−H-H−数”内组成集合是封闭的,在这个集合中只能被111和它本身整除的数叫“H−H-H−素数“,其余的数叫做”H−H-H−合数“,在”H−H-H−合数“中还存在着”H−H-H−合成数“,”H−H-H−合成数“是一个只能分解成两个“H−H-H−素数“乘积的”H−...原创 2019-07-31 15:42:51 · 140 阅读 · 0 评论 -
Smallest Difference(POJ 2718)(暴搜)
POJ 2718 Smallest Difference题目大意: 有一组数字,每个数字的范围在000到999之间,且数字不会重复出现,要求,从中选取一部分数字组成一个整数,剩下的数字组成另外一个整数,求这两个整数的差的绝对值的最小值是多少?(000不能作为数字的开头,但是只选择数字000的时候可以)输入第一行一个TTT,表示测试的数据有多少组接下来TTT行,每行都有一些数字,每个数字...原创 2019-08-03 16:00:39 · 140 阅读 · 0 评论 -
Layout(POJ 3169)
POJ 3169 Layout题目大意约翰养了NNN头牛,编号从111到NNN,现在,它们要进食,按照编号顺序排成一排。牛之间存在一些关系,所以希望彼此之间至少要满足某个距离,此外,可能存在多头牛挤在同一个位置上。现在有MLMLML个关系好的牛的信息(AL,BL,DL)(AL,BL,DL)(AL,BL,DL)以及MDMDMD个关系不好的牛的信息(AD,BD,DD)(AD,BD,DD)(AD,B...原创 2019-07-29 19:43:21 · 320 阅读 · 0 评论 -
Roadblocks(POJ 3255)
POJ 3255 Roadblocks题目大意: 某个街区有RRR (1≤R≤100,000)(1 ≤ R ≤ 100,000)(1≤R≤100,000)条道路,NNN (1≤N≤5000)(1 ≤ N ≤ 5000)(1≤N≤5000)个 路口,道路双向通行,求111号路口到NNN号路口的次短路径长度是多少?(同一条边可以经过多次)输入第一行nnn,rrr。接下来rrr行三个整数AA...原创 2019-07-24 14:07:19 · 204 阅读 · 0 评论 -
八数码问题
题目描述在3×33×33×3的棋盘上,摆有八个棋子,每个棋子上标有111至888的某一数字。棋盘中留有一个空格,空格用000来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765123804765123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入输入初始状态,一行九个数字...原创 2019-06-22 18:27:58 · 639 阅读 · 0 评论 -
Hie with the Pie(Floyd 状压DP)
POJ 3311 Hie with the Pie题目大意一个披萨店要请司机来送披萨,这家店最多接受10个订单,由于预算的问题,只能雇佣一名司机,要求用最短的时间,从披萨点出发送完最后再回到披萨店(途中可能不止一次经过一个地方)。输入测试数据可能有多个,第一行包含一个整数nnn (1≤n≤101 \leq n \leq 101≤n≤10),接下来的n+1n+1n+1行,每行包含n+1n+1...原创 2019-08-17 16:15:20 · 396 阅读 · 1 评论