Flynn丶丶 - 个人主页动态 - 牛客网

发布(19) 刷题

2019-11-26 18:51

已编辑

C++

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

title: uva1395-Slim Span(最小生成树应用) date: 2019-06-04 15:21:55 categories: ACM tags: [ACM,算法] 题目描述 给你一个无向图，问这个图的生成树当中，T值最小是多少？ T：生成树当中，权值最大的边-权值最小的边 我的个人博客：https://www.kimiye.xyz 解题思路 显然这题要跟最小生成树有关系 考虑最小生成树的Kruskal算法： 找到权值最小的不形成回路的n-1条边，权值累加即可 显然T值是第n-1条边-第1条边 然后对于这题不难想到这么一个结论 选定一条权值最小的边作为最...

0 点赞评论收藏

转发

2019-11-26 18:51

已编辑

C++

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

title: uva1376-Animal Run(最小割+对偶图+最短路) date: 2019-06-04 16:27:49 categories: ACM tags: [ACM,算法] 我图论好菜啊 我的个人博客：https://www.kimiye.xyz 题目描述 动物园动物要逃跑了，在每个路口有3条路可以走（横、竖、斜），现在给出每条路上警察需要派w个人就能堵住这条路，问最少需要派出多少人可以防止动物走到终点？ 起点：左上角 终点：右下角 解题思路 显然从图的左下部分画一条穿过若干边的线到右上部分，图就被分成了2部分，把穿过的边的权值之和加起来就是候选答案...

0 点赞评论收藏

转发

2019-11-26 18:51

已编辑

C++

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

title: hdu3974-Assign the task(dfs序建线段树) date: 2019-05-28 15:08:01 categories: ACM tags: [ACM,算法] 今天做线段树的题碰到一个需要dfs序转化成建线段树，挺有意义的一道题 我的个人博客：https://www.kimiye.xyz 题目描述 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except ...

0 点赞评论收藏

转发

2019-11-26 18:52

已编辑

C++

南邮Android大作业（连连看口袋妖怪版）

基础原型： https://blog.csdn.net/ouyang_peng/article/details/14115627 修改： 可以选择游戏难度：简单、普通、困难（其实就是图片变多了） 每个难度总共有5关：初始100秒，每关递减15秒 增加排行榜功能，游戏有得分设定 可以设置bgm、提示音、震动开关 同一张图片触碰2次取消选中 修复左边界2张图片无法相连的bug 然后其他的就是怕老师查重就把素材什么的换掉啦23333 代码和app详见github 小小遗憾： 图片位置的设置框架让我有点蛋疼。。。 虽说图片可以根据屏...

0 点赞评论收藏

转发

2019-11-26 18:52

已编辑

C++

南邮Java大作业（文本编辑器NotePad）

原型类似windows的记事本 可以创建，编辑和保存文本格式的文件； 在文本编辑时实现复制/粘贴功能； 在文本中搜索/替换字符（字符串）； 编辑Java源程序时语法关键字加亮； 可打开二进制格式的文件，对其进行二进制形式的编辑并将编辑结果保存回文件中； 在文本中以字符串形式插入当前的日期/时间。 代码详见github 除了语法高亮，其他功能大致能写个七七八八 向IDE开发迈进了一步？？？ 一学期没听java课 期末面向搜索引擎编程 东拼拼西凑凑搞出这么一个东西（dalao莫喷）

0 点赞评论收藏

转发

2019-11-26 18:52

已编辑

C++

前端学习-备忘录项目实战

期末考试快到了，需要一个复习计划表了，结合最近所学，就搞了这么一个 html+css+js 的一份小作品 添加了缓存功能：刷新/关闭计划表也不会消失啦~ 我的个人博客：https://www.kimiye.xyz 传送门：Memo Web 2019.7.7更新（界面出错按shift+F5刷新） 增加上下移动按钮（期末复习时发现无法体现ToDoList的优先级，故增加） 修复默认有一个空白项的bug html代码很简单 1个table 1个div <!DOCTYPE html> <html> <head> ...

0 点赞评论收藏

转发

2019-11-26 18:53

已编辑

C++

前端学习-POLO360项目实战

学习完前端，拿一个经典的网站设计模板作为练习对象，巩固一下html+css代码基础，顺带搞了一波ps 我的个人博客：https://www.kimiye.xyz 效果展示： 点击查看 index.html代码： <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>POLO360</title>  ...

0 点赞评论收藏

转发

2019-11-26 18:50

已编辑

C++

新博客开通

https://www.kimiye.xyz/ 这个博客以后同步更新？

0 点赞评论收藏

转发

2019-11-26 18:53

已编辑

C++

2019.3.10 Qt学习---简单TCP通信

先说一下自己对QT的TCP通信的简单理解 客户端Client 需要一个QTcpSocket对象 常用函数有： <kbd>void connectToHost(const QHostAddress &address, quint16 port, OpenMode openMode = ReadWrite)</kbd> <kbd>void disconnectFromHost()</kbd> <kbd>QHostAddress peerAddress() const</kbd> <kbd>QStrin...

0 点赞评论收藏

转发

2019-11-26 18:53

已编辑

C++

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

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

0 点赞评论收藏

转发

2019-11-26 18:54

已编辑

C++

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

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

0 点赞评论收藏

转发

2019-11-26 18:54

已编辑

C++

2019.3.7 kuangbin训练 UVA11624 POJ3984 HDU1241 HDU1495 HDU1612

UVA11624 队列中先加火再加人，node中state=0是人走过的格子，state=1是火走过的格子 坑点： 可能有多处火 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> using namespace std; const int maxn=1e6; int T,N,M; char m[1007][1007]; struct node { int x,y,step,state; ...

0 点赞评论收藏

转发

2019-11-26 18:54

已编辑

C++

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

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

0 点赞评论收藏

转发

2019-11-26 18:55

已编辑

C++

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号桶（倒满则停） 问当其中1个桶的水恰好等于C时，最少需要多少步？并输出步骤。 题解： bfs 每一步有6种情况，对应上述6个 用二维数组vis[i][j]记录1号桶容量为i和2号桶容量为j时的情况，防止重复 这题主要是输出问题，不仅需要输出步数，还需要输出具体步骤 我用了一个二维数组pre[i][j]...

0 点赞评论收藏

转发

2019-11-26 18:55

已编辑

C++

2019.3.5 kuangbin训练 poj3126 poj3087

poj3126 题意： 给出两个4位数的素数A和B。从A开始，要求改变1位数字，使得新的四位数仍是素数，问最少改变多少次可以变成B?不存在则输出Impossible 题解： 首先看到这题要用的肯定有素数筛了 筛出1000~9999的素数放在数组p里 接着就是要把数转化成图的问题（毕竟图容易求得最少步数） 假设有2个数a和b，若他们是‘相邻’（只相差1个数字）的，用邻接表添加a到b和b到a的两条边。假设所有素数的‘相邻’关系已经建立完成了，那么在图里从A出发，每次向外走一步，用vis记录走过的结点，只要到达了B就停止搜索。 现在还剩一个判断‘相邻’的问题，很简单。 对a和b依次取出每一位，两两比...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务