Flynn丶丶
Flynn丶丶
全部文章
ACM题目
Java(2)
Qt(2)
前端(2)
非正文(1)
归档
标签
去牛客网
登录
/
注册
Flynn丶丶的博客
全部文章
/ 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
首页
上一页
1
2
下一页
末页