Flynn丶丶

ACM题目

Java(2) Qt(2) 前端(2) 非正文(1)

/ 注册

全部文章 / ACM题目（共12篇）

uva1395-Slim Span(最小生成树应用)

title: uva1395-Slim Span(最小生成树应用) date: 2019-06-04 15:21:55 categories: ACM tags: [ACM,算法] 题目描述给你一个无向图，问这个图的生成树当中，T值最小是多少？ T：生成树当中，权值最大的边-权值最小的边...

2019-07-10

0 600

uva1376-Animal Run(最小割+对偶图+最短路)

title: uva1376-Animal Run(最小割+对偶图+最短路) date: 2019-06-04 16:27:49 categories: ACM tags: [ACM,算法] 我图论好菜啊我的个人博客：https://www.kimiye.xyz 题目描述动物园动...

2019-07-10

0 623

hdu3974-Assign the task(dfs序建线段树)

title: hdu3974-Assign the task(dfs序建线段树) date: 2019-05-28 15:08:01 categories: ACM tags: [ACM,算法] 今天做线段树的题碰到一个需要dfs序转化成建线段树，挺有意义的一道题我的个人博客：https:...

2019-07-10

0 704

2019.3.9 糖果传递（环形均分纸牌）

线形均分纸牌：有N堆纸牌，每堆的纸牌数为a[i]，牌只能在左右相邻传递，若传递一张纸牌的代价为1，问最小代价是多少？首先毫无疑问最后每堆牌里都有ave张牌假设p[i]表示第i堆给第i+1堆的牌数我们的目标是 |p[1]|+|p[2]|+…+|p[n]| 最小 (线形的话p[n]=0) 有p[...

2019-03-09

0 496

2019.3.9 kuangbin训练 hdu1043(康托展开 A* bfs打表)

hdu1043 题意：给一个八数码的棋盘信息，x表示空格判断能否拼出，并打印步骤题解： 2种做法 1.康托展开+逆康托展开+bfs逆向打表康托展开简单介绍：可以将长度为n的不同数字组合，映射到其全排列的下标（从0开始）例如：｛1，2，3，4｝–> 0 ｛1，2，4，3｝–&...

2019-03-09

0 685

2019.3.7 kuangbin训练 UVA11624 POJ3984 HDU1241 HDU1495 HDU1612

UVA11624 队列中先加火再加人，node中state=0是人走过的格子，state=1是火走过的格子坑点：可能有多处火 #include <iostream> #include <stdio.h> #include <string.h> #includ...

2019-03-07

0 587

2019.3.6 基础算法训练（周三场）

A.费解的开关题意：给1个5*5的灯矩阵 0表示灯暗 1表示灯亮若改变其中一个灯的状态其四周的灯的状态也会变化问能否在6步之内将所有灯打开。题解：跟我之前写的poj3279题目很相似 poj3279 多用1个cnt记录一下步数大于6时剪枝即可代码： #include <io...

2019-03-07

0 586

2019.3.5 kuangbin训练 poj3414 fzu2150（加练）

poj3414 题意：跟平时说的倒水问题差不多。给你2个空桶，容量分别为A和B，有以下操作： FILL(1) 装满1号桶 FILL(2) 装满2号桶 DROP(1) 清空1号桶 DROP(2) 清空2号桶 POUR(1,2) 将1号桶倒入2号桶（倒满则停） POUR(2,1) 将2号桶倒入1号桶...

2019-03-05

0 698

2019.3.5 kuangbin训练 poj3126 poj3087

poj3126 题意：给出两个4位数的素数A和B。从A开始，要求改变1位数字，使得新的四位数仍是素数，问最少改变多少次可以变成B?不存在则输出Impossible 题解：首先看到这题要用的肯定有素数筛了筛出1000~9999的素数放在数组p里接着就是要把数转化成图的问题（毕竟图容易求得最少步...

2019-03-05

0 831

2019.3.4 kuangbin训练 poj3279 poj1426

poj3279 题意：给你一个M*N的01矩阵每次可以点击一个方块点击后该方块及其周围的方块会翻转（0变成1 1变成0）问能否用最少的次数使该矩阵变成全部为0？题解：典型的翻转问题首先要知道同一个格子翻转2次相当于0次 3次相当于1次……所以每个格子最多翻转一次翻转策略：对于上一行为...

2019-03-04

0 618