- 博客(21)
- 收藏
- 关注
RSS订阅
原创 这是一篇日记------决心
！！！这是一篇水文！！！要准备工作了啊啊啊~~~~（鸭梨山大ACM铜牌菜狗退役了周围人都要考研，难受为什么选择就业呢？？？就业还是考研，其实这个问题已经在我心中徘徊很久了。就业有就业的好处------多两年工作经验，两年后薪资基本都翻倍了？考研有考研的好处------提升自己，提前预防以后升职危机？（表示怀疑说实话周围的人都去考研，心态有时真的蛮动摇的大家都说现在本科生满大街...
2019-11-26 19:31:28
174
原创 uva1395-Slim Span(最小生成树应用)
title: uva1395-Slim Span(最小生成树应用)date: 2019-06-04 15:21:55categories: ACMtags: [ACM,算法]题目描述给你一个无向图，问这个图的生成树当中，T值最小是多少？T：生成树当中，权值最大的边-权值最小的边我的个人博客：https://www.kimiye.xyz解题思路显然这题要跟最小生成树有关系...
2019-07-10 15:10:33
286
原创 uva1376-Animal Run(最小割+对偶图+最短路)
title: uva1376-Animal Run(最小割+对偶图+最短路)date: 2019-06-04 16:27:49categories: ACMtags: [ACM,算法]我图论好菜啊我的个人博客：https://www.kimiye.xyz题目描述动物园动物要逃跑了，在每个路口有3条路可以走（横、竖、斜），现在给出每条路上警察需要派w个人就能堵住这条路，问最少需要...
2019-07-10 15:10:03
236
原创 hdu3974-Assign the task(dfs序建线段树)
title: hdu3974-Assign the task(dfs序建线段树)date: 2019-05-28 15:08:01categories: ACMtags: [ACM,算法]今天做线段树的题碰到一个需要dfs序转化成建线段树，挺有意义的一道题我的个人博客：https://www.kimiye.xyz题目描述There is a company that has ...
2019-07-10 15:09:22
337
原创 南邮Android大作业（连连看口袋妖怪版）
基础原型：https://blog.csdn.net/ouyang_peng/article/details/14115627修改：可以选择游戏难度：简单、普通、困难（其实就是图片变多了）每个难度总共有5关：初始100秒，每关递减15秒增加排行榜功能，游戏有得分设定可以设置bgm、提示音、震动开关同一张图片触碰2次取消选中修复左边界2张图片无法相连的bug然后其他的就是怕老师...
2019-07-10 15:08:14
988
原创 南邮Java大作业（文本编辑器NotePad）
原型类似windows的记事本可以创建，编辑和保存文本格式的文件；在文本编辑时实现复制/粘贴功能；在文本中搜索/替换字符（字符串）；编辑Java源程序时语法关键字加亮；可打开二进制格式的文件，对其进行二进制形式的编辑并将编辑结果保存回文件中；在文本中以字符串形式插入当前的日期/时间。代码详见github除了语法高亮，其他功能大致能写个七七八八向IDE开发迈进了一步？？？...
2019-07-10 15:07:25
642
原创 前端学习-备忘录项目实战
期末考试快到了，需要一个复习计划表了，结合最近所学，就搞了这么一个 html+css+js 的一份小作品添加了缓存功能：刷新/关闭计划表也不会消失啦~我的个人博客：https://www.kimiye.xyz传送门：Memo Web2019.7.7更新（界面出错按shift+F5刷新）增加上下移动按钮（期末复习时发现无法体现ToDoList的优先级，故增加）修复默认有一个空白项...
2019-07-10 15:06:03
476
原创 前端学习-POLO360项目实战
学习完前端，拿一个经典的网站设计模板作为练习对象，巩固一下html+css代码基础，顺带搞了一波ps我的个人博客：https://www.kimiye.xyz效果展示：点击查看index.html代码：<!DOCTYPE html><html> <head> <meta charset="utf-8" /> ...
2019-07-10 15:04:00
4865
1
原创 2019.3.10 Qt学习---简单TCP通信
先说一下自己对QT的TCP通信的简单理解客户端Client需要一个QTcpSocket对象常用函数有：void connectToHost(const QHostAddress &address, quint16 port, OpenMode openMode = ReadWrite)void disconnectFromHost()QHostAddress peerAddr...
2019-03-10 14:05:38
215
原创 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]-avep[i]-p[i-1]=a[i]-avep[i-1]-p[...
2019-03-09 23:51:13
297
原创 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，...
2019-03-09 23:23:38
159
原创 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 na...
2019-03-07 16:54:57
146
原创 2019.3.6 基础算法训练（周三场）
A.费解的开关题意：给1个5*5的灯矩阵 0表示灯暗 1表示灯亮若改变其中一个灯的状态 其四周的灯的状态也会变化问能否在6步之内将所有灯打开。题解：跟我之前写的poj3279题目很相似 poj3279多用1个cnt记录一下步数 大于6时剪枝即可代码：#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;...
2019-03-07 15:23:05
174
原创 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...
2019-03-05 23:05:20
127
原创 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的两条边。...
2019-03-05 20:43:59
249
原创 2019.3.4 kuangbin训练 poj3279 poj1426
poj3279题意：给你一个M*N的01矩阵 每次可以点击一个方块 点击后该方块及其周围的方块会翻转（0变成1 1变成0） 问能否用最少的次数使该矩阵变成全部为0？题解：典型的翻转问题首先要知道同一个格子翻转2次相当于0次 3次相当于1次……所以每个格子最多翻转一次翻转策略：对于上一行为1的 通过下一行的翻转使上一行变成0那么只要确认第一行的翻转状态 就可以知道整个矩阵的翻转情况那...
2019-03-04 22:52:36
134
原创 2019.3.3 kuangbin训练 poj1321 poj2251
poj1321题意：给一个n*n的棋盘，#是可以下棋的区域 .是不可以下棋的区域有k个相同棋子，问有多少种摆法？要求任意2个棋子不能在同一行或同一列题解：显然这题要用到dfs和回溯法由题意可知一行只能摆放一个棋子，所以dfs可以用行数和剩余棋子个数进行枚举，用一维数组vis[]记录列的状态(vis[i]=1表示第i列有棋子)代码：#include <stdio.h>...
2019-03-03 23:00:18
197
原创 2019.3.2 Qt学习---简单五子棋
主要用的东西：void paintEvent(QPaintEvent *event);void mousePressEvent(QMouseEvent *event);QPainterQPenQMessageBox黑白棋子的图片是自己随便用win自带的画图画的，拿美图秀秀改成透明背景。。。写代码时发现的一些问题：1.隐藏最大化按钮和固定窗口大小 setWindowFlags...
2019-03-02 23:36:59
643
原创 2019.2.27热身赛
好久没打ACM了，这次热身赛中也基本是水题，只AC了ABCDA.New Year Transportation题目大意：给出n，k以及n-1个数a[i]，a[i]是前进的个数，从1出发，问能否通过a[i]到达k？水题，模拟B.Contest题目大意：给出a,b,c,d，通过公式计算得分判断结果。a和c是Misha对应的p和tb和d是Vasya对应的p和t问Misha和Vasya...
2019-02-28 16:42:13
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人